Bahir Dar University

Faculty of Electrical and Computer

Engineering

Computer Architecture and Organization

[CoEg3091]
Chapter One
Introduction

19-Oct-16
 Introduction 2

Digital Computer:
 It is a digital system that performs various computational tasks
 Digital computers use the binary number system, which has two
digits: 0 and 1.
 Information is represented in digital computers in groups of
bits.
 By using various coding techniques, group of bits can be made to
represent not only binary numbers but also other discrete
symbols, such as decimal digits or letters of the alphabet
 By judicious use of binary arrangements and by using various
coding techniques, the groups of bits are used to develop
complete sets of instructions for performing various types of
computations.

19-Oct-16
Contd… 3

A Computer system is sometimes subdivided into two functional

entities: Hardware and Software
The Hardware:
 The hardware of the computer consists of all the electronic
components and electromechanical devices that comprise the
physical entity of the device.
Software:
 Computer software consists of the set of instructions and related
data that the computer manipulates to perform various data-
processing tasks and telling a computer what to do and how to
do it.
 A sequence of instruction for the computer is called a program.
 So that, Software is a set of programs, procedures, algorithms
and its documentation concerned with the operation of a data
19-Oct-16
processing system.
 Definition 4

Computer Architecture:
Computer architecture refers to
 Attributes of a system visible to programmers
 Attributes that have direct impact on the
execution of programs
Attributes
 Instruction set
 Number of bits used for data representation
 I/O mechanisms
 Addressing techniques
19-Oct-16
 Definition 5

Computer Organization:
- Is how operational attributes/units are liked
together & contribute to realize the architectural
specifications
- Computer Organization
- HOW the ISA is implemented (physical view)
Attributes: hardware details transparent to
programmers such as
 Control signals
 Interface b/n computer & peripherals
 Memory technology used
19-Oct-16
 Architecture and Organization 6

Architecture: interface b/n hw & sw

E.g. instruction set, registers, how to access memory
Organization: components & connections
E.g. how “mult” is implemented
Architecture – is attributes visible to programmers
Organization – is how features are implemented
Example:
- Architecture: multiply instruction?
- Organization: hardware multiply unit or done
by repeated addition? (how is it
19-Oct-16 implemented?)
 Architecture and Organization 7

Family Concept
- All Intel x86 family share the same basic
architecture
- The IBM System/370 family share the same
basic architecture
- This gives code compatibility (at least
backwards)
Organization differs between different
versions

19-Oct-16
 Computer Structure and Function 8

Computer system consists of a set of components

and their interrelationships
Structure is the way in which components are
interrelated
Function is the operation of each individual
component as part of the structure

19-Oct-16
 Function 9

All computer functions are composed of four

basic operations:
 Data processing
 Data storage
 Data movement –b/n itself & the outside world
 Control

19-Oct-16
 Data Processing 10

The basic function of any computer is to

process data
Describes arithmetic and logic operations
performed on data
Although end result may be complex, there
are few distinct types of data processing

19-Oct-16
 Data Storage 11

Long term
- Logging
- Data records
Short term
- temp variables – e.g., buffer containing the last key
pressed
- program control data – e.g., loop variables

19-Oct-16
 Data Movement 12

Computer must be able to communicate with

outside world
Data must be “accessible” to devices outside
computer
Two types:
- Peripheral
- Data communications

19-Oct-16
Data movement to a peripheral 13

Data must be passed between computer and

I/O devices connected to computer
Typically to simple devices
Examples
- Monitors and keyboards
- Data acquisition
- Peripheral control

19-Oct-16
 Data movement to a remote 14

devices (data communications)

Data communications is data movement over
a longer range
Typically to smart devices or other computers

19-Oct-16
 Control 15

Something needs to monitor operation and

maintain control of data processing, data
storage, and data movement
Automated control of computer’s resources

19-Oct-16
 Functional View 16

19-Oct-16
 17
Operations (1) Data Movement

19-Oct-16
 18
(2) Storage

19-Oct-16
 19
(3) Processing From/To Storage

19-Oct-16
 (4) Processing From Storage to I/O 20

19-Oct-16
 Structure 21

All of computer linkages to the external env’t can be

classified as peripheral devices or communication line.

The computer
19-Oct-16
Contd… 22

There are four main structural components:

 CPU – controls the operation of the computer
& performs its data processing functions
 Main memory – stores data
 I/O – moves data b/n computer & its external
env’t
 System interconnection – mechanism that
provides for communication among CPU, main
memory, & I/O

19-Oct-16
 Structure – Top Level 23

19-Oct-16
 Structure – The CPU 24

