Question

In: Computer Science

We assume a superscalar pipeline capable of fetching and decoding two instructions at a time, having...

We assume a superscalar pipeline capable of fetching and decoding two instructions at a time, having two separate functional units (e.g., one integer arithmetic and one floating-point arithmetic), and having two instances of the write-back pipeline stage. Assume the following constraints on a six-instruction code fragment:

Inst-1 is a floating point operation

Inst-2 requires two cycles to execute and depends on output of Inst-1

Inst-3 and Inst-4 conflict for the same functional unit. Inst-3 and Inst-4 are floating point operations.

Inst-5 is an Integer operation

Inst-5 and Inst-6 conflict for a functional unit.

Integer operations can be performed on integer or floating point unit whichever found available but floating point operations must require floating point unit.

Show the states of different stages of superscalar processor at different clock cycles for any instruction issue policy. Please mention the policy you use to answer the question.

Solutions

Expert Solution


Related Solutions

We often observe two stocks are having the same price at a particular time, but having...
We often observe two stocks are having the same price at a particular time, but having different prices before and after that time. It does not violate the Law of One Price, as Law of One Price requires the knowledge that price A is equal to (greater than, or less than) Price B at a particular time is known ex ante rather than observed as a realized fact. True False
1. Assume we have 8 registers, R0~R7, and we have a pipeline of 6 stages: Instruction...
1. Assume we have 8 registers, R0~R7, and we have a pipeline of 6 stages: Instruction Fetch (IF), Instruction Issue (II), Operands Fetch (OF), Execution (EX), Write Back (WB), and Commitment (CO). Each stage needs exactly 1 cycle to finish its work. Also assume that the pipeline supports forwarding, which means the result of WB can be forwarded to OF. Given the following piece of instructions: R1 = R0 + R2 R3 = R4 + R5 R6 = R1 +...
Assume that in addition to having capacities for edges we have capacities for vertices, meaning that...
Assume that in addition to having capacities for edges we have capacities for vertices, meaning that the incoming flow to a vertex cannot be more that its capacity. Describe an efficient algorithm to solve the max-flow problem in such a network.
Compressed natural gas is fed into a small underground pipeline having an inside diameter of 5.9...
Compressed natural gas is fed into a small underground pipeline having an inside diameter of 5.9 in. The gas enters at an initial temperature of 120oC and constant pressure of 132.3 psig. The metered volumetric flow rate at standard pressure of 14.7 psia and standard temperature of 25oC is 195.4 ft3/min. The ground temperature is constant at 15oC and serves as an “infinite sink” for heat transfer. a) Show that the mass flow rate is 0.0604 kg/sec, volumetric flow rate...
Strategic Transportation Management--Pipeline 1.Explain the dual nature of pipeline transportation in the U.S. Compare the two...
Strategic Transportation Management--Pipeline 1.Explain the dual nature of pipeline transportation in the U.S. Compare the two common forms of pipeline oil and water by using the elements of a transportation system.
Is the computer capable of producing a truly random walk in a reasonable amount of time?
Is the computer capable of producing a truly random walk in a reasonable amount of time?
Design the beams in circular building having 40 feet radius. We need to assume all the...
Design the beams in circular building having 40 feet radius. We need to assume all the missing data.
Assume you know that a process is in statistical control. Is it a capable process? Give...
Assume you know that a process is in statistical control. Is it a capable process? Give an explanation for your answer
As human beings, we can assume that everyone may feel depressed from time to time. Your...
As human beings, we can assume that everyone may feel depressed from time to time. Your book has a section entitled “Can We Immunize People Against Depression?” It discusses several factors that help people be resilient to, or resist, depression. These factors work for deep depression as well as mild depression. In your opinion, which of the proposed intervention methods might work best? Elaborate and provide a tangible example.
Two Rival Companies having a Price War – Assume Companies “A” & “B” are in construction...
Two Rival Companies having a Price War – Assume Companies “A” & “B” are in construction business. They both are bidding to get part of a big construction job – let’s say building a long highway. The government who is giving out the contracts wants to work with at least 2 separate companies. This is the government’s condition to the 2 companies who are independently bidding on this job. • If there is any collusion between the two companies on...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT