1 Computer Organization Today: First Hour: Computer Organization –Section 11.3 of Katz’s Textbook –In-class Activity #1 Second Hour: Test Review.

Slides:



Advertisements
Similar presentations
The Fetch – Execute Cycle
Advertisements

Chapter 1. Basic Structure of Computers
CS364 CH16 Control Unit Operation
Control path Recall that the control path is the physical entity in a processor which: fetches instructions, fetches operands, decodes instructions, schedules.
PART 5: (2/2) Processor Internals CHAPTER 15: CONTROL UNIT OPERATION 1.
ARITHMETIC LOGIC SHIFT UNIT
Chapter 12 CPU Structure and Function. CPU Sequence Fetch instructions Interpret instructions Fetch data Process data Write data.
Chapter 16 Control Unit Operation No HW problems on this chapter. It is important to understand this material on the architecture of computer control units,
CS Fall 2005 – Lec #15: Microprogramming - 1 Controller Implementation--Part II Alternative controller FSM implementation approaches based on: –Classical.
Topics covered: CPU Architecture CSE 243: Introduction to Computer Architecture and Hardware/Software Interface.
Chapter 16 Control Unit Implemntation. A Basic Computer Model.
Chapter 15 IA 64 Architecture Review Predication Predication Registers Speculation Control Data Software Pipelining Prolog, Kernel, & Epilog phases Automatic.
Computer Organization and Architecture
Design and Synthesis of a RISC Stored-Program Machine
Computer Science 210 Computer Organization The Instruction Execution Cycle.
Computer Organization. Motivation Computer Design as an application of digital logic design  Computer = Processing Unit + Memory System  Processing.
Group 1 Michael Bouizza Rolando Abreu Carlos De Cossio Ricardo Urena Michael Hernandez Robert Romano Sun Li Yang.
Micro-operations Are the functional, or atomic, operations of a processor. A single micro-operation generally involves a transfer between registers, transfer.
Bus Architecture Memory unit AR PC DR E ALU AC INPR 16-bit Bus IR TR
Lecture 16 Today’s topics: –MARIE Instruction Decoding and Control –Hardwired control –Micro-programmed control 1.
EXECUTION OF COMPLETE INSTRUCTION
Chapter 4 MARIE: An Introduction to a Simple Computer.
CPU Design. Introduction – The CPU must perform three main tasks: Communication with memory – Fetching Instructions – Fetching and storing data Interpretation.
Von Neumann Machine Objectives: Explain Von Neumann architecture:  Memory –Organization –Decoding memory addresses, MAR & MDR  ALU and Control Unit –Executing.
The structure COMPUTER ARCHITECTURE – The elementary educational computer.
1 Computer Organization Notes: Test 2 on Thursday TA office hours moved from Fri to Wed this week: Wed 9-11 (Mehul); Wed 12-3 (Vivek) in JEC 6119 Today:
Fetch-execute cycle.
CSE 241 Computer Organization Lecture # 8 Ch. 7 Control Unit Dr. Tamer Samy Gaafar Dept. of Computer & Systems Engineering.
Computer Organization CDA 3103 Dr. Hassan Foroosh Dept. of Computer Science UCF © Copyright Hassan Foroosh 2002.
Lecture 15 Microarchitecture Level: Level 1. Microarchitecture Level The level above digital logic level. Job: to implement the ISA level above it. The.
Basic Elements of Processor ALU Registers Internal data pahs External data paths Control Unit.
Question What technology differentiates the different stages a computer had gone through from generation 1 to present?
GROUP 2 CHAPTER 16 CONTROL UNIT Group Members ๏ Evelio L. Hernandez ๏ Ashwin Soerdien ๏ Andrew Keiper ๏ Hermes Andino.
PART 4: (1/2) Central Processing Unit (CPU) Basics CHAPTER 12: P ROCESSOR S TRUCTURE AND F UNCTION.
Control Unit Operations Chapter10:. What is Control Unit (CU)?(1)  Part of a CPU or other device that directs its operation.  Tells the rest of the.
Chapter 10 Control Unit Operation “Controls the operation of the processor”
Processor Organization and Architecture Module III.
Designing a CPU –Reading a programs instruction from memory –Decoding the instruction –Executing the instruction –Transferring Data to/From memory / IO.
Types of Micro-operation  Transfer data between registers  Transfer data from register to external  Transfer data from external to register  Perform.
Functions of Processor Operation Addressing modes Registers i/o module interface Memory module interface Interrupts.
Controller Implementation
Computer Organization and Architecture + Networks
Micro-Operations A computer executes a program Fetch/execute cycle
Implementing Instructions
William Stallings Computer Organization and Architecture
William Stallings Computer Organization and Architecture 7th Edition
Chapter 15 Control Unit Operation
Computer Science 210 Computer Organization
The Processor and Machine Language
Computer Science 210 Computer Organization
Functional Units.
Computer Organization and ASSEMBLY LANGUAGE
Controller Implementation--Part II
Topic 6 LC-3.
A Multiple Clock Cycle Instruction Implementation
William Stallings Computer Organization and Architecture 7th Edition
The Processor Lecture 3.2: Building a Datapath with Control
Chapter 14 Control Unit Operation
Fundamental Concepts Processor fetches one instruction at a time and perform the operation specified. Instructions are fetched from successive memory locations.
William Stallings Computer Organization and Architecture 8th Edition
COSC 2021: Computer Organization Instructor: Dr. Amir Asif
Chapter 14 Control Unit Operation
A Discussion on Assemblers
Control Unit for Multiple Cycle Implementation
Control Unit for Multiple Cycle Implementation
FloorPlan for Multicycle MIPS
Presentation transcript:

