Cross ambiguity functions on the MasPar MP-2
- Superconducting Research Center, Bowie, MD (United States)
- and others
In a signal processing environment, cross ambiguity functions are often used to detect when one signal is a time and/or frequency shift of another. They consist of multiple cross-correlations, which can be computed efficiently using complex valued FFTs. This paper discusses the implementation of cross ambiguity functions on the MasPar MP-2, a SIMD processor array. Two different implementations are developed. The first computes each cross ambiguity function serially, using FFT code that parallelizes across the complete set of processors. The second uses the MasPar IORAM to realign the data so that the cross ambiguity functions can be computed in parallel. In this case, multiple FFTs are executed in parallel on subsets of the processors, which lowers the overall amount of communication required.
- OSTI ID:
- 125460
- Report Number(s):
- CONF-950212-; TRN: 95:005768-0004
- Resource Relation:
- Conference: 7. Society for Industrial and Applied Mathematics (SIAM) conference on parallel processing for scientific computing, San Francisco, CA (United States), 15-17 Feb 1995; Other Information: PBD: 1995; Related Information: Is Part Of Proceedings of the seventh SIAM conference on parallel processing for scientific computing; Bailey, D.H.; Bjorstad, P.E.; Gilbert, J.R. [eds.] [and others]; PB: 894 p.
- Country of Publication:
- United States
- Language:
- English
Similar Records
Three-Dimensional Radiative Transfer on a Massively Parallel Computer. Ph.D. Thesis
Monte Carlo simulations on SIMD computer architectures. [Single instruction multiple data (SIMD)]