Computers and Technology, 20.03.2020 05:08 saudain24

The importance of having a good branch predictor depends on how often conditional branches are executed. Together with branch predictor accuracy, this will determine how much time is spent stalling due to mispredicted branches. In this exercise, assume that the breakdown of dynamic instructions into various instruction categories is as follows:

R- Type BEQ Jump LW SW
40% 25% 5% 25% 5%

The accuracies of three different branch predictors are as follow:

Always-Taken Always-Not-Taken 2-bit Predictor
45% 55% 85%

a. Stall cycles due to mispredicted branches increase the CPI. What is the extra CP due to mispredicted branches with the always-taken predictor? Assume that branch outcomes are determined in the EX stage, that there are no data hazards, and that no delay slots are used.
b. Repeat Part a for the "always-not-taken" predictor.
c. Repeat Part a for the 2-bit predictor.
d. With the 2-bit predictor, what speedup would be achieved if we could convert half of the branch instructions in a way that replaces a branch instruction with an ALU instruction? Assume that correctly and incorrectly predicted instructions have the same chance of being replaced.
e. With the 2-bit predictor, what speedup would be achieved if we could convert half of the branch instructions in a way that replaced each branch instruction with two ALU instructions? Assume that correctly and incorrectly predicted instructions have the same chance of being replaced.

Answers: 3

Show answers

Another question on Computers and Technology

Computers and Technology, 22.06.2019 03:00

Check my work the microprocessor is a(n) circuit, which is designed to process data based on a set of instructions. most desktop and laptop devices contain a microprocessor based on the standard. most tablets and smartphones contain processors based on technology. a microprocessor's circuitry is designed to perform a limited number of tasks contained in its set. during processing, an instruction is loaded into the processor's unit. data is loaded into registers in the processor's where arithmetic and logic operations are performed. microprocessor performance can be measured by its speed. other factors affecting overall processing performance include word size, cache size, and instruction set complexity. most digital devices contain only one microprocessor chip, but today's multi- processors contain circuitry that supports parallel processing. computers contain various kinds of memory. random memory is a special holding area for data, program instructions, and the system. it stores data on a temporary basis until the processor makes a data request. ram is different from disk storage because it is , which means that it can hold data only when the computer power is turned on. computers also contain read- memory, which is a type of non-volatile memory that provides a set of "hard-wired" instructions, called the loader, that a computer uses to boot up.

Answers: 3

Answer

Computers and Technology, 23.06.2019 05:30

Sally is editing her science report about living things. she needs to copy a paragraph from her original report. order the steps sally needs to do to copy the text to her new document.

Answers: 1

Answer

Computers and Technology, 23.06.2019 12:40

According to the video what are some tasks petroleum engineers perform check all that apply

Answers: 2

Answer

Computers and Technology, 24.06.2019 10:00

Which two technologies support the building of single-page applications?

Answers: 2

Answer

You know the right answer?

The importance of having a good branch predictor depends on how often conditional branches are execu...