Advanced

Representing Guard Dependencies in Dataflow Execution Traces

Brunet, Simone Casale; Mattavelli, Marco; Alberti, Claudio and Janneck, Jörn LU (2013) Fifth International Conference on Computational Intelligence, Communication Systems, and Networks (CICSyN) In [Host publication title missing] 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:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
in
[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)
external identifiers
  • Scopus:84883347741
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
2013-10-07 14:28:38
date last changed
2016-10-13 04:40:05
@misc{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},
  isbn         = {978-1-4799-0587-4},
  language     = {eng},
  pages        = {291--295},
  publisher    = {ARRAY(0xa299d38)},
  series       = {[Host publication title missing]},
  title        = {Representing Guard Dependencies in Dataflow Execution Traces},
  url          = {http://dx.doi.org/10.1109/CICSYN.2013.26},
  year         = {2013},
}