19-Oct-16
 Structure – The Control Unit 25

19-Oct-16
 26
Summary: Operation of a Computer System
Computer accepts information in the form of
programs & data through an input unit and stores it in
the memory.
Information stored in the memory is fetched under the
program control into the ALU, where it is processed.
Processed information leaves the computer through an
output unit.
All activities inside the machine are directed by CPU.
To perform a given task, an appropriate program
(consisting of a list of instructions) is stored in the
memory.
19-Oct-16
 27
Summary: Operation of a Computer System
Individual instructions are brought from the memory
into the processor which executes the specified
operation.
Data transfers between memory & processor are
started by sending the address of the memory location
to be accessed to the memory and issuing the
appropriate control signals.
Data then transferred to or from the memory.
In addition to ALU & CU circuitry, the CPU contains a
number of registers used for several different purposes.

19-Oct-16
 28
Summary: Operation of a Computer System
Instruction Pointer (IP) – holds the instruction that
is currently being executed.
Program Counter (PC) – specialized register which
contains the memory address of the next
instruction to be fetched and executed.
MAR (Memory Address Register) – holds the
address of the location to be accessed.
MDR (Memory Data Register) – contains data to
be written into or read out of the addressed
location.

19-Oct-16
 29

Computer History and Evolution

19-Oct-16
 30
Introduction
Evolution of computers has been
characterized by:
increasing speed,
decreasing component size,
increasing memory size, and
increasing I/O capacity and speed.

19-Oct-16
 31
First Generation: Vacuum Tubes
ENIAC (Electronic Numerical Integrator &
Computer)
 first general purpose electronic digital computer
 designed to calculate trajectory tables for weapons
 decimal (not binary)
 Its memory consisted of 20 “accumulators”, each
capable of holding a 10-digit decimal number
 140kw power consumption
 5,000 additions per second
 18,000 vacuum tubes
 70,000 resistors, 10,000 capacitors, 6,000 switches
Drawback – programmed manually
19-Oct-16
 Second Generation: Transisitor 32

Transistor were used to design ALU & CU

Magnetic core- memory
HLL used: FORTRAN, COBOL & ALGOL
To convert HLL to MLL compiler were used
System software: compilers, subroutine libraries, batch
processing
E.g., IBM 7094
Separate I/O processor were developed to operate in
parallel with CPU, thus improving the performance
Invention of the transistor which was faster, smaller
and required considerably less power to operate
19-Oct-16
 Third Generation: IC 33

IC technology improved
Improved IC technology helped in designing low
cost, high speed processor and memory modules
Multiprogramming, pipelining concepts were
incorporated
DOS allowed efficient and coordinate operation of
computer system with multiple users
Cache & virtual memory concepts were developed
More than one circuit on a single silicon chip
became available
19-Oct-16
 Fourth Generation: VLIC 34

CPU –Termed as microprocessor

INTEL, MOTOROLA, TEXAS,NATIONAL
semiconductors started developing microprocessor
Workstations, microprocessor (PC) & Notebook
computers were developed
Interconnection of different computer for better
communication LAN,MAN,WAN
Computational speed increased by 1000 times
Specialized processors like Digital Signal Processor
were also developed
19-Oct-16
 Fifth Generation 35

Also termed as knowledge information processing

systems
Scientists have also tried to develop new
superconductors that can conduct electricity with no
resistance, thus generating no heat but great speed.
These generations are with new parallel architecture,
new memory organization and new languages.
These are functionally and conceptually different
from the first four generations.
Most of these are used in artificial intelligence,
Satellite connectivity etc.
19-Oct-16
 Von Neumann Model 36

The invention of stored program computers has been

ascribed to a mathematician, John von Neumann, who
was a cotemporary of Mauchley and Eckert
Stored-program computers have become known as
von Neumann Architecture systems
A stored program concept is one in which first the
program and data are stored in the main memory and
then the processor fetches instructions and executes
them, one after another

19-Oct-16
Contd… 37

Today’s stored-program computers have the following

characteristics:
- Three hardware systems:
• A central processing unit (CPU)
• A main memory system
• An I/O system
- The capacity to carry out sequential instruction
processing
- A single data path between the CPU and main memory
Almost most computers in use today – stored-program
computers, what ever it be a multi-million dollar
mainframe or Palm pilot
19-Oct-16
Contd… 38

The von Neumann architecture describes a general

framework, or structure, that a computer's hardware,
programming, and data should follow.
19-Oct-16
 39

19-Oct-16
 Stored Program Concept 40

Instructions are bit sequences, just like data.

Programs are stored in memory
- to be read or written just like data

