Here you can ask questions and find or give answers to organizational, academic and other questions about studying computer science.

1.1k questions

1.3k answers

1.7k comments

557 users

0 votes
How can i calculate the np of a pipelined processor for the speedup S(p) ?

Yes - i see the formula with np = alpha1 * p + alpha2
But what does this Formula describe?

https://q2a.cs.uni-kl.de/?qa=blob&qa_blobid=201431029149956973
in * TF "Emb. Sys. and Rob." by (120 points)

1 Answer

0 votes
The number np that is in question here is the number of instruction cycles required by the pipelined processor to execute the n instructions of the program. Note that the pipelined processor has to execute additional nop instructions, and their number "typically" grows linearly with the number of pipeline stages, so that with two constants (that we typically do not know), we have np = alpha1 * p + alpha2.

So, the more pipeline stages p we have, the more nop instructions, we have to execute, and that suggests that we should not have too many pipeline stages. On the other hand, the time required for a cycle shrinks with the number of pipeline stages, so that we get the formula on page 135 that may have an optimal number of pipeline stages where the runtime is minimal.
by (170k points)

Related questions

0 votes
1 answer
0 votes
1 answer
+2 votes
1 answer
asked Mar 27, 2021 in * TF "Emb. Sys. and Rob." by least (260 points)
Imprint | Privacy Policy
...