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

Download Presentation

Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

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

Informatik II Tutorial 6 Mihai Bce mihai.bace@inf.ethz.ch Mihai Bce | | 1-Nov-19 1

Informatik II Tutorial 6 Mihai Bce mihai.bace@inf.ethz.ch Mihai Bce | | 1-Nov-19 1 Overview Debriefing Exercise 5 Briefing Exercise 6 Mihai Bce | | 1-Nov-19 2 U05 Some Hints Variables & Methods beginWithLowerCase,

740 views • 38 slides

Informational Presentation 2020 Bond Issue Election Date February 11, 2020 LPS Bond Issue The

Informational Presentation 2020 Bond Issue Election Date February 11, 2020 LPS Bond Issue The Lincoln Board of Education passed a resolution calling for a special election on February 11, 2020, asking voters to approve a $290 million bond

590 views • 30 slides

CS 61: Database Systems MongoDB Schema Design Adapted mongodb.com unless otherwise noted Agenda

CS 61: Database Systems MongoDB Schema Design Adapted mongodb.com unless otherwise noted Agenda 1. Data relationships 2. Accessing embedded documents 2 The big schema design question is whether to embed documents or normalize Embedded vs

679 views • 18 slides

API Design made easy with the GraphQL Whiteboard Jrgen Albert Data In Motion Consulting GmbH

API Design made easy with the GraphQL Whiteboard Jrgen Albert Data In Motion Consulting GmbH 1 About Us Founded in 2010 Located in Jena/Thuringia - Germany Consulting, Independen RnD, Development, Training Assisted

346 views • 15 slides

Class Five You havent run screaming yet... Lets do pointers! pointers are one of the

The Code Liberation Foundation Lecture 5 Pointers Class Five You havent run screaming yet... Lets do pointers! pointers are one of the most powerful things about c++ A pointer is a variable that holds the address of another

608 views • 22 slides

IPv6 (RFC 2460) Expanded addressing capabilities (128 bits). Header format simplification.

IPv6 (RFC 2460) Expanded addressing capabilities (128 bits). Header format simplification. Improved support for extensions and options. Flow labeling capability. Authenitication and privacy capabilities. 18 UTD, CS 6390 Ravi

506 views • 11 slides

ELEC / COMP 177 Fall 2014 Some slides from Kurose

ELEC / COMP 177 Fall 2014 Some slides from Kurose and Ross, Computer Networking , 5 th Edition Presentation 2 Security/Privacy Discuss

757 views • 54 slides

LoRaWAN & The Things Network (TTN) A Global IoT Community Network IETF 106 GAIA These

LoRaWAN & The Things Network (TTN) A Global IoT Community Network IETF 106 GAIA These materials, originally developed by Jonathan Brewer for nsrc.org, are licensed under the Creative Commons Attribution- NonCommercial 4.0 International

818 views • 24 slides