Performance Estimation Based Multicriteria Partitioning Approach for Dynamic Dataflow Programs
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 give...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2016-01-01
|
| Series: | Journal of Electrical and Computer Engineering |
| Online Access: | http://dx.doi.org/10.1155/2016/8536432 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849415152072392704 |
|---|---|
| author | Małgorzata Michalska Nicolas Zufferey Marco Mattavelli |
| author_facet | Małgorzata Michalska Nicolas Zufferey Marco Mattavelli |
| author_sort | Małgorzata Michalska |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-57e8b1a5a3394917abe4eef1ca873199 |
| institution | Kabale University |
| issn | 2090-0147 2090-0155 |
| language | English |
| publishDate | 2016-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Electrical and Computer Engineering |
| spelling | doaj-art-57e8b1a5a3394917abe4eef1ca8731992025-08-20T03:33:37ZengWileyJournal of Electrical and Computer Engineering2090-01472090-01552016-01-01201610.1155/2016/85364328536432Performance Estimation Based Multicriteria Partitioning Approach for Dynamic Dataflow ProgramsMałgorzata Michalska0Nicolas Zufferey1Marco Mattavelli2EPFL SCI-STI-MM, École Polytechnique Fédérale de Lausanne, 1015 Lausanne, SwitzerlandGeneva School of Economics and Management (GSEM), University of Geneva, 1211 Geneva 4, SwitzerlandEPFL SCI-STI-MM, École Polytechnique Fédérale de Lausanne, 1015 Lausanne, SwitzerlandThe 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.http://dx.doi.org/10.1155/2016/8536432 |
| spellingShingle | Małgorzata Michalska Nicolas Zufferey Marco Mattavelli Performance Estimation Based Multicriteria Partitioning Approach for Dynamic Dataflow Programs Journal of Electrical and Computer Engineering |
| title | Performance Estimation Based Multicriteria Partitioning Approach for Dynamic Dataflow Programs |
| title_full | Performance Estimation Based Multicriteria Partitioning Approach for Dynamic Dataflow Programs |
| title_fullStr | Performance Estimation Based Multicriteria Partitioning Approach for Dynamic Dataflow Programs |
| title_full_unstemmed | Performance Estimation Based Multicriteria Partitioning Approach for Dynamic Dataflow Programs |
| title_short | Performance Estimation Based Multicriteria Partitioning Approach for Dynamic Dataflow Programs |
| title_sort | performance estimation based multicriteria partitioning approach for dynamic dataflow programs |
| url | http://dx.doi.org/10.1155/2016/8536432 |
| work_keys_str_mv | AT małgorzatamichalska performanceestimationbasedmulticriteriapartitioningapproachfordynamicdataflowprograms AT nicolaszufferey performanceestimationbasedmulticriteriapartitioningapproachfordynamicdataflowprograms AT marcomattavelli performanceestimationbasedmulticriteriapartitioningapproachfordynamicdataflowprograms |