next up previous
Next: Part 2: Tomasulo Algorithm-To Up: Part 1: Pipe-like Pipe Previous: MMM-MIPS Specifications

Problem 1: Delayed Principles (25 points)

1.1
Fill in the following table regarding the latencies and initiation intervals of each functional unit. Each correct value is worth one point.

Unit Latency Initiation Interval  
INT ALU      
FP ADD      
FP MULT      
FP DIV      



1.2
Using the information in the FU table and the pipeline structure, determine the latencies in the MMM-MIPS for potentially dependent pairs of ALU instructions in the table below.

For example, the value 0 corresponds to the latency between an INT ALU instruction producing a result that another INT ALU instruction needs. Each correct value is worth (1) point.


Hint: for each dependent instruction pair, identify which stage of the producer instruction is the ``source'' of the value that must be ``received'' by the consumer instruction.



Producer Consumer Latency
Instruction Instruction  
INT ALU INT ALU 0
INT ALU INT LOAD  
INT ALU BNEZ  
INT Load INT ALU  
FP ADD FP ALU  
FP MUL FP ALU  
FP Load FP ALU  

Instruction Latency Table

1.3
As in the previous problem, determine the latencies associated with the pairs of operations given below. These are two (2) points per correct entry, and partial credit will be given for clearly labeled work demonstrating your thought process.

Producer Consumer Latency
Instruction Instruction  
INT ALU INT Store  
INT ALU FP Load  
INT ALU FP Store  
INT ALU FP ALU  
FP ALU INT ALU  
FP ALU FP Load  
FP ALU FP Store  
FP Load FP ALU  
FP Store FP ALU  

Instruction Latency Table for Problem 1.3


next up previous
Next: Part 2: Tomasulo Algorithm-To Up: Part 1: Pipe-like Pipe Previous: MMM-MIPS Specifications
MM Hugue 2002-11-26

Web Accessibility