SE(SE) Batch 2014-15

CS-252 CAO

Homework -05

Homework 05
1. Show necessary modifications (if any) to the single-cycle datapath of MIPS processor to support the following
instruction.
jrn

rs, rt

This instruction jumps to the address obtained by adding the contents of registers rs and rt. Assume that jrn
uses I format. You shouldnt make any assumption about the offset field. You are required to draw a legible drawing
of only changes made to the datapath. Also indicate values on all control signals when jrn is executing.
2. Show necessary modifications (if any) to the single cycle datapath of MIPS processor to support the following
instruction:
lwm

rt, address

This instruction uses I format and operates as follows: The address is sign extended to make a 32-bit address of a
location in data memory. The contents of this location are then copied to the register rt. The rs field is not used.
However, your datapath must still support lw/sw instructions. Also mention values on all control signals to execute
this instruction.
3. Modify single-cycle datapath of MIPS to support the execution of a variant of lw instruction, which adds two
registers rs and rt to obtain the address of the data to be loaded into register rd and uses the R-format.
lwrg rd, rs, rt
However, your datapath must still support lw/sw instructions. Also mention values on all control signals to execute
this instruction.
4. Show necessary modifications (if any) to the single-cycle datapath of MIPS processor to support the following
instruction.
jr

rs

This instruction jumps to the address contained in the register rs. This instruction uses R format. You are required
to draw a legible drawing of only changes made to the datapath. Also indicate the values on all control signals when
jr is executing.
5. Show modifications to the single-cycle datapath to support bne instruction. This instruction uses I format. You are
required to draw a neat diagram of only changes that should be made to the datapath. Also indicate the logic levels on
the existing control lines and any other control signal that you need to add. Your datapath must still support beq
instruction.
Page 1 of 2

SE(SE) Batch 2014-15

CS-252 CAO

Homework -05

6. Show modifications to the single cycle datapath (if any) of MIPS processor to support the following instruction:
addm rt, rs, address
This instruction uses I format and operates as follows: The address is sign extended to make a 32-bit address of a
location in data memory. The contents of this location are then added to the contents of register rs and the result is
placed in rt. Also give the values on all the control signals already used in single-cycle datapath and any other which
you may add.
7. Modify the single-cycle datapath of MIPS to support the execution of jal instruction, which uses j format. Also
indicate the values on control signals. Add any other control signal(s) if required and give status of them while jal
is executing.
8. We wish to add a new instruction jm (jump memory) to the single cycle datapath:
jm

offset(rs)

The jm instruction loads a word from the address (rs + offset). This is similar to lw except the loaded word is
put into PC instead of register rt. The jm instruction uses the I-format with field rt not used. Add any necessary
datapath components (or modify the existing one, if required) and add new control signals (if required) to the single
cycle datapath. Specify control line values for this instruction.

Due: Wednesday, 31st August, 2016.

Submissions in Parallel Processing Lab of CIS Department

Page 2 of 2