{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T17:18:43Z","timestamp":1740158323404,"version":"3.37.3"},"reference-count":32,"publisher":"Wiley","license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Suisse pour la Recherche Scientifique","award":["200021.138214"],"award-info":[{"award-number":["200021.138214"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Electrical and Computer Engineering"],"published-print":{"date-parts":[[2016]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1155\/2016\/8536432","type":"journal-article","created":{"date-parts":[[2016,8,7]],"date-time":"2016-08-07T17:01:35Z","timestamp":1470589295000},"page":"1-15","source":"Crossref","is-referenced-by-count":0,"title":["Performance Estimation Based Multicriteria Partitioning Approach for Dynamic Dataflow Programs"],"prefix":"10.1155","volume":"2016","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8015-0065","authenticated-orcid":true,"given":"Ma\u0142gorzata","family":"Michalska","sequence":"first","affiliation":[{"name":"EPFL SCI-STI-MM, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, 1015 Lausanne, Switzerland"}]},{"given":"Nicolas","family":"Zufferey","sequence":"additional","affiliation":[{"name":"Geneva School of Economics and Management (GSEM), University of Geneva, 1211 Geneva 4, Switzerland"}]},{"given":"Marco","family":"Mattavelli","sequence":"additional","affiliation":[{"name":"EPFL SCI-STI-MM, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, 1015 Lausanne, Switzerland"}]}],"member":"311","reference":[{"key":"1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-06859-7_145"},{"year":"1974","key":"2"},{"volume":"360","year":"2012","key":"3"},{"first-page":"231","volume-title":"MPEG reconfigurable video representation","year":"2012","key":"5"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1109\/5.381846"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1016\/s0022-0000(75)80008-0"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1145\/2528412"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-010-0718-x"},{"year":"2008","key":"11"},{"year":"1979","key":"14"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1145\/937503.937505"},{"key":"16","first-page":"513","volume":"63","year":"1996","journal-title":"Annals of Operations Research"},{"year":"2010","key":"17"},{"key":"18","first-page":"446","volume":"3","year":"2012","journal-title":"Computer Technology and Application"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1155\/2009\/598529"},{"year":"2013","key":"23"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1109\/2.675632"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1109\/tii.2011.2173941"},{"year":"2013","key":"27"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2006.16"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1109\/mc.2003.1193228"},{"key":"30","series-title":"Lecture Notes in Computer Science","volume-title":"Recent advances in graph partitioning","volume":"9220","year":"2015"},{"key":"31","doi-asserted-by":"publisher","DOI":"10.1137\/s1064827595287997"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-61142-8_588"},{"first-page":"905","volume-title":"Dynamic dataflow graphs","year":"2013","key":"34"},{"key":"38","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2015.05.334"},{"key":"39","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-014-0395-8"},{"key":"40","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1287\/ijoc.1.3.190","volume":"1","year":"1989","journal-title":"ORSA Journal on Computing"},{"key":"43","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2015.05.498"},{"key":"45","doi-asserted-by":"publisher","DOI":"10.1007\/s11265-014-0953-5"},{"key":"46","doi-asserted-by":"publisher","DOI":"10.1080\/00207540903449888"},{"key":"48","doi-asserted-by":"publisher","DOI":"10.1145\/1978802.1978814"}],"container-title":["Journal of Electrical and Computer Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/jece\/2016\/8536432.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jece\/2016\/8536432.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jece\/2016\/8536432.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T16:09:41Z","timestamp":1498320581000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.hindawi.com\/journals\/jece\/2016\/8536432\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"references-count":32,"alternative-id":["8536432","8536432"],"URL":"https:\/\/doi.org\/10.1155\/2016\/8536432","relation":{},"ISSN":["2090-0147","2090-0155"],"issn-type":[{"type":"print","value":"2090-0147"},{"type":"electronic","value":"2090-0155"}],"subject":[],"published":{"date-parts":[[2016]]}}}