(1) Your program should be able to run with the command line parameter "-d inputfile" where 'inputfile' is a text file containing the list of keys.

NOTE : This option works only when the file 'inputfile' is in your home directory.

(2) Output Format - a single line of output with the following fields

(cs160xXX) (N) (P) (total-time) (Time-1) (Time-2) (Time-3) (Time-4) (Np1) (Np2)...

"N" : Total number of elements (also a command line parameter)

"P" : Number of nodes

"total time" : Total running time - timing the Splitter selection + bucket creation (and the initial sorting, if used) + communication + final sort.

"Time 1" : Time for the Splitter Selection

"Time 2" : Time for the bucket creation (and initial sorting)

"Time 3" : Communication phase

"Time 4" : Final sort

"Np1" : Number of elements finally on processor '1'

"Np2" : Number of elements finally on processor '2'

"Np3" :........

.....

Ex. cs160xqq 100000 4 2.1235 1.1532 0.646 0.3240 25050 25000 24950 25000

(3) Explicitly describe your implementation with pseudocode in your report. Also analyse and discuss the advantages and disadvantages of your implementation (speed Vs memory allocation and resulting trade-offs). Also mention if your implementation has been optimized for any particular situation, and if it has any restrictions (like max problem size, or number of processors being a power of 2).

For this assignment, please tar or zip up your writeup, plots, and source code and email them to cs160x1@valkyrie.ucsd.edu. Your archive file should create a directory with your login ID (if working in teams choose just one and stick with it throughout the quarter)

The directory should contain a README file listing the partners. It should also contain two subdirectories:

"src" : Source code, including your makefile. Be sure and delete all .o files and executables.

"report" : Your report including any separate plot files or output

If you like, you may put an html file called index.html at the top level. From there you can then link to the README file to the src and report directories. You should also bring printouts of your writeup, plots, and source listings to class. There is no need to include any listings for files that were provided by us but not modified by you.