memory for data, programs,

Processor Memory compilers, editors, etc.

Fetch & Execute Cycle

- instructions are fetched and put into a special register
- bits in the register control the subsequent actions (= execution)
- fetch the next instruction and repeat
19-Oct-16
 Von Neumann Architecture 41

Von Neumann & his colleagues

 developed concept of storing a program in memory –
IAS (Institute for Advanced Studies) computer
 Features:
- Data & instructions (programs) are stored in a single
read-write memory
- Memory contents are addressable by location,
regardless of the content itself
- Sequential execution
- ALU operating on binary data
- Control unit – interprets instructions in memory &
causes them to be executed
- Input & output equipment operated by control unit
19-Oct-16
 Structure of the IAS computer 42

19-Oct-16
 IAS – Details 43

Memory of IAS
 consists 1000 storage locations – words, of 40
binary digits (bits) each
 both data & instructions are stored there
 each number represented by sign bit & 39-bit value
 Word – may contain two 20-bit instructions, with
each instruction consisting of
- 8-bit operation code (opcode) – specifying the
operation to be performed and
- 12-bit address designing one of the words in
memory (0 - 999)
19-Oct-16
 IAS Memory Formats 44

19-Oct-16
Contd… 45

Control unit operates the IAS by fetching instructions from

memory and executing them one at a time
Both control unit & ALU contain storage locations - registers
(storage in CPU)
Register – fast stand-alone storage locations that hold data
temporarily
- Memory Buffer Register (MBR) – contains a word to be
stored in memory or sent to I/O unit or is used to
receive a word from memory or from I/O unit
- Memory Address Register (MAR) – specifies the address
in memory of the word to be written from or read into
the MBR
- Instruction Register (IR) – contain the 8-bit opcode
instruction being executed
19-Oct-16
Contd… 46

- Instruction Buffer Register (IBR) – employed to

hold temporarily the right-hand instruction from a
word in memory
- Program Counter (PC) – contains the address of the
next instruction-pair to be fetched from the memory
- Accumulator (AC) & Multiplier Quotient (MQ) –
employed to hold temporarily operands & results of
ALU operations.
• E.g., result of multiplying two 40-bit numbers is
80-bit number,
• most significant 40 bits (result) stored in the AC &
the least significant in the MQ
19-Oct-16
 Register Summary 47

Register Number Register Register

symbol of bits name Function .
DR 16 Data register Holds memory operands
AR 12 Address register Holds address for memory
AC 16 Accumulator Processor register
IR 16 Instruction register Holds instruction code
PC 12 Program counter Holds address of instruction
TR 16 Temporary register Holds temporary data
INPR 8 Input register Holds input character
OUTR 8 Output register Holds output character

19-Oct-16
 Structure of IAS – detail 48

19-Oct-16
 Summary of Generations 49

First Second Third Fourth Fifth

1985
Time Frame 1942-1955 1955-1964 1964-1975 1975 - 1985
onwards

Integrated
LSI (Large VLSI (very
Circuit Vacuum Circuit
Transistor scale Large scale
Component Tube (Silicon
Integration ) Integration)
Chip)
Magnetic
Internal drum, Tape Magnetic Magnetic Integrated Integrated
Storage & Punched Cores Disks Circuits Circuits
cards
Memory
Capacity 4,000 32,000 128,000 100 million >100 million
(Characters)
IBM 360,
Popular IBM 650, IBM-1401, IBM 303X,
Honeywell ?
computers Univac – I CDC 36000 Univac 6000
200
19-Oct-16
 Summary of Generations 50

Ge Example Hardware Software Performance

n. Machines
1 ENIAC, UNIVAC Vacuum tubes, Machine code, 2 Kb memory, 10
I, IBM 700 magnetic drums stored programs KIPS
2 IBM 7094 Transistors, High level 32 Kb memory,
Core memory languages 200 KIPS
3 IBM 360 370, Ics, semiconductor Time sharing, 2 Mb memory,
PDP 11 memory, graphics, 5 MIPS
microprocessors structured
programming
4 IBM 3090, VLSI, Packaged 8 Mb memory,
Cray XMP, Networks, programs, OO 30 MIPS
IBM PC Optical disks languages, expert
systems
5 Sun Sparc, ULSI, GaAs, Parallel languages 64 Mb memory,
Intel Paragon Parallel systems symbolic 10 GFLOPS
processing, AI
19-Oct-16
 Reading Assignment 51

Text:
 Chapter 2, section 2-2. Performance
 Note: there will be assignment from this section!

19-Oct-16
 52

THANK YOU!!!!

19-Oct-16