Question

In: Computer Science

Justify the following statements a) Performance of the pipelined processor increases with increase in the number...

Justify
the
following statements
a) Performance
of
the pipelined
processor
increases
with
increase
in the
number of
stages
.
b) Forwarding
can
eliminate
all
possible
stalls
arises
out of
data dependencies
COA ( computer organization and architecture)

Solutions

Expert Solution

a) By overlapping the execution of many separate instructions,an instruction pipeline improves a processor 's performance. Often, this is achieved by breaking the execution process of the instruction into many steps. An instruction pipeline often consists of five stages, as follows:

1. Instruction fetch (IF). Retrieval of instructions from cache (or main memory).
2. Instruction decoding (ID). Identification of the operation to be performed.
3. Operand fetch (OF). Decoding and retrieval of any required operands.
4. Execution (EX). Performing the operation on the operands.
5. Write-back (WB). Updating the destination operands

b) To minimize data dependency stalls in the pipeline, operand forwarding is used. We use the interface registers present between the stages in operand forwarding to retain intermediate output such that dependent instructions can directly access new value from the interface register.

Considering the example:
I1 : ADD R1, R2, R3
I2 : SUB R4, R1, R2
Instruction / Cycle    1        2        3        4
        I1                    IF        ID        EX        DM
        I2                      IF        ID        EX


Related Solutions

Justify the following statements a) Performance of the pipelined processor increases with increase in the number...
Justify the following statements a) Performance of the pipelined processor increases with increase in the number of stages. b) Forwarding can eliminate all possible stalls arises out of data dependencies. Detailed solution with formulas if there is any for each question.
Which of the following two statements are correct? The prediction performance of a model increases monotonically...
Which of the following two statements are correct? The prediction performance of a model increases monotonically with the number of features used in the model Clustering in a high dimensional space is challenging because there tends to be limited variation in pairwise distance of data points The amount of data needed to produce reliable results grows exponentially with the number of dimensions Suppose we collect a dataset with a billion users and each user has 10 features, we may run...
Assume a non-pipelined processor takes 100 ns to process an instruction. The same instruction can be...
Assume a non-pipelined processor takes 100 ns to process an instruction. The same instruction can be executed in a 5-stage pipelined processor, where each stage takes 20 ns. (i) What is the minimum number of instructions for which the speedup achieved by the pipelined processor compared to the non-pipelined processor is at least 4? (ii) The instruction takes the same time (100 ns) to execute whether on the pipelined processor or on the non-pipelined processor. So why do we say...
Suppose that the number of sellers in a market increases and an increase in price of...
Suppose that the number of sellers in a market increases and an increase in price of a substitute good occurs. What would we expect to happen in the market?
How does pipelining a processor affect instruction latency and throughput? Compare a basic 5 stage pipelined...
How does pipelining a processor affect instruction latency and throughput? Compare a basic 5 stage pipelined processor to a non-pipelined processor, show equations if necessary
Which of the following is an example of crowding out? a. An increase in taxes increases...
Which of the following is an example of crowding out? a. An increase in taxes increases interest rates, causing investment to fall. b. A decrease in private savings increases interest rates, causing investment to fall. c. An increase in government spending increases interest rates, causing investment to fall. d. A decrease in the money supply increases interest rates, causing investment to fall.
For each of the following statements, determine whether it is true or false and justify your...
For each of the following statements, determine whether it is true or false and justify your answer. a. Every function f : [0, 1] ~ lR has a maximum. b. Every continuous function f :[a, b] ~ lR has a minimum. c. Every continuous function f : (0, 1) ~ lR has a maximum. d. Every continuous function f : (0, 1) ~ lR has a bounded image. e. If the image of the continuous function f: (0, 1) ~...
For each of the following statements, determine whether it is true or false and justify your...
For each of the following statements, determine whether it is true or false and justify your answer. a. If the function f + g: IR --> IR is continuous, then the functions f :IR --> IR and g :IR --> IR also are continuous. b. If the function f^2 : IR --> R is continuous, then so is the function f :R --> IR. c. If the functions f + g: IR and g: IR --> IR are continuous, then...
For each of the following statements, state whether the statement is true or false AND justify...
For each of the following statements, state whether the statement is true or false AND justify your answer. When a map-reduce job is running on Hadoop, the number of map tasks must be equal to the number of reduce tasks because each map task feeds its output to a specific reduce task. In order to guarantee the scalability of the system, each file block is replicated three times in Hadoop distributed file system (HDFS). When a map-reduce job is submitted...
1. Are the following statements True, False or Uncertain? Justify you answer for each of the...
1. Are the following statements True, False or Uncertain? Justify you answer for each of the statements. You need to explain in detail a) An increase in saving rate increase long run growth in the Solow model. b) Expectation Augment Phillips Curve can explain both high inflation and unemployment together c) In an open Economy, Expansionary fiscal policy abroad has no impact on the trade balance of home country d) Policy by rule may be preferred than policy by discretion
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT