## Department of Electrical and Computer Engineering

### The University of Texas at Austin

EE 460N, Fall 2016
Problem Set 5
Due date: Not to be turned in. Do the problem set to prepare for the final
Yale N. Patt, Instructor
Siavash Zangeneh, Ali Fakhrzadehgan, Steven Flolid, Matthew Normyle, TAs

## Questions

1. The following data flow graph receives as inputs a value x, an n element vector V0, V1, ..., Vn-1, the value n, and a value 0 on its four input ports.

What "answer" is produced by the execution of this data flow graph?

2. We must compute the following expression:

```    a*x^6 + b*x^5 + c*x^4 + d*x^3 + e*x^2 + f*x + g
```
• How many operations and time-steps will the computation take on a single processor system (Use the smallest number of operations possible)?
• How many operations and time-steps will the computation take on a multiprocessor system with 4 processors? (Use the smallest number of operations possible)
• What is the speedup of the multiprocessor system over a single processor?
3. Speed-up with p processors is defined as T1/Tp, where T1 is the time to solve the problem with one processor and Tp is the time to solve the problem if you have p processors. What important requirement is there on T1?

4. Consider the following example used to explain Tomasulo's Algorithm:

``````
Format: Opcode Destination Source1 Source2
MUL R3,  R1, R2