Drexel University Home Pagewww.drexel.edu DREXEL UNIVERSITY LIBRARIES HOMEPAGE >>

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

Files in This Item:

File Description SizeFormat
chen_kang_thesis.pdf560.74 kBAdobe PDFView/Open
View Statistics

Items in iDEA are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! iDEA Software Copyright © 2002-2010  Duraspace - Feedback