ICC Module 3 Lesson 1 – Computer Architecture 1 / 6 © 2015 Ph. Janson Information, Computing & Communication Computer Architecture Clip 3 – Instruction.

Slides:



Advertisements
Similar presentations
Chapter 2: Data Manipulation
Advertisements

CPU Review and Programming Models CT101 – Computing Systems.
Princess Sumaya Univ. Computer Engineering Dept. Chapter 2: IT Students.
 Suppose for a moment that you were asked to perform a task and were given the following list of instructions to perform:
ΜP rocessor Architectures To : Eng. Ahmad Hassan By: Group 18.
1 Lecture-2 CSIT-120 Spring 2001 Revision of Lecture-1 Introducing Computer Architecture The FOUR Main Elements Fetch-Execute Cycle A Look Under the Hood.
LC-3 Computer LC-3 Instructions
Midterm Wednesday Chapter 1-3: Number /character representation and conversion Number arithmetic Combinational logic elements and design (DeMorgan’s Law)
COMS W1004 Introduction to Computer Science June 11, 2008.
Chapter 7 Low-Level Programming Languages. 2 Chapter Goals List the operations that a computer can perform Discuss the relationship between levels of.
Henry Hexmoor1 Chapter 10- Control units We introduced the basic structure of a control unit, and translated assembly instructions into a binary representation.
Computer ArchitectureFall 2007 © Sep 10 th, 2007 Majd F. Sakr CS-447– Computer Architecture.
Assembly & Machine Languages
Final Exam Review Instructor : Yuan Long CSC2010 Introduction to Computer Science Apr. 23, 2013.
Chapter 1 Basic Structure of Computers. Chapter Outline computer types, structure, and operation instructions and programs numbers, arithmetic operations,
IT253: Computer Organization Lecture 4: Instruction Set Architecture Tonga Institute of Higher Education.
Computer Science 210 Computer Organization The von Neumann Architecture.
©Brooks/Cole, 2003 Foundations of Computer Science from Data Manipulation to Theory of Computation Behrouz A. Forouzan, Brooks/Cole — Thomson Learning,
Computer Systems Organization CS 1428 Foundations of Computer Science.
Von Neumann Machine Objectives: Explain Von Neumann architecture:  Memory –Organization –Decoding memory addresses, MAR & MDR  ALU and Control Unit –Executing.
Invitation to Computer Science 6th Edition Chapter 5 Computer Systems Organization.
General Concepts of Computer Organization Overview of Microcomputer.
Computer Architecture And Organization UNIT-II General System Architecture.
Module : Algorithmic state machines. Machine language Machine language is built up from discrete statements or instructions. On the processing architecture,
Arithmetic Logic Unit (ALU) Anna Kurek CS 147 Spring 2008.
Computer Science 101 Computer Systems Organization.
Computer System Internal components - The processor - Main memory - I / O controllers - Buses External components (peripherals). These include: - keyboard.
Computer Organization CSC 405 (VSC) Very Simple Computer.
Indira Gandhi National Open University presents. A Video Lecture Course: Computer Platforms.
Computer Science 101 Computer Systems Organization ALU, Control Unit, Instruction Set.
Computer Architecture CSE 3322 Lecture 2 NO CLASS MON Sept 1 Course WEB SITE crystal.uta.edu/~jpatters.
Computer Hardware A computer is made of internal components Central Processor Unit Internal External and external components.
Chapter 7 Low-Level Programming Languages Nell Dale John Lewis.
Represents different voltage levels High: 5 Volts Low: 0 Volts At this raw level a digital computer is instructed to carry out instructions.
ICC Module 3 Lesson 1 – Computer Architecture 1 / 26 © 2015 Ph. Janson Information, Computing & Communication Computer Architecture Clip 1 – Assembler.
Computer Organization CDA 3103 Dr. Hassan Foroosh Dept. of Computer Science UCF © Copyright Hassan Foroosh 2002.
ICC Module 3 Lesson 1 – Computer Architecture 1 / 12 © 2015 Ph. Janson Information, Computing & Communication Computer Architecture Clip 6 – Logic parallelism.
CS 1428 Foundations of Computer Science I. Two Main Components  Hardware  Physical media that uses electrical current to process instructions.  Software.
ICC Module 3 Lesson 2 – Memory Hierarchies 1 / 13 © 2015 Ph. Janson Information, Computing & Communication Memory Hierarchies – Clip 9 – Locality School.
ICC Module 3 Lesson 2 – Memory Hierarchies 1 / 9 © 2015 Ph. Janson Information, Computing & Communication Memory Hierarchies – Clip 1 – Technologies School.
ICC Module 3 Lesson 1 – Computer Architecture 1 / 9 © 2015 Ph. Janson Information, Computing & Communication Computer Architecture Clip 7 – Architectural.
ICC Module 3 Lesson 1 – Computer Architecture 1 / 12 © 2015 Ph. Janson Information, Computing & Communication Computer Architecture Clip 5 – Memory Circuits.
Chapter 5 Computer Systems Organization. Levels of Abstraction – Figure 5.1e The Concept of Abstraction.
ICC Module 3 Lesson 1 – Computer Architecture 1 / 13 © 2015 Ph. Janson Information, Computing & Communication Computer Architecture Clip 2 – Von Neumann.
Simple ALU How to perform this C language integer operation in the computer C=A+B; ? The arithmetic/logic unit (ALU) of a processor performs integer arithmetic.
An Adder A Subtractor. A and B are the inputs of the adder/ subtractor R is the output of the adder/ subtractor F is the control to tell it to add or.
ICC Module 3 Lesson 4 – Networking 1 / 4 © 2015 Ph. Janson Information, Computing & Communication Networking – Clip 0 – Introduction School of Computer.
ICC Module 3 Lesson 2 – Memory Hierarchies 1 / 14 © 2015 Ph. Janson Information, Computing & Communication Memory Hierarchies – Clip 5 – Reading School.
ICC Module 3 Lesson 1 – Computer Architecture 1 / 11 © 2015 Ph. Janson Information, Computing & Communication Module 3 : Systems.
Chapter 5: Computer Systems Organization Invitation to Computer Science,
ICC Module 3 Lesson 2 – Memory Hierarchies 1 / 25 © 2015 Ph. Janson Information, Computing & Communication Memory Hierarchies – Clip 8 – Example School.
First Foray into Programming (the hard way). A reminder from last lesson: A machine code instruction has two parts:  Op-code  Operand An instruction.
Datapath and control Dr. ir. A.B.J. Kokkeler 1. What is programming ? “Programming is instructing a computer to do something for you with the help of.
Chapter I: Introduction to Computer Science. Computer: is a machine that accepts input data, processes the data and creates output data. This is a specific-purpose.
Chapter 4 The Von Neumann Model
Computer Design & Organization
Computer Science 210 Computer Organization
Prof. Sirer CS 316 Cornell University
The Processor and Machine Language
Hmmm Assembly Language
Figure 8.1 Architecture of a Simple Computer System.
Computer Science 210 Computer Organization
Functional Units.
Computer Programming Machine and Assembly.
Figure 8.1 Architecture of a Simple Computer System.
Sequencing, Selection, and Loops in Machine Language
Prof. Sirer CS 316 Cornell University
CPU Structure CPU must:
Hmmm Assembly Language
Chapter 4 The Von Neumann Model
Presentation transcript:

