Upload File

computer fundamentals: cpus, fetch-execute, compilation …...computer fundamentals: cpus,...

  • Home
  • Documents
  • Computer Fundamentals: CPUs, Fetch-Execute, Compilation …...Computer Fundamentals: CPUs, Fetch-Execute, Compilation ... The Fetch-Execute Cycle, registers, ALU etc Machine code,
28
Computer Fundamentals: CPUs, Fetch-Execute, Compilation Dr Robert Harle

Upload: others

Post on 17-Jun-2020

22 views

Category:

Documents


0 download

Report

TRANSCRIPT

Page 1: Computer Fundamentals: CPUs, Fetch-Execute, Compilation …...Computer Fundamentals: CPUs, Fetch-Execute, Compilation ... The Fetch-Execute Cycle, registers, ALU etc Machine code,

Computer Fundamentals:CPUs, Fetch-Execute,

Compilation

Dr Robert Harle

Page 2: Computer Fundamentals: CPUs, Fetch-Execute, Compilation …...Computer Fundamentals: CPUs, Fetch-Execute, Compilation ... The Fetch-Execute Cycle, registers, ALU etc Machine code,

Today's Topics

Stored Program Models

The Fetch-Execute Cycle, registers, ALU etc

Machine code, assembly, higher languages

Compilers vs. interpreters

Page 3: Computer Fundamentals: CPUs, Fetch-Execute, Compilation …...Computer Fundamentals: CPUs, Fetch-Execute, Compilation ... The Fetch-Execute Cycle, registers, ALU etc Machine code,

A Modern Computer

A modern computer boils down to three fundamental things Storage/memory – giving the ability to

hold state (programs & data) Processing unit (CPU) – giving the ability

to manipulate state. A program – giving the ability to instruct

the CPU how to manipulate state in storage

Page 4: Computer Fundamentals: CPUs, Fetch-Execute, Compilation …...Computer Fundamentals: CPUs, Fetch-Execute, Compilation ... The Fetch-Execute Cycle, registers, ALU etc Machine code,

Simple Model of Memory

We think of memory abstractly, as being split into discrete chunks, each given a unique address

We can read or write in whole chunks Modern memory is big

Memory

0 1 2 3 4 5 6 7 8

Page 5: Computer Fundamentals: CPUs, Fetch-Execute, Compilation …...Computer Fundamentals: CPUs, Fetch-Execute, Compilation ... The Fetch-Execute Cycle, registers, ALU etc Machine code,

Simple Model of a CPU

Registers

PC

X

Y

Z

ALU

CPU

MAU

IB

Page 6: Computer Fundamentals: CPUs, Fetch-Execute, Compilation …...Computer Fundamentals: CPUs, Fetch-Execute, Compilation ... The Fetch-Execute Cycle, registers, ALU etc Machine code,

Simple Programming Language

A program is just a sequence of instructions. The instructions available depend on the CPU manufacturer

We will make up some very simple instruction labels LIJ: Load value at memory address I into

register J AIJK: Add register I to J and put the result

in register K SIJ: Store register I in memory address J

Page 7: Computer Fundamentals: CPUs, Fetch-Execute, Compilation …...Computer Fundamentals: CPUs, Fetch-Execute, Compilation ... The Fetch-Execute Cycle, registers, ALU etc Machine code,

Fetch-Execute Cycle I

L6X L7Y AXYZ SZ8

Memory

63 12

0 1 2 3 4 5 6 7 8

Registers

PC

X

Y

Z

ALU

CPU

MAU

1

IB

Page 8: Computer Fundamentals: CPUs, Fetch-Execute, Compilation …...Computer Fundamentals: CPUs, Fetch-Execute, Compilation ... The Fetch-Execute Cycle, registers, ALU etc Machine code,

Fetch-Execute Cycle II

L6X L7Y AXYZ SZ8

Memory

63 12

0 1 2 3 4 5 6 7 8

Registers

63

PC

X

Y

Z

ALU

CPU

MAU

2

IB

Page 9: Computer Fundamentals: CPUs, Fetch-Execute, Compilation …...Computer Fundamentals: CPUs, Fetch-Execute, Compilation ... The Fetch-Execute Cycle, registers, ALU etc Machine code,

Fetch-Execute Cycle III

L6X L7Y AXYZ SZ8

Memory

63 12

0 1 2 3 4 5 6 7 8

Registers

12

63

PC

X

Y

Z

ALU

CPU

MAU

3

IB

Page 10: Computer Fundamentals: CPUs, Fetch-Execute, Compilation …...Computer Fundamentals: CPUs, Fetch-Execute, Compilation ... The Fetch-Execute Cycle, registers, ALU etc Machine code,

