This preview shows page 1. Sign up to view the full content.
Unformatted text preview: c) Find an optimal schedule for this problem if you are only given 2 MPY and 1 ALU. 2. Describe how to model a 2-stage pipeline multiplier so that it could be used with the ILP program above. (The behavior is that such a multiplier accepts 2 inputs each cycle, but takes 2 cycles to deliver the output. The executions are overlapped so that outputs can happen each cycle, each from inputs read in two cycles earlier on the inputs.) How long does the schedule from problem 1 take given 1 ALU and 2 (2-stage pipelined MPY)?...
View Full Document
- Fall '08