ICC Module 3 Lesson 1 – Computer Architecture 1 / 6 © 2015 Ph. Janson Information, Computing & Communication Computer Architecture Clip 3 – Instruction Encoding School of Computer Science & Communications P. Ienne (charts), Ph. Janson (commentary)

ICC Module 3 Lesson 1 – Computer Architecture 2 / 6 © 2015 Ph. Janson Outline ►Clip 0 – IntroductionClip 0 ►Clip 1 – Software technology – Assembler languageClip 1  Algorithms  Registers  Data instructions  Instruction numbering  Control instructions ►Clip 2 – Hardware architecture – Von Neumann’s stored program computer architectureClip 2  Data storage and processing  Control storage and processing ►Clip 3 – Hardware design – Instruction encodingClip 3 ►Harware implementation – Transistor technology  Clip 4 – Computing circuits Clip 4  Clip 5 – Memory circuits Clip 5 ►Hardware performance  Clip 6 – Logic parallelism Clip 6  Clip 7 – Architecture parallelism Clip 7 First clipPrevious clipNext clip

ICC Module 3 Lesson 1 – Computer Architecture 3 / 6 © 2015 Ph. Janson Sum of the n first integers Input : r1 Output: r2 1: : : : : : From algorithms to computers – Step 3 Hardware Software Sum of the n first integers Input : n Output: m s ← 0 as long as n > 0 s ← s + n n ← n – 1 m ← s Sum of the n first integers Input : r1 Output: r2 1: load r3, 0 2: jump_lte r1, 0, 6 3: add r3, r3, r1 4: add r1, r1, -1 5: jump 2 6: load r2, r3

ICC Module 3 Lesson 1 – Computer Architecture 4 / 6 © 2015 Ph. Janson ►One can invent a simple encoding:  A few bits to identify the operation (with 8 bits one could distinguish 256 different operations)  A few bits to identify the registers (with 4 bits one could designate 16 different registers, => Thus with 12 bits one could designate 2 operand registers and 1 destination register)  And so on for the rest … ►Thus 32 or 64 bits are sufficient, just as for encoding a typical number How to encode instructions ? Instructions memory Line Instruction 1: loadr3, 0 2: jump_lte r1, 0, 6 3: add r3, r3, r1 4: addr1, r1, -1 5: jump2 6: loadr2, r3 add registers r3, r3, r ? The value 305’336’320 represents the instruction add r3, r3, r1

ICC Module 3 Lesson 1 – Computer Architecture 5 / 6 © 2015 Ph. Janson Sum of the n first integers Input : r1 Output: r2 1: load r3, 0 2: jump_lte r1, 0, 6 3: add r3, r3, r1 4: add r1, r1, -1 5: jump 2 6: load r2, r3 Encoding instructions Sum of the n first integers Input : r1 Output: r2 1: : : : : : Assembler language Binary machine language

ICC Module 3 Lesson 1 – Computer Architecture 6 / 6 © 2015 Ph. Janson Arithm. unit Register bank A complete Von Neumann processor architecture Data memory Instructions memory Instruction pointer + 1 Decoder