{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:22:13Z","timestamp":1750306933509,"version":"3.41.0"},"reference-count":25,"publisher":"Association for Computing Machinery (ACM)","issue":"1s","license":[{"start":{"date-parts":[[2013,3,1]],"date-time":"2013-03-01T00:00:00Z","timestamp":1362096000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100003958","name":"Technologiestichting STW","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003958","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2013,3]]},"abstract":"<jats:p>\n            Streaming applications often require a parallel Model of Computation (MoC) to specify their application behavior and to facilitate mapping onto Multi-Processor System-on-Chip (MPSoC) platforms. Various performance requirements and resource budgets of embedded systems ask for an efficient design space exploration (DSE) approach to select the best design from a design space consisting of a large number of design choices. However, existing DSE approaches explore the design space that includes only architecture and mapping alternatives for an initial application specification given by the application designer. In this article, we first show that a design often might not be optimal if alternative specifications of a given application are not taken into account. We further argue that the best alternative specification consists of only independent and load-balanced application tasks. Based on the\n            <jats:italic>Polyhedral Process Network<\/jats:italic>\n            (PPN) MoC, we present an approach to analyze and transform an initial PPN to an alternative one that contains only independent processes if possible. Finally, by prototyping real-life applications on both FPGA-based MPSoCs and desktop multi-core platforms, we demonstrate that mapping the alternative application specification results in a large performance gain compared to those approaches, in which alternative application specifications are not taken into account.\n          <\/jats:p>","DOI":"10.1145\/2435227.2435230","type":"journal-article","created":{"date-parts":[[2013,3,19]],"date-time":"2013-03-19T13:34:23Z","timestamp":1363700063000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Mapping of streaming applications considering alternative application specifications"],"prefix":"10.1145","volume":"12","author":[{"given":"Jiali Teddy","family":"Zhai","sequence":"first","affiliation":[{"name":"Leiden University, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hristo","family":"Nikolov","sequence":"additional","affiliation":[{"name":"Leiden University, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Todor","family":"Stefanov","sequence":"additional","affiliation":[{"name":"Leiden University, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,3,21]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_2_1_1_1","DOI":"10.1109\/TVLSI.2008.2004874"},{"doi-asserted-by":"publisher","key":"e_1_2_1_2_1","DOI":"10.1007\/BF01407931"},{"doi-asserted-by":"publisher","key":"e_1_2_1_3_1","DOI":"10.5555\/647429.723579"},{"doi-asserted-by":"publisher","key":"e_1_2_1_4_1","DOI":"10.1109\/TCAD.2009.2026356"},{"doi-asserted-by":"publisher","key":"e_1_2_1_5_1","DOI":"10.1145\/1391469.1391617"},{"doi-asserted-by":"publisher","key":"e_1_2_1_6_1","DOI":"10.1145\/1168857.1168877"},{"volume-title":"Proceedings of the 1st International Workshop on Polyhedral Compilation Techniques.","author":"Grosser T.","unstructured":"Grosser , T. , Zheng , H., A, R. , Simb\u00fcrger , A. , Gr\u00f6sslinger , A. , and Pouchet , L . -N. 2011. Polly - polyhedral optimization in LLVM . In Proceedings of the 1st International Workshop on Polyhedral Compilation Techniques. Grosser, T., Zheng, H., A, R., Simb\u00fcrger, A., Gr\u00f6sslinger, A., and Pouchet, L.-N. 2011. Polly - polyhedral optimization in LLVM. In Proceedings of the 1st International Workshop on Polyhedral Compilation Techniques.","key":"e_1_2_1_7_1"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the Information Processing. North-Holland.","author":"Kahn G.","year":"1974","unstructured":"Kahn , G. 1974 . The semantics of a simple language for parallel programming . In Proceedings of the Information Processing. North-Holland. Kahn, G. 1974. The semantics of a simple language for parallel programming. In Proceedings of the Information Processing. North-Holland."},{"doi-asserted-by":"publisher","key":"e_1_2_1_9_1","DOI":"10.1007\/BF03356760"},{"doi-asserted-by":"publisher","key":"e_1_2_1_10_1","DOI":"10.1145\/1375581.1375596"},{"doi-asserted-by":"publisher","key":"e_1_2_1_11_1","DOI":"10.1109\/PROC.1987.13876"},{"doi-asserted-by":"publisher","key":"e_1_2_1_12_1","DOI":"10.1109\/CGO.2006.13"},{"doi-asserted-by":"publisher","key":"e_1_2_1_13_1","DOI":"10.1109\/ESTMED.2010.5666985"},{"doi-asserted-by":"publisher","key":"e_1_2_1_14_1","DOI":"10.1109\/TCAD.2007.911337"},{"doi-asserted-by":"publisher","key":"e_1_2_1_15_1","DOI":"10.1109\/TC.2006.16"},{"unstructured":"Polybench. 2012. The Polyhedral Benchmark Suite. http:\/\/www.cse.ohio-state.edu\/pouchet\/software\/polybench\/.  Polybench. 2012. The Polyhedral Benchmark Suite. http:\/\/www.cse.ohio-state.edu\/pouchet\/software\/polybench\/.","key":"e_1_2_1_16_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_17_1","DOI":"10.1145\/263580.263637"},{"doi-asserted-by":"publisher","key":"e_1_2_1_18_1","DOI":"10.1145\/1278480.1278674"},{"doi-asserted-by":"publisher","key":"e_1_2_1_19_1","DOI":"10.1109\/ACSD.2007.53"},{"key":"e_1_2_1_20_1","series-title":"Lecture Notes in Computer Science","volume-title":"isl: An integer set library for the polyhedral model","author":"Verdoolaege S.","unstructured":"Verdoolaege , S. 2010. isl: An integer set library for the polyhedral model . Lecture Notes in Computer Science , K. Fukuda, J. van der Hoeven, M. Joswig, and N. Takayama, Eds., Springer , 299--302. Verdoolaege, S. 2010. isl: An integer set library for the polyhedral model. Lecture Notes in Computer Science, K. Fukuda, J. van der Hoeven, M. Joswig, and N. Takayama, Eds., Springer, 299--302."},{"doi-asserted-by":"publisher","key":"e_1_2_1_21_1","DOI":"10.1109\/ASAP.2003.1212826"},{"doi-asserted-by":"publisher","key":"e_1_2_1_22_1","DOI":"10.1155\/2007\/75947"},{"doi-asserted-by":"publisher","key":"e_1_2_1_23_1","DOI":"10.1007\/s00453-006-1231-0"},{"volume-title":"Proceedings of 12th International Conference on Design, Automation and Test in Europe. 69--74","author":"Yang H.","unstructured":"Yang , H. and Ha , S . 2009. Pipelined data parallel task mapping\/scheduling technique for MPSoC . In Proceedings of 12th International Conference on Design, Automation and Test in Europe. 69--74 . Yang, H. and Ha, S. 2009. Pipelined data parallel task mapping\/scheduling technique for MPSoC. In Proceedings of 12th International Conference on Design, Automation and Test in Europe. 69--74.","key":"e_1_2_1_24_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_25_1","DOI":"10.5555\/1899721.1899770"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2435227.2435230","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2435227.2435230","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:35:40Z","timestamp":1750235740000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2435227.2435230"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,3]]},"references-count":25,"journal-issue":{"issue":"1s","published-print":{"date-parts":[[2013,3]]}},"alternative-id":["10.1145\/2435227.2435230"],"URL":"https:\/\/doi.org\/10.1145\/2435227.2435230","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2013,3]]},"assertion":[{"value":"2012-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-03-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}