Lecture 15: Basic CPU Design

Slides:



Advertisements
Similar presentations
CS/COE1541: Introduction to Computer Architecture Datapath and Control Review Sangyeun Cho Computer Science Department University of Pittsburgh.
Advertisements

MIPS processor continued. Review Different parts in the processor should be connected appropriately to be able to carry out the functions. Connections.
CIS 314 Fall 2005 MIPS Datapath (Single Cycle and Multi-Cycle)
331 W08.1Spring :332:331 Computer Architecture and Assembly Language Spring 2006 Week 8: Datapath Design [Adapted from Dave Patterson’s UCB CS152.
The Processor: Datapath & Control
1  1998 Morgan Kaufmann Publishers Chapter Five The Processor: Datapath and Control.
Lec 17 Nov 2 Chapter 4 – CPU design data path design control logic design single-cycle CPU performance limitations of single cycle CPU multi-cycle CPU.
The Processor 2 Andreas Klappenecker CPSC321 Computer Architecture.
Chapter Five The Processor: Datapath and Control.
Lecture 16: Basic CPU Design
1 Lecture 14: FSM and Basic CPU Design Today’s topics:  Finite state machines  Single-cycle CPU Reminder: midterm on Tue 10/24  will cover Chapters.
Copyright 1998 Morgan Kaufmann Publishers, Inc. All rights reserved. Digital Architectures1 Machine instructions execution steps (1) FETCH = Read the instruction.
Processor I CPSC 321 Andreas Klappenecker. Midterm 1 Thursday, October 7, during the regular class time Covers all material up to that point History MIPS.
S. Barua – CPSC 440 CHAPTER 5 THE PROCESSOR: DATAPATH AND CONTROL Goals – Understand how the various.
The Processor Andreas Klappenecker CPSC321 Computer Architecture.
Lecture 24: CPU Design Today’s topic –Multi-Cycle ALU –Introduction to Pipelining 1.
COSC 3430 L08 Basic MIPS Architecture.1 COSC 3430 Computer Architecture Lecture 08 Processors Single cycle Datapath PH 3: Sections
Chapter 4 CSF 2009 The processor: Building the datapath.
CS1104 – Computer Organization PART 2: Computer Architecture Lecture 12 Overview and Concluding Remarks.
Processor: Datapath and Control
Lec 15Systems Architecture1 Systems Architecture Lecture 15: A Simple Implementation of MIPS Jeremy R. Johnson Anatole D. Ruslanov William M. Mongan Some.
ECE 445 – Computer Organization
CPS3340 COMPUTER ARCHITECTURE Fall Semester, /19/2013 Lecture 17: The Processor - Overview Instructor: Ashraf Yaseen DEPARTMENT OF MATH & COMPUTER.
1. Building A CPU  We’ve built a small ALU l Add, Subtract, SLT, And, Or l Could figure out Multiply and Divide  What about the rest l How do.
Lecture 16: Basic Pipelining
CPU Overview Computer Organization II 1 February 2009 © McQuain & Ribbens Introduction CPU performance factors – Instruction count n Determined.
Datapath and Control AddressInstruction Memory Write Data Reg Addr Register File ALU Data Memory Address Write Data Read Data PC Read Data Read Data.
COM181 Computer Hardware Lecture 6: The MIPs CPU.
MIPS Processor.
MIPS processor continued. Review Different parts in the processor should be connected appropriately to be able to carry out the functions. Connections.
May 22, 2000Systems Architecture I1 Systems Architecture I (CS ) Lecture 14: A Simple Implementation of MIPS * Jeremy R. Johnson Mon. May 17, 2000.
Computer Architecture Lecture 6.  Our implementation of the MIPS is simplified memory-reference instructions: lw, sw arithmetic-logical instructions:
1 Lecture 13: Sequential Circuits, FSM Today’s topics:  Sequential circuits  Finite state machines  Single-cycle CPU Reminder: midterm on Tue 10/20.
CS161 – Design and Architecture of Computer Systems
Computer Architecture
Lecture 16: Basic Pipelining
Lecture: Pipelining Basics
Introduction CPU performance factors
ELEN 468 Advanced Logic Design
Lecture 17: Pipelining Today’s topics: 5-stage pipeline Hazards
Morgan Kaufmann Publishers
Processor (I).
CS/COE0447 Computer Organization & Assembly Language
Lecture: Pipelining Basics
Latches and Flip-flops
COSC 2021: Computer Organization Instructor: Dr. Amir Asif
CS/COE0447 Computer Organization & Assembly Language
Lecture 16: Basic Pipelining
Lecture 13: Sequential Circuits, FSM
Single-Cycle CPU DataPath.
Lecture 15: Basic CPU Design
Lecture 13: Sequential Circuits, FSM
CS/COE0447 Computer Organization & Assembly Language
Computer Architecture
MIPS Processor.
Datapath & Control MIPS
Lecture: Pipelining Hazards
Topic 5: Processor Architecture Implementation Methodology
Rocky K. C. Chang 6 November 2017
Lecture 17: Pipelining Today’s topics: 5-stage pipeline Hazards.
The Processor Lecture 3.2: Building a Datapath with Control
The Processor Lecture 3.1: Introduction & Logic Design Conventions
Topic 5: Processor Architecture
Lecture 17: Pipelining Today’s topics: 5-stage pipeline Hazards.
Datapath: Instruction Store/Fetch & PC Increment
Systems Architecture I
Chapter Four The Processor: Datapath and Control
MIPS Processor.
Processor: Datapath and Control
CS/COE0447 Computer Organization & Assembly Language
Presentation transcript:

Lecture 15: Basic CPU Design Today’s topics: Single-cycle CPU Multi-cycle CPU

Basic MIPS Architecture Now that we understand clocks and storage of states, we’ll design a simple CPU that executes: basic math (add, sub, and, or, slt) memory access (lw and sw) branch and jump instructions (beq and j)

Implementation Overview We need memory to store instructions to store data for now, let’s make them separate units We need registers, ALU, and a whole lot of control logic CPU operations common to all instructions: use the program counter (PC) to pull instruction out of instruction memory read register values

Note: we haven’t bothered View from 30,000 Feet Note: we haven’t bothered showing multiplexors What is the role of the Add units? Explain the inputs to the data memory unit Explain the inputs to the ALU Explain the inputs to the register unit Source: H&P textbook

Clocking Methodology Which of the above units need a clock? Source: H&P textbook Which of the above units need a clock? What is being saved (latched) on the rising edge of the clock? Keep in mind that the latched value remains there for an entire cycle

Implementing R-type Instructions Instructions of the form add $t1, $t2, $t3 Explain the role of each signal Source: H&P textbook

Implementing Loads/Stores Instructions of the form lw $t1, 8($t2) and sw $t1, 8($t2) Where does this input come from? Source: H&P textbook

Implementing J-type Instructions Instructions of the form beq $t1, $t2, offset Source: H&P textbook

View from 10,000 Feet Source: H&P textbook

View from 5,000 Feet Source: H&P textbook

Title Bullet