Sogang University Advanced Computing System Chap 2. Processor Technology Hyuk-Jun Lee, PhD Dept. of...

19
Sogang University Advanced Computing System Chap 2. Processor Technology Hyuk-Jun Lee, PhD Dept. of Computer Science and Engineering Sogang University Seoul, Korea Email: [email protected]

Transcript of Sogang University Advanced Computing System Chap 2. Processor Technology Hyuk-Jun Lee, PhD Dept. of...

Page 1: Sogang University Advanced Computing System Chap 2. Processor Technology Hyuk-Jun Lee, PhD Dept. of Computer Science and Engineering Sogang University.

Sogang University

Advanced Computing System

Chap 2. Processor Technology

Hyuk-Jun Lee, PhD

Dept. of Computer Science and EngineeringSogang University

Seoul, Korea

Email: [email protected]

Page 2: Sogang University Advanced Computing System Chap 2. Processor Technology Hyuk-Jun Lee, PhD Dept. of Computer Science and Engineering Sogang University.

Sogang University

Contents

• Single cycle processr

• Pipelined processor

• Deeply pipelined processor

• Wide or superscalar processor

• Out-of-order execution processor

Page 3: Sogang University Advanced Computing System Chap 2. Processor Technology Hyuk-Jun Lee, PhD Dept. of Computer Science and Engineering Sogang University.

Sogang University

Why do we study different processor types?

Different processor architectures provide different performance and power consumption for given applications.

High performance processor with high clock frequency consumes more power than low performance processor for the same performance.

Performance and power of big and little processor for web page loading [Zhu et al, HPCA ‘13]

Page 4: Sogang University Advanced Computing System Chap 2. Processor Technology Hyuk-Jun Lee, PhD Dept. of Computer Science and Engineering Sogang University.

Sogang University4

Picture of processor

Area is translated into cost and performance There is a trade-off between cost and

performance

Page 5: Sogang University Advanced Computing System Chap 2. Processor Technology Hyuk-Jun Lee, PhD Dept. of Computer Science and Engineering Sogang University.

Sogang University5

Single cycle processor design

Page 6: Sogang University Advanced Computing System Chap 2. Processor Technology Hyuk-Jun Lee, PhD Dept. of Computer Science and Engineering Sogang University.

Sogang University

Pipelining Analogy• Pipelined laundry: overlapping execution

– Parallelism improves performance

Four loads: Speedup

= 8/3.5 = 2.3 Non-stop:

Speedup= 2n/0.5n + 1.5 ≈ 4= number of stages

Page 7: Sogang University Advanced Computing System Chap 2. Processor Technology Hyuk-Jun Lee, PhD Dept. of Computer Science and Engineering Sogang University.

Sogang University

MIPS Pipeline

• Five stages, one step per stage1. IF: Instruction fetch from memory2. ID: Instruction decode & register read3. EX: Execute operation or calculate

address4. MEM: Access memory operand5. WB: Write result back to register

Page 8: Sogang University Advanced Computing System Chap 2. Processor Technology Hyuk-Jun Lee, PhD Dept. of Computer Science and Engineering Sogang University.

Sogang University8

Pipelined processor design

Page 9: Sogang University Advanced Computing System Chap 2. Processor Technology Hyuk-Jun Lee, PhD Dept. of Computer Science and Engineering Sogang University.

Sogang University9

Processor performance

Page 10: Sogang University Advanced Computing System Chap 2. Processor Technology Hyuk-Jun Lee, PhD Dept. of Computer Science and Engineering Sogang University.

Sogang University10

5 stage pipelined processors

Page 11: Sogang University Advanced Computing System Chap 2. Processor Technology Hyuk-Jun Lee, PhD Dept. of Computer Science and Engineering Sogang University.

Sogang University11

Improving the 5-stage pipeline performance

Page 12: Sogang University Advanced Computing System Chap 2. Processor Technology Hyuk-Jun Lee, PhD Dept. of Computer Science and Engineering Sogang University.

Sogang University12

Deeper pipelines

Page 13: Sogang University Advanced Computing System Chap 2. Processor Technology Hyuk-Jun Lee, PhD Dept. of Computer Science and Engineering Sogang University.

Sogang University13

Deeper pipeline review

Page 14: Sogang University Advanced Computing System Chap 2. Processor Technology Hyuk-Jun Lee, PhD Dept. of Computer Science and Engineering Sogang University.

Sogang University14

Wide or superscalar pipelines

Page 15: Sogang University Advanced Computing System Chap 2. Processor Technology Hyuk-Jun Lee, PhD Dept. of Computer Science and Engineering Sogang University.

Sogang University15

Superscalar pipelines review

Page 16: Sogang University Advanced Computing System Chap 2. Processor Technology Hyuk-Jun Lee, PhD Dept. of Computer Science and Engineering Sogang University.

Sogang University16

Diversified pipelines

Page 17: Sogang University Advanced Computing System Chap 2. Processor Technology Hyuk-Jun Lee, PhD Dept. of Computer Science and Engineering Sogang University.

Sogang University17

Modern superscalar out-of-order processor

Page 18: Sogang University Advanced Computing System Chap 2. Processor Technology Hyuk-Jun Lee, PhD Dept. of Computer Science and Engineering Sogang University.

Sogang University18

Memory Hierarchy in Modern Processors

Page 19: Sogang University Advanced Computing System Chap 2. Processor Technology Hyuk-Jun Lee, PhD Dept. of Computer Science and Engineering Sogang University.

Sogang University19

Challenges for Superscalar Processors