Prove that a k-stage linear pipeline can be at-most k times faster than that of a non-pipelined serial processor.

11kviews

written 5.4 years ago by

teamques10 ★ 65k

• modified 5.1 years ago

Mumbai University > Computer Engineering > Sem 8 > Parallel & Distributed System

ADD COMMENT EDIT

1 Answer

1.6kviews

written 5.1 years ago by

teamques10 ★ 65k

• modified 4.7 years ago

Consider n inputs fed to a serial processor and to a K-stage linear pipeline. speed up is defined as

Time taken for a given computation by a

$speed \ up = \frac{non \ pipelined \ functional \ unit}{Time \ taken \ for \ the \ same \ computation \ by …

Create a free account to keep reading this post.

and 2 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.