Documente Academic
Documente Profesional
Documente Cultură
To Memory
1) SISD (Single Instruction - Single Data stream) Incrementer
Processor
» for practical purpose: only one processor is useful registers
Floatint-point
add-subtract
» Example systems : Amdahl 470V/6, IBM 360/91
Floatint-point
IS multiply
Floatint-point
divide
CU PU MM
IS DS
Computer System Architecture Chap. 9 Pipeline and Vector Processing Dept. of Info. Of Computer
9-2
2) SIMD
Shared memmory
(Single Instruction - Multiple Data stream) DS 1
PU 1 MM 1
» vector or array operations
one vector operation includes many DS 2
PU 2 MM 2
operations on a data stream
IS
CU
» Example systems : CRAY -1, ILLIAC-IV
DS n
PU n MM n
IS
3) MISD
(Multiple Instruction - Single Data stream)
» Data Stream Bottle neck DS
IS 1 IS 1
CU 1 PU 1
Shared memory
IS 2 IS 2
CU 2 PU 2 MM n MM 2 MM 1
IS n IS n
CU n PU n
DS
Computer System Architecture Chap. 9 Pipeline and Vector Processing Dept. of Info. Of Computer
9-3
4) MIMD
(Multiple Instruction - Multiple Data stream)
» Multiprocessor Shared memory
IS 1 IS 1 DS
System CU 1 PU 1 MM 1
IS 2 IS 2
CU 2 PU 2 MM 2
v v
IS n IS n
CU n PU n MM n
Pipelining
Pipelining
Decomposing a sequential process into suboperations
Each subprocess is executed in a special dedicated segment concurrently
Pipelining Example
Multiply and add operation : Ai * Bi Ci ( for i = 1, 2, …, 7 )
3 Suboperation Segment
»1) R1 Ai, R 2 Bi : Input Ai and Bi
»2) R 3 R1 * R 2, R 4 Ci : Multiply and input Ci
»3) R 5 R 3 R 4 : Add Ci
Computer System Architecture Chap. 9 Pipeline and Vector Processing Dept. of Info. Of Computer
9-5
Pipelining
General considerations
4 segment pipeline :
» S : Combinational circuit
for Suboperation
» R : Register(intermediate
results between the
segments)
Space-time diagram :
» Show segment utilization
as a function of time
Task : T1, T2, T3,…, T6 Clock cycles 1 2 3 4 5 6 7 8 9
» Total operation 1 T1 T2 T3 T4 T5 T6
performed going through
2 T1 T2 T3 T4 T5 T6
Segment
all the segment
3 T1 T2 T3 T4 T5 T6
4 T1 T2 T3 T4 T5 T6
Computer System Architecture Chap. 9 Pipeline and Vector Processing Dept. of Info. Of Computer
9-6
2 T1 T2 T3 T4 T5 T6
Segment
3 T1 T2 T3 T4 T5 T6
4 T1 T2 T3 T4 T5 T6
Computer System Architecture Chap. 9 Pipeline and Vector Processing Dept. of Info. Of Computer
9-7
Instruction Pipeline
Instruction Cycle
1) Fetch the instruction from memory
2) Decode the instruction
3) Calculate the effective address
4) Fetch the operands from memory
5) Execute the instruction
6) Store the result in the proper place
Computer System Architecture Chap. 9 Pipeline and Vector Processing Dept. of Info. Of Computer
9-8
Instruction Pipeline
Example : Four-segment Instruction Pipeline
Four-segment CPU pipeline :
» 1) FI : Instruction Fetch
» 2) DA : Decode Instruction & calculate EA
» 3) FO : Operand Fetch
» 4) EX : Execution
Timing of Instruction Pipeline :
» Instruction 3 Branch
Step : 1 2 3 4 5 6 7 8 9 10 11 12 13
Instruction : 1 FI DA FO EX
2 FI DA FO EX
(Branch) 3 FI DA FO EX
4 FI FI DA FO EX
5 FI DA FO EX
6 FI DA FO EX
7 FI DA FO EX
No Branch Branch
Computer System Architecture Chap. 9 Pipeline and Vector Processing Dept. of Info. Of Computer
9-9
Computer System Architecture Chap. 9 Pipeline and Vector Processing Dept. of Info. Of Computer
9-10
Clock cycles : 1 2 3 4 5 6 7 8 9 10
Delayed Branch 1. Load I A E
4. Subtract I A E
5. Branch to X I A E
6. No-operation I A E
7. No-operation I A E
8. Instruction in X I A E
Clock cycles : 1 2 3 4 5 6 7 8
1. Load I A E
2. Increment I A E
3. Branch to X I A E
4. Add I A E
5. Subtract I A E
6. Instruction in X I A E
Computer System Architecture Chap. 9 Pipeline and Vector Processing Dept. of Info. Of Computer
9-11
Computer System Architecture Chap. 9 Pipeline and Vector Processing Dept. of Info. Of Computer
9-12
Computer System Architecture Chap. 9 Pipeline and Vector Processing Dept. of Info. Of Computer
9-13
Vector processor
» Single vector instruction
C(1:100) = A(1:100) + B(1:100)
Computer System Architecture Chap. 9 Pipeline and Vector Processing Dept. of Info. Of Computer
9-14
Computer System Architecture Chap. 9 Pipeline and Vector Processing Dept. of Info. Of Computer
9-15
A8B8 A7B7 A6B6 A5B5 A4B4 A3B3 A2B2 A1B1 A8B8 A7B7 A6B6 A5B5 A4B4 A3B3 A2B2 A1B1
Computer System Architecture Chap. 9 Pipeline and Vector Processing Dept. of Info. Of Computer
9-16
DR DR DR DR
Computer System Architecture Chap. 9 Pipeline and Vector Processing Dept. of Info. Of Computer