Fetch-Execute Cycle IV

L6X L7Y AXYZ SZ8

Memory

63 12

0 1 2 3 4 5 6 7 8

Registers

75

12

63

PC

X

Y

Z

ALU

CPU

MAU

4

IB

Page 11: Computer Fundamentals: CPUs, Fetch-Execute, Compilation …...Computer Fundamentals: CPUs, Fetch-Execute, Compilation ... The Fetch-Execute Cycle, registers, ALU etc Machine code,

Add Functions

Fx: Jump to address x and run code from there RET: Jump back to where we left of

Page 12: Computer Fundamentals: CPUs, Fetch-Execute, Compilation …...Computer Fundamentals: CPUs, Fetch-Execute, Compilation ... The Fetch-Execute Cycle, registers, ALU etc Machine code,

Functions

L9X L7Y F14 L8X F14 49 6

0 1 2 3 4 5 6 7 8

Registers

49

10

PC

X

Y

Z ALU

CPU

MAU

3

IB

10

9

AXYZ SZ18 RET

10 11 12 13 14 15 16 17 18 19

Page 13: Computer Fundamentals: CPUs, Fetch-Execute, Compilation …...Computer Fundamentals: CPUs, Fetch-Execute, Compilation ... The Fetch-Execute Cycle, registers, ALU etc Machine code,

Viruses!

0 1 2 3 4 5 6 7 8 9

10 11 12 13 14 15 16 17 18 19

The storage mixes together the program and the data... this is efficient but dangerous!

20 21 22 23 24 25 26 27 28 29

Page 14: Computer Fundamentals: CPUs, Fetch-Execute, Compilation …...Computer Fundamentals: CPUs, Fetch-Execute, Compilation ... The Fetch-Execute Cycle, registers, ALU etc Machine code,

Storage Models

Memory

Program Data

CPU

Program Memory

Program Data

CPU

Harvard Memory

Von-Neumann Architecture Harvard Architecture

Page 15: Computer Fundamentals: CPUs, Fetch-Execute, Compilation …...Computer Fundamentals: CPUs, Fetch-Execute, Compilation ... The Fetch-Execute Cycle, registers, ALU etc Machine code,

Choosing an Architecture

Von-Neumann HarvardSame memory for programs and data Separate memories for programs and

data

+ Don't have to specify a partition so more efficient memory use

- Have to decide in advance how much to allocate to each

+ Programs can modify themselves, giving great flexibility

+ Instruction memory can be declared read only to prevent viruses etc writing new instructions

- Programs can modify themselves, leaving us open to malicious modification (viruses!)

- Can't get instructions and data simultaneously (therefore slower)

+ Can fetch instructions and data simultaneously

Page 16: Computer Fundamentals: CPUs, Fetch-Execute, Compilation …...Computer Fundamentals: CPUs, Fetch-Execute, Compilation ... The Fetch-Execute Cycle, registers, ALU etc Machine code,

Instruction Sets

The list of instructions a CPU supports is its Instruction Set Architecture (ISA) Initially all used diferent instructions but there

is clearly an advantage to using the same instruction sets

Intel's x86 set is a de-facto standard for PCs ARM's v6 and v7 specifications are used for

lower power applications (phones etc)

Page 17: Computer Fundamentals: CPUs, Fetch-Execute, Compilation …...Computer Fundamentals: CPUs, Fetch-Execute, Compilation ... The Fetch-Execute Cycle, registers, ALU etc Machine code,

Writing Programs

Computers don't store text instructions like L6X, but rather a binary code for each instruction

Called machine code

Page 18: Computer Fundamentals: CPUs, Fetch-Execute, Compilation …...Computer Fundamentals: CPUs, Fetch-Execute, Compilation ... The Fetch-Execute Cycle, registers, ALU etc Machine code,

Machine Code

What the CPU 'understands': a series of instructions that it processes using the the fetch-execute technique

E.g. to add registers 1 and 2, putting the result in register 3 using the MIPS architecture:

00000000001000100001100000100000

Register 1 Register 3 Addition

Register 2 Shift amount (N/A)OP type

Page 19: Computer Fundamentals: CPUs, Fetch-Execute, Compilation …...Computer Fundamentals: CPUs, Fetch-Execute, Compilation ... The Fetch-Execute Cycle, registers, ALU etc Machine code,

Assembly

Essentially machine code, except we replace binary sequences with text that is easier for humans

E.g. add registers 1 and 2, storing in 3:

Produces small, efficient machine code when assembled

Almost as tedious to write as machine code

Becoming a specialised skill...

