Performance Estimation Based Multicriteria Partitioning Approach for Dynamic Dataflow Programs
- Michalska, Małgorzata ORCID EPFL SCI-STI-MM, École Polytechnique Fédérale de Lausanne, 1015 Lausanne, Switzerland
- Zufferey, Nicolas Geneva School of Economics and Management (GSEM), University of Geneva, 1211 Geneva 4, Switzerland
- Mattavelli, Marco EPFL SCI-STI-MM, École Polytechnique Fédérale de Lausanne, 1015 Lausanne, Switzerland
Published in:
- Journal of Electrical and Computer Engineering. - Hindawi Limited. - 2016, vol. 2016, p. 1-15
English
The problem of partitioning a dataflow program onto a target architecture is a difficult challenge for any application design. In general, since the problem is NP-complete, it consists of looking for high quality solutions in terms of maximizing the achievable data throughput. The difficulty is given by the exploration of the design space which results in being extremely large for parallel platforms. The paper describes a heuristic partitioning methodology applicable to dynamic dataflow programs. The methodology is based on two elements: an execution model of the dynamic dataflow program which is used as estimation of the performance for the exploration of the large design space and several partitioning algorithms competing to lead to specific high quality solutions. Experimental results are validated with executions on a virtual platform.
- Language
-
- English
- Open access status
- gold
- Identifiers
-
- DOI 10.1155/2016/8536432
- ISSN 2090-0147
- Persistent URL
- https://sonar.ch/global/documents/293464
Statistics
Document views: 28
File downloads:
- Full-text: 0