R. Clayton (rclayton@monmouth.edu)
Mon, 27 Nov 2000 11:04:25 -0500 (EST)
The batch disks for assignment 3 are available. You'll have to recompile and
relink your code because I had to add some new instructions to the simulator.
Apologies for the delay. If you've already submitted your third assignment and
find you have problems with the pa3 batch disks, let me know.
There are five disks, three involving heap sort and two involving matrix
multiplication.
pa3-lheapsort.dsk
Contains one program that heap sorts an array of 1600 words. The array
contains the numbers 1 through 1600 randomly shuffled; the program checks to
see that the array is sorted in ascending order; that is, that array[i] = i.
cl pa3os -d /export/opt/cs-438-505/devices/pa3-lheapsort.dsk
The system is halted.
Total execution time: 585694 ticks, idle time: 8713 ticks (1%).
cl
If the program finds something wrong, it prints a message to std-err:
cl pa3os -d /export/opt/cs-438-505/devices/pa3-lheapsort.dsk
* * * array isn't sorted in ascending order: a[5] = 100.
The system is halted.
Total execution time: 405983 ticks, idle time: 3121 ticks (0%).
cl
pa3-llheapsort.dsk
Contains two copies of the heap-sort program, each one sorting a 1200-element
array:
cl pa3os -d /export/opt/cs-438-505/devices/pa3-llheapsort.dsk
The system is halted.
Total execution time: 831828 ticks, idle time: 6721 ticks (0%).
cl
pa3-smlheapsort.dsk
Contains three copies of the heap-sort program, one sorting a 1200-element
array, one sorting a 1500 element array, and the third sorting a 1800-element
array:
cl pa3os -d /export/opt/cs-438-505/devices/pa3-smlheapsort.dsk
The system is halted.
Total execution time: 1666260 ticks, idle time: 57245 ticks (3%).
cl
pa3-matmul.dsk
Contains a program that multiplies two 22x22 matrices together:
cl pa3os -d /export/opt/cs-438-505/devices/pa3-matmul.dsk
The system is halted.
Total execution time: 179860 ticks, idle time: 3489 ticks (1%).
cl
One of the original matrices contains random numbers, the other is the
identity matrix. The program checks to make sure that the product matrix C
is equal to the non-identity matrix A, printing an error message if something
goes wrong:
cl pa3os
* * * Matrix multiplication failed: A[0, 0] = 205 != -182 = C[0, 0].
The system is halted.
Total execution time: 170509 ticks, idle time: 2099 ticks (1%).
cl
pa3-2matmul.dsk
Contains two copies of the matrix multiplication program:
cl pa3os -d /export/opt/cs-438-505/devices/pa3-2matmul.dsk
The system is halted.
Total execution time: 367585 ticks, idle time: 14611 ticks (3%).
Some of these disks can take some time to execute:
cl time pa3os -d /export/opt/cs-438-505/devices/pa3-smlheapsort.dsk
The system is halted.
Total execution time: 1666260 ticks, idle time: 57245 ticks (3%).
real 0m11.28s
user 0m11.14s
sys 0m0.03s
cl
As a plan of attack, you should get the single-program batch disks working
first (pa3-lheapsort.dsk and pa3-matmul.dsk), then go on to the multi-program
batch disks.
This archive was generated by hypermail 2.0b3 on Mon Dec 18 2000 - 13:30:06 EST