Pa3 batch disks available.


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