2011 Computer Architecture Project #1 MIPS Programming: Merge Sort Ki Sup Hong Room 236, Engineering Building

Due Date : (Wed) Main Purpose of this Project Understand MIPS ISA and Recursive Function Algorithm Develop a MIPS machine program SPIM A self-contained simulator that runs MIPS32 programs Reads and executes assembly language programs You can use PCSpim or QtSpim Download an Installation Guide from the following website: MIPS Programming: Merge Sort 2

What to submit? A code file [student number.s] : 60% Ex) s Include detailed comments inside your code A Word/HWP document that describes your algorithm : 40% File name is same as code file, ex) doc You can use any word processor You must explain your code and algorithm in detail Your document will be used to determine partial credit if the code fails to run Compress your code and document into ZIP file, ex) zip Submit your ZIP file through ( MIPS Programming: Merge Sort 3

Grade Management Program Implement grade management system Each entry has name field, student number field, and grade field Your program has to support following functions: Insert : add a record Delete : remove a record Sort : sort records by any field (name, student number, and grade) The program should be able to sort in any field you want Show : show current records You can use only merge sort algorithm You have to use recursive function Do not use iteration method even if it can improve both speed and space requirements MIPS Programming: Merge Sort 4

Merge Sort Algorithm Divide and conquer algorithm Average and worst case performance : Θ(nlogn) T(n) = 2T(n/2) + Θ(n) MIPS Programming: Merge Sort 5

If you don’t understand about this project, You can use ( ) Use the board in our laboratory homepage ( ) Don’t use register number 15($t7), and 16($s0) How to use PCSpim (or QtSpim)? Simple instructions on how to use PCSpim Write your code in notepad Save as assembly file (file extension:.s,.asm, etc) Open your file in PCSpim, and execute Study yourself using Google, Joinc Wiki, naver, and so on spim-chapter9 MIPS Programming: Merge Sort 6