Derviş, Argun2016-01-082016-01-081992http://hdl.handle.net/11693/17424Cataloged from PDF version of article.Includes bibliographical references leaves 88-91In this thesis, efficient parallelization of Digital Signal Processing (DSP) algorithms, (FFT, FHT and FCT), on multicomputers implementing the hypercube interconnection topology are investigated. The proposed algorithms, maintain perfect load-balance, minimize communication overhead, can overlap communications with computations and achieve regular computational patterns. The proposed parallel algorithms are implemented on Intel’s iPSC/2^ hypercube multicomputer with 32 processors. High efficiency and almost linear speedup values are obtained for even small size problems.xi, 91 leavesEnglishinfo:eu-repo/semantics/openAccessDigital Signal ProcessingHypercubeParallel ProcessingFFTFHTFCTTK5102.9 .D37 1992Signal processing--Digital techniques.Parallel processing (Electronic computers)Signal processing--Digital techniques--Industrial applications.Thesis