Assume a 5-stage pipelined CPU (IF – ID – MU– EX – WR) requires following time for different
sections:
Pipeline stages ----Required time
Fetch Unit ---15 ns
Decode Unit ---10 ns
Memory Unit---- 20 ns
Execution Unit---- 8 ns
Write back Unit ----15 ns
The maximum delay required to transfer contents from one state to another is 2ns.
a) Show the time steps of pipelining stages for the first 10 instructions of a program. Assume that
Instruction-4 is a conditional loop instruction. If the condition is TRUE, CPU runs instructions:
7 - 9 twice. Please note that a single-port RAM is used with the system, such that CPU read
only one data from RAM or save only one data to RAM at a time. Calculate the execution time
for the first 10 instructions of a program as well. Assume the condition is evaluated TRUE.
Trending nowThis is a popular solution!
Step by stepSolved in 2 steps with 1 images
- Systolic arrays run MISD. Systolic arrays are data processing pipelines, or wavefronts. These sections may operate without programme counters since data initiates execution. To allow "lock-step" computing, systolic array CPUs with synchronised clocks alternate between computation and communication phases.arrow_forwardThe following sequence of instructions will execute on the 5-stage pipelined MIPS datapath: I-MEM Address Instruction OXAO L1: slt $t4, $t0, $t1 OXA4 beq $t4, $1, L2 OXA8 slt $14, $t0, $t2 OXAC beq $t4, $1, L2 OXBO slt $t4, $t0, $t3 ОхВ4 beq $t4, $1, L2 OXB8 j L3 OXBC L2: addi $t0, $t0, 5 OXCO j L1 ОХC4 L3: List data dependencies for the entire code (i.e. a->b would mean instruction b is dependent on instruction a ): Which data dependencies are hazards? How many clock cycles does it take to execute the entire code for a normal pipelined processor? (i.e. all 5 stages of the last instruction have been completed) How many clock cycles will it take for a 2-issue in-order superscalar pipelined processor to execute the entire code?arrow_forwardIn a pipelined processor, each instruction is divided into 6 stages, each taking one cycle. Assuming no branching, how many cycles does it take to process 3 instructions? 6 cycles 18 cycles O 8 cycles O 3 cyclesarrow_forward
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education