Ends up being architecture-specific if you want the most efficient results :-(

add $s3, $s1, $s2

Page 20: Computer Fundamentals: CPUs, Fetch-Execute, Compilation …...Computer Fundamentals: CPUs, Fetch-Execute, Compilation ... The Fetch-Execute Cycle, registers, ALU etc Machine code,

Levels of Abstraction for Programming

High Level Languages

Procedural Languages

Assembly

Machine Code

Human friendly

Geek friendly

Computer friendly

Compile

Page 21: Computer Fundamentals: CPUs, Fetch-Execute, Compilation …...Computer Fundamentals: CPUs, Fetch-Execute, Compilation ... The Fetch-Execute Cycle, registers, ALU etc Machine code,

Compilers

A compiler is just a software program that converts high-level code to machine code for a particular architecture (or some intermediary)

Writing one is tricky and we require strict rules on the input (i.e. on the programming language). Unlike English, ambiguities cannot be tolerated!

Write(text)

Compile

Machinecode

(binary)Errors to fix

Compile succeeds(eventually!)

Page 22: Computer Fundamentals: CPUs, Fetch-Execute, Compilation …...Computer Fundamentals: CPUs, Fetch-Execute, Compilation ... The Fetch-Execute Cycle, registers, ALU etc Machine code,

Handling Architectures

Source Code (e.g. C++)

Binary executablefor PC (x86)

Binary executablefor ARM

C++ Compilerfor ARM

C++ Compilerfor x86

Page 23: Computer Fundamentals: CPUs, Fetch-Execute, Compilation …...Computer Fundamentals: CPUs, Fetch-Execute, Compilation ... The Fetch-Execute Cycle, registers, ALU etc Machine code,

Interpreters

The final binary is a compiled program that can be run on one CPU architecture.

As computers got faster, it became apparent that we could potentially compile 'on-the-fly'. i.e. translate high-level code to machine code as we go

Call programs that do this interpreters

Architecture agnostic – distribute the code and have a dedicated interpreter on each machine

Have to distribute the code

Easier development loop Errors only appear at runtime

Performance hit – always compiling

Page 24: Computer Fundamentals: CPUs, Fetch-Execute, Compilation …...Computer Fundamentals: CPUs, Fetch-Execute, Compilation ... The Fetch-Execute Cycle, registers, ALU etc Machine code,

Software Libraries

Sometimes we package up useful chunks of code into libraries Just a grouping of functions compiled to

machine code You can't 'run' a library – it's just a collection of

functions The intention is that each library is installed

once per machine and many programs use it

Library 1 Library 2

Program Program Program Program

Page 25: Computer Fundamentals: CPUs, Fetch-Execute, Compilation …...Computer Fundamentals: CPUs, Fetch-Execute, Compilation ... The Fetch-Execute Cycle, registers, ALU etc Machine code,

Library Advantages

Modern software makes extensive use of libraries Makes the program smaller (references

library functions rather than defining them itself)

Established libraries are well tested so fewer bugs

Experts in a specific area typically write the associated libraries so performance often better

Page 26: Computer Fundamentals: CPUs, Fetch-Execute, Compilation …...Computer Fundamentals: CPUs, Fetch-Execute, Compilation ... The Fetch-Execute Cycle, registers, ALU etc Machine code,

Dependency Hell

Programs are dependent on the libraries being present They can be deleted Or upgraded to incompatible versions

Libraries can depend on other libraries too

Can find yourself in a difficult state where you need multiple versions of libraries!

Page 27: Computer Fundamentals: CPUs, Fetch-Execute, Compilation …...Computer Fundamentals: CPUs, Fetch-Execute, Compilation ... The Fetch-Execute Cycle, registers, ALU etc Machine code,

So what have we Learnt?

Computers need three things: storage, processing and programs

Computers just do a very simple fetch-execute loop very fast to run through some collection of machine code instructions one at a time

The machine code is usually generated for us via a compilation step that takes in more human-friendly program descriptions

We can potentially compile as we run the program: this is an interpreter

Computers have software libraries that are collections of useful function implementations that can be used by any program

Page 28: Computer Fundamentals: CPUs, Fetch-Execute, Compilation …...Computer Fundamentals: CPUs, Fetch-Execute, Compilation ... The Fetch-Execute Cycle, registers, ALU etc Machine code,

So what have we Learnt?

Computers need three things: storage, processing and programs

Computers just do a very simple fetch-execute loop very fast to run through some collection of machine code instructions one at a time

The machine code is usually generated for us via a compilation step that takes in more human-friendly program descriptions

We can potentially compile as we run the program: this is an interpreter

Computers have software libraries that are collections of useful function implementations that can be used by any program


CPU ARCHITECTURE - Weebly · FETCH-EXECUTE CYCLE QUESTION 1 The table shows six stages in the von Neumann fetch-execute cycle. Put the stages into the correct sequence by writing

THE FETCH-EXECUTE CYCLE

Computer Systems 1 Fundamentals of Computing Von Neumann & Fetch Execute Cycle

1.4 Hardware Review. CPU Fetch-decode-execute cycle 1. Fetch 2. Bump PC 3. Decode 4. Determine operand addr (if necessary) 5. Fetch operand from memory

Hussain M-Mushtaq · 1.4.2 The fetch-execute cycle . An instruction cycle (sometimes called fetch-and-execute cycle, fetch-decode-execute cycle, or FDX) is the basic operation cycle

Computer Architecture and the Fetch-Execute Cycle

Chapter 6: Memory CPU accesses memory at least once per fetch-execute cycle: –Instruction fetch –Possible operand reads –Possible operand write RAM is

Decoupled Fetch/Execute Superscalar Processor Engines

Corporate 2 Template · The Fetch-Execute cycle The basic operation of a computer is called the ‘fetch-execute’ cycle (also called the ‘machine cycle’). The computer fetches

The Fetch–Execute Cycle - Edward Bosworth€¦ · Web viewIn discussing the fetch–execute cycle, we claimed that each instruction is fetched and executed. We now ask about the

Fetch-Execute Cycle Fetch the next instruction Decode Execute It

Fetch-Execute cycle. Memory Read operation Read from memory

Basic Components Micro computer Organizationece.uprm.edu/~ahchinaei/courses/2014jun/inel4206/...Fetch-Decode Execute • Fetch: The CU brings a new instruction from memory through

Computer Architecture By Chris Van Horn. CPU Basics “Brains of the Computer” Fetch Execute Cycle Instruction Branching

astradyne.net · SQLExecDirect - Execute a Statement Directly .....................87 SQLExecute - Execute a Statement..........................89 SQLExtendedFetch - Fetch Array of

GPU Architectures - courses.cs.washington.edu · Fetch Decode Execute Memory Writeback CPU1 Fetch Decode Execute Memory Writeback CPU2 Fetch Decode Execute Memory Writeback CPU3 Fetch

More on Microcodewilliams.comp.ncat.edu/COMP375/Microcode2.pdf · Follow the Fetch/Execute Cycle •The steps of the fetch/execute cycle are reflected in the microcode 1. Read the

Assessment Covering… Von Neuman architecture Registers – purpose and use, the fetch execute cycle

Cambridge International Examinations Cambridge ......(b) The steps in the fetch stage of the fetch-execute cycle are shown in the first column using register transfer notation. (i)

Workshop Fetch-Execute

Machine Code and the Fetch-Execute Cycle

Instruction Execution in Simple Computer Instruction fetch Instruction decode Oprand fetch Execute

Fetch-execute Cycle

ACHE PTIMIZATIONS FOR C8051F12X - Silicon Labs · ters should be left in their reset states. ... instructions. Fetch A Fetch B0 Fetch B1 Fetch C Decode + Execute A Decode B Execute

5. The TOY Machine · 2012-09-06 · •Press Run button to repeat fetch-execute cycle until halt opcode. Fetch-execute cycle. •Fetch: get instruction from memory. •Execute: update

INSTRUCTION FETCH & EXECUTE MODEL – FROM INTEL’S PERSPECTIVE

Computer Architecture and the Fetch-Execute Cycle The Fetch-Decode-Execute- Reset Cycle

uomustansiriyah.edu.iq  · Web viewTo execute an instruction, the Execution Unit must first fetch the object code byte from the instruction queue and then execute the instruction

THE COMPUTER SYSTEM. Lecture Objectives Computer functions – Instruction fetch & execute – Interrupt Handling – I/O functions Interconnections Computer

Computer Architecture and the Fetch-Execute Cycle Von Neumann Architecture

Lecture 8: The TOY Machine€¦ · Press RUN button to repeat fetch-execute cycle until halt opcode. Fetch-execute cycle.! FETCH: get instruction from memory.! EXECUTE: update PC,

Typical Processor Execution Cycle · Typical Processor Execution Cycle Instruction Fetch Instruction Decode Operand Fetch Execute Result Store Next Instruction Obtain instruction

2 CPU Architecture: Fetch-Execute Cycle

Fetch Result Store Next Fundamental Concepts2014/06/16  · Reset Fetch instruction Decode Execute Instructions partitioned into three classes Branch Load/store Register-to-register

The Big Picture - University Of Maryland · Appendix A - Pipelining 11 MIPS Functions What Is Pipelining Memory Access Write Back Instruction Fetch Instr. Decode Reg. Fetch Execute