Project 1  announcement   

Design some improvement to Sx-chip so that it runs a benchmark program faster.  Write a 3-4 pages report about your design.  Give an analysis of its performance.  Here are the source of the bubble sort program and its listing.  (bubble-s.txt, bubble-s.lst)  Here is the trace of execution (trace.txt)  and some accompanied explanation (proj1-data-explain.txt). Please hand-in your report (paper)  by 13 July 2011.

Project 1  Data

This is the trace (trace.txt) of execution of a bubble sort program (bubble-s.txt).  It sorts an array 20..1 into 1..20.  The data shows the first column the frequency of execution of the instruction.  The second column shows the address of that instruction.  To understand it you must read the listing of the program (bubble-s.lst).

The hotspot of the program is at the address 76..95. This is corresponded to the inner loop of the sort

      if data[j+1] < data[j]
        swap j j+1

It calls "swap" (between address 46..60) 190 times.  

Happy doing the project!

Prabhas 

last update 8 July 2011