MIT6_004s09_lec08

MIT6_004s09_lec08 - MIT OpenCourseWare http://ocw.mit.edu...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: MIT OpenCourseWare http://ocw.mit.edu For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms . 6.004 Computation Structures Spring 2009 L08 - Pipelining 1 6.004 Spring 2009 3/3/09 Pipelining what Seymour Cray taught the laundry industry Ive got 3 months Worth of laundry To do tonight Funny, considering that hes only got one outfit Due Thursday: Lab #3 modified 2/23/09 10:45 L08 - Pipelining 2 6.004 Spring 2009 3/3/09 Forget circuits lets solve a Real Problem Device: Washer Function: Fill, Agitate, Spin Washer PD = 30 mins Device: Dryer Function: Heat, Spin Dryer PD = 60 mins INPUT: dirty laundry OUTPUT: 6 more weeks L08 - Pipelining 3 6.004 Spring 2009 3/3/09 Total = Washer PD + Dryer PD = _________ mins 90 One load at a time Everyone knows that the real reason that MIT students put off doing laundry so long is not because they procrastinate, are lazy, or even have better things to do. The fact is, doing one load at a time is not smart. L08 - Pipelining 4 6.004 Spring 2009 3/3/09 Doing N loads of laundry Heres how they do laundry at Harvard, the combinational way. Total = N*(Washer PD + Dryer PD ) = ____________ mins N*90 (Of course, this is just an urban legend. No one at Harvard actually does laundry. The butlers all arrive on Wednesday morning, pick up the dirty laundry and return it all pressed and starched in time for afternoon tea) Figure by MIT OpenCourseware. Step 1: Step 2: Figure by MIT OpenCourseware. Image by MIT OpenCourseWare. Step 1: Step 3: Step 2: Step 4: ... Figure by MIT OpenCourseware. L08 - Pipelining 5 6.004 Spring 2009 3/3/09 Doing N Loads the MIT way MIT students pipeline the laundry process. Thats why we wait! Total = N * Max(Washer PD , Dryer PD ) = ____________ mins N*60 Actually, its more like N*60 + 30 if we account for the startup transient correctly. When doing pipeline analysis, were mostly interested in the steady state where we assume we have an infinite supply of inputs. L08 - Pipelining 6 6.004 Spring 2009 3/3/09 Performance Measures Latency: The delay from when an input is established until the output associated with that input becomes valid. (Harvard Laundry = _________ mins) ( MIT Laundry = _________ mins) Throughput: The rate at which inputs or outputs are processed. (Harvard Laundry = _________ outputs/min) ( MIT Laundry = _________ outputs/min) 90 120 1/90 1/60 Assuming that the wash is started as soon as possible and waits (wet) in the washer until dryer is available. L08 - Pipelining 7 6.004 Spring 2009 3/3/09 Okay, back to circuits F G H X P(X) For combinational logic: latency = t PD , throughput = 1/t PD....
View Full Document

This note was uploaded on 11/07/2011 for the course COMPUTER S 6.004 taught by Professor Staff during the Spring '09 term at MIT.

Page1 / 8

MIT6_004s09_lec08 - MIT OpenCourseWare http://ocw.mit.edu...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online