Signal processing algorithms on parallel architectures: A performance update
The Burg algorithm is a widely applied and extensively studied signal processing procedure having a structure typical of a class of important batch signal processing algorithms. Its implementation and performance on four different parallel machines were reported in the 1990 Journal of Parallel and Distributed Computing Special Issue on Massively Parallel Computation. The machines were: the Intel iPSC/2, the Denelcor HEP, the NASA/Goodyear MPP, and the Cray X-MP/48. The objective of the work reported here was to extend that study to two new parallel machines: the nCUBE 2 and the MasPar MP-1. These computers are related to the distributed memory systems above (i.e., the iPSC and the MPP, respectively), but use newer technology. In addition to achieving significant performance gains on the new machines compared to machines in the same architectural class, we found that the original study underestimated the scaleability of the algorithm. That is, the algorithm maps efficiently to small-scale as well as large-scale computers, including both SIMD and MIMD distributed memory systems. Improvements in the parallel algorithm are highlighted. Of special import is the use of appropriate performance metrics and performance visualization to characterize the parallelism of the algorithm and lend insight toward understanding and evaluating its performance. 14 refs., 9 figs.
- Research Organization:
- Ames Lab., IA (United States)
- Sponsoring Organization:
- DOE; USDOE, Washington, DC (United States)
- DOE Contract Number:
- W-7405-ENG-82
- OSTI ID:
- 5181980
- Report Number(s):
- IS-5055; ON: DE92000525
- Country of Publication:
- United States
- Language:
- English
Similar Records
Parallel computation of Euler and Navier-Stokes flows
Performance and library issues for mathematical software on high performance computers
Implementation of an ADI method on parallel computers
Conference
·
Tue Jul 01 00:00:00 EDT 1986
· Appl. Math. Comput.; (United States)
·
OSTI ID:5617836
Performance and library issues for mathematical software on high performance computers
Conference
·
Sat Dec 31 23:00:00 EST 1983
·
OSTI ID:5746331
Implementation of an ADI method on parallel computers
Journal Article
·
Mon Jun 01 00:00:00 EDT 1987
· J. Sci Comput.; (United States)
·
OSTI ID:5332731