EXAMINATIONS 2003 END-YEAR COMP 203. Computer Organisation
|
|
- Damian Snow
- 5 years ago
- Views:
Transcription
1 EXAINATIONS 2003 COP203 END-YEAR Compter Organisation Time Allowed: 3 Hors (180 mintes) Instrctions: Answer all qestions. There are 180 possible marks on the eam. Calclators and foreign langage dictionaries are allowed. No reference material is allowed. Every bo with a heavy otline reqires an answer. At the end of the eam script there is an appendi listing the IPS instrctions. Topic arks PART I 1 Basic Concepts and Performance 10 marks 2 achine Langage 26 marks 3 Compter Arithmetic 24 marks PART II 4 Processor Data Path and Control 25 marks 5 Pipelined Data Path 30 marks 6 emory Hierarchy 40 marks 7 Bs Protocols 25 marks 1
2 PART I Qestion 1. Basic Concepts and Performance [10 marks] a) [5 marks] Given the following descriptions: A. Base 2 nmber. B. Binary digit. C. Component of a processor that performs arithmetic operations. D. Active part of a compter. It eectes the instrctions of programs. E. Component of a processor that tells the datapath, memory, and I/O devices what to do according to the instrctions of a program. F. Where programs are stored while they are rnning. G. Program that translates a symbolic version of an instrction into its binary version. H. Program that translates from a high level langage notation to assembly langage. I. Program that manages the resorces of a compter for the programs that rn on that machine. J. Individal command to a compter. For each term below, write the letter of the description that best matches the term. 1. Assembler: 2. emory: 3. Compiler: 4. Bit: 5. Instrction: 6. CPU: 7. ALU: 8. Binary nmber: 9. Control: 10. Operating system: 2
3 b) [5 marks] Identify si minimal combinations of the measres below that can be sed to calclate the eection time of a particlar program on a particlar machine: {CPI, rate, period, IPS, C, I} where: CPI refers to the average clock cycles per instrction, rate is the clock freqency/rate, period is the clock period, IPS is the average nmber of instrctions per millisecond (million instrctions per second), C is the nmber of clock cycles sed to eecte the program, and I is the nmber of instrctions that the program will eecte. 3
4 Qestion 2. achine Langage [26 marks] a) [8 marks] Consider the following segment of C code: while (i <= h) { g = g + A[i]; i = i + j; } g = g j; Assme that the registers $s1, $s2, $s3, $s4, and $s5 hold integer variables g, h, i, j, and the base address of integer array A, respectively. Insert a single instrction in each of the three otlined spaces labeled as 1, 2, 3 and 4, so that the reslting seqence of IPS instrctions directly corresponds to the above C code segment. Loop: slt $t0, $s2, $s add $t1, $s3, $s3 add $t1, $t1, $s5 lw $t2, 0($t1) add $s1, $s1, $t2 add $s3, $s3, $s4 3. Eit: 4. 4
5 b) [8 marks] Given the following C procedre/fnction: int eam(int t, int, int v) { int w; w = t + v - 2; } retrn w; Assme that the registers $a0, $a1 and $a2 hold variables t, and v, respectively, and that register $s0 is sed to store the local variable w. Insert a single instrction in each of the otlined spaces labeled as 1, 2, 3, and 4, so that the reslting seqence of IPS instrctions directly corresponds to the above procedre/fnction. eam: 1. sw $s0, 0($sp) add $s0, $a0, $a1 sb $s0, $s0, $a2 addi $s0, $s0, lw $s0, 0($sp)
6 c) [5 marks] Given the following C code segment: /* This fnction does a string copy --- copy the string stored in y to */ void strcpy(char [], char y[]) { int i; } while (([i] = y[i])!= 0) i++; Assme the registers $t0, $a0 and $a1 hold variable i, the base address of character array (string), and the base address of character array (string) y respectively. Insert a single instrction in each of the otlined spaces labeled as 1 and 2, so that the reslting seqence of IPS instrctions directly corresponds to the above segment. strcpy: addi $t0, $zero, 0 Loop:add $t1, $a1, $t0 1. add $t3, $a0, $t0 2. beq $t2, $zero, Eit addi $t0, $t0, 1 j Loop Eit: jr $ra 6
7 d) [5 marks] Consider the following seqence of IPS instrctions: li $s1, addi $s2, $s1, What headecimal vales will be stored in $s2? (Hint: take care with the immediate operand) $s2 = 7
8 Qestion 3. Compter Arithmetic [24 marks] As discssed in the lectres, bit patterns have no inherent meaning. They may represent signed integers, nsigned integers, floating point nmbers, and even machine instrctions. For qestions a) to c), yo may epress nmbers in the form like ( ). Given the bit pattern below: What does it represent, if it is a) [3 marks] a two s complement integer? b) [2 marks] a nsigned integer? c) [4 marks] a single precision floating point nmber (Assming the above bit pattern is in IEEE 754 binary representation)? d) [5 marks] a IPS instrction? 8
9 e) [10 marks] This qestion concerns overflow detection and maniplation. Sppose that A and B are two negative integers stored in registers $s1 and $s2, respectively. Write a seqence of IPS instrctions (at most 10) to process all the following tasks: perform C = A + B; (Store C in register $s3) if there is no overflow, add constant 10 to C and place the reslt in register $s4; otherwise, set the most significant bit of C to 0. Use temporary registers if necessary. 9
10 SPARE PAGE FOR EXTRA S Cross ot the rogh working that yo do not want marked. Specify the qestion nmber for work yo do want marked. 10
11 SPARE PAGE FOR EXTRA S Cross ot the rogh working that yo do not want marked. Specify the qestion nmber for work yo do want marked. 11
12 PART II Qestion 4: Processor DataPath and Control [25 marks] Consider the diagram on the facing page showing the IPS lti Cycle Data Path. a) [10 marks] On the diagram, show the lines and all the components that will be sed to fetch and eecte a IPS sw instrction. Trace the lines and circle the components sing a colored pen. b) [3 marks] Which operations are eected in the first cycle? c) [4 marks] Which operations are eected in the second cycle? d) [3.5 marks] Which operations are eected in the third cycle of a sw instrction? e) [3.5 marks] Which operations are eected in the forth cycle of a sw instrction? f) [1 mark] Which operations are eected in the fifth cycle of a sw instrction? 12
13 Target PC Address Write data emdata emory Instrction register Reg Reg Reg Data Data Data Registers 4 ALU reslt Sign etend Shift left 2 13
14 Qestion 5: Pipelined Data Path [30 marks] a) [10 marks] The diagram on the facing page contains the Pipelined IPS Data Path. Sppose the machine is eecting an isolated sw IPS instrction. On the diagram, show all the lines and components that will be sed when eecting the instrction in all pipeline stages. Trace the lines and circle the components sing a colored pen. Note: Yo do not need to consider control in yor answer. 14
15 IF ID EX E WB Add IF/ID ID/EX EX/E E/WB P C S h I f t Add Instrction memory Registers ALU Data memory Sign eten d 15
16 b) Consider the fragment of an assembly program given below. This program is eected in a pipelined processor. 100 lw $s0, 0($t0) 104 add $t2, $t2, $t0 108 sw $t1, 4($t2) i). [5 marks] Which instrction will be at risk of a hazard if the datapath does not have any forwarding? Why wold this hazard happen? How many nops wold be needed to prevent the hazard and where? To calclate the nmber of nops needed, consider the table below. Instrction Stage when register file read Stage when reslt written to register file or memory lw 2 5 add 2 5 sw 2 4 ii) [5 marks] The diagram on the facing page contains a part of a pipelined datapath with the forwarding nit. Focsing on the hazard yo identified in the qestion i) above show all the lines and components that will be sed when preventing the hazard. Consider only data and control involved in preventing the hazard. Trace both data and control lines and circle both data and control components sing a colored pen. 16
17 ID/EX EX/E E/WB sw $t1, 4($t2) Registers ALU add $t2, $t2, $t0 Data memory lw $s0, 0($t0) rs, rt Forwarding nit rd Rd data data 17
18 c) Consider the fragment of an assembly program given below. This program is eected in a pipelined processor. 100 lw $t0, 0($s0) 104 add $s2, $s2, $s0 108 sw $s2, 4($s1) i). [5 marks] Which instrction will be at risk of a hazard if the datapath does not have any forwarding? Why wold this hazard happen? How many nops wold be needed to prevent the hazard and where? To calclate the nmber of nops needed, consider the table below. Instrction Stage when register file read Stage when reslt written to register file or memory lw 2 5 add 2 5 sw 2 4 ii). [5 marks] The diagram on the facing page contains a part of a pipelined datapath with the forwarding nit. Focsing on the hazard yo identified in the qestion i) above show all the lines and components that will be sed when preventing the hazard. Consider only data and control involved in preventing hazard. Trace both data and control lines and circle both data and control components sing a colored pen. 18
19 ID/EX EX/E E/WB sw $s2, 4($s1) Registers ALU add $s2, $s2, $s0 Data memory lw $t0, 0($s0) rs, rt Forwarding nit rd Rd data data 19
20 Qestion 6. emory Hierarchy [40 marks] This qestion considers a IPS processor with: A 500 Hz clock freqency, A 32 bit (4 byte) register and main memory word size, A main memory size of 256 B, A processor cache, and A Translation Lookaside Bffer (TLB). The main memory is connected to the processor cache via a synchronos bs. One memory word is transferred to the cache dring one bs transaction. One bs transaction takes 10 processor cycles. Access to the processor cache and to the TLB each reqire one processor cycle. The virtal memory space is 4 GB and virtal memory pages are 4 KB. When the processor isses an address reqest, it performs a TLB look p to translate the virtal into a physical address and then accesses the cache. Figre 6.1 shows a part of a page table. Note that all slot nmbers are headecimal. If a virtal page is in memory, its physical page nmber (PPN) is also given as a headecimal nmber. If a virtal page is on disk, its PPN has its disk address in the form (c i,t i, s i ), where i {0, 1, }, c is a cylinder nmber, t is a track nmber, and s is a sector nmber. V PPN 0 00a0c In emory a0d Not Used 0 00a0e In emory 0 abc6 0 00a0f On Disk (c1, t1, s1) 0 00a10 In emory a11 On Disk (c1, t1, s2) Figre 6.1. The compter configration also contains a disk with the following characteristics: Controller latency 2 ms, Average seek time 7.6 ms, Rotational speed 3000 revoltions per minte, and Transfer rate 10 B/s. Also note if a page falt occrs, yo may neglect the memory access times with regard to average disk access time when yo compte the miss penalty. a) [3 marks] Sppose a page table entry is 1 word. What is the size of a page table? The size of a page table = 20
21 b) [8 marks] How many bits does each of the following have? A main memory address = A virtal page nmber = A physical page nmber = An offset inside a page = c) [6 marks] Consider Figre 6.1. Sppose the processor issed the following three virtal addresses AP 1 = AV 1 = 0 00a0eff0 AV 2 = 0 00a10000 AV 3 = 0 00a11772 What are the corresponding physical addresses AP 1, AP 2, and AP 3 that AV 1, AV 2, and AV 3 will be translated into? AP 2 = AP 3 = d) [5 marks] Sppose the address AV 1 makes a hit in the TLB, and the address AP 1 makes a hit in the processor cache. How long will elapse from the moment the processor reqested the AV 1 till the moment the content of AP 1 was delivered to the processor? In yor answer, specify the nmber of processor cycles and the total time. The nmber of processor cycles = The total elapsed time = 21
22 e) [8 marks] Consider Figre 6.1 and sppose the address AV 2 makes a miss in the TLB. Also sppose the address AP 2 makes a miss in the processor cache. Ignore TLB and cache accesses, bt consider all needed accesses to the main memory. Answer the following qestions: How many accesses to the main memory will be needed to accomplish the transfer of the word reqested to the cache? How many processor cycles will be needed for these main memory accesses? How long will it take to perform these memory accesses? The nmber of main memory accesses = The nmber of processor cycles = The time needed for memory accesses = f) [10 marks] Consider Figre 6.1 and the virtal address AV 3. Calclate the average time needed to deliver the reqested word to the processor. 22
23 SPARE PAGE FOR EXTRA S Cross ot the rogh working that yo do not want marked. Specify the qestion nmber for work yo do want marked. 23
24 Qestion 7. Bs Protocols [25 marks] Sppose a 500 Hz IPS processor has a hard disk with the transfer rate of 10 B/s connected to the system bs. The average time to read a 4 KB block from disk is 20 ms. The disk controller has a bffer of 8 bytes. a) [15 marks] Sppose the processor controls the disk operations sing an interrpt driven bs protocol, bt the disk controller has no DA (Direct emory Access) capability. To service a disk interrpt and to control the transfer of 8 bytes from the disk controller to the main memory the processor takes 400 clock cycles. Calclate the processor overhead dring one whole disk read operation. b) [10 marks] Sppose the disk controller has a DA (Direct emory Access) capability. The processor ses 1000 clock cycles to initiate a disk operation and 1000 clock cycles to handle a disk interrpt after the data transfer completion. Calclate the processor overhead dring one whole disk read operation. 24
25 SPARE PAGE FOR EXTRA S Cross ot the rogh working that yo do not want marked. Specify the qestion nmber for work yo do want marked. 25
26 APENDIX Commonly Used IPS Instrctions Arithmetic and Logical Instrctions add Rdest, Rsrc1, Src2 Addition (with overflow) addi Rdest, Rsrc1, Imm Addition Immediate (with overflow) add Rdest, Rsrc1, Src2 Addition (withot overflow) and Rdest, Rsrc1, Src2 AND andi Rdest, Rsrc1, Imm AND Immediate. Pt the logical AND of the integers from register Rsrc1 and Src2 (or Imm) into register Rdest. or Rdest, Rsrc1, Src2 OR ori Rdest, Rsrc1, Imm OR Immediate. Pt the logical OR of the integers from register Rsrc1 and Src2 (or Imm) into register Rdest. sll Rdest, Rsrc1, Src2 Shift Left Logical srl Rdest, Rsrc1, Src2 Shift Right Logical sb Rdest, Rsrc1, Src2 Sbtract (with overflow) sb Rdest, Rsrc1, Src2 Sbtract (withot overflow) Pt the difference of the integers from register Rsrc1 and Src2 into register Rdest. Constant-aniplating Instrctions li Rdest, imm Load Immediate. ove the immediate imm into register Rdest. li Rdest, imm Load Upper Immediate Load the lower halfword of the immediate imm into the pper halfword of register Rdest. The lower bits of the register are set to 0. Comparison Instrctions slt Rdest, Rsrc1, Src2 Set Less Than 26
27 slti Rdest, Rsrc1, Imm Set Less Than Immediate slt Rdest, Rsrc1, Src2 Set Less Than Unsigned Branch and Jmp Instrctions beq Rsrc1, Src2, label Branch on Eqal. Conditionally branch to the instrction at the label if the contents of register Rsrc1 eqals Src2. bne Rsrc1, Src2, label Branch on Not Eqal. Conditionally branch to the instrction at the label if the contents of register Rsrc1 are not eqal to Src2. j label Jmp. Unconditionally jmp to the instrction at the label. jal label Jmp and Link jalr Rsrc Jmp and Link Register. Unconditionally jmp to the instrction at the label or whose address is in register Rsrc. Save the address of the net instrction in register 31. jr Rsrc Jmp Register. Unconditionally jmp to the instrction whose address is in register Rsrc. Load Instrctions lw Rdest, address Load Word. Load the 32-bit qantity (word) at address into register Rdest. lb Rdest, address Load Byte. Load the 8-bit qantity (byte) at address into register Rdest. Store Instrctions sw Rsrc, address Store Word. Store the word from register Rsrc at address. sb Rsrc, address Store Byte. Store the byte from register Rsrc at address. Commonly Used IPS Fields There are si commonly sed IPS fields: op, rs, rt, rd, shamt, and fnct. The op and fnct are sally sed to represent and distingish between different operations/instrctions. The following table gives the op and fnct for the commonly sed IPS instrctions. Instrctions op Fnct add 0 32 sb 0 34 lw 35 NA sw 43 NA beq 4 NA bne 5 NA slt 0 42 j 2 NA jal 3 NA jr 0 8 * * * * * * * * * * * * * * * * * * 27 end
EXAMINATIONS 2010 END OF YEAR NWEN 242 COMPUTER ORGANIZATION
EXAINATIONS 2010 END OF YEAR COPUTER ORGANIZATION Time Allowed: 3 Hors (180 mintes) Instrctions: Answer all qestions. ake sre yor answers are clear and to the point. Calclators and paper foreign langage
More informationChapter 3 & Appendix C Pipelining Part A: Basic and Intermediate Concepts
CS359: Compter Architectre Chapter 3 & Appendi C Pipelining Part A: Basic and Intermediate Concepts Yanyan Shen Department of Compter Science and Engineering Shanghai Jiao Tong University 1 Otline Introdction
More informationInstruction fetch. MemRead. IRWrite ALUSrcB = 01. ALUOp = 00. PCWrite. PCSource = 00. ALUSrcB = 00. R-type completion
. (Chapter 5) Fill in the vales for SrcA, SrcB, IorD, Dst and emto to complete the Finite State achine for the mlti-cycle datapath shown below. emory address comptation 2 SrcA = SrcB = Op = fetch em SrcA
More informationTDT4255 Friday the 21st of October. Real world examples of pipelining? How does pipelining influence instruction
Review Friday the 2st of October Real world eamples of pipelining? How does pipelining pp inflence instrction latency? How does pipelining inflence instrction throghpt? What are the three types of hazard
More informationQuiz #1 EEC 483, Spring 2019
Qiz # EEC 483, Spring 29 Date: Jan 22 Name: Eercise #: Translate the following instrction in C into IPS code. Eercise #2: Translate the following instrction in C into IPS code. Hint: operand C is stored
More informationWhat do we have so far? Multi-Cycle Datapath
What do we have so far? lti-cycle Datapath CPI: R-Type = 4, Load = 5, Store 4, Branch = 3 Only one instrction being processed in datapath How to lower CPI frther? #1 Lec # 8 Spring2 4-11-2 Pipelining pipelining
More informationProf. Kozyrakis. 1. (10 points) Consider the following fragment of Java code:
EE8 Winter 25 Homework #2 Soltions De Thrsday, Feb 2, 5 P. ( points) Consider the following fragment of Java code: for (i=; i
More informationReview. A single-cycle MIPS processor
Review If three instrctions have opcodes, 7 and 5 are they all of the same type? If we were to add an instrction to IPS of the form OD $t, $t2, $t3, which performs $t = $t2 OD $t3, what wold be its opcode?
More informationCS 251, Winter 2019, Assignment % of course mark
CS 25, Winter 29, Assignment.. 3% of corse mark De Wednesday, arch 3th, 5:3P Lates accepted ntil Thrsday arch th, pm with a 5% penalty. (7 points) In the diagram below, the mlticycle compter from the corse
More informationCS 251, Winter 2018, Assignment % of course mark
CS 25, Winter 28, Assignment 4.. 3% of corse mark De Wednesday, arch 7th, 4:3P Lates accepted ntil Thrsday arch 8th, am with a 5% penalty. (6 points) In the diagram below, the mlticycle compter from the
More informationEnhanced Performance with Pipelining
Chapter 6 Enhanced Performance with Pipelining Note: The slides being presented represent a mi. Some are created by ark Franklin, Washington University in St. Lois, Dept. of CSE. any are taken from the
More informationReview: Computer Organization
Review: Compter Organization Pipelining Chans Y Landry Eample Landry Eample Ann, Brian, Cathy, Dave each have one load of clothes to wash, dry, and fold Washer takes 3 mintes A B C D Dryer takes 3 mintes
More informationComputer Architecture
Compter Architectre Lectre 4: Intro to icroarchitectre: Single- Cycle Dr. Ahmed Sallam Sez Canal University Based on original slides by Prof. Onr tl Review Compter Architectre Today and Basics (Lectres
More informationComputer Architecture
Compter Architectre Lectre 4: Intro to icroarchitectre: Single- Cycle Dr. Ahmed Sallam Sez Canal University Spring 25 Based on original slides by Prof. Onr tl Review Compter Architectre Today and Basics
More information1048: Computer Organization
48: Compter Organization Lectre 5 Datapath and Control Lectre5A - simple implementation (cwli@twins.ee.nct.ed.tw) 5A- Introdction In this lectre, we will try to implement simplified IPS which contain emory
More informationPipelining. Chapter 4
Pipelining Chapter 4 ake processor rns faster Pipelining is an implementation techniqe in which mltiple instrctions are overlapped in eection Key of making processor fast Pipelining Single cycle path we
More informationCS 251, Spring 2018, Assignment 3.0 3% of course mark
CS 25, Spring 28, Assignment 3. 3% of corse mark De onday, Jne 25th, 5:3 P. (5 points) Consider the single-cycle compter shown on page 6 of this assignment. Sppose the circit elements take the following
More informationEEC 483 Computer Organization
EEC 483 Compter Organization Chapter 4.4 A Simple Implementation Scheme Chans Y The Big Pictre The Five Classic Components of a Compter Processor Control emory Inpt path Otpt path & Control 2 path and
More informationThe extra single-cycle adders
lticycle Datapath As an added bons, we can eliminate some of the etra hardware from the single-cycle path. We will restrict orselves to sing each fnctional nit once per cycle, jst like before. Bt since
More informationEEC 483 Computer Organization. Branch (Control) Hazards
EEC 483 Compter Organization Section 4.8 Branch Hazards Section 4.9 Exceptions Chans Y Branch (Control) Hazards While execting a previos branch, next instrction address might not yet be known. s n i o
More informationPART I: Adding Instructions to the Datapath. (2 nd Edition):
EE57 Instrctor: G. Pvvada ===================================================================== Homework #5b De: check on the blackboard =====================================================================
More informationCS 251, Winter 2018, Assignment % of course mark
CS 25, Winter 28, Assignment 3.. 3% of corse mark De onday, Febrary 26th, 4:3 P Lates accepted ntil : A, Febrary 27th with a 5% penalty. IEEE 754 Floating Point ( points): (a) (4 points) Complete the following
More informationChapter 6: Pipelining
CSE 322 COPUTER ARCHITECTURE II Chapter 6: Pipelining Chapter 6: Pipelining Febrary 10, 2000 1 Clothes Washing CSE 322 COPUTER ARCHITECTURE II The Assembly Line Accmlate dirty clothes in hamper Place in
More informationWinter 2013 MIDTERM TEST #2 Wednesday, March 20 7:00pm to 8:15pm. Please do not write your U of C ID number on this cover page.
page of 7 University of Calgary Departent of Electrical and Copter Engineering ENCM 369: Copter Organization Lectre Instrctors: Steve Noran and Nor Bartley Winter 23 MIDTERM TEST #2 Wednesday, March 2
More informationComp 303 Computer Architecture A Pipelined Datapath Control. Lecture 13
Comp 33 Compter Architectre A Pipelined path Lectre 3 Pipelined path with Signals PCSrc IF/ ID ID/ EX EX / E E / Add PC 4 Address Instrction emory RegWr ra rb rw Registers bsw [5-] [2-6] [5-] bsa bsb Sign
More informationThe final datapath. M u x. Add. 4 Add. Shift left 2. PCSrc. RegWrite. MemToR. MemWrite. Read data 1 I [25-21] Instruction. Read. register 1 Read.
The final path PC 4 Add Reg Shift left 2 Add PCSrc Instrction [3-] Instrction I [25-2] I [2-6] I [5 - ] register register 2 register 2 Registers ALU Zero Reslt ALUOp em Data emtor RegDst ALUSrc em I [5
More informationReview Multicycle: What is Happening. Controlling The Multicycle Design
Review lticycle: What is Happening Reslt Zero Op SrcA SrcB Registers Reg Address emory em Data Sign etend Shift left Sorce A B Ot [-6] [5-] [-6] [5-] [5-] Instrction emory IR RegDst emtoreg IorD em em
More informationSolutions for Chapter 6 Exercises
Soltions for Chapter 6 Eercises Soltions for Chapter 6 Eercises 6. 6.2 a. Shortening the ALU operation will not affect the speedp obtained from pipelining. It wold not affect the clock cycle. b. If the
More informationEEC 483 Computer Organization
EEC 83 Compter Organization Chapter.6 A Pipelined path Chans Y Pipelined Approach 2 - Cycle time, No. stages - Resorce conflict E E A B C D 3 E E 5 E 2 3 5 2 6 7 8 9 c.y9@csohio.ed Resorces sed in 5 Stages
More informationLab 8 (All Sections) Prelab: ALU and ALU Control
Lab 8 (All Sections) Prelab: and Control Name: Sign the following statement: On my honor, as an Aggie, I have neither given nor received nathorized aid on this academic work Objective In this lab yo will
More informationPS Midterm 2. Pipelining
PS idterm 2 Pipelining Seqential Landry 6 P 7 8 9 idnight Time T a s k O r d e r A B C D 3 4 2 3 4 2 3 4 2 3 4 2 Seqential landry takes 6 hors for 4 loads If they learned pipelining, how long wold landry
More informationComputer Architecture Chapter 5. Fall 2005 Department of Computer Science Kent State University
Compter Architectre Chapter 5 Fall 25 Department of Compter Science Kent State University The Processor: Datapath & Control Or implementation of the MIPS is simplified memory-reference instrctions: lw,
More information1048: Computer Organization
8: Compter Organization Lectre 6 Pipelining Lectre6 - pipelining (cwli@twins.ee.nct.ed.tw) 6- Otline An overview of pipelining A pipelined path Pipelined control Data hazards and forwarding Data hazards
More informationExceptions and interrupts
Eceptions and interrpts An eception or interrpt is an nepected event that reqires the CPU to pase or stop the crrent program. Eception handling is the hardware analog of error handling in software. Classes
More informationLecture 7. Building A Simple Processor
Lectre 7 Bilding A Simple Processor Christos Kozyrakis Stanford University http://eeclass.stanford.ed/ee8b C. Kozyrakis EE8b Lectre 7 Annoncements Upcoming deadlines Lab is de today Demo by 5pm, report
More information1048: Computer Organization
48: Compter Organization Lectre 5 Datapath and Control Lectre5B - mlticycle implementation (cwli@twins.ee.nct.ed.tw) 5B- Recap: A Single-Cycle Processor PCSrc 4 Add Shift left 2 Add ALU reslt PC address
More informationCSE 141 Computer Architecture Summer Session I, Lectures 10 Advanced Topics, Memory Hierarchy and Cache. Pramod V. Argade
CSE 141 Compter Architectre Smmer Session I, 2004 Lectres 10 Advanced Topics, emory Hierarchy and Cache Pramod V. Argade CSE141: Introdction to Compter Architectre Instrctor: TA: Pramod V. Argade (p2argade@cs.csd.ed)
More informationThe single-cycle design from last time
lticycle path Last time we saw a single-cycle path and control nit for or simple IPS-based instrction set. A mlticycle processor fies some shortcomings in the single-cycle CPU. Faster instrctions are not
More informationChapter 6 Enhancing Performance with. Pipelining. Pipelining. Pipelined vs. Single-Cycle Instruction Execution: the Plan. Pipelining: Keep in Mind
Pipelining hink of sing machines in landry services Chapter 6 nhancing Performance with Pipelining 6 P 7 8 9 A ime ask A B C ot pipelined Assme 3 min. each task wash, dry, fold, store and that separate
More informationHardware Design Tips. Outline
Hardware Design Tips EE 36 University of Hawaii EE 36 Fall 23 University of Hawaii Otline Verilog: some sbleties Simlators Test Benching Implementing the IPS Actally a simplified 6 bit version EE 36 Fall
More informationENCM 369 Winter 2013: Reference Material for Midterm #2 page 1 of 5
ENCM 369 Winter 2013: Reference Material for Midterm #2 page 1 of 5 MIPS/SPIM General Purpose Registers Powers of Two 0 $zero all bits are zero 16 $s0 local variable 1 $at assembler temporary 17 $s1 local
More informationPOWER-OF-2 BOUNDARIES
Warren.3.fm Page 5 Monday, Jne 17, 5:6 PM CHAPTER 3 POWER-OF- BOUNDARIES 3 1 Ronding Up/Down to a Mltiple of a Known Power of Ronding an nsigned integer down to, for eample, the net smaller mltiple of
More informationThe University of Alabama in Huntsville Electrical & Computer Engineering Department CPE Test II November 14, 2000
The University of Alabama in Huntsville Electrical & Computer Engineering Department CPE 513 01 Test II November 14, 2000 Name: 1. (5 points) For an eight-stage pipeline, how many cycles does it take to
More informationOverview of Pipelining
EEC 58 Compter Architectre Pipelining Department of Electrical Engineering and Compter Science Cleveland State University Fndamental Principles Overview of Pipelining Pipelined Design otivation: Increase
More informationLecture 13: Exceptions and Interrupts
18 447 Lectre 13: Eceptions and Interrpts S 10 L13 1 James C. Hoe Dept of ECE, CU arch 1, 2010 Annoncements: Handots: Spring break is almost here Check grades on Blackboard idterm 1 graded Handot #9: Lab
More informationCS/COE1541: Introduction to Computer Architecture
CS/COE1541: Introduction to Computer Architecture Dept. of Computer Science University of Pittsburgh http://www.cs.pitt.edu/~melhem/courses/1541p/index.html 1 Computer Architecture? Application pull Operating
More informationCISC 662 Graduate Computer Architecture. Lecture 4 - ISA
CISC 662 Graduate Computer Architecture Lecture 4 - ISA Michela Taufer http://www.cis.udel.edu/~taufer/courses Powerpoint Lecture Notes from John Hennessy and David Patterson s: Computer Architecture,
More informationThe multicycle datapath. Lecture 10 (Wed 10/15/2008) Finite-state machine for the control unit. Implementing the FSM
Lectre (Wed /5/28) Lab # Hardware De Fri Oct 7 HW #2 IPS programming, de Wed Oct 22 idterm Fri Oct 2 IorD The mlticycle path SrcA Today s objectives: icroprogramming Etending the mlti-cycle path lti-cycle
More informationChapter 6: Pipelining
Chapter 6: Pipelining Otline An overview of pipelining A pipelined path Pipelined control Data hazards and forwarding Data hazards and stalls Branch hazards Eceptions Sperscalar and dynamic pipelining
More informationComputer Architecture. Lecture 6: Pipelining
Compter Architectre Lectre 6: Pipelining Dr. Ahmed Sallam Based on original slides by Prof. Onr tl Agenda for Today & Net Few Lectres Single-cycle icroarchitectres lti-cycle and icroprogrammed icroarchitectres
More informationCISC 662 Graduate Computer Architecture. Lecture 4 - ISA MIPS ISA. In a CPU. (vonneumann) Processor Organization
CISC 662 Graduate Computer Architecture Lecture 4 - ISA MIPS ISA Michela Taufer http://www.cis.udel.edu/~taufer/courses Powerpoint Lecture Notes from John Hennessy and David Patterson s: Computer Architecture,
More informationCS 153 Design of Operating Systems
CS 153 Design of Operating Systems Spring 18 Lectre 3: OS model and Architectral Spport Instrctor: Chengy Song Slide contribtions from Nael Ab-Ghazaleh, Harsha Madhyvasta and Zhiyn Qian Last time/today
More informationCS 351 Exam 2 Mon. 11/2/2015
CS 351 Exam 2 Mon. 11/2/2015 Name: Rules and Hints The MIPS cheat sheet and datapath diagram are attached at the end of this exam for your reference. You may use one handwritten 8.5 11 cheat sheet (front
More informationCS232 Final Exam May 5, 2001
CS232 Final Exam May 5, 2 Name: This exam has 4 pages, including this cover. There are six questions, worth a total of 5 points. You have 3 hours. Budget your time! Write clearly and show your work. State
More informationLecture 10: Pipelined Implementations
U 8-7 S 9 L- 8-7 Lectre : Pipelined Implementations James. Hoe ept of EE, U Febrary 23, 29 nnoncements: Project is de this week idterm graded, d reslts posted Handots: H9 Homework 3 (on lackboard) Graded
More informationInstructions: MIPS ISA. Chapter 2 Instructions: Language of the Computer 1
Instructions: MIPS ISA Chapter 2 Instructions: Language of the Computer 1 PH Chapter 2 Pt A Instructions: MIPS ISA Based on Text: Patterson Henessey Publisher: Morgan Kaufmann Edited by Y.K. Malaiya for
More informationLecture 6: Microprogrammed Multi Cycle Implementation. James C. Hoe Department of ECE Carnegie Mellon University
8 447 Lectre 6: icroprogrammed lti Cycle Implementation James C. Hoe Department of ECE Carnegie ellon University 8 447 S8 L06 S, James C. Hoe, CU/ECE/CALC, 208 Yor goal today Hosekeeping nderstand why
More informationINSTRUCTION SET COMPARISONS
INSTRUCTION SET COMPARISONS MIPS SPARC MOTOROLA REGISTERS: INTEGER 32 FIXED WINDOWS 32 FIXED FP SEPARATE SEPARATE SHARED BRANCHES: CONDITION CODES NO YES NO COMPARE & BR. YES NO YES A=B COMP. & BR. YES
More informationCharacter Is a byte quantity (00~FF or 0~255) ASCII (American Standard Code for Information Interchange) Page 91, Fig. 2.21
2.9 Communication with People: Byte Data & Constants Character Is a byte quantity (00~FF or 0~255) ASCII (American Standard Code for Information Interchange) Page 91, Fig. 2.21 32: space 33:! 34: 35: #...
More informationCS3350B Computer Architecture MIPS Introduction
CS3350B Computer Architecture MIPS Introduction Marc Moreno Maza http://www.csd.uwo.ca/~moreno/cs3350_moreno/index.html Department of Computer Science University of Western Ontario, Canada Thursday January
More informationCENG3420 Lecture 03 Review
CENG3420 Lecture 03 Review Bei Yu byu@cse.cuhk.edu.hk 2017 Spring 1 / 38 CISC vs. RISC Complex Instruction Set Computer (CISC) Lots of instructions of variable size, very memory optimal, typically less
More informationCS3350B Computer Architecture Quiz 3 March 15, 2018
CS3350B Computer Architecture Quiz 3 March 15, 2018 Student ID number: Student Last Name: Question 1.1 1.2 1.3 2.1 2.2 2.3 Total Marks The quiz consists of two exercises. The expected duration is 30 minutes.
More informationCS3350B Computer Architecture
CS3350B Computer Architecture Winter 2015 Lecture 4.1: MIPS ISA: Introduction Marc Moreno Maza www.csd.uwo.ca/courses/cs3350b [Adapted d from lectures on Computer Organization and Design, Patterson & Hennessy,
More information5/17/2012. Recap from Last Time. CSE 2021: Computer Organization. The RISC Philosophy. Levels of Programming. Stored Program Computers
CSE 2021: Computer Organization Recap from Last Time load from disk High-Level Program Lecture-2 Code Translation-1 Registers, Arithmetic, logical, jump, and branch instructions MIPS to machine language
More informationMIPS ISA and MIPS Assembly. CS301 Prof. Szajda
MIPS ISA and MIPS Assembly CS301 Prof. Szajda Administrative HW #2 due Wednesday (9/11) at 5pm Lab #2 due Friday (9/13) 1:30pm Read Appendix B5, B6, B.9 and Chapter 2.5-2.9 (if you have not already done
More informationRecap from Last Time. CSE 2021: Computer Organization. Levels of Programming. The RISC Philosophy 5/19/2011
CSE 2021: Computer Organization Recap from Last Time load from disk High-Level Program Lecture-3 Code Translation-1 Registers, Arithmetic, logical, jump, and branch instructions MIPS to machine language
More informationLecture 2. Instructions: Language of the Computer (Chapter 2 of the textbook)
Lecture 2 Instructions: Language of the Computer (Chapter 2 of the textbook) Instructions: tell computers what to do Chapter 2 Instructions: Language of the Computer 2 Introduction Chapter 2.1 Chapter
More informationAssembly Language Programming. CPSC 252 Computer Organization Ellen Walker, Hiram College
Assembly Language Programming CPSC 252 Computer Organization Ellen Walker, Hiram College Instruction Set Design Complex and powerful enough to enable any computation Simplicity of equipment MIPS Microprocessor
More informationComputer Architecture
CS3350B Computer Architecture Winter 2015 Lecture 4.2: MIPS ISA -- Instruction Representation Marc Moreno Maza www.csd.uwo.ca/courses/cs3350b [Adapted from lectures on Computer Organization and Design,
More informationComputer Architecture. The Language of the Machine
Computer Architecture The Language of the Machine Instruction Sets Basic ISA Classes, Addressing, Format Administrative Matters Operations, Branching, Calling conventions Break Organization All computers
More informationLaboratory Exercise 6 Pipelined Processors 0.0
Laboratory Exercise 6 Pipelined Processors 0.0 Goals After this laboratory exercise, you should understand the basic principles of how pipelining works, including the problems of data and branch hazards
More informationPerfect Student CS 343 Final Exam May 19, 2011 Student ID: 9999 Exam ID: 9636 Instructions Use pencil, if you have one. For multiple choice
Instructions Page 1 of 7 Use pencil, if you have one. For multiple choice questions, circle the letter of the one best choice unless the question specifically says to select all correct choices. There
More informationChapter 2. Computer Abstractions and Technology. Lesson 4: MIPS (cont )
Chapter 2 Computer Abstractions and Technology Lesson 4: MIPS (cont ) Logical Operations Instructions for bitwise manipulation Operation C Java MIPS Shift left >>> srl Bitwise
More informationMips Code Examples Peter Rounce
Mips Code Examples Peter Rounce P.Rounce@cs.ucl.ac.uk Some C Examples Assignment : int j = 10 ; // space must be allocated to variable j Possibility 1: j is stored in a register, i.e. register $2 then
More information101 Assembly. ENGR 3410 Computer Architecture Mark L. Chang Fall 2009
101 Assembly ENGR 3410 Computer Architecture Mark L. Chang Fall 2009 What is assembly? 79 Why are we learning assembly now? 80 Assembly Language Readings: Chapter 2 (2.1-2.6, 2.8, 2.9, 2.13, 2.15), Appendix
More informationChapter 2. Instructions: Language of the Computer. Adapted by Paulo Lopes
Chapter 2 Instructions: Language of the Computer Adapted by Paulo Lopes Instruction Set The repertoire of instructions of a computer Different computers have different instruction sets But with many aspects
More informationcomp 180 Lecture 10 Outline of Lecture Procedure calls Saving and restoring registers Summary of MIPS instructions
Outline of Lecture Procedure calls Saving and restoring registers Summary of MIPS instructions Procedure Calls A procedure of a subroutine is like an agent which needs certain information to perform a
More informationCS3350B Computer Architecture MIPS Instruction Representation
CS3350B Computer Architecture MIPS Instruction Representation Marc Moreno Maza http://www.csd.uwo.ca/~moreno/cs3350_moreno/index.html Department of Computer Science University of Western Ontario, Canada
More informationMIPS%Assembly% E155%
MIPS%Assembly% E155% Outline MIPS Architecture ISA Instruction types Machine codes Procedure call Stack 2 The MIPS Register Set Name Register Number Usage $0 0 the constant value 0 $at 1 assembler temporary
More informationCS 230 Practice Final Exam & Actual Take-home Question. Part I: Assembly and Machine Languages (22 pts)
Part I: Assembly and Machine Languages (22 pts) 1. Assume that assembly code for the following variable definitions has already been generated (and initialization of A and length). int powerof2; /* powerof2
More informationECE232: Hardware Organization and Design. Computer Organization - Previously covered
ECE232: Hardware Organization and Design Part 6: MIPS Instructions II http://www.ecs.umass.edu/ece/ece232/ Adapted from Computer Organization and Design, Patterson & Hennessy, UCB Computer Organization
More informationCS 153 Design of Operating Systems
CS 53 Design of Operating Systems Spring 8 Lectre 6: Paging Instrctor: Chengy Song Slide contribtions from Nael Ab-Ghazaleh, Harsha Madhyvasta and Zhiyn Qian Some slides modified from originals by Dave
More informationComputer Organization MIPS Architecture. Department of Computer Science Missouri University of Science & Technology
Computer Organization MIPS Architecture Department of Computer Science Missouri University of Science & Technology hurson@mst.edu Computer Organization Note, this unit will be covered in three lectures.
More informationComputer Architecture Lecture 6: Multi-cycle Microarchitectures. Prof. Onur Mutlu Carnegie Mellon University Spring 2012, 2/6/2012
8-447 Compter Architectre Lectre 6: lti-cycle icroarchitectres Prof. Onr tl Carnegie ellon University Spring 22, 2/6/22 Reminder: Homeworks Homework soltions Check and stdy the soltions! Learning now is
More informationComputer Organization and Structure. Bing-Yu Chen National Taiwan University
Computer Organization and Structure Bing-Yu Chen National Taiwan University Instructions: Language of the Computer Operations and Operands of the Computer Hardware Signed and Unsigned Numbers Representing
More information4.13 Advanced Topic: An Introduction to Digital Design Using a Hardware Design Language 345.e1
.3 Advanced Topic: An Introdction to Digital Design Using a Hardware Design Langage 35.e.3 Advanced Topic: An Introdction to Digital Design Using a Hardware Design Langage to Describe and odel a Pipeline
More informationComputer Organization MIPS ISA
CPE 335 Computer Organization MIPS ISA Dr. Iyad Jafar Adapted from Dr. Gheith Abandah Slides http://www.abandah.com/gheith/courses/cpe335_s08/index.html CPE 232 MIPS ISA 1 (vonneumann) Processor Organization
More informationPIPELINING. Pipelining: Natural Phenomenon. Pipelining. Pipelining Lessons
Pipelining: Natral Phenomenon Landry Eample: nn, rian, Cathy, Dave each have one load of clothes to wash, dry, and fold Washer takes 30 mintes C D Dryer takes 0 mintes PIPELINING Folder takes 20 mintes
More informationChapter 2. Instructions:
Chapter 2 1 Instructions: Language of the Machine More primitive than higher level languages e.g., no sophisticated control flow Very restrictive e.g., MIPS Arithmetic Instructions We ll be working with
More informationENGN1640: Design of Computing Systems Topic 03: Instruction Set Architecture Design
ENGN1640: Design of Computing Systems Topic 03: Instruction Set Architecture Design Professor Sherief Reda http://scale.engin.brown.edu School of Engineering Brown University Spring 2014 Sources: Computer
More informationMIPS Instruction Set
MIPS Instruction Set Prof. James L. Frankel Harvard University Version of 7:12 PM 3-Apr-2018 Copyright 2018, 2017, 2016, 201 James L. Frankel. All rights reserved. CPU Overview CPU is an acronym for Central
More informationCS232 Final Exam May 5, 2001
CS232 Final Exam May 5, 2 Name: Spiderman This exam has 4 pages, including this cover. There are six questions, worth a total of 5 points. You have 3 hours. Budget your time! Write clearly and show your
More informationReduced Instruction Set Computer (RISC)
Reduced Instruction Set Computer (RISC) Reduced Instruction Set Computer (RISC) Focuses on reducing the number and complexity of instructions of the machine. Reduced number of cycles needed per instruction.
More informationProcessor. Han Wang CS3410, Spring 2012 Computer Science Cornell University. See P&H Chapter , 4.1 4
Processor Han Wang CS3410, Spring 2012 Computer Science Cornell University See P&H Chapter 2.16 20, 4.1 4 Announcements Project 1 Available Design Document due in one week. Final Design due in three weeks.
More informationCourse Administration
Fall 2017 EE 3613: Computer Organization Chapter 2: Instruction Set Architecture 2/4 Avinash Kodi Department of Electrical Engineering & Computer Science Ohio University, Athens, Ohio 45701 E-mail: kodi@ohio.edu
More informationCS222: MIPS Instruction Set
CS222: MIPS Instruction Set Dr. A. Sahu Dept of Comp. Sc. & Engg. Indian Institute of Technology Guwahati 1 Outline Previous Introduction to MIPS Instruction Set MIPS Arithmetic's Register Vs Memory, Registers
More informationInstruction Set Architecture part 1 (Introduction) Mehran Rezaei
Instruction Set Architecture part 1 (Introduction) Mehran Rezaei Overview Last Lecture s Review Execution Cycle Levels of Computer Languages Stored Program Computer/Instruction Execution Cycle SPIM, a
More informationComputer Organization and Structure. Bing-Yu Chen National Taiwan University
Computer Organization and Structure Bing-Yu Chen National Taiwan University Instructions: Language of the Computer Operations and Operands of the Computer Hardware Signed and Unsigned Numbers Representing
More informationInstruction Pipelining is the use of pipelining to allow more than one instruction to be in some stage of execution at the same time.
Pipelining Pipelining is the se of pipelining to allow more than one instrction to be in some stage of eection at the same time. Ferranti ATLAS (963): Pipelining redced the average time per instrction
More informationCSE Introduction to Computer Architecture Chapter 5 The Processor: Datapath & Control
CSE-45432 Introdction to Compter Architectre Chapter 5 The Processor: Datapath & Control Dr. Izadi Data Processor Register # PC Address Registers ALU memory Register # Register # Address Data memory Data
More information