1 Computer Organization Today: First Hour: Computer Organization –Section 11.3 of Katz’s Textbook –In-class Activity #1 Second Hour: Test Review

2 Note, the BUS is treated just like a register Note, the BUS is treated just like a register Register Transfer Operations Register transfer operations: PC  BUS IR  BUS AC  BUS MBR  BUS ALU Result  BUS BUS  PC BUS  IR BUS  AC BUS  MBR BUS  ALU B BUS  MAR AC  ALU A (hardwired) Single Bus Design

3 More Realistic Datapath Unit Three Bus Design — Supports more parallelism Single bus replaced by three busses: Memory Bus (MBUS) Result Bus (RBUS) Address Bus (ABUS) Memory Bus (MBUS) Result Bus (RBUS) Address Bus (ABUS)

4 We simplified our datapath further by assuming that MBR is inside the memory system itself and MBUS has two branches. Add Memory Every device in this diagram has control signals that must be operated. RBUS AC MBUS AB ALU Memory N bits wide 2 M words MAR S PC IR MBUS Memory Address ABUS

5 Add Control AC AB ALU MAR S PC FSM IR Memory Address Opcode The control unit is a finite state machine (FSM). Instruction Register Every bit of the Instruction Register (IR), every other register’s OE and LOAD signals, every control input and flag output of the ALU, and every memory control signal is either an input or an output of the control unit. (Shown in red) Reality Note #1:The control unit FSM is huge compared to the FSM examples that we’ve seen thus far!! Reality Note #2: The diagram above is extremely simplified compared to a real processor Reality Note #1:The control unit FSM is huge compared to the FSM examples that we’ve seen thus far!! Reality Note #2: The diagram above is extremely simplified compared to a real processor Control Flow Data Flow RBUS MBUS Memory N bits wide 2 M words MBUS ABUS

6 How does it work? (1) 3. Operand Fetch: Move operand address from IR to MAR Initiate a memory read sequence Store Path AC Load Path AB ALU Memory N bits wide 2 M words MAR S PC FSM IR Instruction Path Memory Address Opcode OPCODE OPERAND SPECIFIER Instruction Format Let's trace an instruction: AC  AC + Mem 1. Instruction Fetch: Move PC to MAR Initiate a memory read sequence Move data from memory to IR 2. Instruction Decode: Opcode bits of IR are input to control FSM Rest of IR bits encode the operand address

7 How does it work? (2) Store Path AC Load Path AB ALU Memory N bits wide 2 M words MAR S PC FSM IR Instruction Path Memory Address Opcode OPCODE OPERAND SPECIFIER Instruction Format 4. Instruction Execute: Data available on load path Move data to ALU input Configure ALU to perform ADD operation Move result S to AC 5. Housekeeping: Update PC to point at next instruction Let us trace an instruction: AC  AC + Mem

8 The Control Unit What the Control unit is doing: Transfers data from one register to another Asserts appropriate control signals We can think about the control unit most easily in terms of a series of register transfers, using a programming-like notation Register transfer notation - A way to represent the detailed implementation of register transfer operations

9 Register to Register moves Register Transfer Notation Instruction fetch: PC  MAR;-- move PC to MAR Memory Read;-- assert Memory READ signal Memory  IR;-- load IR from Memory Instruction Decode:IF IR = ADD_FROM_MEMORY THEN Instruction Execution: Memory  ALU B;-- gate Memory to ALU B AC  ALU A;-- gate AC to ALU A ALU ADD;-- instruct ALU to perform ADD ALU S  AC;-- gate ALU result to AC Assert Control Signal Assert Control Signal Operand fetch: IR  MAR;-- move operand addr to MAR Memory Read;-- assert Memory READ signal Housekeeping: PC+1  PC;-- increment PC

10 Micro-Operations Instruction fetch: PC  ABUS; ABUS  MAR; 1  Read/Write*; MBR  MBUS; MBUS  IR; Instruction Decode:IF IR = LOAD_FROM_MEMORY THEN Instruction Execution: MBR  MBUS; MBUS  ALU B; ALU PASS B; ALU Result  RBUS; RBUS  AC; Operand fetch: IR  MAR; 1  Read/Write*; Housekeeping: PC+1  PC; Instruction Fetch

11 Micro-operations One register transfer operation may be several micro-operations Some operations are directly implemented by functional units: e.g., ADD, Pass B, 0  PC, PC + 1  PC Some others require multiple control operations: e.g., PC  MAR implemented as PC  ABUS and ABUS  MAR

12 Do Activity #1 Now AC AB ALU MAR S PC FSM IR Memory Address Opcode Control Flow Data Flow RBUS MBUS Memory N bits wide 2 M words MBUS ABUS

13 RETAIN THE LAST PAGE(S) (#3 onwards)!! For Next Class: Bring Huang 68HC11 Textbook Required Reading: – Chap 1 of the Huang 68HC11 book This reading is necessary for getting points in the Studio Activity!