Computer Architecture Build up the 2xN Blocks

1
Computer ArchitectureBuild up the 2xN Blocks
Project 1

• KiSup Hong
• mastaks_at_paran.com
• Room 236, Engineering Building

2
Project 1

• Due date 2009. 5. 28. (Thu)
• Main Purpose of this Project
• Understand MIPS ISA and Recursive Function
  algorithm
• Develop a MIPS machine program
• SPIM Using this simulator, its possible to run
  a MIPS assembly program
• Download an Installation Guide from the following
  website
• http//pages.cs.wisc.edu/larus/spim.html

3
Project 1

• What to submit?
• A code file student number.s 60
• ex) 2006000001.s
• Include detailed comments inside your code
• A WORD/HWP document that describes your algorithm
  40
• File name is same as code file, ex)2006000001.xxx
• You can use any word processor.
• You must explain your code in detail.
• Your document will be used to determine partial
  credit if the code fails to run.
• Save your files in student number folder, and
  zip.
• Follow this example. ex)2005000001.zip
• Submit your zip file through E-Mail lt
  mastaks_at_paran.com gt

4
Lets Build up the 2xN blocks

• Mr.Kim is planning to build up the 2xN blocks.
  However, as you can see in the Figure 1 below,
  there are only 2 types of blocks. ( 2x1 block,
  2x2 block ) What is the number of cases, if
  Mr.Kim will build up the 2xN blocks using these 2
  types of blocks. Note that 2x1 block can be
  placed horizontally or vertically. See the Figure
  2. Given input n, write a MIPS program that can
  printout the number of cases. You have to use 5
  inputs using an array and output will be also
  printed out through an array which has 5 values.

Figure 1. 2x1 Block(left), 2x2 Block(right)
Figure 2. one of cases that build up the 2x8 block
5
Lets Build up the 2xN blocks

• Hint !!
• You may use recursive function
• Code is very simple
• Think carefully about the number of cases
• If you dont understand about this project,
• You can use E-mail lt mastaks_at_paran.com gt
• or
• Use the board in our laboratory homepage
• lt http//it.korea.ac.kr gt
• Dont use register number 15(t7), and 16(s0)