paullu@cs.ualberta.ca (Paul Lu) (10/05/90)
Hello: I am a student at the University of Alberta who is taking a graduate course in Parallel and Multprocessor architectures. As part of the project for the course, my partner and I would like to implement a new parallel sort algorithm on a MIMD HyperCube. The parallel sort algorithm was developed by a now graduated Masters student, Hanmao Shi, and is very recent. His thesis defence was only this past summer, and the paper describing the algorithm has not been published as of yet. The algorithm gets order linear (specifically, half-linear) speed-ups with up to 64 processors on the Myrias SPS-2 supercomputer. Analysis shows the the algorithm should scale in the same way on distributed systems (such as workstations on LANs) and hypercubes. However, it has only been implemented on the Myrias machine. The whole point of gaining access to a hypercube is to confirm the analysis in the thesis. Our department has Internet access, and that is how I propose to use any hypercube offered by a generous soul. If you can help out, know someone who can help or would like more information before answering the above, then please contact me at "paullu@cs.ualberta.ca" Thank you, ...Paul Lu (paullu@cs.ualberta.ca)