Explanation

InterruptsSystem Interconnections

InterruptsA computer system must provide a method for allowing mechanisms to interrupt the normal processing.

Interrupts improve processor efficiency

Most external devices are much slower than the processor and ‘busy waiting’ takes up too many resources.

Examples:External interrupts:

Timing device, Circuit monitoring the power supply, I/O device requesting data or completed data transfer etc. Timeout errors.

Internal interrupts (caused by an exception condition).

Illegal use of an instruction or data (traps)example: register overflow, attempt to divide by zero, invalid op code, stack overflow etcTimer: OS system can perform operations on a regular basis.

Software Interrupts – Special call instruction that behaves like an interrupt.

WRITE

1

WRITE

WRITE

I/O Command

4

END

5

WRITE

1

WRITE

WRITE

I/O Command

4

END

Interrupt Handler2

33a

2a

2b5

3b

1 4 5 2 4 5 3

1 4 5 2b 42a 5 3b3a

1 4 5 42 53

No Interrupts

Interrupts -Short I/O wait.

Interrupts -Long I/O wait. (More realistic!)

No Interrupts Interrupts -Short I/O wait.

Short I/O – the I/O operation is completed within the time it takes to execute instructions in the program that occur before the next I/O command. The processor is kept busy the whole time.

Long I/O - The ‘next’ I/O command comes before first I/O has completed. Processor still needs to wait. Some time is saved !

Benefits of Interrupts

An example

Busy Wait:

Consider a computer that can execute two instructions that read the status register and check the flag in 1 µs.

Input device transfers data at an average rate of 100 bytes per second – equivalent to one byte every 10,000 µs.

The CPU will check the flag 10,000 times between each transfer.

Interrupt Driven:

CPU could use this time to perform other useful processing.

Interrupt CycleThe interrupt cycle is added to the instruction cycle.Processor checks for interrupt indicated by an interrupt flag.If there is NO interrupt Fetch next instructionIf there is an interrupt:

Suspend operation of the programSave its contextSet PC to start address of the interrupt handlerProcess the interruptRestore the context of the original program and continue its execution.

Instruction Cycle with Interrupts

Following each execute cycle:Check for interruptsHandle active interrupts

Instruction Cycle with Interrupts

Disable interruptsProcessor will ignore further interrupts whilst processing one interrupt

Interrupts remain pending and are checked after first interrupt has been processed

Interrupts handled in sequence as they occur

Define prioritiesLow priority interrupts can be interrupted by higher priority interrupts

When higher priority interrupt has been processed, processor returns to previous interrupt

Handling Multiple Interrupts

Sequential approach – once an interrupt handler has been started it runs to completion(+) Simpler

(-) Does not handle priority interrupts well Example: Incoming data might be lost.

Nested approach – a higher priority device can interrupt a lower priority one.(+) More complex

(-) Interrupts get handled in order of priority.

Priority Interrupts

Polling• One common branch address for all interrupts.

• Interrupt sources polled in priority sequence.

• If an interrupt signal is ‘on’, control branches to a service routine for this source.

• (-) Time overhead to handle many interrupts can be excessive.

• The operation can be sped up with a hardware priority-interrupt unit.

Daisy-Chain Priority• Hardware solution

• Serial connection of all devices that request interrupts.

• Device with the highest priority takes first position, 2nd highest takes 2nd position etc.

• Interrupt request line shared by all devices.

Daisy-chain Priority InterruptA Serial Approach

CPU

Device 1 Device 2 Device 3

PI P0 PI PIP0 P0

INT

INTACK

Interrupt Request

Interrupt Acknowledge

Processor data busVAD 1 VAD 2 VAD 3

One stage of the daisy-chain Priority Arrangement

PI RF PO Enable

0 0 0 0

0 1 0 0

1 0 1 0

1 1 0 1

S

R

Q

Vector Address

Delay

.

. .Priority In

PI

Interrupt request from device

Open-collector inverter

Interrupt request to CPU

Priority OutPORF

From: Computer System Architecture, Morris Mano

Parallel Priority Interrupt

Uses a register – whose bits are set separately by the interrupt signal from each device.

Priority established according to the position of bits in the interrupt register.

A mask register is used to control the status of each interrupt request. Mask bits set programmatically.

Priority encoder generates low order bits of the VAD, which is transferred to the CPU.

Encoder sets an interrupt status flip-flop IST whenever a non-masked interrupt occurs.

Interrupt enable flip-flop provides overall control over the interrupt system.

Parallel Priority Interrupt Hardware

0

1

2

3

I0

I1

I2

I3

Pri

orit

y E

ncod

er

0

1

2

3

y

x

0

0

0

0

0

0ISTIEN

Disk

Printer

Reader

Keyboard

Enable

Interrupt to CPU

INTACK from CPU

Interrupt Register

MaskRegisterF

rom

: C

ompu

ter

Sys

tem

Arc

hite

ctur

e, M

orri

s M

ano

Priority Encoder

Circuit that implements the priority function.

Logic – if two or more inputs arrive at the same time, the input having the highest priority will take precedence.

Boolean functions

X = I’0I’1 Y = I’0I1 + I’0I’2 IST = I0 + I1 + I2 + I3

Inputs Outputs

I0 I1 I2 I3 d Y IST

1 d d d 0 0 1

0 1 d d 0 1 1

0 0 1 d 1 0 1

