This is a three-part question about critical path calculation.  Consider a simple single-cycle implementation of LEGv8 ISA. The operation times for the major functional components for this machine are as follows: Component Latency ALU 90 ps Add 70 ps ALU Control Unit 30 ps Shifter 20 ps Control Unit/ROM 50 ps Sign/zero extender 20 ps 2-1 MUX 20 ps Memory (read/write) (instruction or data) 140 ps PC Register (read action) 20 ps PC Register (write action) 20 ps Register file (read action) 80 ps Register file (write action) 60 ps Logic (1 or more levels of gates) 10 ps   Below is a copy of the LEGv8 single-cycle data path design. In this implementation the clock cycle is determined by the longest possible path in the machine.  The critical paths for the different instruction types that need to be considered are: R-format, Load-word, and store-word.

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
icon
Related questions
Question

How can I compute sum of each of the component latencies for each instruction?

Question 1:

This is a three-part question about critical path calculation.  Consider a simple single-cycle implementation of LEGv8 ISA. The operation times for the major functional components for this machine are as follows:

Component Latency

ALU

90 ps

Add

70 ps

ALU Control Unit

30 ps

Shifter

20 ps

Control Unit/ROM

50 ps

Sign/zero extender

20 ps

2-1 MUX

20 ps

Memory (read/write) (instruction or data)

140 ps

PC Register (read action)

20 ps

PC Register (write action)

20 ps

Register file (read action)

80 ps

Register file (write action)

60 ps

Logic (1 or more levels of gates)

10 ps

 

Below is a copy of the LEGv8 single-cycle data path design. In this implementation the clock cycle is determined by the longest possible path in the machine.  The critical paths for the different instruction types that need to be considered are: R-format, Load-word, and store-word.  

 

(Question 1 Part B)
Place the latencies of the components that you have decided for the critical path of each instruction in the table below.
Compute the sum of each of the component latencies for each instruction.
Hardware Elements Time (ps)
Instruction
Type
R-Format
D-Format
Load
D-Format
Store
I-Format
B-Format
CB-Format
Transcribed Image Text:(Question 1 Part B) Place the latencies of the components that you have decided for the critical path of each instruction in the table below. Compute the sum of each of the component latencies for each instruction. Hardware Elements Time (ps) Instruction Type R-Format D-Format Load D-Format Store I-Format B-Format CB-Format
Below is a copy of the LEGV8 single-cycle data path design. In this implementation the clock cycle is determined by the
longest possible path in the machine. The critical paths for the different instruction types that need to be considered are:
R-format, Load-word, and store-word.
PC
Read
address
Add
Instruction
memory
Instruction
[31-0]
Instruction [31-26]
Instruction [25-21]
Instruction [20-16]
Instruction [15-11]
Instruction [15-0]
Control
1
RegDst
Branch
MemRead
MemtoReg
ALU Op
MemWrite
ALU Src
RegWrite
Read
register 1
Read
register 2
Write
register
Write
data
Registers Read
data 2
16
Read
data 1
Instruction [5-0]
Sign
extend
32
Shift
left 2
OMUX-
ALU
control
Add
ALU
result
Zero
>ALU ALU
result
1
Address
Write
data
PCSrc
Read
data
Data
memory
OXER
Transcribed Image Text:Below is a copy of the LEGV8 single-cycle data path design. In this implementation the clock cycle is determined by the longest possible path in the machine. The critical paths for the different instruction types that need to be considered are: R-format, Load-word, and store-word. PC Read address Add Instruction memory Instruction [31-0] Instruction [31-26] Instruction [25-21] Instruction [20-16] Instruction [15-11] Instruction [15-0] Control 1 RegDst Branch MemRead MemtoReg ALU Op MemWrite ALU Src RegWrite Read register 1 Read register 2 Write register Write data Registers Read data 2 16 Read data 1 Instruction [5-0] Sign extend 32 Shift left 2 OMUX- ALU control Add ALU result Zero >ALU ALU result 1 Address Write data PCSrc Read data Data memory OXER
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps

Blurred answer
Knowledge Booster
Embedded software development
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education