1 of 47

William Stallings �Computer Organization �and Architecture�10th Edition

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

+

2 of 47

Chapter 3

A Top-Level View of Computer

Function and Interconnection

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

​

​

​

​

​

+

3 of 47

Computer Components

  • Contemporary computer designs are based on concepts developed by John von Neumann at the Institute for Advanced Studies, Princeton
  • Referred to as the von Neumann architecture and is based on three key concepts:
    • Data and instructions are stored in a single read-write memory
    • The contents of this memory are addressable by location, without regard to the type of data contained there
    • Execution occurs in a sequential fashion (unless explicitly modified) from one instruction to the next
    • Hardwired program
    • The result of the process of connecting the various components in the desired configuration

​

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

+

4 of 47

Hardware �and Software Approaches

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

+

5 of 47

I/O �Components

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

Software

    • A sequence of codes or instructions
    • Part of the hardware interprets each instruction and generates control signals
    • Provide a new sequence of codes for each new program instead of rewiring the hardware

Major components:

    • CPU
      • Instruction interpreter
      • Module of general-purpose arithmetic and logic functions
    • I/O Components
      • Input module
        • Contains basic components for accepting data and instructions and converting them into an internal form of signals usable by the system
      • Output module
        • Means of reporting results

Software

+

6 of 47

MEMORY

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

Memory address register (MAR)

    • Specifies the address in memory for the next read or write

Memory buffer register (MBR)

    • Contains the data to be written into memory or receives the data read from memory

I/O address register (I/OAR)

    • Specifies a particular I/O device

I/O buffer register (I/OBR)

    • Used for the exchange of data between an I/O module and the CPU

MAR

MBR

+

7 of 47

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

8 of 47

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

9 of 47

Fetch Cycle

  • At the beginning of each instruction cycle the processor fetches an instruction from memory
    • The program counter (PC) holds the address of the instruction to be fetched next
    • The processor increments the PC after each instruction fetch so that it will fetch the next instruction in sequence
  • The fetched instruction is loaded into the instruction register (IR)
    • The processor interprets the instruction and performs the required action

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

+

10 of 47

Action Categories

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

    • The processor may perform some arithmetic or logic operation on data
    • An instruction may specify that the sequence of execution be altered
    • Data transferred to or from a peripheral device by transferring between the processor and an I/O module
    • Data transferred from processor to memory or from memory to processor

Processor-memory

Processor-I/O

Data processing

Control

11 of 47

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

12 of 47

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

13 of 47

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

14 of 47

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

Table 3.1

Classes of Interrupts

​

15 of 47

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

16 of 47

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

17 of 47

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

18 of 47

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

19 of 47

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

20 of 47

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

21 of 47

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

22 of 47

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

23 of 47

I/O Function

  • I/O module can exchange data directly with the processor
  • Processor can read data from or write data to an I/O module
    • Processor identifies a specific device that is controlled by a particular I/O module
    • I/O instructions rather than memory referencing instructions
  • In some cases it is desirable to allow I/O exchanges to occur directly with memory
    • The processor grants to an I/O module the authority to read from or write to memory so that the I/O memory transfer can occur without tying up the processor
    • The I/O module issues read or write commands to memory relieving the processor of responsibility for the exchange
    • This operation is known as direct memory access (DMA)

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

+

24 of 47

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

25 of 47

The interconnection structure must support the following types of transfers:

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

Memory to processor

Processor reads an instruction or a unit of data from memory

Processor to memory

Processor writes a unit of data to memory

I/O to processor

Processor reads data from an I/O device via an I/O module

Processor to I/O

Processor sends data to the I/O device

I/O to or from memory

An I/O module is allowed to exchange data directly with memory without going through the processor using direct memory access

26 of 47

Bus Interconnection

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

A communication pathway connecting two or more devices

    • Key characteristic is that it is a shared transmission medium

Signals transmitted by any one device are available for reception by all other devices attached to the bus

    • If two devices transmit during the same time period their signals will overlap and become garbled

Typically consists of multiple communication lines

    • Each line is capable of transmitting signals representing binary 1 and binary 0

Computer systems contain a number of different buses that provide pathways between components at various levels of the computer system hierarchy

System bus

    • A bus that connects major computer components (processor, memory, I/O)

The most common computer interconnection structures are based on the use of one or more system buses

27 of 47

Data Bus

  • Data lines that provide a path for moving data among system modules
  • May consist of 32, 64, 128, or more separate lines
  • The number of lines is referred to as the width of the data bus
  • The number of lines determines how many bits can be transferred at a time
  • The width of the data bus

is a key factor in

determining overall

system performance

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

28 of 47

