Massively parallel computing systems with real time constraints: the "Algorithm Architecture Adequation" methodology

Massively Parallel Computing Systems (MPCS) provide high performance computing generally used to accelerate numerical computation applications. We present a methodology called "Algorithm Architecture Adequation" used to take advantage of the computation power of these systems in the case o...

Full description

Saved in:
Bibliographic Details
Published in:Massively Parallel Computing Systems, 1994 Conference pp. 44 - 53
Main Author: Sorel, Y.
Format: Conference Proceeding
Language:English
Published: IEEE Comput. Soc. Press 1994
Subjects:
Aerospace control
Application software
Biomedical signal processing
Computer architecture
Concurrent computing
Hardware
Parallel processing
Real time systems
Signal processing algorithms
Telecommunication control
ISBN:9780818663222, 0818663227
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Massively Parallel Computing Systems (MPCS) provide high performance computing generally used to accelerate numerical computation applications. We present a methodology called "Algorithm Architecture Adequation" used to take advantage of the computation power of these systems in the case of real-time applications. With this methodology, the application algorithm as well as the MPCS are specified with graphs, then the implementation of an algorithm on a MPCS in respect with real-time constraints may be formalized in terms of graph transformations. This allows one to optimize the real-time performances of the implementation taking into account critical inter-processor communications. As a result, real-time distributed executives are produced automatically without dead-lock and with minimum overhead. This reduces drastically the development cycle for real-time applications running on MPCS.< >
ISBN:9780818663222
0818663227
DOI:10.1109/MPCS.1994.367018