1 ( pipeline 89 + single cycle 20 + multicycle 44 = 153 points) 100 min.
|
|
- Gladys Garrett
- 6 years ago
- Views:
Transcription
1 ee57_mt_sp23.fm Spring 23 EE57 Instructor: Gandhi Puvvada Midterm Exam (2%) Date: /5/23, Friday Time: 9:5M - :5M in THH2 Name: Total points: 2 Perfect score: 22 / 2 ( pipeline 89 + single cycle 2 + multicycle = 53 points) min. Pipelining (Modified Lab 7 part 3 (further modified from Spring 2 Midterm)): In the Spring 2 midterm exam, we had two DD units in the EX2 stage and also a branch if zero instruction executing from the ID stage. There was no FU_BR or forwarding muxes in ID stage and we solved W dependency problems of the instruction by simply stalling the in ID stage. Given on the next page is the block diagram of the Spring 2 question for your reference. 5 Your friend says that an addition of FU_BR and a forwarding mux in ID stage could have avoided some of the stalls incurred by the in the Spring 2 design. True / False Explain: Here, we added a MEM stage after the EX2 stage and added four new instructions, one load word instruction and three store word instructions as shown below. The in instruction as well as the in the load word and store word instructions are the lower -bit field of the 32-bit instruction. It is obvious that the memory instructions use direct addressing mode. It is also obvious that the MEM stage shall be after the EX2 stage as SWP (store word plus ) and SWP8 (store word plus 8) need the addition operation in the EX2 stage. Which of the instructions never provide help? (circle all right answers) None SW $X, SWP $X, SWP8 $X, Which of the instructions never receive help? (circle all right answers) None SW $X, SWP $X, SWP8 $X, Instruction Operation Which of the following junior instructions is/are dependent on LW $2 78? (circle it/them) NOP; $R, $X; ($R) <= ($X) $X, ; (PC) <= if ($X) = DD $R, $X; ($R) <= ($X) + DD8 $R, $X; ($R) <= ($X) + 8 LW $R, ; ($R) <= M[] SW $X, ; M[] <= ($X) None, $, $2; $2, $; $2, 23; DD $, $2; DD8 $, $2; LW $2 888; SW $2 888; SWP $2 888; SWP8 $2 888; Which of the following junior instructions is/are dependent on SW $2 78? (circle it/them) None, $, $2; $2, $; $2, 23; DD $, $2; DD8 $, $2; LW $2 888; SW $2 888; SWP $2 888; SWP8 $2 888; SWP $X, ; M[] <= ($X) + SWP8 $X, ; M[] <= ($X) + 8 pril, 23 :3 am EE57 Midterm Exam - Spring 23 Page - / ny dependency requiring stalling or forwarding in each of the two pairs of instructions? In Pair# Yes / No. In Pair#2 Yes / No. Pair#: Senior: LW $2 78; Pair#2: Senior: SW $ 238; Junior: SW $3 78; Junior: LW $7 238; C Copyright 23 Gandhi Puvvada
2 pril, 23 :3 am EE57 Midterm Exam - Spring 23 Page - 2 / Spring 2 Q#2 Block Diagram -- Just for reference PCSource PC + IF I-MEM IF_Flush X DD8 DD ID Comp Station in ID Stage ID_XMEX2 HDU_BR Branch Reg. File X ID_ ID_ ID_DD ID_DD8 R-Write STLL_BR _ZERO XMEX2 DD8 DD EX2_XMEX2 X_Mux FORW FU DD + R_Mux SKIP EX2 DD + EX2_ EX2_DD EX2_DD8 EX2_ R2_Mux SKIP2 EX2_Write Write WB WB_ WB_Write WB_ ee57_mt_sp23.fm C Copyright 23 Gandhi Puvvada Comp Station in ID Stage ID_X Matched with EX2_ ID_XMEX2 P=Q P Q ID_X EX2_. Complete all missing connections to D Q CLR 2. Complete the STLL_DD8 logic in EX2 and STLL_BR logic in ID stage. 3. Complete all four enable () controls on the pipeline registers (including PC).. Draw the logic to produce PCSource, IF_Flush, FORW, SKIP, SKIP2 on this page itsef. Modified LB 7 Part 3 Block Diagram STLL_DD8 Q#2
3 ee57_mt_sp23.fm 2 WB EX2 FU_M FU_2 XMEX2 XMEX2 HDU FORW_M DD DD FORW_2B FORW_2 XMMEM XMMEM _ZERO STLL_ID MemtoReg MEM_MemtoReg MemWrite MemRead MR MW MD R2_Mux PC X IF + Write WB_ R_Mux X_Mux WB_Write SKIP2 SKIP FORW_2 WB_ PCSource Modified LB 7 Part 3 Block Diagram ID I-MEM Q# + D Q CLR Branch WB_ WB_ Din Dout IFRF Reg. File IF_Flush + STLL_2 Comp Station in ID Stage ID_XMEX2= ID_X Matched with EX2_ F_Mux ID_XMEX2 ID_XMMEM P=Q P=Q P Q P Q ID_X EX2_ ID_X MEM_ FB_Mux X WB_Write R-Write ID_ FB_Sel F_Sel FU_BR Control signals Other than Control signals Other than ID_ XB_Mux Memory FORW_2B Memory MEM_RegWrite Control signals Other than ID_Bubble Notes:. Complete the 3 items marked as here on this page. These are 5 (enables) for the 5 registers, 5 forwarding paths for the 5 forwarding muxes, PCSource, IF_Flush, and ID_Bubble..Produce the 8 items marked as on the next few pages. Complete this pril, 23 :3 am EE57 Midterm Exam - Spring 23 Page - 3 / C Copyright 23 Gandhi Puvvada
4 ee57_mt_sp23.fm Given on the previous page is an incomplete design of the 5-stage pipeline. Browse through the same and also browse through the associated parts of the question below before starting answering. Use signal names with stage name as prefix in your design. For example the signal ID_XMMEM (meaning ID_X matched with the MEM_), when carried to the EX2 stage (through the ID/EX2 stage register) bears the name EX2_XMMEM. The one-hot coded opcode provides the following control signals:,, DD, DD8, LW, SW, SWP, SWP8. When SW goes into EX2, it is called EX2_SW. 8. Consider the sequence of dependent instructions on the side. LW itself LW $2 888; // in WB stage is not dependent on its seniors. Is it possible to execute this sequence $3, $2; // in MEM stage without stalls? Yes / No. If "No" how many stall are incurred $, $3; // in EX2 stage $ 23; // in ID stage and where and when? If "Yes" how the is receiving help when his seniors themselves need to receive help? Why the VLSI engineer is concerned about a series of mux delays cascaded in our design and calls it a "snake path"? ID EX2 MEM WB LW.2 Complete 3 items of the design on page 5. Complete items of the design below..2. HDU in ID stage contains stall logic to handle W dependencies of all instructions including which can not be solved through forwarding. HDU STLL_ID.2.2 FU_BR in ID stage to produce the two select signals for the two forwarding muxes in the ID stage. These muxes are properly ordered to implement priority in forwarding. FU_BR F_Sel FB_Sel.2.3 EX2_STLL_Logic EX2_STLL_Logic D Q CLR STLL_2 pril, 23 :3 am EE57 Midterm Exam - Spring 23 Page - / C Copyright 23 Gandhi Puvvada
5 ee57_mt_sp23.fm 8.2. EX2_other_Logic: The two forwarding muxes are properly ordered to implement priority in forwarding. EX2_other_Logic FORW_2 FORW_2B SKIP SKIP2.2.5 MEM stage Forwarding unit FU_M: Circle the instructions which can wait as late as MEM stage to receive forwarding help:,, DD, DD8, LW, SW, SWP, SWP8 FU_M FORW_M.2. MEM_other_Logic: MEM_other_Logic MemRead MemWrite MEM_MemtoReg MEM_RegWrite 2.3 Complete the following "Single Cycle CPU" kind of a design for the 5-stage pipeline. Complete the control unit on the next page. PCSource PC_ PC? + I-MEM Branch X DD DD8 LW SW SWP SWP8 CU Show the design of this Control unit separately Reg. File X R-Write RegWrite _ZERO BranchCond DD + R_Mux SKIP DD + R2_Mux SKIP2 Din MD Dout MR MW MemRead MemWrite MemtoReg Single Cycle CPU pril, 23 :3 am EE57 Midterm Exam - Spring 23 Page - 5 / C Copyright 23 Gandhi Puvvada
6 ee57_mt_sp23.fm.3. Design the control unit for the single cycle CPU here. 8 BranchCond SKIP SKIP2 MemRed MemWrit MemtoReg RegWrite. Now let us try to build a multi-cycle version for the design. It is proposed that, we go for a single LU, which can add a selected constant, ( for PC and for DD or DD8). DD8 uses the LU twice to add two times. This multi-cycle datapath is similar to the st edition design except that here the LU is built using dynamic logic (like in the 2nd edition). There is an LUOut register like in the 2nd edition. You need to carefully decide when to take (tap) data from the upstream of the LUOut register and when to take (tap) data from the downstream of the LUOut register. We have an IR register (Instruction Register) to hold the instruction at the end of the first state(s). IR is needed as PC is incremented using the LU in the very first state. The memory has an output register MDR. We need to support a NOP instruction here besides,, DD, DD8, LW, SW, SWP, and SWP8... Complete the datapath and the state diagram for control unit on the next two pages. To some extent, our state diagram resembles the 2nd edition state diagram reproduced below for your reference. We are doing a MOORE kind of state diagram and may be wasting a few clocks. Just for reference pril, 23 :3 am EE57 Midterm Exam - Spring 23 Page - / C Copyright 23 Gandhi Puvvada
7 ee57_mt_sp23.fm 8 The LUOut register (requires / doesn t require) a write control. The MDR register (requires / doesn t require) a write control. Reason for this is PC X Reg. File +B X B R-Write RegWrite IRWrite PCWriteCond PCWrite PCSource PC_ I-MEM -bit LU PCSource PCWrite PCWriteCond Incremented PC In_Mux Branch _ZERO M_Mux CU ONE/FOUR Source[:] SKIP MemRead MemWrite MemReg IR X_Mux MD Din Dout R_Mux LUOut MDR Source[] C_Mux Source[] ONE/FOUR Multi Cycle CPU Data Path IRWrite SKIP CU MemtoReg MR MW MemWrite MemRead DD DD8 LW SW SWP SWP8 Complete the connections marked as pril, 23 :3 am EE57 Midterm Exam - Spring 23 Page - 7 / C Copyright 23 Gandhi Puvvada
8 pril, 23 :3 am EE57 Midterm Exam - Spring 23 Page - 8 / S Instruction Fetch PC Incrementation PCSource= Source[:]= ONE/FOUR = S2 LW Mem Read NOP = DD DD8 LW SW SWP SWP8 LW S SW Perform simple SW S Instruction Decode Register Fetch No RTL needed. No signal list SW D SWP8 DD8 S5 dd st four SWP DD SWP8 DD8 S dd 2nd four Multi Cycle CPU State Diagram S9 Branch execution 2 ee57_mt_sp23.fm C Copyright 23 Gandhi Puvvada S3 S8 SWP8 DD8 LW Writeback Perform SW Plus R-Type completion Completion S7 S
9 ee57_mt_sp23.fm 2 ( 3 points) 2 min. Cache mapping techniques: Fill-in all missing information in the table below based on information provided. In all four cases, it is the same amount of cache differently organized. byte addressable Processor -bit Data -bit address ddr Space Size 2 GBytes Cache Size use this info.! Block Size KB Words ( Bytes) Mapping Technique Direct Fully ssociative Set ssociative 2 Blocks/Set Set ssociative 8 Blocks/Set TG FIELD use this info.! BLOCK OR SET FIELD (as appropriate) WO FIELD use this info.! BYTE FIELD 2- (BE7-BE) 2- (BE7-BE) 2- (BE7-BE) 2- (BE7-BE) TG M(s) and their size(s) and comparators to compare TG(s) and their size. In the case of Direct Mapping above, we use (state a number) TG M(s) of size together with (state a number) comparator(s) each of -bit wide. In the case of Set ssociative Mapping with 2 Blocks/Set above, we use (state a number) TG M(s) of size together with (state a number) comparator(s) each of -bit wide. In the case of Set ssociative Mapping with 8 Blocks/Set above, we use (state a number) TG M(s) of size together with (state a number) comparator(s) each of -bit wide. The Fully ssociative Mapping is prohibitively expensive because you would need state a number) comparator(s) each of -bit wide. In the first case of direct mapping, the main memory shall be organized in a -way lowerorder interleaving to facilitate efficient The main memory organization is (same/different) in the above cache organizations, because In general, a set can potentially have a set-associativity equal to any number (not necessarily a power of 2). The 2-way set-associative design was implemented and substantial silicon area was left out. The VLSI team estimated that they can increase the cache size to 5 time the original size easily. We the architects did not want to change the number of sets or the Block size. What else is there to change? What is the impact on TG Ms (size and number) and Data M segregations? I pril, 23 :3 am EE57 Midterm Exam - Spring 23 Page - 9 / C Copyright 23 Gandhi Puvvada
10 ee57_mt_sp23.fm 3 ( 8 points) 3 min. Virtual Memory: PTBR stands for. It is initiated by (hardware / operating system) and is utilized by (MMU / CCU) (i.e. memory management unit or cache control unit) to look up (TLB / Page Table / Cache Tag M). 3.2 Page Table: Number of,b,c,d Tables built by the OS: PQRST on the side represents a 2-bit (5-digit hex) VPN in a -level page table with upper bits (P) indexing the -level table, next 8 bits (QR) indexing the B-level tables, next bits (S) indexing the C-level tables, and the last bits (T) indexing the D-level tables Suppose the first 8 distinct virtual pages accessed by the application program had the VPNs as stated in TBLE-I (in sorted order). How many tables of what size are built by OS by this time? -level: B-level: C-level: D-level: Complete 8 distinct VPNs of your choice in TBLE-II such that the least number of,b,c,d tables are built by OS. This least set consists of of -Table(s), of B-Table(s), of C-Table(s), of D-Table(s) Similarly, complete 8 distinct VPNs of your choice in TBLE-III such that the most number of,b,c tables are built by OS. This most set consists of of -Table(s), of B-Table(s), of C-Table(s), of D-Table(s). 3.3 The advantage of (VIPT / PIPT) over (VIPT / PIPT) comes from the fact that 3. Memory addresses: In a 32-bit virtual address system using KB pages, state any two consecutive 32-bit word addresses (in hex) which do not fall in the same virtual page. I am evicting a page containing the byte with virtual address h. What is its virtual page number (in hex)?. What is the range of byte addresses residing in that page (lowest virtual byte address to highest virtual byte address). pril, 23 :3 am EE57 Midterm Exam - Spring 23 Page - / TBLE-I TBLE-II TBLE-III P Q R S T P Q R S T P Q R S T C Copyright 23 Gandhi Puvvada
11 ee57_mt_sp23.fm The physical page frame number in the main memory is 2 (just 2). What is the range of byte addresses residing in that page (lowest physical byte address to highest physical byte address). _ 3.5 Since we use write-back only for virtual memory, we need to maintain a dirty bit associated with (the entire TLB /the entire Page Table / each entry of the page table / each entry of the TLB / each entry in both TLB and Page Table). 3. Fully associative mapping may not be prohibitively expensive in the case of a (TLB / L2 cache) because The next few weeks are very important as we will be covering a lot of material in weeks. Please, please do attend every lecture and discussion. nd use our office hours. Thanks. -- The EE57 Teaching Team pril, 23 :3 am EE57 Midterm Exam - Spring 23 Page - / C Copyright 23 Gandhi Puvvada
1 ( 23 points) 15 min.
ee57_mt_sp2.fm Spring 2 EE57 Instructor: Gandhi Puvvada Midterm Exam (2%) Date: //2, Friday Time: :M - 2:2PM in THH2 Name: Total points: 28 Perfect score: 9 / 28 ( 23 points) 5 min. Pipelining 5 5 3. I.F.R.F
More information1.3 A Branch Delay Slot is (always advantageous / always disadvantageous / depends on compiler s ability to fill the slot) Explain
ee57_mt_sp2.fm Spring 2 EE57 Instructor: Gandhi Puvvada Midterm Exam (2%) Date: //2, Friday Time: :M - 2:2PM in THH2 Name: Total points: 28 Perfect score: 9 / 28 ( 23 points) 5 min. Pipelining 5 6 5 3.
More informationee457_mt_sp2013.fm 3 ( 48 points) 30 min. Virtual Memory: 6 pts 9 pts 6 pts 6 pts 6 pts 7 pts 3.1 PTBR stands for. It is initiated by (hardware / oper
ee457_mt_sp2013.fm 3 ( 48 points) 30 min. Virtual Memory: 9 7 3.1 PTBR stands for. It is initiated by (hardware / operating system) and is utilized by (MMU / CCU) (i.e. memory management unit or cache
More information1 ( 42 points) 25 min.
Fall 2 EE457 Instructor: Gandhi Puvvada Final Exam (3%) Date: 2//2, Friday Closed Book, Closed Notes; Time: 8: - :45M SGM23 Calculator and Cadence Verilog Guide allowed Total points: 235 Name: Perfect
More informationDesign of a Simple Pipeline
EE457 Computer Systems Organization Lab #7 Part#3 Design of a Simple Pipeline Objective To design and implement a simple pipelined system (other than CPU). It is important to obtain a deep understanding
More informationDesign of a Simple Pipeline (RTL Coding)
EE457 Computer Systems Organization Lab #7 Part#3 Subparts #3 and #4 Objective Design of a Simple Pipeline (RTL Coding) To understand and appreciate the improved readability provided by RTL coding (Register
More informationEE457. Note: Parts of the solutions are extracted from the solutions manual accompanying the text book.
EE457 Instructor: G. Puvvada ======================================================================= Homework 5b, Solution ======================================================================= Note:
More informationMulti-cycle Approach. Single cycle CPU. Multi-cycle CPU. Requires state elements to hold intermediate values. one clock cycle or instruction
Multi-cycle Approach Single cycle CPU State element Combinational logic State element clock one clock cycle or instruction Multi-cycle CPU Requires state elements to hold intermediate values State Element
More informationECE 313 Computer Organization FINAL EXAM December 14, This exam is open book and open notes. You have 2 hours.
This exam is open book and open notes. You have 2 hours. Problems 1-4 refer to a proposed MIPS instruction lwu (load word - update) which implements update addressing an addressing mode that is used in
More informationee457_lab7_p3_simple_pipeline.fm 3/5/ 2 / Lab 7P3 C Copyright 2 Gandhi Puvvada PC EN RESET_B revised 7/8/2 Comp Station in ID Stage ID_XMEX P=Q IF ID EX EX2 WB I-MEM RESET_B Qualifying Signals XA MOV ADD
More informationRISC Design: Multi-Cycle Implementation
RISC Design: Multi-Cycle Implementation Virendra Singh Associate Professor Computer Architecture and Dependable Systems Lab Department of Electrical Engineering Indian Institute of Technology Bombay http://www.ee.iitb.ac.in/~viren/
More informationCSE 2021 COMPUTER ORGANIZATION
CSE 2021 COMPUTER ORGANIZATION HUGH LAS CHESSER 1012U HUGH CHESSER CSEB 1012U W10-M Agenda Topics: 1. Multiple cycle implementation review 2. State Machine 3. Control Unit implementation for Multi-cycle
More informationCO Computer Architecture and Programming Languages CAPL. Lecture 18 & 19
CO2-3224 Computer Architecture and Programming Languages CAPL Lecture 8 & 9 Dr. Kinga Lipskoch Fall 27 Single Cycle Disadvantages & Advantages Uses the clock cycle inefficiently the clock cycle must be
More informationProcessor: Multi- Cycle Datapath & Control
Processor: Multi- Cycle Datapath & Control (Based on text: David A. Patterson & John L. Hennessy, Computer Organization and Design: The Hardware/Software Interface, 3 rd Ed., Morgan Kaufmann, 27) COURSE
More informationALUOut. Registers A. I + D Memory IR. combinatorial block. combinatorial block. combinatorial block MDR
Microprogramming Exceptions and interrupts 9 CMPE Fall 26 A. Di Blas Fall 26 CMPE CPU Multicycle From single-cycle to Multicycle CPU with sequential control: Finite State Machine Textbook Edition: 5.4,
More informationProcessor (multi-cycle)
CS359: Computer Architecture Processor (multi-cycle) Yanyan Shen Department of Computer Science and Engineering Five Instruction Steps ) Instruction Fetch ) Instruction Decode and Register Fetch 3) R-type
More informationRISC Architecture: Multi-Cycle Implementation
RISC Architecture: Multi-Cycle Implementation Virendra Singh Associate Professor Computer Architecture and Dependable Systems Lab Department of Electrical Engineering Indian Institute of Technology Bombay
More informationTHE HONG KONG UNIVERSITY OF SCIENCE & TECHNOLOGY Computer Organization (COMP 2611) Spring Semester, 2014 Final Examination
THE HONG KONG UNIVERSITY OF SCIENCE & TECHNOLOGY Computer Organization (COMP 2611) Spring Semester, 2014 Final Examination May 23, 2014 Name: Email: Student ID: Lab Section Number: Instructions: 1. This
More informationCPE 335. Basic MIPS Architecture Part II
CPE 335 Computer Organization Basic MIPS Architecture Part II Dr. Iyad Jafar Adapted from Dr. Gheith Abandah slides http://www.abandah.com/gheith/courses/cpe335_s08/index.html CPE232 Basic MIPS Architecture
More informationPoints available Your marks Total 100
CSSE 3 Computer Architecture I Rose-Hulman Institute of Technology Computer Science and Software Engineering Department Exam Name: Section: 3 This exam is closed book. You are allowed to use the reference
More informationEE457 Lab 4 Part 4 Seven Questions From Previous Midterm Exams and Final Exams ee457_lab4_part4.fm 10/6/04
EE457 Lab 4 Part 4 Seven Questions From Previous Midterm Exams and Final Exams ee457_lab4_part4.fm 10/6/04 1 [Based on Question #7 of Summer 1993 Midterm] Remove TARGET register, add ZERO FF: Please refer
More informationOPEN BOOK, OPEN NOTES. NO COMPUTERS, OR SOLVING PROBLEMS DIRECTLY USING CALCULATORS.
CS/ECE472 Midterm #2 Fall 2008 NAME: Student ID#: OPEN BOOK, OPEN NOTES. NO COMPUTERS, OR SOLVING PROBLEMS DIRECTLY USING CALCULATORS. Your signature is your promise that you have not cheated and will
More informationRISC Processor Design
RISC Processor Design Single Cycle Implementation - MIPS Virendra Singh Indian Institute of Science Bangalore virendra@computer.org Lecture 13 SE-273: Processor Design Feb 07, 2011 SE-273@SERC 1 Courtesy:
More informationMultiple Cycle Data Path
Multiple Cycle Data Path CS 365 Lecture 7 Prof. Yih Huang CS365 1 Multicycle Approach Break up the instructions into steps, each step takes a cycle balance the amount of work to be done restrict each cycle
More informationPipelined Processor Design
Pipelined Processor Design Pipelined Implementation: MIPS Virendra Singh Indian Institute of Science Bangalore virendra@computer.org Lecture 20 SE-273: Processor Design Courtesy: Prof. Vishwani Agrawal
More informationEE 457 Midterm Summer 14 Redekopp Name: Closed Book / 105 minutes No CALCULATORS Score: / 100
EE 47 Midterm Summer 4 Redekopp Name: Closed Book / minutes No CALCULATORS Score: /. (7 pts.) Short Answer [Fill in the blanks or select the correct answer] a. If a control signal must be valid during
More informationECE 313 Computer Organization FINAL EXAM December 11, Multicycle Processor Design 30 Points
This exam is open book and open notes. Credit for problems requiring calculation will be given only if you show your work. 1. Multicycle Processor Design 0 Points In our discussion of exceptions in the
More informationEE557--FALL 1999 MIDTERM 1. Closed books, closed notes
NAME: SOLUTIONS STUDENT NUMBER: EE557--FALL 1999 MIDTERM 1 Closed books, closed notes GRADING POLICY: The front page of your exam shows your total numerical score out of 75. The highest numerical score
More informationLecture 5 and 6. ICS 152 Computer Systems Architecture. Prof. Juan Luis Aragón
ICS 152 Computer Systems Architecture Prof. Juan Luis Aragón Lecture 5 and 6 Multicycle Implementation Introduction to Microprogramming Readings: Sections 5.4 and 5.5 1 Review of Last Lecture We have seen
More informationCSE 2021 COMPUTER ORGANIZATION
CSE 22 COMPUTER ORGANIZATION HUGH CHESSER CHESSER HUGH CSEB 2U 2U CSEB Agenda Topics:. Sample Exam/Quiz Q - Review 2. Multiple cycle implementation Patterson: Section 4.5 Reminder: Quiz #2 Next Wednesday
More informationRISC Architecture: Multi-Cycle Implementation
RISC Architecture: Multi-Cycle Implementation Virendra Singh Associate Professor Computer Architecture and Dependable Systems Lab Department of Electrical Engineering Indian Institute of Technology Bombay
More informationVery short answer questions. You must use 10 or fewer words. "True" and "False" are considered very short answers.
Very short answer questions. You must use 10 or fewer words. "True" and "False" are considered very short answers. [1] Does peak performance track observed performance? [1] Predicting the direction of
More informationInf2C - Computer Systems Lecture 12 Processor Design Multi-Cycle
Inf2C - Computer Systems Lecture 12 Processor Design Multi-Cycle Boris Grot School of Informatics University of Edinburgh Previous lecture: single-cycle processor Inf2C Computer Systems - 2017-2018. Boris
More informationLecture 16: Pipeline Controls. Spring 2018 Jason Tang
Lecture 16: Pipeline Controls Spring 2018 Jason Tang 1 Topics Designing pipelined path Controlling pipeline operations 2 Pipelining Fetch Decode Execute Write ack Time Fetch Decode Execute Write ack Fetch
More informationComputer Science 141 Computing Hardware
Computer Science 4 Computing Hardware Fall 6 Harvard University Instructor: Prof. David Brooks dbrooks@eecs.harvard.edu Upcoming topics Mon, Nov th MIPS Basic Architecture (Part ) Wed, Nov th Basic Computer
More informationEE 457 Midterm Summer 14 Redekopp Name: Closed Book / 105 minutes No CALCULATORS Score: / 100
EE 47 Midterm Summer 4 Redekopp Name: Closed Book / minutes No CALCULATORS Score: /. (7 pts.) Short Answer [Fill in the blanks or select the correct answer] a. If a control signal must be valid during
More informationEE457. Homework #7 (Virtual Memory)
EE457 Homework #7 (Virtual Memory) Instructor: G. Puvvada Due: Please check on the BB Part Ia, Part Ib, and Part Ic are based on the textbook questions/figures. These are detailed in the first five pages.
More informationMajor CPU Design Steps
Datapath Major CPU Design Steps. Analyze instruction set operations using independent RTN ISA => RTN => datapath requirements. This provides the the required datapath components and how they are connected
More informationECE369. Chapter 5 ECE369
Chapter 5 1 State Elements Unclocked vs. Clocked Clocks used in synchronous logic Clocks are needed in sequential logic to decide when an element that contains state should be updated. State element 1
More informationECS 154B Computer Architecture II Spring 2009
ECS 154B Computer Architecture II Spring 2009 Pipelining Datapath and Control 6.2-6.3 Partially adapted from slides by Mary Jane Irwin, Penn State And Kurtis Kredo, UCD Pipelined CPU Break execution into
More informationCSE 2021: Computer Organization Fall 2010 Solution to Assignment # 3: Multicycle Implementation
CSE 2021: Computer Organization Fall 2010 Solution to Assignment # 3: Multicycle Implementation Note that these questions are taken from the previous final exmas of CSE2021 and should serve as practice
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 9. Pipeline Hazards. Christos Kozyrakis Stanford University
Lecture 9 Pipeline Hazards Christos Kozyrakis Stanford University http://eeclass.stanford.edu/ee18b 1 Announcements PA-1 is due today Electronic submission Lab2 is due on Tuesday 2/13 th Quiz1 grades will
More informationPipelined Processor Design
Pipelined Processor Design Pipelined Implementation: MIPS Virendra Singh Computer Design and Test Lab. Indian Institute of Science (IISc) Bangalore virendra@computer.org Advance Computer Architecture http://www.serc.iisc.ernet.in/~viren/courses/aca/aca.htm
More informationChapter 5 Solutions: For More Practice
Chapter 5 Solutions: For More Practice 1 Chapter 5 Solutions: For More Practice 5.4 Fetching, reading registers, and writing the destination register takes a total of 300ps for both floating point add/subtract
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 informationBeyond Pipelining. CP-226: Computer Architecture. Lecture 23 (19 April 2013) CADSL
Beyond Pipelining Virendra Singh Associate Professor Computer Architecture and Dependable Systems Lab Department of Electrical Engineering Indian Institute of Technology Bombay http://www.ee.iitb.ac.in/~viren/
More informationLECTURE 6. Multi-Cycle Datapath and Control
LECTURE 6 Multi-Cycle Datapath and Control SINGLE-CYCLE IMPLEMENTATION As we ve seen, single-cycle implementation, although easy to implement, could potentially be very inefficient. In single-cycle, we
More informationComprehensive Exams COMPUTER ARCHITECTURE. Spring April 3, 2006
Comprehensive Exams COMPUTER ARCHITECTURE Spring 2006 April 3, 2006 ID Number 1 /15 2 /20 3 /20 4 /20 Total /75 Problem 1. ( 15 points) Logic Design: A three-input switching function is expressed as f(a,
More informationProcessor Design Pipelined Processor (II) Hung-Wei Tseng
Processor Design Pipelined Processor (II) Hung-Wei Tseng Recap: Pipelining Break up the logic with pipeline registers into pipeline stages Each pipeline registers is clocked Each pipeline stage takes one
More informationGrading Results Total 100
University of California, Berkeley College of Engineering Department of Electrical Engineering and Computer Sciences Fall 2003 Instructor: Dave Patterson 2003-10-8 CS 152 Exam #1 Personal Information First
More informationECE 313 Computer Organization FINAL EXAM December 13, 2000
This exam is open book and open notes. You have until 11:00AM. Credit for problems requiring calculation will be given only if you show your work. 1. Floating Point Representation / MIPS Assembly Language
More informationTopic #6. Processor Design
Topic #6 Processor Design Major Goals! To present the single-cycle implementation and to develop the student's understanding of combinational and clocked sequential circuits and the relationship between
More informationWinter 2006 FINAL EXAMINATION Auxiliary Gymnasium Tuesday, April 18 7:00pm to 10:00pm
University of Calgary Department of Electrical and Computer Engineering ENCM 369: Computer Organization Lecture Instructor for L01 and L02: Dr. S. A. Norman Winter 2006 FINAL EXAMINATION Auxiliary Gymnasium
More informationEE557--FALL 1999 MAKE-UP MIDTERM 1. Closed books, closed notes
NAME: STUDENT NUMBER: EE557--FALL 1999 MAKE-UP MIDTERM 1 Closed books, closed notes Q1: /1 Q2: /1 Q3: /1 Q4: /1 Q5: /15 Q6: /1 TOTAL: /65 Grade: /25 1 QUESTION 1(Performance evaluation) 1 points We are
More informationENE 334 Microprocessors
ENE 334 Microprocessors Lecture 6: Datapath and Control : Dejwoot KHAWPARISUTH Adapted from Computer Organization and Design, 3 th & 4 th Edition, Patterson & Hennessy, 2005/2008, Elsevier (MK) http://webstaff.kmutt.ac.th/~dejwoot.kha/
More informationIntroduction to Pipelined Datapath
14:332:331 Computer Architecture and Assembly Language Week 12 Introduction to Pipelined Datapath [Adapted from Dave Patterson s UCB CS152 slides and Mary Jane Irwin s PSU CSE331 slides] 331 W12.1 Review:
More informationCC 311- Computer Architecture. The Processor - Control
CC 311- Computer Architecture The Processor - Control Control Unit Functions: Instruction code Control Unit Control Signals Select operations to be performed (ALU, read/write, etc.) Control data flow (multiplexor
More informationMapping Control to Hardware
C A P P E N D I X A custom format such as this is slave to the architecture of the hardware and the instruction set it serves. The format must strike a proper compromise between ROM size, ROM-output decoding,
More informationMicroprogrammed Control Approach
Microprogrammed Control Approach Considering the FSM for our MIPS subset has 10 states, the complete MIPS instruction set, which contains more than 100 instructions, and considering that these instructions
More informationThe Processor: Datapath & Control
Chapter Five 1 The Processor: Datapath & Control We're ready to look at an implementation of the MIPS Simplified to contain only: memory-reference instructions: lw, sw arithmetic-logical instructions:
More informationMark Redekopp and Gandhi Puvvada, All rights reserved. EE 357 Unit 15. Single-Cycle CPU Datapath and Control
EE 37 Unit Single-Cycle CPU path and Control CPU Organization Scope We will build a CPU to implement our subset of the MIPS ISA Memory Reference Instructions: Load Word (LW) Store Word (SW) Arithmetic
More informationWinter 2002 FINAL EXAMINATION
University of Calgary Department of Electrical and Computer Engineering ENCM 369: Computer Organization Instructors: Dr. S. A. Norman (L01) and Dr. S. Yanushkevich (L02) Note for Winter 2005 students Winter
More information1 ( 10 points) 6 min.
ee201_midterm2_sp2010.fm Spring 2010 EE201L Instructor: Gandhi Puvvada Midterm Exam 2 (20%) Date: April 30, 2010, Friday Open-Book Open-Notes Exam Time: 4-6:20PM SGM101 Name: Notes and handouts in ring
More informationECE 2300 Digital Logic & Computer Organization. Caches
ECE 23 Digital Logic & Computer Organization Spring 217 s Lecture 2: 1 Announcements HW7 will be posted tonight Lab sessions resume next week Lecture 2: 2 Course Content Binary numbers and logic gates
More informationControl Unit for Multiple Cycle Implementation
Control Unit for Multiple Cycle Implementation Control is more complex than in single cycle since: Need to define control signals for each step Need to know which step we are on Two methods for designing
More informationDo not start the test until instructed to do so!
Instructions: Print your name in the space provided below. This examination is closed book and closed notes, aside from the permitted one-page formula sheet and the MIPS reference card. No calculators
More informationCOMP2611: Computer Organization. The Pipelined Processor
COMP2611: Computer Organization The 1 2 Background 2 High-Performance Processors 3 Two techniques for designing high-performance processors by exploiting parallelism: Multiprocessing: parallelism among
More informationEECE 417 Computer Systems Architecture
EECE 417 Computer Systems Architecture Department of Electrical and Computer Engineering Howard University Charles Kim Spring 2007 1 Computer Organization and Design (3 rd Ed) -The Hardware/Software Interface
More informationEE 457 Unit 8. Exceptions What Happens When Things Go Wrong
1 EE 457 Unit 8 Exceptions What Happens When Things Go Wrong 2 What are Exceptions? Exceptions are rare events triggered by the hardware and forcing the processor to execute a software handler HW Interrupts
More informationInitial Representation Finite State Diagram Microprogram. Sequencing Control Explicit Next State Microprogram counter
Control Implementation Alternatives Control may be designed using one of several initial representations. The choice of sequence control, and how logic is represented, can then be determined independently;
More informationISA Instruction Operation
This exam has 6 problems. Make sure you have a complete exam before you begin. Write your name on every page in case pages become separated during grading. You will have three hours to complete this exam.
More informationNote- E~ S. \3 \S U\e. ~ ~s ~. 4. \\ o~ (fw' \i<.t. (~e., 3\0)
5.4 A Multicycle Implementation 377 Similarly, if we had a machine with more powerful operations and addressing modes, instructions could vary from three or four functional unit delays to tens or even
More informationECE468 Computer Organization and Architecture. Designing a Multiple Cycle Controller
ECE468 Computer Organization and Architecture Designing a Multiple Cycle Controller ECE468 multicontroller Review of a Multiple Cycle Implementation The root of the single cycle processor s problems: The
More informationComputer Architecture V Fall Practice Exam Questions
Computer Architecture V22.0436 Fall 2002 Practice Exam Questions These are practice exam questions for the material covered since the mid-term exam. Please note that the final exam is cumulative. See the
More informationLecture 8: Control COS / ELE 375. Computer Architecture and Organization. Princeton University Fall Prof. David August
Lecture 8: Control COS / ELE 375 Computer Architecture and Organization Princeton University Fall 2015 Prof. David August 1 Datapath and Control Datapath The collection of state elements, computation elements,
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 informationSystems Architecture I
Systems Architecture I Topics A Simple Implementation of MIPS * A Multicycle Implementation of MIPS ** *This lecture was derived from material in the text (sec. 5.1-5.3). **This lecture was derived from
More informationVery short answer questions. You must use 10 or fewer words. "True" and "False" are considered very short answers.
Very short answer questions. You must use 10 or fewer words. "True" and "False" are considered very short answers. [1] Predicting the direction of a branch is not enough. What else is necessary? [1] Which
More informationInitial Representation Finite State Diagram. Logic Representation Logic Equations
Control Implementation Alternatives Control may be designed using one of several initial representations. The choice of sequence control, and how logic is represented, can then be determined independently;
More informationECE 411 Exam 1 Practice Problems
ECE 411 Exam 1 Practice Problems Topics Single-Cycle vs Multi-Cycle ISA Tradeoffs Performance Memory Hierarchy Caches (including interactions with VM) 1.) Suppose a single cycle design uses a clock period
More informationCSEN 601: Computer System Architecture Summer 2014
CSEN 601: Computer System Architecture Summer 2014 Practice Assignment 5 Solutions Exercise 5-1: (Midterm Spring 2013) a. What are the values of the control signals (except ALUOp) for each of the following
More informationFall 2016 Instructor: Gandhi Puvvada. Thursday, 9/22/2016 (A 2H 50M exam) 05:30 PM - 08:20 PM (170 min) in THH101. Student s Last Name:
EE457 Quiz (~0%) Closed-book Closed-notes Exam; No cheat sheets; No cell phones or computers Calculators and Verilog Guides are not needed and hence not allowed. Fall 206 Instructor: Gandhi Puvvada Thursday,
More informationECE 313 Computer Organization FINAL EXAM December 14, This exam is open book and open notes. You have 2 hours.
This exam is open book and open notes. You have 2 hours. Problems 1-5 refer to the following: We wish to add a new R-Format instruction to the MIPS Instruction Set Architecture called l_inc (load and increment).
More informationECE 3056: Architecture, Concurrency and Energy of Computation. Single and Multi-Cycle Datapaths: Practice Problems
ECE 3056: Architecture, Concurrency and Energy of Computation Single and Multi-Cycle Datapaths: Practice Problems 1. Consider the single cycle SPIM datapath. a. Specify the values of the control signals
More informationFinal Project: MIPS-like Microprocessor
Final Project: MIPS-like Microprocessor Objective: The objective of this project is to design, simulate, and implement a simple 32-bit microprocessor with an instruction set that is similar to a MIPS.
More informationﻪﺘﻓﺮﺸﻴﭘ ﺮﺗﻮﻴﭙﻣﺎﻛ يرﺎﻤﻌﻣ MIPS يرﺎﻤﻌﻣ data path and ontrol control
معماري كامپيوتر پيشرفته معماري MIPS data path and control abbasi@basu.ac.ir Topics Building a datapath support a subset of the MIPS-I instruction-set A single cycle processor datapath all instruction actions
More informationcs470 - Computer Architecture 1 Spring 2002 Final Exam open books, open notes
1 of 7 ay 13, 2002 v2 Spring 2002 Final Exam open books, open notes Starts: 7:30 pm Ends: 9:30 pm Name: (please print) ID: Problem ax points Your mark Comments 1 10 5+5 2 40 10+5+5+10+10 3 15 5+10 4 10
More informationUsing a Hardware Description Language to Design and Simulate a Processor 5.8
5.8 Using a Hardware Description Language to Design and Simulate a Processor 5.8 As mentioned in Appix B, Verilog can describe processors for simulation or with the intention that the Verilog specification
More informationChapter 5: The Processor: Datapath and Control
Chapter 5: The Processor: Datapath and Control Overview Logic Design Conventions Building a Datapath and Control Unit Different Implementations of MIPS instruction set A simple implementation of a processor
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 informationMidnight Laundry. IC220 Set #19: Laundry, Co-dependency, and other Hazards of Modern (Architecture) Life. Return to Chapter 4
IC220 Set #9: Laundry, Co-dependency, and other Hazards of Modern (Architecture) Life Return to Chapter 4 Midnight Laundry Task order A B C D 6 PM 7 8 9 0 2 2 AM 2 Smarty Laundry Task order A B C D 6 PM
More informationECE Exam I - Solutions February 19 th, :00 pm 4:25pm
ECE 3056 Exam I - Solutions February 19 th, 2015 3:00 pm 4:25pm 1. (35 pts) Consider the following block of SPIM code. The text segment starts at 0x00400000 and the data segment starts at 0x10010000..data
More informationELEC 5200/6200 Computer Architecture and Design Spring 2017 Lecture 4: Datapath and Control
ELEC 52/62 Computer Architecture and Design Spring 217 Lecture 4: Datapath and Control Ujjwal Guin, Assistant Professor Department of Electrical and Computer Engineering Auburn University, Auburn, AL 36849
More informationDesign of a Pipelined CPU
EE457 Computer Systems Organization Lab #6 Part #, Part #2, Part #3, Part #4, and Part #5 Objective Design of a Pipelined CPU To investigate a Pipelined CPU which executes three MIPS instruction types
More informationELE 375 / COS 471 Final Exam Fall, 2001 Prof. Martonosi
ELE 375 / COS 471 Final Exam Fall, 2001 Prof. Martonosi Question Score 1 /10 2 /20 3 /15 4 /15 5 /10 6 /20 7 /20 8 /25 9 /30 10 /30 11 /30 12 /15 13 /10 Total / 250 Please write your answers clearly in
More informationEXAM #1. CS 2410 Graduate Computer Architecture. Spring 2016, MW 11:00 AM 12:15 PM
EXAM #1 CS 2410 Graduate Computer Architecture Spring 2016, MW 11:00 AM 12:15 PM Directions: This exam is closed book. Put all materials under your desk, including cell phones, smart phones, smart watches,
More informationWhat are Exceptions? EE 457 Unit 8. Exception Processing. Exception Examples 1. Exceptions What Happens When Things Go Wrong
8. 8.2 What are Exceptions? EE 457 Unit 8 Exceptions What Happens When Things Go Wrong Exceptions are rare events triggered by the hardware and forcing the processor to execute a software handler Similar
More informationCS 351 Exam 2, Fall 2012
CS 351 Exam 2, Fall 2012 Your name: Rules You may use one handwritten 8.5 x 11 cheat sheet (front and back). This is the only resource you may consult during this exam. Include explanations and comments
More informationECE Sample Final Examination
ECE 3056 Sample Final Examination 1 Overview The following applies to all problems unless otherwise explicitly stated. Consider a 2 GHz MIPS processor with a canonical 5-stage pipeline and 32 general-purpose
More information