Address Bus Control Bus

  • Used to designate the source or destination of the data on the data bus
    • If the processor wishes to read a word of data from memory it puts the address of the desired word on the address lines
  • Width determines the maximum possible memory capacity of the system
  • Also used to address I/O ports
    • The higher order bits are used to select a particular module on the bus and the lower order bits select a memory location or I/O port within the module
  • Used to control the access and the use of the data and address lines
  • Because the data and address lines are shared by all components there must be a means of controlling their use
  • Control signals transmit both command and timing information among system modules
  • Timing signals indicate the validity of data and address information
  • Command signals specify operations to be performed

​

​

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

+

29 of 47

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

30 of 47

Point-to-Point Interconnect

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

Principal reason for change was the electrical constraints encountered with increasing the frequency of wide synchronous buses

At higher and higher data rates it becomes increasingly difficult to perform the synchronization and arbitration functions in a timely fashion

A conventional shared bus on the same chip magnified the difficulties of increasing bus data rate and reducing bus latency to keep up with the processors

Has lower latency, higher data rate, and better scalability

+

31 of 47

Quick Path Interconnect

  • Introduced in 2008
  • Multiple direct connections
      • Direct pairwise connections to other components eliminating the need for arbitration found in shared transmission systems
  • Layered protocol architecture
      • These processor level interconnects use a layered protocol architecture rather than the simple use of control signals found in shared bus arrangements
  • Packetized data transfer
      • Data are sent as a sequence of packets each of which includes control headers and error control codes

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

QPI

+

32 of 47

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

33 of 47

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

34 of 47

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

35 of 47

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

36 of 47

QPI Link Layer

  • Error control function
    • Detects and recovers from bit errors, and so isolates higher layers from experiencing bit errors
  • Performs two key functions: flow control and error control
    • Operate on the level of the flit (flow control unit)
    • Each flit consists of a 72-bit message payload and an 8-bit error control code called a cyclic redundancy check (CRC)
  • Flow control function
    • Needed to ensure that a sending QPI entity does not overwhelm a receiving QPI entity by sending data faster than the receiver can process the data and clear buffers for more incoming data

​

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

+

37 of 47

QPI Routing and Protocol Layers

  • Used to determine the course that a packet will traverse across the available system interconnects
  • Defined by firmware and describe the possible paths that a packet can follow
  • Packet is defined as the unit of transfer
  • One key function performed at this level is a cache coherency protocol which deals with making sure that main memory values held in multiple caches are consistent
  • A typical data packet payload is a block of data being sent to or from a cache

Routing Layer

Protocol Layer

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

+

38 of 47

Peripheral Component Interconnect (PCI)

  • A popular high bandwidth, processor independent bus that can function as a mezzanine or peripheral bus
  • Delivers better system performance for high speed I/O subsystems
  • PCI Special Interest Group (SIG)
    • Created to develop further and maintain the compatibility of the PCI specifications
    • PCI Express (PCIe)
    • Point-to-point interconnect scheme intended to replace bus-based schemes such as PCI
    • Key requirement is high capacity to support the needs of higher data rate I/O devices, such as Gigabit Ethernet
    • Another requirement deals with the need to support time dependent data streams

​

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

+

39 of 47

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

40 of 47

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

41 of 47

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

42 of 47

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

43 of 47

PCIe ��Transaction Layer (TL)

  • Receives read and write requests from the software above the TL and creates request packets for transmission to a destination via the link layer
  • Most transactions use a split transaction technique
    • A request packet is sent out by a source PCIe device which then waits for a response called a completion packet

​

    • TL messages and some write transactions are posted transactions (meaning that no response is expected)
    • TL packet format supports 32-bit memory addressing and extended 64-bit memory addressing

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

+

44 of 47

The TL supports four address spaces:

  • Memory
    • The memory space includes system main memory and PCIe I/O devices
    • Certain ranges of memory addresses map into I/O devices
  • Configuration
    • This address space enables the TL to read/write configuration registers associated with I/O devices
  • I/O
    • This address space is used for legacy PCI devices, with reserved address ranges used to address legacy I/O devices
  • Message
    • This address space is for control signals related to interrupts, error handling, and power management

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

+

45 of 47

Table 3.2 �PCIe TLP Transaction Types

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

46 of 47

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

47 of 47

Summary

  • Computer components
  • Computer function
    • Instruction fetch and execute
    • Interrupts
    • I/O function
  • Interconnection structures
  • Bus interconnection
    • Point-to-point interconnect
    • QPI physical layer
    • QPI link layer
    • QPI routing layer
    • QPI protocol layer
    • PCI express
    • PCI physical and logical architecture
    • PCIe physical layer
    • PCIe transaction layer
    • PCIe data link layer

​

​

Chapter 3

​

A Top-Level View of Computer Function and Interconnection

© 2016 Pearson Education, Inc., Hoboken, NJ. All rights reserved.

+