Lec18 pipeline

Chapter 9 Pipeline and Vector Processing Dr. Bernard Chen Ph.D. University of Central Arkansas Spring 2009

Parallel processing ,[object Object],[object Object],[object Object]

Parallel processing classification ,[object Object],[object Object],[object Object],[object Object]

Single instruction stream, single data stream – SISD ,[object Object],[object Object]

Single instruction stream, multiple data stream – SIMD ,[object Object],[object Object]

Multiple instruction stream, single data stream – MISD ,[object Object],[object Object]

Multiple instruction stream, multiple data stream – MIMD ,[object Object],[object Object]

Pipelining: Laundry Example ,[object Object],[object Object],[object Object],[object Object],A B C D

Sequential Laundry ,[object Object],[object Object],30 40 20 30 40 20 30 40 20 30 40 20 6 PM 7 8 9 10 11 Midnight T a s k O r d e r Time 90 min A B C D

Efficiently scheduled laundry: Pipelined Laundry Operator start work ASAP ,[object Object],[object Object],6 PM 7 8 9 10 11 Midnight T a s k O r d e r Time 40 40 40 A B C D 30 40 40 40 40 20

Pipelining Facts ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],6 PM 7 8 9 T a s k O r d e r Time The washer waits for the dryer for 10 minutes A B C D 30 40 40 40 40 20

9.2 Pipelining ,[object Object],[object Object],[object Object],[object Object]

9.2 Pipelining ,[object Object],[object Object],[object Object],[object Object],[object Object]

9.2 Pipelining ,[object Object],[object Object]

Pipeline Performance ,[object Object],[object Object],[object Object],[object Object],n is equivalent to number of loads in the laundry example k is the stages (washing, drying and folding. Clock cycle is the slowest task time n k

SPEEDUP ,[object Object],[object Object],[object Object],[object Object]

SPEEDUP ,[object Object],[object Object],[object Object]

Example: 6 tasks, divided into 4 segments 1 2 3 4 5 6 7 8 9 T1 T2 T3 T4 T5 T6 T1 T2 T3 T4 T5 T6 T1 T2 T3 T4 T5 T6 T1 T2 T3 T4 T5 T6

Lec18 pipeline

Empfohlen

Empfohlen

Weitere ähnliche Inhalte

Was ist angesagt?

Was ist angesagt? (20)

Ähnlich wie Lec18 pipeline

Ähnlich wie Lec18 pipeline (20)

Mehr von GRajendra

Mehr von GRajendra (10)

Kürzlich hochgeladen

Kürzlich hochgeladen (20)

Lec18 pipeline