Massively parallel computing systems with real time constraints: the "Algorithm Architecture Adequation" methodology
- 17 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
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 Author(s) Sorel, Y. Domaine de Voluceau, Inst. Nat. de Recherche en Inf. et Autom., Le Chesnay, FranceKeywords
This publication has 2 references indexed in Scilit:
- A denotational theory of synchronous reactive systemsInformation and Computation, 1992
- The synchronous approach to reactive and real-time systemsProceedings of the IEEE, 1991