Tomasulo's algorithm Problem 2

Q:Write the DLX code of the following C statement.


     X = (a + b) - (c - (a * d));

Please optimize the code for tomasulo's algorithm as much as you can. Calculate the total clock cycles. Assume the following latencies in clock cycles:

FP divide 40
FP multiply 10
FP add 2

The following are the default values of DLXtomasulo:

Tomasulo's Algorithm Hardware Configuration
 3 add/subtract units, latency =  2 cycles
 2 mult/div units,     latency = 10 cycles (multiply)
                       latency = 40 cycles (divide)
 6 load_units,         latency =  2 cycles
 3 store_units,        latency =  2 cycles

Sample solution of problem 2

This page is created by Yueh-Lin Liu(yueh@cs.bu.edu) as a part of Master project under the supervision of Prof. Azer Bestavros(best@cs.bu.edu)

Last updated: 1995.5.18