{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T19:02:23Z","timestamp":1771700543269,"version":"3.50.1"},"reference-count":25,"publisher":"Association for Computing Machinery (ACM)","issue":"2s","license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]},{"name":"NL STW 10346 NEST"},{"name":"Catrene CA104 Cobra"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2014,1]]},"abstract":"<jats:p>\n            As technology scales, the impact of process variation on the maximum supported frequency (FMAX) of individual cores in a multiprocessor system-on-chip (MPSoC) becomes more pronounced. Task allocation without variation-aware performance analysis can greatly compromise performance and lead to a significant loss in\n            <jats:italic>yield<\/jats:italic>\n            , defined as the percentage of manufactured chips satisfying the\n            <jats:italic>application timing requirement<\/jats:italic>\n            . We propose variation-aware task allocation for best-effort and real-time streaming applications modeled as task graphs. Our solutions are primarily based on the throughput requirement, which is the most important timing requirement in many real-time streaming applications.\n          <\/jats:p>\n          <jats:p>The four main contributions of this work are (1) distinguishing best-effort firm real-time and soft real-time application classes, which require different optimization criteria, (2) using dataflow graphs, which are well suited for modeling and analysis of streaming applications, we explicitly model task execution both in terms of clock cycles (which is independent of variation) and seconds (which does depend on the variation of the resource), which we connect by an explicit binding, (3) we present two optimization approaches, which give different improvement results at different costs, (4) we present both exhaustive and heuristic algorithms that implement the optimization approaches. Our variation-aware mapping algorithms are tested on models of seven real applications and are compared to mapping methods that are unaware of hardware variation. Our results demonstrate (1) improvements in the average performance (3% on average) for best-effort applications, and (2) for firm real-time and soft real-time applications, yield improvements of up to 27% with an average of 15%, showing the effectiveness of our approaches.<\/jats:p>","DOI":"10.1145\/2490819","type":"journal-article","created":{"date-parts":[[2014,2,4]],"date-time":"2014-02-04T14:16:21Z","timestamp":1391523381000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Process-variation-aware mapping of best-effort and real-time streaming applications to MPSoCs"],"prefix":"10.1145","volume":"13","author":[{"given":"Davit","family":"Mirzoyan","sequence":"first","affiliation":[{"name":"Delft University of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benny","family":"Akesson","sequence":"additional","affiliation":[{"name":"Eindhoven University of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kees","family":"Goossens","sequence":"additional","affiliation":[{"name":"Eindhoven University of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,1,27]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10766-005-3590-6"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1870926.1871143"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-01929-6_4"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/4.982424"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.2000.1714"},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the Asia and South Pacific Design Automation Conference (ASPDAC). 137--142","author":"Chon HaNeul","year":"2009","unstructured":"HaNeul Chon and Taewhan Kim . 2009 . Timing variation-aware task scheduling and binding for MPSoC . In Proceedings of the Asia and South Pacific Design Automation Conference (ASPDAC). 137--142 . HaNeul Chon and Taewhan Kim. 2009. Timing variation-aware task scheduling and binding for MPSoC. In Proceedings of the Asia and South Pacific Design Automation Conference (ASPDAC). 137--142."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSSC.2010.2080550"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/92.645062"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACSD.2006.33"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1455229.1455231"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1837274.1837358"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISQED.2009.4810353"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the International Symposium on Quality of Electronic Design (ISQED). 41--48","author":"Mirzoyan D.","unstructured":"D. Mirzoyan , B. Akesson , and K. Goossens . 2012. Process-variation aware mapping of real-time streaming applications to MPSoCs for improved yield . In Proceedings of the International Symposium on Quality of Electronic Design (ISQED). 41--48 . D. Mirzoyan, B. Akesson, and K. Goossens. 2012. Process-variation aware mapping of real-time streaming applications to MPSoCs for improved yield. In Proceedings of the International Symposium on Quality of Electronic Design (ISQED). 41--48."},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Orlando Moreira and Marco Bekooij. 2007. Self-timed scheduling analysis for real-time applications. EURASIP J. Adv. Signal Process.  Orlando Moreira and Marco Bekooij. 2007. Self-timed scheduling analysis for real-time applications. EURASIP J. Adv. Signal Process.","DOI":"10.1155\/2007\/83710"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the Custom Integrated Circuits Conference (CICC). 129--132","author":"Pang Liang Teck","unstructured":"Liang Teck Pang and B. Nikolic . 2008. Measurement and analysis of variability in 45nm strained-Si CMOS technology . In Proceedings of the Custom Integrated Circuits Conference (CICC). 129--132 . Liang Teck Pang and B. Nikolic. 2008. Measurement and analysis of variability in 45nm strained-Si CMOS technology. In Proceedings of the Custom Integrated Circuits Conference (CICC). 129--132."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2010.03.007"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the International Conference on Computer Aided Design (ICCAD). 570--574","author":"Singhal L.","unstructured":"L. Singhal and E. Bozorgzadeh . 2008. Process variation aware system-level task allocation using stochastic ordering of delay distributions . In Proceedings of the International Conference on Computer Aided Design (ICCAD). 570--574 . L. Singhal and E. Bozorgzadeh. 2008. Process variation aware system-level task allocation using stochastic ordering of delay distributions. In Proceedings of the International Conference on Computer Aided Design (ICCAD). 570--574."},{"key":"e_1_2_1_18_1","volume-title":"Embedded Multiprocessors: Scheduling and Synchronization","author":"Sriram S.","year":"2000","unstructured":"S. Sriram and S. S. Bhattacharyya . 2000 . Embedded Multiprocessors: Scheduling and Synchronization . CRC Press . S. Sriram and S. S. Bhattacharyya. 2000. Embedded Multiprocessors: Scheduling and Synchronization. CRC Press."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1278480.1278674"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1146909.1147138"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACSD.2006.23"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSSC.2002.803949"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2006.122"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the International Conference on Computer Aided Design (ICCAD). 598--603","author":"Wang Feng","unstructured":"Feng Wang , C. Nicopoulos , Xiaoxia Wu , Yuan Xie , and N. Vijaykrishnan . 2007. Variation-aware task allocation and scheduling for MPSoC . In Proceedings of the International Conference on Computer Aided Design (ICCAD). 598--603 . Feng Wang, C. Nicopoulos, Xiaoxia Wu, Yuan Xie, and N. Vijaykrishnan. 2007. Variation-aware task allocation and scheduling for MPSoC. In Proceedings of the International Conference on Computer Aided Design (ICCAD). 598--603."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1347375.1347389"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2490819","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2490819","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:34:36Z","timestamp":1750232076000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2490819"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1]]},"references-count":25,"journal-issue":{"issue":"2s","published-print":{"date-parts":[[2014,1]]}},"alternative-id":["10.1145\/2490819"],"URL":"https:\/\/doi.org\/10.1145\/2490819","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,1]]},"assertion":[{"value":"2012-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-01-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}