Representing Guard Dependencies in Dataflow Execution Traces

Summary, in English

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.

• Författare: Simone Casale Brunet; Marco Mattavelli; Claudio Alberti; Jörn Janneck
• Avdelning/ar: Institutionen för datavetenskap; ELLIIT: the Linköping-Lund initiative on IT and mobile communication; Parallella System
• Publiceringsår: 2013
• Språk: Engelska
• Sidor: 291-295
• Publikation/Tidskrift/Serie: [Host publication title missing]
• Länkar: http://dx.doi.org/10.1109/CICSYN.2013.26
• Dokumenttyp: Konferensbidrag
• Förlag: IEEE - Institute of Electrical and Electronics Engineers Inc.
• Ämne: Computer Science
• Conference name: Fifth International Conference on Computational Intelligence, Communication Systems, and Networks (CICSyN)
• Conference date: 2013-06-05 - 2013-06-07
• Conference place: Madrid, Spain
• Status: Published
• Forskningsgrupp: ELLIIT
• ISBN/ISSN/Övrigt: ISBN: 978-1-4799-0587-4