Files and links (1)
SubmittedOpen Access (License Unspecified), Open
Conference proceeding
A prototypical self-optimizing package for parallel implementation of fast signal transforms
Proceedings 16th International Parallel and Distributed Processing Symposium, pp 6 pp-548
2002
Abstract
This paper presents a sell-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 finds the best combination of sequential and parallel code leading to the most effective granularity, load balance and cache utilization. Experimental results are presented showing the optimizations required to obtain nearly linear speedup on a sample symmetric multiprocessor.
Metrics
11 Record Views
3 citations in Scopus
Details
- Title
- A prototypical self-optimizing package for parallel implementation of fast signal transforms
- Creators
- Kang Chen - Drexel UniversityJ. R Johnson - Drexel UniversityKenneth Chen - Digital Media
- Publication Details
- Proceedings 16th International Parallel and Distributed Processing Symposium, pp 6 pp-548
- Publisher
- IEEE
- Resource Type
- Conference proceeding
- Language
- English
- Academic Unit
- Digital Media; Computer Science
- Scopus ID
- 2-s2.0-84966600294
- Other Identifier
- 991019173555704721