CSEE 3827: Fundamentals of Computer Systems Single Cycle MIPS - PowerPoint PPT Presentation

Nov 06, 2023 •209 likes •526 views

CSEE 3827: Fundamentals of Computer Systems Single Cycle MIPS Implementation Outline We will examine two MIPS implementations A single-cycle version A pipelined version Simple subset of MIPS, showing most aspects Memory

CSEE 3827: Fundamentals of Computer Systems Single Cycle MIPS Implementation
Outline • We will examine two MIPS implementations • A single-cycle version • A pipelined version • Simple subset of MIPS, showing most aspects • Memory reference: lw, sw • Arithmetic/logical: add, sub, and, or, slt • Control transfer: beq, j • Next unit: CPU performance factors • Instruction count (determined by ISA and compiler) • Cycles per instruction and cycle time (determined by CPU hardware) 2
Instruction Execution • PC → instruction memory, fetch instruction • Register numbers → register file, read registers • Depending on instruction class: • Use ALU to calculate: • Arithmetic or logical result • Memory address for load/store • Branch target address • Access data for load/store • PC ← target address or PC + 4 3
�� CPU Overview 4

Recommend

CSEE 3827: Fundamentals of Computer Systems Course Introduction and Overview Course website

CSEE 3827: Fundamentals of Computer Systems Course Introduction and Overview Course website http://www.cs.columbia.edu/~martha/courses/3827/sp10/ What does this ... [Source: http://ftp.arl.army.mil/~mike/comphist] ... have in common with this?

340 views • 14 slides

CSEE 3827: Fundamentals of Computer Systems Lecture 15 April 1, 2009 Martha Kim

CSEE 3827: Fundamentals of Computer Systems Lecture 15 April 1, 2009 Martha Kim martha@cs.columbia.edu and the rest of the semester (software) Source code (e.g., *.java, *.c) Compiler MIPS instruction set architecture Application

888 views • 63 slides

CSEE 3827: Fundamentals of Computer Systems Lecture 1 January 21, 2009 Martha Kim

CSEE 3827: Fundamentals of Computer Systems Lecture 1 January 21, 2009 Martha Kim mak2191@columbia.edu Agenda Administrative details Course introduction Information representation and definitions Instructor Prof. Martha Kim

659 views • 30 slides

CSEE 3827: Fundamentals of Computer Systems, Spring 2011 11. Caches Prof. Martha Kim

CSEE 3827: Fundamentals of Computer Systems, Spring 2011 11. Caches Prof. Martha Kim (martha@cs.columbia.edu) Web: http://www.cs.columbia.edu/~martha/courses/3827/sp11/ Outline (H&H 8.2-8.3) Memory System Performance Analysis

539 views • 35 slides

CSEE 3827: Fundamentals of Computer Systems Lecture 21 and 22 April 22 and 27, 2009 Martha Kim

CSEE 3827: Fundamentals of Computer Systems Lecture 21 and 22 April 22 and 27, 2009 Martha Kim martha@cs.columbia.edu Amdahls Law Be aware when optimizing. . . T + T T = affected improved unaffected improvement factor

1k views • 69 slides

CSEE 3827: Fundamentals of Computer Systems Instruction Set Architectures / MIPS and the rest

CSEE 3827: Fundamentals of Computer Systems Instruction Set Architectures / MIPS and the rest of the semester (software) Source code (e.g., *.java, *.c) Compiler MIPS instruction set architecture Application executable Single-cycle

694 views • 66 slides

CSEE 3827: Fundamentals of Computer Systems Lecture 18, 19, & 20 April 2009 Martha Kim

CSEE 3827: Fundamentals of Computer Systems Lecture 18, 19, & 20 April 2009 Martha Kim martha@cs.columbia.edu Outline We will examine two MIPS implementations A single-cycle version A pipelined version Simple subset of

1.06k views • 50 slides

CSEE 3827: Fundamentals of Computer Systems Boolean Algebra M&K 2.3-2.5 Agenda Standard

CSEE 3827: Fundamentals of Computer Systems Boolean Algebra M&K 2.3-2.5 Agenda Standard Forms Product-of-Sums (PoS) Sum-of-Products (SoP) conversion between Min-terms and Max-terms Simplification via Karnaugh

579 views • 43 slides

CSEE 3827: Fundamentals of Computer Systems Lecture 2 January 26, 2009 Martha Kim

CSEE 3827: Fundamentals of Computer Systems Lecture 2 January 26, 2009 Martha Kim mak2191@columbia.edu 1 1 Agenda TA office hours Boolean algebra Logic gates Circuit fabrication 2 2 TA Office Hours TA Room, first floor

658 views • 32 slides

CSEE 3827: Fundamentals of Computer Systems, Spring 2011 0. Course Overview Prof. Martha Kim

CSEE 3827: Fundamentals of Computer Systems, Spring 2011 0. Course Overview Prof. Martha Kim (martha@cs.columbia.edu) Web: http://www.cs.columbia.edu/~martha/courses/3827/sp11/ Course Overview: Building a computer (digital perspective)

257 views • 6 slides

CSEE 3827: Fundamentals of Computer Systems, Spring 2011 1. Number Representation Prof. Martha

CSEE 3827: Fundamentals of Computer Systems, Spring 2011 1. Number Representation Prof. Martha Kim (martha@cs.columbia.edu) Web: http://www.cs.columbia.edu/~martha/courses/3827/sp11/ Contents (H&H 1.3-1.4, 5.3) Digital Information

