DocumentCode :
626240
Title :
Representing Guard Dependencies in Dataflow Execution Traces
Author :
Brunet, Simone Casale ; Mattavelli, Marco ; Alberti, Claudio ; Janneck, J.W.
Author_Institution :
EPFL SCI-STI-MM, Ecole Polytech. Fed. de Lausanne, Lausanne, Switzerland
fYear :
2013
fDate :
5-7 June 2013
Firstpage :
291
Lastpage :
295
Abstract :
Heterogeneous parallel systems are becoming mainstream computing platforms nowadays. One of the main challenges the development community is currently facing is how to fully exploit the available computational power when porting existing programs or developing new ones with available techniques. In this direction, several design space exploration methods have been presented and extensively adopted. However, defining the feasible design space of a dynamic dataflow program still remains an open issue. This paper proposes a novel methodology for defining such a space through a serial execution. Homotopy theoretic methods are used to demonstrate how the design space of a program can be reconstructed from its serial execution trajectory. Moreover, the concept of dependencies graph of a dataflow program defined in the literature is extended with the definition of two new kinds of dependencies - the Guard Enable and Disable - and the 3-tuple notion needed to represent them.
Keywords :
data flow computing; graph theory; 3-tuple notion; dataflow execution trace; dependencies graph concept; design space exploration methods; dynamic dataflow program; guard dependency reduction; guard disable; guard enable; heterogeneous parallel systems; homotopy theoretic methods; mainstream computing platforms; serial execution trajectory; Abstracts; Computational modeling; Computer science; Design methodology; Measurement; Space exploration; Trajectory; dataflow languages; design space exploration; parallel programming; trace space;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Intelligence, Communication Systems and Networks (CICSyN), 2013 Fifth International Conference on
Conference_Location :
Madrid
Print_ISBN :
978-1-4799-0587-4
Type :
conf
DOI :
10.1109/CICSYN.2013.26
Filename :
6571381
Link To Document :
بازگشت