Aykanat, CevdetDerviş, A.2016-02-082016-02-0819951045-9219http://hdl.handle.net/11693/25921Although fast Hartley transform (FHT) provides efficient spectral analysis of real discrete signals, the literature that addresses the parallelization of FHT is extremely rare. FHT is a real transformation and does not necessitate any complex arithmetics. On the other hand, FHT algorithm has an irregular computational structure which makes efficient parallelization harder. In this paper, we propose a efficient restructuring for the sequential FHT algorithm which brings regularity and symmetry to the computational structure of the FHT. Then, we propose an efficient parallel FHT algorithm for medium-to-coarse grain hypercube multicomputers by introducing a dynamic mapping scheme for the restructured FHT. The proposed parallel algorithm achieves perfect load-balance, minimizes both the number and volume of concurrent communications, allows only nearest-neighbor communications and achieves in-place computation and communication. The proposed algorithm is implemented on a 32-node iPSC/21 hypercube multicomputer. High-efficiency values are obtained even for small size FHT problems. © 1995 IEEEEnglishAnceDigital Signal ProcessingFormLoad Bal-MulticomputerNearest-Neighbor CommunicationParallel ComputingComputational Load BalanceConcurrent CommunicationDynamic Mapping SchemeFast Hartley TransformHypercubeHypercube connected multicomputerNearest neighbor communicationReal discrete signalsComputational complexityComputational methodsConcurrency controlDigital signal processingInterconnection networksMathematical transformationsMultiprocessing systemsOptimizationParallel processing systemsPerformanceReal Time SystemsSpectrum AnalysisParallel AlgorithmsArticle10.1109/71.3880391558-2183