584 views • 36 slides

CSEE 3827: Fundamentals of Computer Systems Lecture 3 January 28, 2009 Martha Kim

CSEE 3827: Fundamentals of Computer Systems Lecture 3 January 28, 2009 Martha Kim martha@cs.columbia.edu Agenda DeMorgans theorem Duals Standard forms DeMorgans Theorem Procedure for complementing expressions

810 views • 31 slides

CSEE 3827: Fundamentals of Computer Systems Lecture 4 & 5 February 2 & 4, 2009 Martha

CSEE 3827: Fundamentals of Computer Systems Lecture 4 & 5 February 2 & 4, 2009 Martha Kim martha@cs.columbia.edu Standard forms (redux) Product and sum terms Product term: logical AND of literals (e.g., XYZ) Sum term:

771 views • 40 slides

CSEE 3827: Fundamentals of Computer Systems, Spring 2011 8. Processor Performance Prof. Martha

CSEE 3827: Fundamentals of Computer Systems, Spring 2011 8. Processor Performance Prof. Martha Kim (martha@cs.columbia.edu) Web: http://www.cs.columbia.edu/~martha/courses/3827/sp11/ Outline (H&H 7.1) Performance Analysis 2

278 views • 16 slides

CSEE 3827: Fundamentals of Computer Systems Standard Forms and Simplification with Karnaugh Maps

CSEE 3827: Fundamentals of Computer Systems Standard Forms and Simplification with Karnaugh Maps Agenda (M&K 2.3-2.5) Standard Forms Product-of-Sums (PoS) Sum-of-Products (SoP) converting between Min-terms and

788 views • 41 slides

CSEE 3827: Fundamentals of Computer Systems, Spring 2011 5. Finite State Machine Design Prof.

CSEE 3827: Fundamentals of Computer Systems, Spring 2011 5. Finite State Machine Design Prof. Martha Kim (martha@cs.columbia.edu) Web: http://www.cs.columbia.edu/~martha/courses/3827/sp11/ Outline (H&H 3.5) Finite State Machines

448 views • 24 slides

CSEE 3827: Fundamentals of Computer Systems, Spring 2011 9. Pipelined MIPS Processor Prof.

CSEE 3827: Fundamentals of Computer Systems, Spring 2011 9. Pipelined MIPS Processor Prof. Martha Kim (martha@cs.columbia.edu) Web: http://www.cs.columbia.edu/~martha/courses/3827/sp11/ Outline (H&H 7.5) Pipelined MIPS processor

617 views • 30 slides

CSEE 3827: Fundamentals of Computer Systems Boolean Logic & Boolean Algebra Agenda (M&K

CSEE 3827: Fundamentals of Computer Systems Boolean Logic & Boolean Algebra Agenda (M&K 2.1-2.2, 2.8-2.9) Terminology Boolean algebra Logic gates Circuit fabrication NAND, NOR DUAL XOR 2 Terminology

733 views • 28 slides

CSEE 3827: Fundamentals of Computer Systems Latches and Flip Flops Combinational v. sequential

CSEE 3827: Fundamentals of Computer Systems Latches and Flip Flops Combinational v. sequential logic Inputs Outputs Combinational circuit Inputs Outputs Combinational circuit next state Storage elements current state Sequential circuit

366 views • 34 slides

CSEE 3827: Fundamentals of Computer Systems Information Representation Number systems: Base 10

CSEE 3827: Fundamentals of Computer Systems Information Representation Number systems: Base 10 (Decimal) 10 digits = {0,1,2,3,4,5,6,7,8,9} example: 4537.8 = (4537.8) 10 4 5 3 7 . 8 Number systems: Base 10 (Decimal) 10 digits

424 views • 25 slides

CSEE 6861 CAD of Digital Systems Handout: Lecture #12 4/14/16 Prof. Steven M. Nowick

CSEE 6861 CAD of Digital Systems Handout: Lecture #12 4/14/16 Prof. Steven M. Nowick nowick@cs.columbia.edu Department of Computer Science (and Elect. Eng.) Columbia University New York, NY, USA Overview of Architectural-Level Synthesis (=

242 views • 7 slides

CSEE 6861 CAD of Digital Systems Handout: Lecture #5 2/18/16 Prof. Steven M. Nowick

CSEE 6861 CAD of Digital Systems Handout: Lecture #5 2/18/16 Prof. Steven M. Nowick nowick@cs.columbia.edu Department of Computer Science (and Elect. Eng.) Columbia University New York, NY, USA ESPRESSO: Advanced Steps (i) Essentials #2

378 views • 19 slides

CSEE 6861 CAD of Digital Systems Handout: Lecture #3 2/4/16 Prof. Steven M. Nowick

CSEE 6861 CAD of Digital Systems Handout: Lecture #3 2/4/16 Prof. Steven M. Nowick nowick@cs.columbia.edu Department of Computer Science (and Elect. Eng.) Columbia University New York, NY, USA ESPRESSO Algorithm: The EXPAND Step,

477 views • 16 slides

CSEE 6861 CAD of Digital Systems Handout: Lecture #14 4/28/16 Prof. Steven M. Nowick

CSEE 6861 CAD of Digital Systems Handout: Lecture #14 4/28/16 Prof. Steven M. Nowick nowick@cs.columbia.edu Department of Computer Science (and Elect. Eng.) Columbia University New York, NY, USA Introduction to Approximate Computing (follows

208 views • 5 slides