Objective
Computer Architecture Spring 2019
Course Project
The purpose of the project is to provide the students with an opportunity for materializing the concepts learned in the lecture by applying them to an actual problem. Understanding on the relation between high level language, instruction set architecture, compilation, and assembly will become clear through the project, which is a key factor in designing a digital computer system. The technique evaluating the performance of a code through analytical method and computer simulation using a simulator is also learned. The objective is achieved by solving a pilot problem with a high level language, compiling the program into MIPS assembly code, and then simulating it using SPIM simulator. The project is carried by two to four-person team, and in-class presentation will be made by all the teams.
TargetProblem(fortwo-personteam)
In this project a shortest tour is found starting from City-1 and finally returning to it, while visiting
other cities only once. The coordinates of the cities are
City-1(0 ,0), City-2(8,6), City-3(2,4), City-4(6,7), City-5(1,3), City-6(9,4), City-7(2,3)
You need to find the tour in terms of the sequence of the cities visited and the traveling distance.
For three-person team, there is one more condition that City-3 must be visited before City-7.
For four-person team, in addition to the problem for two-person team, find the shortest path from City- 1 to City-7 while visiting other cities only once.
Organization
The project is organized in three phases.
Phase I: In this phase, the program is coded using a high level language. In the report show the algorithm adopted, flow chart, source code, and the output. As the output, present the path and the distance traveled.
Phase II: Manually compile the program into MIPS assembly. The report includes the list of the assembly code, and the estimated execution time in terms of instruction count. In the assembly program, put the instruction by which the number of instructions executed can be counted when the program is run.
Phase III: Simulation using SPIM simulator. Report the simulation output. Compare the predicted execution time obtained in Phase II and measured execution time.
Schedule:PhaseI(April17),II(May20),andIII(June12) Grading:PhaseI(30%),II(30%),andIII(40%)
Remarks
SungKyunKwan University 1 Hee Yong Youn
The report must be typed and printed using word processor, and it should be as precise as possible for identifying the rationale of the decision you made.
All the notations and format follow the textbook for the sake of uniformity.
The design of previous phases can be changed in the subsequent phase, but the modification
must be clearly identified and justified.
In each phase, submit the reports of the previous phases together.
Along with the hard copy of the final report, submit softcopy of all the source codes and
reports.
For the final presentation, use PPT slide of one page. Show the name of team members,
adopted algorithm, estimated execution time, simulation result. Each team will be given about 2 minutes, and each member is required to spend equal time of oral presentation. Submit the slide to the TA by June 11 (Tue) 24:00 pm.
You will get better grade when the solution allows the followings. 1. Shorter tour
2. Faster assembly code
3. Correct estimation of the execution time
SungKyunKwan University 2 Hee Yong Youn