Escolar Documentos
Profissional Documentos
Cultura Documentos
Datapath Datapath
COS +71a, COS +71b f ELE 375
Computer Architecture and Organization
Princeton University
Fall 200+
Prof. David August
Computational Element: The Magical Computational Element: The Magical Mux Mux
- Nux is short for Nultiplexer (Think: selector)
- n input lines (of any common width)
- m control wires to select
- n = 2
m
M
u
x
Control
in
0
in
n
out
m
Implementation?
- Nicroarchitecture to implement architectural state
- Built using D flip-flops
- N!PS:
- Need to be able to read two operands at once
- 2 source operands per instruction
State Element: Register File State Element: Register File
RegWrite
Registers
Write
register
Read
data 1
Read
data 2
Read
register 1
Read
register 2
Write
data
Data
Data
Register
numbers
5
5
5
5-bits? 2 Reads? 1 Write?
State Element: Data and Instruction Memory State Element: Data and Instruction Memory
- Nicroarchitectural element to hold the architectural
memory state
- See Appendix B for implementation details
MemRead
MemWrite
Data
memory
Write
data
Read
data
Address
Instruction
memory
Instruction
address
Instruction
State Element: The Program Counter State Element: The Program Counter
- To hold the architectural PC state
- Just like a single register
P C
Our Complete Line of Products! Our Complete Line of Products!
There may be others, but this is good for MIPS There may be others, but this is good for MIPS
ALU control
RegWrite
Registers
Write
register
Read
data 1
Read
data 2
Read
register 1
Read
register 2
Write
data
ALU
result
ALU
Data
Data
Register
numbers
Zero
5
5
5 3
PC
Instruction
memory
Instruction
address
Instruction Add Sum
16 32
Sign
extend
MemRead
MemWrite
Data
memory
Write
data
Read
data
Address
M
u
x
Control
in
0
in
n
out
m
Fetching Instructions (no branching) Fetching Instructions (no branching)
Composition of Memory and R Composition of Memory and R- -Type Type Datapath Datapath
The Magic of the The Magic of the Mux Mux
Again, The Magic of the Again, The Magic of the Mux Mux! !
Control vs. Control vs. Datapath Datapath (Blurring the Line) (Blurring the Line)