hw5 - CS2214 COMPUTER ARCHITECTURE ORGANIZATION SPRING 2010...

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

View Full Document Right Arrow Icon
HOMEWORK V CS2214 COMPUTER ARCHITECTURE & ORGANIZATION SPRING 2010 Polytechnic Institute of NYU Page 1 of 24 Handout No: 12 March 24, 2010 DUE : April 7, 2010 READ : i) Related portions of Chapter 4 (except Sections 4.4) ii) Related portions of Appendix B iii) Related portions of Appendix C iv) Related portions of Appendix D v) Related portions of Chapter 1 ASSIGNMENT : There are eight questions Solve all homework and exam problems as shown in class and past exam solutions. In calculating figures, you may have to convert percentages to fractions . Or, you may have to convert fractions to percentages . 1) Consider the EMY CPU design with nine (9) integer instructions. We decide to expand the design by adding a MIPS instruction that is already in the MIPS architecture : ADDI (Add Imme- diate). Modify the EMY CPU completely to run the ADDI instruction. Assume that the EMY CPU is a multicycle CPU which is microprogrammed and executes those nine instructions in the EMY CPU Handout. You will completely modify the CPU of the handout for the new instruction : ADDI ! That is, you will modify the high-level state diagram , the data- path , the low-level state diagram and the control unit so that it can execute ADDI. In order to do that you will follow steps III(b) and IV in the Digital System Design Basics hand- out. That is, you need to modify the high-level state diagram (not in terms of buses) in parallel with the modification of the datapath . Then, you will modify the low-level state diagram . If you decide to add ne w states, start at state 16. Finally, you will modify the microprogrammed control unit . You will state, if you need to change the microinstruction format and/or the hard- ware of the control unit. Then, you will write down the modified portion of the microcode to exe- cute the ADDI instruction. Since, it is the microcode, you will show only 1’s and 0’s. 2) Consider the following CISC instruction : DECM. It decrements a memory location. The syn- tax, semantics, format and other information about the instruction are as follows :
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 24 CS2214 Handout No : 12 March 24, 2010 - The syntax of the new instruction : DECM Disp(Rs) - The semantics of the new instruction : M[Rs + Disp + ] <--- M[Rs + Disp + ] - 1 - The format is the I format : Three arguments are used by the instruction : The destination and the first source arguments are memory arguments. We use the 2-byte signed displacement addressing mode for them. The other source argument is always (-1) 10 . We use the Implied addressing mode for it. Modify the EMY CPU completely ! Assume that the CPU is microprogrammed and executes those nine instructions in the EMY CPU Handout. It asks you to completely modify the CPU of the handout for a new instruction : DECM ! That is, you will modify the high-level state dia- gram , the datapath , the low-level state diagram and the control unit so that it can execute the DECM instruction.
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 / 24

hw5 - CS2214 COMPUTER ARCHITECTURE ORGANIZATION SPRING 2010...

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