hw4 - CS2214 COMPUTER ARCHITECTURE & ORGANIZATION...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
HOMEWORK IV CS2214 COMPUTER ARCHITECTURE & ORGANIZATION SPRING 2010 Polytechnic Institute of NYU Page 1 of 20 Handout No: 11 March 12, 2010 DUE : March 24, 2010 READ : i) Related portions of Chapter 4 (except Sections 4.4 through 4.10) ii) Related portions of Appendix B iii) Related portions of Appendix C iv) Related portions of Appendix D ASSIGNMENT : There are five questions. Solve all homework and exam problems as shown in class and past exam solutions. 1) Consider Question 3 of Homework 3 where the EMY CPU high-level state diagram, datapath and low-level state diagram are modified for the JR instruction. Modify the Control Unit of the EMY CPU for JR based on your answer in Homework 3. Assume that the EMY CPU is hardwired and already executes those nine instructions in the EMY CPU handout. In order to solve the problem, first show the low-level state diagram obtained in Homework 3 and then modify the Control Unit. 2) Consider Question 4 of Homework 3 where the EMY CPU high-level state diagram, datapath and low-level state diagram are modified for the JAL instruction. Modify the EMY CPU Control Unit for JAL based on your answer in Homework 3. Assume that the EMY CPU is hardwired and already executes those nine instructions in the EMY CPU hand- out. In order to solve the problem, first show the low-level state diagram obtained in Homework 3 and then modify the Control Unit. 3) Consider the EMY instruction SLTI. Modify the EMY CPU completely to run the instruction. In order to solve this question, you will assume the CPU is a multicycle CPU. You will use the
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Polytechnic Institute of NYU Page 2 of 20 CS2214 Handout No : 11 March 12, 2010 EMY CPU handout, by xeroxing it and modifying the necessary pages of the xeroxed copy. If you do not want to copy and modify the handout, you can just show the changes to the datapath as done in past exam questions below. In this question you will modify the EMY CPU so that it can execute the SLTI instruction. You need to modify the high-level state diagram (not in terms of buses) in parallel with the modifica- tion of the datapath . Then , you will modify the low-level state diagram . If you decide to add new states, start at state 16. Then, you will modify the Control Unit of the EMY CPU for SLTI. Assume that the EMY CPU is hardwired and already executes those nine instructions in the EMY CPU handout. 4) Consider the first program given on the first page of the EMY Mnemonic Machine Language Programming Examples Handout. It takes the EMY CPU 18 clock periods to run these four instructions. If the clock frequency is 1GHz, it would take the CPU 18ns to run the instructions. Not satisfied with this, we decide to have clock quadrupling where the CPU clock frequency is now at 4 GHz (the clock period is 0.25ns), while the memory still takes 1ns per access. How long does it take to run these four instructions now ?
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 20

hw4 - CS2214 COMPUTER ARCHITECTURE & ORGANIZATION...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online