deposit_your_work

Validation of the Rice Parallel Processing Testbed using sorting algorithms (Rice University, Texas)

Files in this item

Files Size Format View
1338759.PDF 2.833Mb application/pdf Thumbnail

Show full item record

Item Metadata

Title: Validation of the Rice Parallel Processing Testbed using sorting algorithms (Rice University, Texas)
Author: Ingels, Stephen Clark
Advisor: Jump, J. Robert
Degree: Master of Science thesis
Abstract: 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.
Citation: Ingels, Stephen Clark. (1989) "Validation of the Rice Parallel Processing Testbed using sorting algorithms (Rice University, Texas)." Masters Thesis, Rice University. http://hdl.handle.net/1911/13367.
URI: http://hdl.handle.net/1911/13367
Date: 1989

This item appears in the following Collection(s)