processor organizations - devi ahilya vishwavidyalaya , …€¦ ·  · 2008-12-26schaum’s...

28
Schaum’s Outline of Theory and Problems of Computer Architecture Copyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009 1 Chapter 04: Instruction Sets and the Processor organizations Lesson 20: RISC and converged Architecture

Upload: dodan

Post on 25-May-2018

216 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Processor organizations - Devi Ahilya Vishwavidyalaya , …€¦ ·  · 2008-12-26Schaum’s Outline of Theory and Problems of Computer Architecture ... processor design effort for

Schaum’s Outline of Theory and Problems of Computer ArchitectureCopyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009

1

Chapter 04: Instruction Sets and the Processor organizations

Lesson 20:RISC and converged Architecture

Page 2: Processor organizations - Devi Ahilya Vishwavidyalaya , …€¦ ·  · 2008-12-26Schaum’s Outline of Theory and Problems of Computer Architecture ... processor design effort for

Schaum’s Outline of Theory and Problems of Computer ArchitectureCopyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009

2

• Learn the RISC architecture• Learn the Converged Architecture

Objective

Page 3: Processor organizations - Devi Ahilya Vishwavidyalaya , …€¦ ·  · 2008-12-26Schaum’s Outline of Theory and Problems of Computer Architecture ... processor design effort for

Schaum’s Outline of Theory and Problems of Computer ArchitectureCopyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009

3

Reduced Instruction Set Computer (RISC) and fixed length instructions

Page 4: Processor organizations - Devi Ahilya Vishwavidyalaya , …€¦ ·  · 2008-12-26Schaum’s Outline of Theory and Problems of Computer Architecture ... processor design effort for

Schaum’s Outline of Theory and Problems of Computer ArchitectureCopyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009

4

Reduced Instruction Set Computer (RISC)

• Fixed length encoding of instructions• Each instruction executes in a single

clock cycle by hardwired implementation of each instruction

Page 5: Processor organizations - Devi Ahilya Vishwavidyalaya , …€¦ ·  · 2008-12-26Schaum’s Outline of Theory and Problems of Computer Architecture ... processor design effort for

Schaum’s Outline of Theory and Problems of Computer ArchitectureCopyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009

5

Reduced Instruction Set Computer (RISC)

• Focus on reducing the number of instructions and working with simpler instruction sets having a limited number of addressing modes

• Allowing them to execute more instructions in the same amount of time

Page 6: Processor organizations - Devi Ahilya Vishwavidyalaya , …€¦ ·  · 2008-12-26Schaum’s Outline of Theory and Problems of Computer Architecture ... processor design effort for

Schaum’s Outline of Theory and Problems of Computer ArchitectureCopyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009

6

Reduced Instruction Set Computer (RISC)

• Programs written for RISC architectures tend to take more space in memory but the RISC processor's increased clock rate allows it to execute its programs in less time than a CISC processor takes to execute its programs (which require fewer instructions)

Page 7: Processor organizations - Devi Ahilya Vishwavidyalaya , …€¦ ·  · 2008-12-26Schaum’s Outline of Theory and Problems of Computer Architecture ... processor design effort for

Schaum’s Outline of Theory and Problems of Computer ArchitectureCopyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009

7

Reduced Instruction Set Computer (RISC) and differences from CISC

Page 8: Processor organizations - Devi Ahilya Vishwavidyalaya , …€¦ ·  · 2008-12-26Schaum’s Outline of Theory and Problems of Computer Architecture ... processor design effort for

Schaum’s Outline of Theory and Problems of Computer ArchitectureCopyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009

8

Major differences between RISC and CISC architectures

• The set of instructions that can access memory• A related issue that affects both RISC and CISC

architectures is the choice of which addressingmodes the architecture supports

Page 9: Processor organizations - Devi Ahilya Vishwavidyalaya , …€¦ ·  · 2008-12-26Schaum’s Outline of Theory and Problems of Computer Architecture ... processor design effort for

Schaum’s Outline of Theory and Problems of Computer ArchitectureCopyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009

9

Architecture addressing modes

• Architecture addressing modes are the set of syntaxes and methods that instructions use to specify a memory address, either as the target address of a memory reference or as the address that a branch will jump to

