1. Tutorial on Post Lab. 1 Quiz Practice for parallel operations*
07/16/96
This presentation will probably involve audience discussion, which will create action items. Use PowerPoint to keep track of these action items during your presentation
In Slide Show, click on the right mouse button
Select “Meeting Minder”
Select the “Action Items” tab
Type in action items as they come up
Click OK to dismiss this box
This will automatically create an Action Item slide at the end of your presentation with your points entered.
Tutorial on Post Lab. 1 Quiz Practice for parallel operations
M. R. Smith, Electrical and Computer Engineering
University of Calgary, Canada ucalgary.ca *

2. Post-Lab 1 Quiz
Concept is to re-use all of assignment 2 to avoid rewriting any new code
This is a hardware quiz and not a software assignment
Re-use all of assignment 2 so that can get oscilloscope operation
Reuse all of assignment 2 so that can get temperature gauge
2/28/2019
ENEL Translating “C-based” design to code Copyright

3. Assignment 2 – main( ) long int known_array[MAX_LENGTH];
long int array_IN[MAX_LENGTH];
long int array_OUT[MAX_LENGTH];
long int max_amplitude, min_amplitude;
long int first_nonzero;
int main(void) {
ProvideImpulses(known_array, MAX_LENGTH, MAX_AMPLITUDE, DISTANCE_BETWEEN, TRUE);
DoIIR(known_array, array_IN, MAXLENGTH]); FindMaxMin(array_IN, MAX_LENGTH, &max_amplitude, &min_amplitude);
BinarizeSignal(array_IN, array_OUT, MAX_LENGTH, max_amplitude);
first_nonzero = FindFirst(array_OUT, MAX_LENGTH);
if (first_nonzero != ALLZEROS)
RepositionArray(known_array, array_OUT, MAX_LENGTH, first_nonzero); }
2/28/2019
ENEL Translating “C-based” design to code Copyright

4. Oscilloscope – main( ) } int main(void) { for( ; ; ) {
ProvideImpulses(known_array, MAX_LENGTH, MAX_AMPLITUDE, DISTANCE_BETWEEN, CODEC);
DoIIR(known_array, array_IN, MAXLENGTH]); FindMaxMin(array_IN, MAX_LENGTH, &max_amplitude, &min_amplitude);
BinarizeSignal(array_IN, array_OUT, MAX_LENGTH, max_amplitude);
first_nonzero = FindFirst(array_OUT, MAX_LENGTH, POSITIVE);
if (first_nonzero != ALLZEROS)
RepositionArray(known_array, array_OUT, MAX_LENGTH, first_nonzero);
KnownLocationForBreakPoint(1); }
2/28/2019
ENEL Translating “C-based” design to code Copyright

5. Temperature – main( )
int main(void) {
for( ; ; ) {
ProvideImpulses(known_array, MAX_LENGTH, MAX_AMPLITUDE, DISTANCE_BETWEEN, CODEC);
DoIIR(known_array, array_IN, MAXLENGTH]); FindMaxMin(array_IN, MAX_LENGTH, &max_amplitude, &min_amplitude);
BinarizeSignal(array_IN, array_OUT, MAX_LENGTH, max_amplitude);
first_nonzero = FindFirst(array_OUT, MAX_LENGTH, POSITIVE);
second_nonzero = FindFirst(array_OUT + first_nonzero + 1, MAX_LENGTH, NEGATIVE);
third_nonzero = FindFirst(array_OUT + second_nonzero + 1, MAX_LENGTH, POSITIVE);
CalculateTemperature(third – second, second – first);
KnownLocationForBreakPoint(1); }
2/28/2019
ENEL Translating “C-based” design to code Copyright

