Show simple item record

dc.contributor.advisor Jump, J. Robert
dc.creatorMehta, Varun
dc.date.accessioned 2009-06-04T00:20:37Z
dc.date.available 2009-06-04T00:20:37Z
dc.date.issued 1988
dc.identifier.urihttps://hdl.handle.net/1911/13308
dc.description.abstract In this study we examine the effects of implementing the Radix 2, the Radix 4 and the Prime Factor Fast Fourier Transform algorithms on two instances of message-based multiprocessor architectures. The machines we use are a 16 node Intel iPSC Hypercube, running the Intel operating system version 3.1 and the Crystalline operating system version III, and the distributed V System implemented on a group of Sun 2/50 workstations. We find that although the radix 2 algorithm has the highest computational complexity of the three algorithms, it is the most amenable to efficient parallelization on message based architectures of the type we studied. Another part of the thesis deals with modeling the execution of the three algorithms on the two message-based architectures using the Rice Parallel Processing Testbed (RPPT). This was done to validate the working of the RPPT. The execution times predicted by the RPPT simulation models for the FFT algorithms are confirmed by comparing them against measured times obtained from the systems being modeled.
dc.format.extent 109 p.
dc.format.mimetype application/pdf
dc.language.iso eng
dc.subjectElectronics
Electrical engineering
dc.title Performance prediction of fast Fourier transform algorithms on loosely coupled multiprocessors
dc.type.genre Thesis
dc.type.material Text
thesis.degree.department Electrical and Computer Engineering
thesis.degree.discipline Engineering
thesis.degree.grantor Rice University
thesis.degree.level Masters
thesis.degree.name Master of Science
dc.identifier.citation Mehta, Varun. "Performance prediction of fast Fourier transform algorithms on loosely coupled multiprocessors." (1988) Master’s Thesis, Rice University. https://hdl.handle.net/1911/13308.


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record