More Practice Problems - Solution

More Practice Problems - Solution - More Practice Problems...

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

View Full Document Right Arrow Icon
More Practice Problems 1/28/10
Background image of page 1

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

View Full DocumentRight Arrow Icon
1. Memory Increment (20 points) : For this problem, extend the multicycle datapath with the memory increment instruction ( minc) . The minc instruction increments the value stored at a location in memory by a value stored in a register. The minc instruction is an i-type instruction that uses base+offset addressing. In this instruction, the rs field of the i-type instruction corresponds to the register containing the base address of the memory reference, the rt field of the i-type instruction corresponds to the register containing the increment to be added to memory, and the immediate field contains the offset to the base address of the memory reference. We want to add the register defined by rt to the contents of memory at the location specified by the sum of the contents of the register defined by rs and the immediate field. This memory addressing is identical to what is already done for the load and store instructions in MIPS. Implement this instruction on the multicycle datapath and show the changes to the datapath and control. You must not impact other instructions when you modify the datapath or control! All other instructions should be able to execute normally on this modified datapath. The values in the registers specified by rs and rt cannot be overwritten, nor can you write to an arbitrary register location in the register file.
Background image of page 2
Background image of page 3

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

View Full DocumentRight Arrow Icon
Background image of page 4
2. Multiload (20 points) : Consider an application that loads many addresses that are a fixed stride away from each other at the same time from memory. One way
Background image of page 5

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

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 17

More Practice Problems - Solution - More Practice Problems...

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

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