6. ProvideImpulses( )
void ProvideImpulses(long int *known_array, long int data_length_required, long int max_amplitude,
for (count = 0; count < data_length_required; count++)
*temp_pt++ = 0;
for (count = 0; count < data_length_required; count += rough_distance_between_impulses) {
temp_pt[count] = dummy[which_dummy++]; }
for (count = 0; count < data_length_required; count++) {
for (decimate = 0; decimate < RATE; decimate++)
ReadSource(&chan1_in, &chan2_in);
*temp_pt++ = chan1_in; }
2/28/2019
ENEL Translating “C-based” design to code Copyright

7. Parallel code tutorial
Memory operations and resource allocation
2/28/2019
ENEL Translating “C-based” design to code Copyright

8. Code review Sheet -- PSP
Need to identify common errors -- CODE REVIEW
Constructs to link to “C”
Are all declarations at the start of subroutine -- #define etc
CONSTANTS, variables, FunctionNames, EXPORT
leading underscores, .segment declarations
Assembly syntax
Self documentating code, clanguage_register_defines.I
Missing semicolons CODE REVIEW
Conditional Delayed Branching properly handled DESIGN REVIEW
Load/Store Architecture DESIGN REVIEW
Can’t do R1 = R Becomes temp = 4; R1 = R2 + temp;
Register operations, volatile, order of I and M registers -- CODE REVIEW
What is your favourite error to waste time?
2/28/2019
ENEL Translating “C-based” design to code Copyright

9. Example of array handling
volatile pm int value; // VOLATILE MEANS WHAT
void MakeSignal{ float re_array[ ], int num ) { int count; for (count = 0; count < num; count++) { re_array[count] = count + value ; } }
THINGS TO WORRY ABOUT DURING TRANSLATION
Prologue, Epilogue REVIEW
How handle LOAD/STORE architecture
How handle for-loop
How handle = count operation (int to float conversion)
How handle stepping through array -- post modify
How handle how handle parameter passing
2/28/2019
ENEL Translating “C-based” design to code Copyright

10. Step 4 -- convert the for-loop
volatile pm int value; VOLATILE MEANS WHAT
void MakeSignal{ register float *re_array, register int num ) { register int count = GARBAGE; register float scratch = GARBAGE;
register dm float *arraypt = re_array; count = 0; while (count < num) { scratch = (float) (count + value); *arraypt = scratch; arraypt++; count = count + 1; } }
THINGS TO WORRY ABOUT DURING TRANSLATION
Prologue, Epilogue REVIEW
How handle for-loop -- 68K like -- NOT OPTIMIZED
How handle how handle parameter passing
2/28/2019
ENEL Translating “C-based” design to code Copyright

11. Step 4A -- convert the for-loop
void MakeSignal{ register float *re_array, register int num ) { register int count = GARBAGE; register float scratch = GARBAGE;
register dm float *arraypt = re_array; count = num;
if (num > 0) do { scratch = (float) (count + value); PROBLEM *arraypt = scratch; ALSO – how handle with HWL arraypt++ } while (--count > 0); }
THINGS TO WORRY ABOUT DURING TRANSLATION
Prologue, Epilogue REVIEW
How handle for-loop -- 68K like -- NOT OPTIMIZED
How handle how handle parameter passing
2/28/2019
ENEL Translating “C-based” design to code Copyright

12. #define countR1 scratchR1 #define arraypt scratchDMpt
.global _MakeSignal;
_MakeSignal:
#define countR1 scratchR1
#define arraypt scratchDMpt
countR1 = 0; arraypt = re_arrayINPAR1;
MR_WHILE: COMP(countR1, numINPAR2); if GT JUMP(PC, MR_ENDLOOP) (DB); nop; nop;
#define tempF2 scratchF2
valueR0 = pm(VALUE); // better with scratchPMpt
valueR0 = valueR0 + countR1;
tempF2 = FLOAT countR0;
dm(arraypt, 1) = tempF2; countR1 = countR1 + 1; JUMP(PC, MR_WHILE) (DB);
nop; nop;
MR_ENDLOOP: 5 magic lines of code for “C” return
2/28/2019
ENEL Translating “C-based” design to code Copyright

13. Parallel
Put the previous exercise into a resource chart and then optimize
MULT
ADD DM PM
2/28/2019
ENEL Translating “C-based” design to code Copyright

14. Now convert to use hardware loop
Place into resource chart and optimize
2/28/2019
ENEL Translating “C-based” design to code Copyright

15. Parallel
Put the previous exercise into a resource chart and then optimize
I think the loop can be made equal to 1 instruction
MULT
ADD DM PM
2/28/2019
ENEL Translating “C-based” design to code Copyright