Validation of the Rice Parallel Processing Testbed using sorting algorithms (Rice University, Texas)
Ingels, Stephen Clark
Jump, J. Robert
Master of Science thesis
The Rice Parallel Processing Testbed (RPPT) is software package for simulating the execution of parallel computers. The RPPT employs execution driven simulation to perform simulation efficiently. In this thesis, the demonstration that the RPPT is accurate is made by comparing the performance of programs run on real parallel computers to the performance predicted by the corresponding simulations. A distributed quicksort and the Global Distribution Local Sort algorithm are each implemented for the Intel iPSC 16 node hypercube and for a system of 7 Sun 3 workstations connected by a local area network and running the V-System. Error of the corresponding simulations is generally less than 20%. Explanations for discrepancies and suggestions for reducing error are presented.
Computer science; Electronics; Electrical engineering