Issues in using heterogeneous HPC systems for embedded real time signal processing applications

Embedded signal processing systems have traditionally been built using custom VLSI to meet real-time requirements. This leads to limited programmability and restricted flexibility. With recent technological advances in high performance computing, scalable systems based on heterogeneous "off the shelf" modules are attractive as computing platforms in real-time embedded environments, leading to an emerging class of Scalable Heterogeneous High Performance Embedded (SHHiPE) systems. These systems offer advantages of low-cost, scalability, easy programmability, software portability, and the ability to incorporate evolving hardware technology. In order to satisfy the timing and predictability requirements that arise in embedded environments, several issues must be considered. These issues arise at the hardware level-such as choice of processing element architecture, and also at the software level-issues related to operating system and communication libraries. We propose an integrated methodology to develop efficient parallel solutions for signal processing applications on the SHHiPE platforms. Our approach is to develop scalable portable algorithms based on accurate computational models of the hardware platforms. We present preliminary performance results of such an approach applied to a radar signal processing problem.

[1]  J. A. Caruso The challenge of the increased use of COTS: a developer's perspective , 1995, Proceedings of Third Workshop on Parallel and Distributed Real-Time Systems.

[2]  Arkady Kanevsky,et al.  Real-Time Embedded High Performance Computing: Communications Scheduling. , 1995 .

[3]  Message P Forum,et al.  MPI: A Message-Passing Interface Standard , 1994 .

[4]  Cho-Li Wang High performance computing for vision on distributed-memory machines , 1996 .

[5]  Message Passing Interface Forum MPI: A message - passing interface standard , 1994 .

[6]  Charles L. Seitz,et al.  Myrinet: A Gigabit-per-Second Local Area Network , 1995, IEEE Micro.

[7]  Jane W.-S. Liu,et al.  Predicting the Worst-Case Execution Time of the Concurrent Execution of Instructions and Cycle-Stealing DMA I/O Operations , 1995, Workshop on Languages, Compilers, & Tools for Real-Time Systems.

[8]  James Ward,et al.  Space-time adaptive processing for airborne radar , 1994, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[9]  Wayne P. Burleson,et al.  The Spring scheduling co-processor: Design, use, and performance , 1993, 1993 Proceedings Real-Time Systems Symposium.

[10]  Henry G. Dietz,et al.  Language constructs and transformation for hard real-time systems , 1995 .

[11]  John A. Stankovic Distributed Real-Time Computing--The Next Generation (リアルタイム分散システム ) , 1992 .

[12]  Viktor K. Prasanna,et al.  Heterogeneous computing: challenges and opportunities , 1993, Computer.

[13]  Kelvin D. Nilsen,et al.  Worst-case execution time analysis on modern processors , 1995 .

[14]  Adam W. Bojanczyk,et al.  Parallel algorithms for space-time adaptive processing , 1995, Proceedings of 9th International Parallel Processing Symposium.

[15]  B. O. Gallmeister,et al.  POSIX.4 - programming for the real world , 1995 .