Presentation is loading. Please wait.

Presentation is loading. Please wait.

1 Pertemuan 23 Reduced Instruction Set Computer 1 Matakuliah: H0344/Organisasi dan Arsitektur Komputer Tahun: 2005 Versi: 1/1.

Similar presentations


Presentation on theme: "1 Pertemuan 23 Reduced Instruction Set Computer 1 Matakuliah: H0344/Organisasi dan Arsitektur Komputer Tahun: 2005 Versi: 1/1."— Presentation transcript:

1 1 Pertemuan 23 Reduced Instruction Set Computer 1 Matakuliah: H0344/Organisasi dan Arsitektur Komputer Tahun: 2005 Versi: 1/1

2 2 Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : Menjelaskan prinsip kerja Reduced Instruction Set Computer

3 3 Outline Materi Instruction Execution Characteristics The Use of Large Register File Compiler-Based Register Optimization Reduced Instruction Set Architecture RISC Pipelining RISC versus CISC Controversy

4 4 Overview Key element of RISC: 1.A large number of general purpose registers, and/or the use of compiler technology to optimize register usage. 2.A limited and simple instruction set. 3.An emphasis on optimizing the instruction pipeline.

5 5 CISCRISCSuperscalar Characteristic IBM 370/168 VAX 11/780 Intel 80486 SPARC MIPS R4000 PowerPC Ultra SPARC MIPS R1000 Year developed1973197819891987199119931996 Number of instructions 2083032356994225 Instruction size (byte) 2-62-571-1144444 Addressing modes4221111211 Number of general purpose registers 16 840-52032 40-52032 Control memory size (kbits) 420480246----- Cache size (kbyte)64 83212816-323264 Overview

6 6 Instruction Execution Characteristics The major cost in the life cycle of system is software, not hardware. Researchers and industry have been to develop ever more powerful and complex high level programming languages. These high level language (HLLs) allow the programmer to express algorithms more concisely, take care more detail, and often support naturally the use of structured programming or object oriented design.

7 7 Instruction Execution Characteristics Operations performed Study language workload [HUCH83][KNUT71][PATT82][TANE78] Pascal Scientific Fortran Student Pascal System C System Sal System Assign7467453842 Loop43534 Call131512 If2011294336 Goto29-3- Other-7616 Relative dynamic frequency of high level language operations

8 8 Instruction Execution Characteristics Operations performed % Dynamic Occurrence Machine instruction weighted Memory reference weighted PascalC C C Assign453813 1415 Loop5342323326 Call151231334445 If29431121713 Goto-3---- Other613121 Weighted relative dynamic frequency of HLL operation

9 9 Instruction Execution Characteristics Operands used Dynamic percentage of operands %PascalCAverage Integer constant162320 Scalar variable585355 Array/structure262425

10 10 Instruction Execution Characteristics Procedure calls Procedure arguments and local scalar variables Percentage of executed procedure calls with Compiler, interpreter, and typesetter Small nonnumeric program >3 arguments0-70-5 >5 arguments0-30 >8 words of arguments and local scalars 1-200-6 >12 word of arguments and local scalar 1-60-3

11 11 Instruction Execution Characteristics Implication 1.Use a large number of registers or use a compiler to optimize register usage. 2.Careful attention need to be paid to the design of instruction pipelines. 3.A simplified (reduced) instruction set is indicated.

12 12 The use of a large register file The most accesses are to local scalars. 1.The software approach is to rely on compiler to maximize register usage. 2.The hardware approach is simply to use more register so that more variables can be held in registers for longer periods of time. A strategy is needed that will allow the most frequently accessed operands to be kept in registers and to minimize register-memory operations.

13 13 The use of a large register file Register windows 1.A typical procedure employs only a few passed parameters and local variable 2.The depth of procedure activation fluctuates within a relative narrow range. The facts:

14 14 The use of a large register file Register windows Overlapping register windows

15 15 The use of a large register file Register windows Circular buffer organization of overlapped windows

16 16 The use of a large register file Large register file versus cache Characteristics of large register file and cache organizations Large register fileCache All local scalarsRecently used local scalars Individual variablesBlocks of memory Compiler assigned global variablesRecently used global variables Save/restore based on procedure nesting depth Save/restore based on cache replacement algorithm Register addressingMemory addressing

17 17 The use of a large register file Large register file versus cache Referencing a scalar

18 18 Compiler based register optimization Graph coloring approach


Download ppt "1 Pertemuan 23 Reduced Instruction Set Computer 1 Matakuliah: H0344/Organisasi dan Arsitektur Komputer Tahun: 2005 Versi: 1/1."

Similar presentations


Ads by Google