L5_pipeline - YORK UNIVERSITY CSE4210 Chapter 3 Pipelining...

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

View Full Document Right Arrow Icon
1 YORK UNIVERSITY CSE4210 Chapter 3 Pipelining and parallel Processing Mokhtar Aboelaze CSE4210 Winter 2012 YORK UNIVERSITY CSE4210 Pipelining -- Introduction • Pipelining can be used to reduce the the critical path. • That can lead to either increasing the clock speed, or decreasing the power consumption • Multiprocessing can be also used to increase speed or reduce power.
Background image of page 1

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

View Full DocumentRight Arrow Icon
2 YORK UNIVERSITY CSE4210 Pipelining D D ab c y(n) x(n-2) x(n-1) x(n) ) 2 ( 1 , 2 tion multiplica one and additions two is here path critical The mul add s mul add s T T f T T T + = + = YORK UNIVERSITY CSE4210 D x(n) x(n) y(n) y(n-1) b(n) a(n) b(n-1) a(n) b(2k) a(2k) b(2k+1) a(2k+1) y(2k) y(2k+1) x(2k+1) x(2k) Parallel processing Pipelining
Background image of page 2
3 YORK UNIVERSITY CSE4210 Pipelining • Advantages – Could be used to reduce power and/or to increase clock rate (speed) • Disadvantages – Increases number of delay elements (latches or flip-flops) – Increases latency YORK UNIVERSITY CSE4210 Pipelining Cutset : is a set of edges of a graph if removed, the graph becomes partitioned Feed forward cutset : a cutset where the
Background image of page 3

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

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

Page1 / 14

L5_pipeline - YORK UNIVERSITY CSE4210 Chapter 3 Pipelining...

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