Documente Academic
Documente Profesional
Documente Cultură
Systems
Outline …
• Introduction - What is a digital computer?
– The Machine Language
• Basic Computer Architecture
• Program Execution
– Introduction – Translation vs. Interpretation
– Multi-level machines – Virtual machine
• Contemporary multi-level machines
– Machine Architecture
– Von Neumann model
– Evolution of Multilevel Machines
… Outline
• Two Recurring Themes
– Abstraction
– Hardware vs. Software
• Big Idea #1: Universal Computing Devices
• Big Idea #2: Transformations Between Layers
• Historical developments of computers
• Moore’s Law
• Example Computer Families
Introduction …
• What is a digital computer?
–Registers
• Hold a binary value of 1’s and 0’s
• Can be 16 bit, 32 bit, 128 bit, etc… in length
–Program Counter
• Keeps the current place in memory stored
–Address Register
• Stores the address where to read/write in memory
Basic Computer Architecture
Control Unit
Register Register Register
s0 s1 s2
Instruction
Arithmetic Decoder
Logical Test
Unit
Instruction
Register Register Register Register
s3 s4 s5
Address Program
Register Counter
Main Memory
Input Output
Unit Control Arithmetic & Unit
Unit Logic Unit
Central Processing Unit (CPU)
Machine
oriented
Contemporary multi-level machines …
• Six levels are present on most modern computers:
• This architecture
runs programs in
what is known as
the von
Neumann
execution cycle
(also called the
fetch-decode-
execute cycle),
which describes
The Von Neumann Model
• Elimination of microprogramming
… Evolution of multilevel machines …
• 1940s: first digital computers with two levels:
the digital logic level and the machine level.
– The hardware were complicated, difficult to
understand and build.
= =
PDA
Workstation
Supercomputer
Turing Machine
• Mathematical model of a device that can perform
any computation – Alan Turing (1937)
– ability to read/write symbols on an infinite “tape”
– state transitions, based on current state and symbol
U is programmable – so is a computer!
• instructions are part of the input data
• a computer can emulate a Universal Turing Machine
Problems
Algorithms
Language
Microarchitecture
Circuits
Devices
How do we solve a problem using a
computer?
•A systematic sequence of
transformations between layers of
Problem
Problem abstraction.
Software Design:
choose algorithms and data structures
Algorithm
Algorithm
Programming:
use language to express design
Program
Program
Compiling/Interpreting:
convert language to
Instr
InstrSet
Set machine instructions
Architecture
Architecture
Deeper and Deeper…
Instr
InstrSet
Set
Architecture
Architecture
Processor Design:
choose structures to implement ISA
Microarch
Microarch
Logic/Circuit Design:
gates and low-level circuits to
Circuits implement components
Circuits
Process Engineering & Fabrication:
develop and manufacture
Devices
Devices lowest-level components
Descriptions of Each Level
• Problem Statement
– stated using "natural language"
– may be ambiguous, imprecise
• Algorithm
– step-by-step procedure, guaranteed to finish
– definiteness, effective computability, finiteness
• Program
– express the algorithm using a computer language
– high-level language, low-level language
• Instruction Set Architecture (ISA)
– specifies the set of instructions the computer can perform
– data types, addressing mode
Descriptions of Each Level (cont.)
• Microarchitecture
– detailed organization of a processor
implementation
– different implementations of a single ISA
• Logic Circuits
– combine basic operations to realize
microarchitecture
– many different ways to implement a single
function
(e.g., addition)
• Devices
Many Choices at Each Level
Solve a system of equations
Gaussian Jacobi
Red-black SOR Multigrid
elimination iteration
• Built from
1943-1945
• Ballistic trajectory
computation
• All electronic,
vacuum tubes
• Program was
encoded by
changing wiring
UNIVAC: UNIVersal Automatic Computer
(1951-1954)
• Built from
1943-1945
• 5000 Vacuum Tubes
• 13 Tons
• 125 kW power
consumption
• 1,905 operations per
sec running at 2.25
MHz
• $1,500,000
John von Neumann (1903-1957)
Input/Output Memory
The 2nd generation –
transistorized computers (1955 - 1965)
• 7090 and 7094 (IBM - 1960): 2sec cycle time, 32K of 36-bit
words of core memory
PDP-8 Innovation – Single Bus
• Multiprogramming
• Computer emulation
Models 30 40 50 65
Relative performance 1 3.5 10 21
Cycle time (nsec) 1000 625 500 250
Memory size (KB) 64 256 256 512
Bytes fetched /cycle 1 2 4 16
Maximum number of data 3 3 4 6
channels
The 4th generation –
PCs and VLSI (1980 - 1990)
• Increased input / output, storage and processing
capabilities;
• Input / output devices to communicate with
computers over great distances via telephone lines
or special communications lines;
• Scanning pages, displaying pictures, making musical
sounds
• Use of high level languages by programmers;
• Introduction of the compact disk, virtual storage,
advances in software
MICROPROCESSOR YEAR SPEED WORD LENGTH TRANSISTORS MIPS
Intel 4004 1969 108 KHz 4-bit 2,300 .06
Intel 8008 1972 200 KHz 8-bit 3,500 0.06
Intel 8080 1974 2 MHz 8-bit 6,000 .64
Intel 8086 1978 4.47 MHz 16-bit 29,000 .66
Intel 8088 1981 4.47 MHz 16-bit 29,000 .75
Intel 80286 1982 12 MHz 16-bit 134,000 2.66
Intel 80386 1985 16-33 MHz 32-bit 275,000 4
Intel 80486 (i486) 1989 20-100 MHz 32-bit 1.2 Million 70
Intel 80586 (Pentium) 1993 75-200 MHz 32-bit 3.3 Million 126-
203
Intel Pentium Pro 1995 150-200 32-bit 5.5 Million 300
MHz
Intel Pentium MMX 1997 166-233 32-bit 4.5 Million -
MHz
Intel Pentium II 233-450 32-bit 7.5 Million -
MHz
Intel Pentium III 1999 450-933 32-bit Over 9.5 -
i80286, i80386
i80486
i80586 - 1993
The 5th generation –
Artificial Intelligence - Networking
• Computers are capable of reasoning, learning, voice
recognition, fast processing speed, massive storage capabilities.
Chip Package
• 2004, PC
– Pentium 4 processor
• 3 GHz; 125M transistors
• Main memory: 512 Mbyte
• Hard disk: 80Gbyte;
• Price: 6,500MAD
Moore’s Law (1965)
• The rate of technological progress can be modeled by
an observation called Moore’s Law.
New
Applications
Moore’s Law
The number of transistors in a chip is doubled every couple
of years (Exponential growth)
The computer Spectrum
• Personal computer:
MB of memory, GB of hard disk, CDROM drive, modem, sound
card, and other peripherals
• Workstation:
like PCs with server characteristics
• Mainframe:
much faster than powerful servers, have more I/O capacity
and are equipped with vast disk farms.
• Supercomputer:
Enormously fast CPUs, many GB of MM, and very fast disks
and networks
The Computer Spectrum