Page 10: Processor organizations - Devi Ahilya Vishwavidyalaya , …€¦ ·  · 2008-12-26Schaum’s Outline of Theory and Problems of Computer Architecture ... processor design effort for

Schaum’s Outline of Theory and Problems of Computer ArchitectureCopyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009

10

Clear delineation between RISC and CISC architectures

• RISC architectures─ load-store architectures, meaning that only load and store instructions may access the memory system

• The GPR architecture provides for load-store architecture plus several other instructions

Page 11: Processor organizations - Devi Ahilya Vishwavidyalaya , …€¦ ·  · 2008-12-26Schaum’s Outline of Theory and Problems of Computer Architecture ... processor design effort for

Schaum’s Outline of Theory and Problems of Computer ArchitectureCopyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009

11

Difference between load-store architectures and other architectures

• Difference between load-store architectures and other architectures that can merge memory references with other operations

• Because RISC architectures are implemented using the load-store model, an RISC processor would require several instructions to implement the single CISC ADD operation ADD (r1), (r2), (r3)

Page 12: Processor organizations - Devi Ahilya Vishwavidyalaya , …€¦ ·  · 2008-12-26Schaum’s Outline of Theory and Problems of Computer Architecture ... processor design effort for

Schaum’s Outline of Theory and Problems of Computer ArchitectureCopyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009

12

Difference with RISC

• RISC architecture may require many more operations to implement a function than CISC architecture, although ADD (r1), (r2), (r3) is an extreme example

Page 13: Processor organizations - Devi Ahilya Vishwavidyalaya , …€¦ ·  · 2008-12-26Schaum’s Outline of Theory and Problems of Computer Architecture ... processor design effort for

Schaum’s Outline of Theory and Problems of Computer ArchitectureCopyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009

13

Load and store architecture

• All of the inputs of an instruction must be loaded into the register file before the instruction can execute

Page 14: Processor organizations - Devi Ahilya Vishwavidyalaya , …€¦ ·  · 2008-12-26Schaum’s Outline of Theory and Problems of Computer Architecture ... processor design effort for

Schaum’s Outline of Theory and Problems of Computer ArchitectureCopyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009

14

Reduced Instruction Set Computer (RISC) Advantage

Page 15: Processor organizations - Devi Ahilya Vishwavidyalaya , …€¦ ·  · 2008-12-26Schaum’s Outline of Theory and Problems of Computer Architecture ... processor design effort for

Schaum’s Outline of Theory and Problems of Computer ArchitectureCopyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009

15

RISC processors advantage

• Breaking a complex CISC operation into multiple RISC operations can allow the compiler to schedule the RISC operations for better performance

Page 16: Processor organizations - Devi Ahilya Vishwavidyalaya , …€¦ ·  · 2008-12-26Schaum’s Outline of Theory and Problems of Computer Architecture ... processor design effort for

Schaum’s Outline of Theory and Problems of Computer ArchitectureCopyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009

16

RISC processors advantage Example

• If memory references take multiple cycles to execute (as they generally do), a compiler for RISC architecture can place other instructions between the LD instructions in the example and the ADD

• This gives the LD instructions time to complete before the ADD, preventing the ADD from having to wait for its inputs

Page 17: Processor organizations - Devi Ahilya Vishwavidyalaya , …€¦ ·  · 2008-12-26Schaum’s Outline of Theory and Problems of Computer Architecture ... processor design effort for

Schaum’s Outline of Theory and Problems of Computer ArchitectureCopyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009

17

Contrast to the CISC instruction

• No choice but to wait for its inputs to come back from the memory system, potentially delaying other instructions

Page 18: Processor organizations - Devi Ahilya Vishwavidyalaya , …€¦ ·  · 2008-12-26Schaum’s Outline of Theory and Problems of Computer Architecture ... processor design effort for

Schaum’s Outline of Theory and Problems of Computer ArchitectureCopyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009

18

RISC convergence with most used CISC instructions

Page 19: Processor organizations - Devi Ahilya Vishwavidyalaya , …€¦ ·  · 2008-12-26Schaum’s Outline of Theory and Problems of Computer Architecture ... processor design effort for

Schaum’s Outline of Theory and Problems of Computer ArchitectureCopyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009

19

Modern RISC Processor instructions

• Incorporates some of most useful complex instructions from CISC architectures, relying on their micro-architecture to implement these instructions with little impact on the clock cycle

