Files and links (1)
PDFOpen Access (License Unspecified), Open Access
Thesis
A prototypical self-optimizing package for parallel implementation of fast signal transforms
Master of Science (M.S.), Drexel University
May 2002
DOI:
https://doi.org/10.17918/etd-28
Abstract
This thesis presents a self-adapting parallel package for computing the Walsh-Hadamard transform (WHT), a prototypical fast signal transform, similar to the fast Fourier transform. Using a search over a space of mathematical formulas representing different algorithms to compute the WHT, the package finds the best parallel implementation on a given shared-memory multiprocessor. The search automatically fins the best combination of sequential and parallel code leading to effective granularity, load balance, and cache utilization. Experimental data are presented in the thesis showing the performance of the package on four different architectures. Results are also presented showing the optimizations required to obtain nearly linear speedup on these sample symmetric multiprocessors.
Metrics
20 File views/ downloads
10 Record Views
Details
- Title
- A prototypical self-optimizing package for parallel implementation of fast signal transforms
- Creators
- Kang Chen - DU
- Contributors
- Jeremy Russell Johnson (Advisor) - Drexel University (1970-)
- Awarding Institution
- Drexel University
- Degree Awarded
- Master of Science (M.S.)
- Publisher
- Drexel University; Philadelphia, Pennsylvania
- Resource Type
- Thesis
- Language
- English
- Academic Unit
- College of Engineering (1970-2026); Electrical (and Computer) Engineering [Historical]; Drexel University
- Other Identifier
- 28; 991014632728804721