Two computers have 8-stage fetch-execute cycles where branches are determined in stage 4.One computer is not pipelined, and the other is pipelined. Assuming that tp = 1, answer thefollowing questions when running a program with 50,000 instructions where 4,000 of theinstructions are conditional branches and each branch, if taken, skips over 5 instructions.a. How much faster is the pipelined machine over the non-pipelined machine assumingthat no branches are taken.b. How much faster is the pipelined machine over the non-pipelined machine assumingthat all branches are taken?

Name: Two computers have 8-stage fetch-execute cycles where branches are de
Uploaded: 2024-03-20T06:51:23.000Z
Channel: Bartleby
Description: Two computers have 8-stage fetch-execute cycles where branches are determined in stage 4.One computer is not pipelined, and the other is pipelined. Assuming that tp = 1, answer thefollowing questions when running a program with 50,000 instructions w

Engineering

Computer Science

a. How much faster is the pipelined machine over the non-pipelined machine assuming that no branches are taken. b. How much faster is the pipelined machine over the non-pipelined machine assuming that all branches are taken?

a. How much faster is the pipelined machine over the non-pipelined machine assuming that no branches are taken. b. How much faster is the pipelined machine over the non-pipelined machine assuming that all branches are taken?

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

The runtimes of the five stages of executing an instruction in a non-pipelined machine are listed below. Instruction Fetch 100ps Instruction Decode 200ps ALU 300ps Memory 300ps Write Back 200ps This is then converted into a pipelined machine M1 using the most critical stage as the cycle time. For a new machine M2, we are allowed to break up exactly one stage into two substages of equal times giving us a six stage pipeline. A1: Discuss in short clear sentences the latency differences between the machines M1 and M2. A2: Discuss in short clear sentences the throughput differences between the machines M1 and M2.
Consider a multilevel computer in which levels are vertically stacked, with the lowest level being level 1. Each level has instructions that are m times as powerful as those of the level below it; that is, one level r instruction can do the work of m instructions at level r-1. However, n instructions at level r-1 are required to interpret each instruction at level r. Given this, answer the following questions: If a level 1 program requires k seconds to run, how long would the equivalent program take to run at levels 2, 3 and 4. Express your answer in terms of n, m, and r. What is the performance implication for the program if n > m? Conversely, what is the implication if m > n? Which case do you think more likely? Why?
) We examine how pipelining affects the clock cycle time of the processor. Problems in this exercise assume that individual stages of the datapath have the following latencies: IF ID EX MEM WB 200 ps 300 ps 150 ps 250 ps 200 ps Also, assume that instructions executed by the processor are broken down as follows: alu (i.e. add, sub,…) beq lw sw 45 % 20 % 20 % 15% a.) What is the clock cycle time in a pipelined and non-pipelined processor? b.) What is the total latency of seven LW instructions in a pipelined and non-pipelined processor (assume no stalls or hazards) c.) Assuming there are no stalls or hazards, what is the utilization of the data memory? (Hint) R-type instruction: IF ID EX MEM WB: no data memory access required beq: no data memory access required lw: IF ID EX MEM WB: data memory access required sw: IF ID EX MEM WB: data memory access required % of lw + % of sw = ?
In this exercise, we examine how pipelining aff ects the clock cycle time of the processor. Problems in this exercise assume that individual stages of the datapath have the following latencies: IF ID EX MEM WB 250ps 350ps 150ps 300ps 200ps Also, assume that instructions executed by the processor are broken down as follows: alu beq lw sw 45% 20% 20% 15% What is the clock cycle time in a pipelined and non-pipelined processor?What is the total latency of an LW instruction in a pipelined and non-pipelined processor?If we can split one stage of the pipelined datapath into two new stages, each with half the latency of the original stage, which stage would you split and what is the new clock cycle time of the processor?Assuming there are no stalls or hazards, what is the utilization of the data memory?Assuming there are no stalls or hazards, what is the utilization of the write-register port of the “Registers” unit?Instead of a single-cycle organization, we can use a…
Two algorithms A and B report time complexities expressed by the functions n2and 2n , respectively. They are to be executed on a machine M that consumes 10–6 s to execute an instruction. What is the time taken by the algorithms to complete their execution on machine A for an input size of 50? If another machine N that is 10 times faster than machine M is provided for the execution, what is the largest input size that can be handled by the two algorithms on machine N? What are yourobservations?
Calculate the CPU execution time (expressed in milliseconds) of a program with 10 million instructions on a 2.5 GHz CPU with the following basic instruction-type breakdowns and CPIs: Arithmetic: 60%, CPI = 2 Load & Store (assuming perfect caches): 25%, CPI = 5 Branching: 15%, CPI = 3 In addition, you are told that the overall cache miss rate for instructions is 1%, the overall cache miss rate for data is 3%, and the cache miss penalty is 100 cycles. You can ignore the hit time (consider it zero).
a. We are given a system with 2 levels of cache, L1 and L2. The CPU directly interfaces to the L1 cache, which has a hit time of 1 ns and a hit rate of 0.4. On misses, the L1 accesses the L2 cache, which has an access time of 20 ns, and a hit rate of 0.8. If the L2 misses, it accesses the main memory, which has an access time of 100 ns. Determine the average memory access time, of the CPU to the memory hierarchy.b. A cache is inserted between the main memory, which is 32 MB, and the CPU. This cache can accomodate 64 blocks and each block can accomodate 128 words (2B per word). How many possible blocks can be stored in one cache block if it is a direct-mapped cache?
In a 5-stage pipeline, where 2 stages are 150 ps each and 3 stages are 200 ps each, the latency of instruction execution in pipelined execution with no data or control hazards is Note that ps is 10-12 seconds 750ps 900 ps 1000 ps 600 ps Say an operation takes total 10 units of time and I decide to pipeline the operation by subdividing it into 10 stages. Theideal throughput of the pipelined operation would now be a. 1 completed operation every 10 units of time b. 1 completed operation every 1 units of time c. 1 completed operation every 5 units of time d. None of the above answers are correct
In this exercise, we examine how pipelining affects the clock cycle time of the processor. Problems in this exercise assume that individual stages of the datapath have the following latencies: IF ID EX MEM WB 270 ps 150 ps 240 ps 290 ps 180 ps Also, assume that instructions executed by the processor are broken down as follows: alu beq lw sw 40% 15% 35% 10% 3.0.1 What is the clock cycle time in a pipelined and non-pipelined processor? 3.0.2 Assuming there are no stalls or hazards, what is the utilization of the data memory? 3.0.3 Instead of a single-cycle organization, we can use a multi-cycle organization where each instruction takes multiple cycles but one instruction finishes before another instruction is fetched. In this organization, an instruction only goes through stages it actually needs (e.g. ST only takes 4 cycles because it does not need the WB stage). Compare clock cycle times and execution times with…
Consider the code sequence below lw $t1, 4($t0) add $s2, $t1, $t2 lw $t3, 16($t0) add $s3, $t3, $t2 lw $t4, 28($t0) add $s4, $t4, $t2 Suppose there is no forwarding allowed, and for the result of a lw to be consumed by the following R-type of instruction requires 2 bubbles to be placed between the two instructions. Is it possible for the scheduler to juxtapose the commands in such a way that there is no need for any bubbles? If yes, give an example of how it can be done.
Assume a program requires the execution of 75 ×106 FP instructions, 112 ×106INT instructions, 88 ×106 L/S instructions, and 12 × 106 branch instructions.The CPI for each type of instruction is 1, 3, 4, and 2, respectively. Assume thatthe processor has a 2 GHz clock rate.a) By how much must we improve the CPI of FP instructions if we wantthe program to run two times faster?b) By how much must we improve the CPI of L/S instructions if we wantthe program to run two times faster?c) By how much is the execution time of the program improved if theCPI of INT and FP instructions is reduced by 40% and the CPI of L/Sand Branch is reduced by 30%?
A certain microprocessor requires either 2, 4, 8, 12, or 16 machine cycles to perform various operations. A total of 17.5% of its instructions require 2 machine cycles, 12.5% require 4 machine cycles, 35% require 8 machine cycles, 20% require 12 machine cycles, and 15% require 16 machine cycles.Q) Suppose this system requires an extra 16 machine cycles to retrieve an operand from memory. It has to go to memory 30% of the time. What is the average number of machine cycles per instruction for this microprocessor, including its memory fetch instructions?