|
iDEA: Drexel E-repository and Archives >
Drexel Theses and Dissertations >
Drexel Theses and Dissertations >
Prototypical self-optimizing package for parallel implementation of fast signal transforms (A)
Please use this identifier to cite or link to this item:
http://hdl.handle.net/1860/28
|
| Title: | Prototypical self-optimizing package for parallel implementation of fast signal transforms (A) |
| Authors: | Chen, Kang |
| Keywords: | Walsh-Hadamard Transform
Parallel Processing
Symmetric Multiprocessor
Automated Performance Tuning |
| Issue Date: | 7-Nov-2002 |
| Publisher: | Drexel University |
| 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. |
| URI: | http://idea.library.drexel.edu/handle/1860/28 |
| Appears in Collections: | Drexel Theses and Dissertations
|
Items in iDEA are protected by copyright, with all rights reserved, unless otherwise indicated.
|
www.drexel.edu
