Parallel Computer Models: CSE7002: Advanced Computer Architecture
Parallel Computer Models: CSE7002: Advanced Computer Architecture
Chapter 1
Parallel Computer Models
Book: “Advanced Computer Architecture – Parallelism, Scalability, Programmability”, Hwang & Jotwani
Amit Chaurasia
Assistant Professor, CEA
GLA University
[email protected]
SumitChaurasia,
Amit Mittu, Assistant Professor,
Assistant CSE/IT,
Professor, Lovely
CEA, GLAProfessional
University University 13
12
THE STATE OF COMPUTING
Evolution of Computer Architecture
SumitChaurasia,
Amit Mittu, Assistant Professor,
Assistant CSE/IT,
Professor, Lovely
CEA, GLAProfessional
University University 16
15
THE STATE OF COMPUTING
System Attributes to Performance
• Cycle Time (processor) 𝜏
• Clock Rate 𝑓 = 1/𝜏
• Average no. of cycles per instruction 𝐶𝑃𝐼
• No. of instructions in program 𝐼𝑐
• CPU Time 𝑇 = 𝐼𝑐 × 𝐶𝑃𝐼 × 𝜏
• Memory Cycle Time 𝑘𝜏
• No. of Processor Cycles 𝑝
• needed No. of Memory Cycles 𝑚
• needed Effective CPU Time 𝑇 = 𝐼𝑐 × (𝑝 + 𝑚 × 𝑘) × 𝜏
SumitChaurasia,
Amit Mittu, Assistant Professor,
Assistant CSE/IT,
Professor, Lovely
CEA, GLAProfessional
University University 29
28
Multivector and SIMD Computers
• SIMD Supercomputers
o SIMD Machine Model
• S = < N, C, I, M, R >
• N: No. of PEs in the machine
• C: Set of instructions (scalar/program flow) directly executed by control unit
• I: Set of instructions broadcast by CU to all PEs for parallel execution
• M: Set of masking schemes
• R: Set of data routing functions
o Representative Systems:
• MasPar MP-1 (1024 to 16384 PEs)
• CM-2 (65536 PEs)
• DAP600 Family (up to 4096 PEs)
• Illiac-IV (64 PEs)
• VLSI Complexity
Model
o The 𝑨𝑻𝟐 Model
• Memory Bound
on Chip Area
• I/O Bound on
Volume 𝑨𝑻
• Bisection
Communication
Bound (Cross-
section area)
𝑨𝑻
• Square of this area used as lower
bound
SumitChaurasia,
Amit Mittu, Assistant Professor,
Assistant CSE/IT,
Professor, Lovely
CEA, GLAProfessional
University University 36
35
Architectural Development Tracks
SumitChaurasia,
Amit Mittu, Assistant Professor,
Assistant CSE/IT,
Professor, Lovely
CEA, GLAProfessional
University University 37
36
Architectural Development Tracks
SumitChaurasia,
Amit Mittu, Assistant Professor,
Assistant CSE/IT,
Professor, Lovely
CEA, GLAProfessional
University University 38
37