A Real-Time Parallel Application

We deal with the detection of gravitational chirp signals among noisy data, where the reception and the detection are piped and run in parallel. We consider the classical theory of signal detection, which yields a detector with a “bank-of-filters” structure. We investigate distributed network computing in order to implement such a detector by heterogeneous high performance workstations interconnected via an Ethernet network. The goal is to design a distributed detector running on a number of available workstations. The computation is decomposed across the workstations in such a way to minimize communications and to match the acquisition rate. Our approach is general and can be used for networks of workstations different from those used in our experimentation. We point out that the classical performance analysis seems inappropriate if applied to real-time detection by heterogeneous distributed systems, because the execution time requirements are disregarded. To take into account such constraints we characterize the algorithm, evaluate performances on different workstations, and propose a task decomposition strategy assigning the appropriateGrainto each workstation.

[1]  Hwang-Cheng Chiang,et al.  Fast algorithm for FIR filtering in the transform domain , 1996, IEEE Trans. Signal Process..

[2]  H. Nussbaumer Fast Fourier transform and convolution algorithms , 1981 .

[3]  C. Helstrom,et al.  Statistical theory of signal detection , 1968 .

[4]  B. Sathyaprakash,et al.  Choice of filters for the detection of gravitational waves from coalescing binaries. II. Detection in colored noise. , 1994, Physical review. D, Particles and fields.

[5]  Peter Steenkiste,et al.  Fail-Safe PVM: A Portable Package for Distributed Programming with Transparent Recovery , 1993 .

[6]  Francine Berman,et al.  Program Speedup in a Heterogeneous Computing Network , 1994, J. Parallel Distributed Comput..

[7]  G. Ramos Roundoff error analysis of the fast Fourier transform , 1970 .

[8]  Lobo,et al.  Estimation of the parameters of the gravitational-wave signal of a coalescing binary system. , 1993, Physical review. D, Particles and fields.

[9]  Smith Algorithm to search for gravitational radiation from coalescing binaries. , 1987, Physical review. D, Particles and fields.

[10]  Brian K. Schmidt,et al.  Empirical analysis of overheads in cluster environments , 1994, Concurr. Pract. Exp..

[11]  Jonathan Walpole,et al.  Adaptive load migration systems for PVM , 1994, Proceedings of Supercomputing '94.

[12]  Jack Dongarra,et al.  PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing , 1995 .

[13]  B. S. Sathyaprakash,et al.  A parallel algorithm for filtering gravitational waves from coalescing binaries , 1992 .

[14]  Alfred V. Aho,et al.  The Design and Analysis of Computer Algorithms , 1974 .

[15]  B. Sathyaprakash,et al.  Choice of filters for the detection of gravitational waves from coalescing binaries. , 1991, Physical review. D, Particles and fields.

[16]  Richard D. Schlichting,et al.  A Software Platform for Constructing Scientific Applications from Heterogeneous Resources , 1994, J. Parallel Distributed Comput..