• For example, modern RISC organizations allow arithmetic operations to reference memory

Page 20: Processor organizations - Devi Ahilya Vishwavidyalaya , …€¦ ·  · 2008-12-26Schaum’s Outline of Theory and Problems of Computer Architecture ... processor design effort for

Schaum’s Outline of Theory and Problems of Computer ArchitectureCopyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009

20

Modern CISC Processor instructions

• Modern CISCs also do not include complex instructions that are not used sufficiently often to justify their implementation (inclusion in the instruction set) and CISC have dropped arithmetic operations to reference memory

Page 21: Processor organizations - Devi Ahilya Vishwavidyalaya , …€¦ ·  · 2008-12-26Schaum’s Outline of Theory and Problems of Computer Architecture ... processor design effort for

Schaum’s Outline of Theory and Problems of Computer ArchitectureCopyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009

21

Modern CISC Processor instructions Examples

• For example, arithmetic operations and logical operations (AND, OR) generally take one or two inputs and generate one output, and the operations read their inputs from and write their outputs to the register file

• Some CISC (complex instruction set computer) organizations allow arithmetic operations to reference memory

Page 22: Processor organizations - Devi Ahilya Vishwavidyalaya , …€¦ ·  · 2008-12-26Schaum’s Outline of Theory and Problems of Computer Architecture ... processor design effort for

Schaum’s Outline of Theory and Problems of Computer ArchitectureCopyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009

22

Present Status

• Earlier when most computer programming was done in assembly language, instruction set architecture was considered the most important part of computer architecture, because it determined how difficult it was to obtain optimal performance from the system

Page 23: Processor organizations - Devi Ahilya Vishwavidyalaya , …€¦ ·  · 2008-12-26Schaum’s Outline of Theory and Problems of Computer Architecture ... processor design effort for

Schaum’s Outline of Theory and Problems of Computer ArchitectureCopyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009

23

Present Status

• Instruction set architecture has become less significant, for several reasons. First, most programming is now done in high-level languages, so the programmer never interacts with the instruction set

Page 24: Processor organizations - Devi Ahilya Vishwavidyalaya , …€¦ ·  · 2008-12-26Schaum’s Outline of Theory and Problems of Computer Architecture ... processor design effort for

Schaum’s Outline of Theory and Problems of Computer ArchitectureCopyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009

24

Need of compatibility between different generations of a computer system

• Second, and more significant, we have come to expect compatibility

• We expect programs that ran on their old system to run on their new system without changes

Page 25: Processor organizations - Devi Ahilya Vishwavidyalaya , …€¦ ·  · 2008-12-26Schaum’s Outline of Theory and Problems of Computer Architecture ... processor design effort for

Schaum’s Outline of Theory and Problems of Computer ArchitectureCopyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009

25

Need of compatibility between different generations of a computer system

• The instruction set of a new processor often required to be the same as the instruction set of the company's previous processor, sometimes with a few additional instructions, meaning that most of the processor design effort for a processor goes into improving the micro-architecture to increase performance

Page 26: Processor organizations - Devi Ahilya Vishwavidyalaya , …€¦ ·  · 2008-12-26Schaum’s Outline of Theory and Problems of Computer Architecture ... processor design effort for

Schaum’s Outline of Theory and Problems of Computer ArchitectureCopyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009

26

Summary

Page 27: Processor organizations - Devi Ahilya Vishwavidyalaya , …€¦ ·  · 2008-12-26Schaum’s Outline of Theory and Problems of Computer Architecture ... processor design effort for

Schaum’s Outline of Theory and Problems of Computer ArchitectureCopyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009

27

• RISC single cycle and fixed length instructions

• Modern RISC have few most often required CISC instructions also

• RISC have Load, Compute and store architecture

• RISC performance is higher than CISC due to simpler machine design and ease in pipelining the instructions

We learnt We learnt

Page 28: Processor organizations - Devi Ahilya Vishwavidyalaya , …€¦ ·  · 2008-12-26Schaum’s Outline of Theory and Problems of Computer Architecture ... processor design effort for

Schaum’s Outline of Theory and Problems of Computer ArchitectureCopyright © The McGraw-Hill Companies Inc. Indian Special Edition 2009

28

End of Lesson 20 on RISC and converged Architecture