0 0 0 1 1 1 1

0 0 0 0 d d 0

Interrupt Cycle

The Interrupt enable flip-flop (IEN) can be set or cleared by program instructions.

A programmer can therefore allow interrupts (clear IEN) or disallow interrupts (set IEN)

At the end of each instruction cycle the CPU checks IEN and IST. If either is equal to zero, control continues with the next instruction. If both = 1, the interrupt is handled.

Interrupt micro-operations:SPSP – 1 (Decrement stack pointer)

M[SP] PCc Push PC onto stack

INTACK 1 Enable interrupt acknowledge

PC VAD Transfer vector address to PC

IEN 0 Disable further interrupts

Go to fetch next instruction

Software Routines for handling Interrupts

Software routines used to service interrupt requests and control interrupt hardware registers.

Each device has its own service program reached through a jump instruction stored at the assigned vector address.

Example: Keyboard sets interrupt bit whilst CPU is executing instruction at location 749.

At the end of the instruction, 750 is pushed onto the stack, the VAD for the keyboard is taken off the bus and placed into the PC.

Control is passed to the keyboard routine.

Once completed, PC is replaced with original address of next instruction (750)

JMP DISK

JMP PRINTER

JMP READER

JMP KEYBOARD

Main program

Stack

Program to service magnetic disk.

Program to service line printer.

Program to service character reader.

Program to service Keyboard.

Interconnection Structures

Memory: Outputs data. Inputs read, write, and timing signals, addresses, and data.

I/O Module. Outputs data & interrupt signals. Inputs control signals, data, and addresses.

CPU: Outputs address, control signals, and data. Inputs instructions data, and interrupt signals.

Bus InterconnectionCommunication pathway connecting two or more devices.

Shared transmission medium - usually broadcast.

Typically 50 – 100s of separate lines divided into three functional groups:

Data lines

• At this level ‘data’ and ‘instruction’ are synonymous.

• Width is a key determinant of performance.(Example: 32 bit words, data bus 16 bits 2 cycles to transmit one word).

Address lines

• Identify source or destination of data (ie address in memory)

• Width determines maximum memory capacity of system (ie 8080 has 16 bit address 64K address space). Control lines

Control lines

• Control and timing signals (read, write, ack, clock)

Bus Interconnection

– Parallel lines on circuit boards

– Ribbon cables

– Strip connectors on mother boards

– Sets of wires

Single Bus Problems

Lots of devices on one bus leads to:Propagation delays

Long data paths mean that co-ordination of bus use can adversely affect performance

If aggregate data transfer approaches bus capacity

Most modern systems have at least 4 busses to solve this problem:

Processor bus

Cache busDedicated bus for accessing system cache.

Local I/O busHigh speed I/O bus for connecting performance critical peripherals such as high-speed networks, disk storage devices.

Standard I/O bus Connects slower peripherals such as mouse & modems etc.

Traditional ISA (with Cache)

High Performance Architecture

Elements of Bus Design

TypeDedicated vs. Multiplexed

Dedicated by functionality ie address vs. data or dedication to a physical subset of components.

Arbitration MethodOnly one module can have control of the bus at any one time.

Centralized vs. Distributed

TimingSynchronous vs. Asynchronous

Bus WidthAddress

Data

Data Transfer TypeRead, Write, Read-modify-write, Read-after-write, Block

Bus ArbitrationHardware arbitration

Serial arbitration – daisy chain

Parallel arbitration

Dynamic arbitration algorithmsSystem can change the priority of the devices during normal operation.

Time slice – fixed length time slice of bus time offered sequentially to each processor in round robin fashion.

Polling – address of each device in turn placed on polling lines. A device may activate bus busy if it is being polled.

LRU – Least recently used.

FIFO – First in first out.

Rotating Daisy-chain – dynamic extension of the daisy chain.

Bus arbiter 1

Bus arbiter 2

Bus arbiter 3

Bus arbiter 4

Priority Encoder

2 X 4 Decoder

Hardware for parallel arbitrationB

us R

eady

Synchronous Timing

Occurrence of events on the bus coordinated by a clock.

Bus includes a clock line.

Clock transmits alternating 1s and 0s of equal duration.

A single 1-0 transmission = 1 clock cycle.

All events start at the beginning of a clock cycle.

Timing of Synchronous Bus Operations

Stable Address

Place stable address on the line during first clock signal.

Once the address stabilizes an address enable signal is issued.

Read: Read enable signal activated at start of next cycle.

Memory module recognizes address and after 1 cycle places data on bus.

Write is similar but address + data is placed on the bus early.

Valid Data In

Valid Data Out

Timing of Asynchronous Bus Operations

Occurrence of one event follows the occurrence of a previous event.

For read – place status and address on the line.

Once stabilized, place a read signal on the bus.

Memory decodes address, and places data on the bus.

Processor sends and “ACK” – all lines can then be dropped.

Data Transfer Type

Bus supports various data transfer typesWrite (Master to slave)

Read (Slave to master)

Multiplexed address/data bus Write (Cycle 1 : Address, Cycle 2 : Data)

Read (Cycle 1 : Address, Delay, Cycle ?: Data)

Non-multiplexed address/data busWrite (Address & Data both sent in same cycle).

Read (Address followed by data once address is stabilized)

Other types of transfer include:Read after write

Block data transfer (Address + multiple blocks of data)