![](/images/graphics-bg.png)
Performance Estimation Based Multicriteria Partitioning Approach for Dynamic Dataflow Programs
Joint Authors
Mattavelli, Marco
Michalska, Małgorzata
Zufferey, Nicolas
Source
Journal of Electrical and Computer Engineering
Issue
Vol. 2016, Issue 2016 (31 Dec. 2016), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-08-07
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Information Technology and Computer Science
Abstract EN
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.
American Psychological Association (APA)
Michalska, Małgorzata& Zufferey, Nicolas& Mattavelli, Marco. 2016. Performance Estimation Based Multicriteria Partitioning Approach for Dynamic Dataflow Programs. Journal of Electrical and Computer Engineering،Vol. 2016, no. 2016, pp.1-15.
https://search.emarefa.net/detail/BIM-1108490
Modern Language Association (MLA)
Michalska, Małgorzata…[et al.]. Performance Estimation Based Multicriteria Partitioning Approach for Dynamic Dataflow Programs. Journal of Electrical and Computer Engineering No. 2016 (2016), pp.1-15.
https://search.emarefa.net/detail/BIM-1108490
American Medical Association (AMA)
Michalska, Małgorzata& Zufferey, Nicolas& Mattavelli, Marco. Performance Estimation Based Multicriteria Partitioning Approach for Dynamic Dataflow Programs. Journal of Electrical and Computer Engineering. 2016. Vol. 2016, no. 2016, pp.1-15.
https://search.emarefa.net/detail/BIM-1108490
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1108490