From Algorithm and Architecture Specifications to Automatic Generation of Distributed Real-Time Executives: a Seamless Flow of Graphs Transformations

This paper presents a seamless flow of transformationswhich performs dedicated distributed executive generationfrom a high level specification of a pair: algorithm, architecture. This work is based upon graph models andgraph transformations and is part of the AAA methodology.We present an original architecture model which allowsto perform accurate sequencer modeling, memory allocation,and heterogeneous inter-processor communications for both modes shared memory and message passing. Then we present the flow of transformations that leads to the automatic generation of dedicated real-time distributed executives which are deadlock free. This transformation flow has been implemented in a system level CAD software tool called SynDEx.