Representing Guard Dependencies in Dataflow Execution Traces
(2013) Fifth International Conference on Computational Intelligence, Communication Systems, and Networks (CICSyN) p.291-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.... (More)
- 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. (Less)
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/4076340
- author
- Brunet, Simone Casale ; Mattavelli, Marco ; Alberti, Claudio and Janneck, Jörn LU
- organization
- publishing date
- 2013
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- host publication
- [Host publication title missing]
- pages
- 291 - 295
- publisher
- IEEE - Institute of Electrical and Electronics Engineers Inc.
- conference name
- Fifth International Conference on Computational Intelligence, Communication Systems, and Networks (CICSyN)
- conference location
- Madrid, Spain
- conference dates
- 2013-06-05 - 2013-06-07
- external identifiers
-
- scopus:84883347741
- wos:000327141600049
- ISBN
- 978-1-4799-0587-4
- DOI
- 10.1109/CICSYN.2013.26
- language
- English
- LU publication?
- yes
- id
- a321a29c-0e98-415d-90fe-b07cdb62deb6 (old id 4076340)
- date added to LUP
- 2016-04-04 10:26:39
- date last changed
- 2024-06-04 15:07:14
@inproceedings{a321a29c-0e98-415d-90fe-b07cdb62deb6, 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.}}, author = {{Brunet, Simone Casale and Mattavelli, Marco and Alberti, Claudio and Janneck, Jörn}}, booktitle = {{[Host publication title missing]}}, isbn = {{978-1-4799-0587-4}}, language = {{eng}}, pages = {{291--295}}, publisher = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}}, title = {{Representing Guard Dependencies in Dataflow Execution Traces}}, url = {{http://dx.doi.org/10.1109/CICSYN.2013.26}}, doi = {{10.1109/CICSYN.2013.26}}, year = {{2013}}, }