Exercise 4.1 Different instructions utilize different hardware blocks in the basic single-cycle implementation. The next three problems in this exercise.

Slides:



Advertisements
Similar presentations
1 The 2-to-4 decoder is a block which decodes the 2-bit binary inputs and produces four output All but one outputs are zero One output corresponding to.
Advertisements

MIPS assembly. Review  Lat lecture, we learnt  addi,  and, andi, or, ori, xor, xori, nor,  beq, j, bne  An array is stored sequentially in the memory.
Superscalar processors Review. Dependence graph S1S2 Nodes: instructions Edges: ordered relations among the instructions Any ordering-based transformation.
MIPS processor continued. Review Different parts in the processor should be connected appropriately to be able to carry out the functions. Connections.
Breaking up is hard to do….
CS 140 Lecture 17 System Designs III Professor CK Cheng CSE Dept. UC San Diego 1.
CS 140 Lecture 17 System Designs III Professor CK Cheng CSE Dept. UC San Diego 1.
Levels in Processor Design
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.
1 Chapter 5: Datapath and Control (Part 3) CS 447 Jason Bakos.
Lecture 16: Basic CPU Design
Arithmetic-Logic Units CPSC 321 Computer Architecture Andreas Klappenecker.
Shift Instructions (1/4)
The Processor Data Path & Control Chapter 5 Part 1 - Introduction and Single Clock Cycle Design N. Guydosh 2/29/04.
Lecture 24: CPU Design Today’s topic –Multi-Cycle ALU –Introduction to Pipelining 1.
2/8/02CSE MultiCycle From One Cycle to Many Note: Some of the material in this lecture are COPYRIGHT 1998 MORGAN KAUFMANN PUBLISHERS, INC. ALL RIGHTS.
Lecture 8: Processors, Introduction EEN 312: Processors: Hardware, Software, and Interfacing Department of Electrical and Computer Engineering Spring 2014,
Chapter 4 The Processor CprE 381 Computer Organization and Assembly Level Programming, Fall 2012 Revised from original slides provided by MKP.
MIPS processor continued. In Class Exercise Question Show the datapath of a processor that supports only R-type and jr reg instructions.
MIPS Pipeline and Branch Prediction Implementation Shuai Chang.
1 CS/COE0447 Computer Organization & Assembly Language Chapter 5 Part 2.
1 Arithmetic Where we've been: –Abstractions: Instruction Set Architecture Assembly Language and Machine Language What's up ahead: –Implementing the Architecture.
MIPS processor continued. Performance Assume that – Memory access: 200ps – ALU and adders: 100 ps – Register file read: 50ps – Register file write: 10ps.
MIPS Processor.
MIPS processor continued. Review Different parts in the processor should be connected appropriately to be able to carry out the functions. Connections.
1 CS/COE0447 Computer Organization & Assembly Language Chapter 5 Part 3.
(a)add Rd, Rs, RtReg[Rd]=Reg[Rs]+Reg[Rt] (b) lw Rt, offs(Rs)Reg[Rt]=MEM[Reg[Rs]+offs] Instruction (a), all blocks except data memory are used for this.
Lecture 9. MIPS Processor Design – Single-Cycle Processor Design Prof. Taeweon Suh Computer Science Education Korea University 2010 R&E Computer System.
Exercise 4.2 The basic single-cycle MIPS implementation in Figure 4.2 can only implement some instructions. New instructions can be added to an existing.
Computer Architecture Lecture 7: Microprogrammed Microarchitectures Prof. Onur Mutlu Carnegie Mellon University Spring 2013, 1/30/2013.
Lecture 5. MIPS Processor Design
Design of Digital Circuits Lecture 14: Microprogramming
Class Exercise 1B.
Exercise 4.6 Problems in this exercise assume that logic blocks needed to implement a processor’s datapath have the following latencies: [10]
EMT 351/4 DIGITAL IC DESIGN Week # Synthesis of Sequential Logic 10.
Lecture 15: Basic CPU Design
Parallel Shared Memory
Processor Architecture: Introduction to RISC Datapath (MIPS and Nios II) CSCE 230.
MIPS Processor.
Design of the Control Unit for Single-Cycle Instruction Execution
MIPS processor continued
COSC 2021: Computer Organization Instructor: Dr. Amir Asif
MIPS processor continued
Instruction Execution in Simple Computer
Figure 13.1 MIPS Single Clock Cycle Implementation.
SOLUTIONS CHAPTER 4.
Computer Architecture
Functional Units.
Arithmetic Where we've been:
MIN AND MAX TIMING PATHS
A Multiple Clock Cycle Instruction Implementation
MIPS Processor.
Chapter Five The Processor: Datapath and Control
مهارات التدريس الفعال.
Levels in Processor Design
MIPS processor continued
Rocky K. C. Chang 6 November 2017
BIC 10503: COMPUTER ARCHITECTURE
Datapath: Instruction Store/Fetch & PC Increment
Systems Architecture I
Logical Computer System
Design of Digital Circuits Lab 5 Supplement: Implementing an ALU
MIPS processor continued
MIPS assembly.
Digital Logic Design Basics Combinational Circuits Sequential Circuits.
easYgen-3000XT Series Training
Instruction execution and ALU
COMS 361 Computer Organization
MIPS Processor.
MIPS instructions.
Presentation transcript:

Exercise 4.1 Different instructions utilize different hardware blocks in the basic single-cycle implementation. The next three problems in this exercise refer to the following instruction: 4.1.1 [5] <4.1> What are the values of control signals generated by the control in Figure 4.2 for this instruction? 4.1.2 [5] <4.1> Which resources (blocks) perform a useful function for this instruction? 4.1.3 [10] <4.1> Which resources (blocks) produce outputs, but their outputs are not used for this instruction? Which resources produce no outputs for this instruction?

Figure 4.2

Exercise 4.1 (Cont.) Different execution units and blocks of digital logic have different latencies (time needed to do their work). In Figure 4.2 there are seven kinds of major blocks. Latencies of blocks along the critical (longest-latency) path for an instruction determine the minimum latency of that instruction. For the remaining three problems in this exercise, assume the following resource latencies: 4.1.4 [5] <4.1> What is the critical path for an MIPS AND instruction? 4.1.5 [5] <4.1> What is the critical path for an MIPS load (LD) instruction? 4.1.6 [10] <4.1> What is the critical path for an MIPS BEQ instruction?