{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:51:52Z","timestamp":1750308712846,"version":"3.41.0"},"reference-count":18,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2012,12,1]],"date-time":"2012-12-01T00:00:00Z","timestamp":1354320000000},"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","award":["214373"],"award-info":[{"award-number":["214373"]}],"id":[{"id":"10.13039\/501100004963","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":[[2012,12]]},"abstract":"<jats:p>Sub-50nm CMOS technologies are affected by significant variability, which causes power and performance variations among nominally similar cores in MPSoC platforms. This undesired heterogeneity threatens execution predictability and energy efficiency. We propose two techniques to allocate sets of barrier-synchronized tasks. The first technique models allocation as an ILP and achieves optimal results, but requires an offline solver. The second technique adopts a two-stage heuristic approach, and it can be adapted to work online. We tested our approach on the virtual prototype of a next-generation industrial multicore platform. Experimental results demonstrate that our approach minimizes deadline violations while increasing energy efficiency.<\/jats:p>","DOI":"10.1145\/2362336.2362338","type":"journal-article","created":{"date-parts":[[2013,1,11]],"date-time":"2013-01-11T15:42:48Z","timestamp":1357918968000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Variability-tolerant workload allocation for MPSoC energy minimization under real-time constraints"],"prefix":"10.1145","volume":"11","author":[{"given":"Francesco","family":"Paterna","sequence":"first","affiliation":[{"name":"University of Bologna, Bologna, Italy"}]},{"given":"Andrea","family":"Acquaviva","sequence":"additional","affiliation":[{"name":"Polytechnic of Turin"}]},{"given":"Francesco","family":"Papariello","sequence":"additional","affiliation":[{"name":"STMicroelectronics Italy"}]},{"given":"Giuseppe","family":"Desoli","sequence":"additional","affiliation":[{"name":"STMicroelectronics Italy"}]},{"given":"Luca","family":"Benini","sequence":"additional","affiliation":[{"name":"University of Bologna"}]}],"member":"320","published-online":{"date-parts":[[2013,1]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2007.906563"},{"volume-title":"Proceedings of the IEEE International Conference on Integrated Circuit Design and Technology (ICICDT). 249--252","author":"Drake A.","key":"e_1_2_1_2_1","unstructured":"Drake , A. , Senger , R. , Singh , H. , Carpenter , G. , and James , N . 2008. Dynamic measurement of critical-path timing . In Proceedings of the IEEE International Conference on Integrated Circuit Design and Technology (ICICDT). 249--252 . Drake, A., Senger, R., Singh, H., Carpenter, G., and James, N. 2008. Dynamic measurement of critical-path timing. In Proceedings of the IEEE International Conference on Integrated Circuit Design and Technology (ICICDT). 249--252."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/339647.339682"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/1874620.1874926"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391469.1391550"},{"volume-title":"Proceedings of Design, Automation and Test in Europe. 821--826","author":"Hong S.","key":"e_1_2_1_6_1","unstructured":"Hong , S. and et al. 2009. Process variation aware thread mapping for chip multiprocessors . In Proceedings of Design, Automation and Test in Europe. 821--826 . Hong, S. and et al. 2009. Process variation aware thread mapping for chip multiprocessors. In Proceedings of Design, Automation and Test in Europe. 821--826."},{"volume-title":"Proceedings of Design, Automation and Test in Europe. 51--56","author":"Huang L.","key":"e_1_2_1_7_1","unstructured":"Huang , L. , Yuan , F. , and Xu , Q . 2009. Lifetime reliability-aware task allocation and scheduling for mpsoc platforms . In Proceedings of Design, Automation and Test in Europe. 51--56 . Huang, L., Yuan, F., and Xu, Q. 2009. Lifetime reliability-aware task allocation and scheduling for mpsoc platforms. In Proceedings of Design, Automation and Test in Europe. 51--56."},{"volume-title":"Proceedings of Design, Automation and Test in Europe. 1254--1259","author":"Kollig P.","key":"e_1_2_1_8_1","unstructured":"Kollig , P. , Henriksson , T. , and Osborne , C . 2009. Heterogeneous multicore platforms for consumer multimedia applications . In Proceedings of Design, Automation and Test in Europe. 1254--1259 . Kollig, P., Henriksson, T., and Osborne, C. 2009. Heterogeneous multicore platforms for consumer multimedia applications. In Proceedings of Design, Automation and Test in Europe. 1254--1259."},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Papanicolaou A. and etal 2007. At tape-out: Can system yield in terms of timing\/energy specifications be predicted&quest; In Proceedings of the IEEE Custom Integrated Circuits Conference (CICC). 773--778.  Papanicolaou A. and et al. 2007. At tape-out: Can system yield in terms of timing\/energy specifications be predicted&quest; In Proceedings of the IEEE Custom Integrated Circuits Conference (CICC). 773--778.","DOI":"10.1109\/CICC.2007.4405844"},{"volume-title":"Proceedings of the Design, Automation and Test in Europe. 906--909","author":"Paterna F.","key":"e_1_2_1_10_1","unstructured":"Paterna , F. , Benini , L. , Paparieilo , F. , Desoli , G. , Acqvaviva , A. , and Olivieri , M . 2009. Adaptive idleness distribution for non-uniform aging tolerance in multiprocessor systems-on-chip . In Proceedings of the Design, Automation and Test in Europe. 906--909 . Paterna, F., Benini, L., Paparieilo, F., Desoli, G., Acqvaviva, A., and Olivieri, M. 2009. Adaptive idleness distribution for non-uniform aging tolerance in multiprocessor systems-on-chip. In Proceedings of the Design, Automation and Test in Europe. 906--909."},{"volume-title":"Proceedingd of the IEEE International IC Design and Technology conference (ICICDT). 215--218","author":"Rebaud B.","key":"e_1_2_1_11_1","unstructured":"Rebaud , B. , Belleville , M. , Beigne , E. , Robert , M. , Maurine , P. , and Azemard , N . 2009. An innovative timing slack monitor for variation tolerant circuits . In Proceedingd of the IEEE International IC Design and Technology conference (ICICDT). 215--218 . Rebaud, B., Belleville, M., Beigne, E., Robert, M., Maurine, P., and Azemard, N. 2009. An innovative timing slack monitor for variation tolerant circuits. In Proceedingd of the IEEE International IC Design and Technology conference (ICICDT). 215--218."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1394608.1382152"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2008.4771785"},{"key":"e_1_2_1_14_1","unstructured":"VAM. Vam - variability aware modeling. http:\/\/www.imec.be\/ScientificReport\/SR2007\/html\/1384291.html.  VAM. Vam - variability aware modeling. http:\/\/www.imec.be\/ScientificReport\/SR2007\/html\/1384291.html."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/1326073.1326198"},{"volume-title":"Proceedings of the 38th International Conference on Dependable Systems and Networks (DSN). 42--51","author":"Winter J.","key":"e_1_2_1_16_1","unstructured":"Winter , J. and Albonesi , D . 2008. Scheduling algorithms for unpredictably heterogeneous cmp architectures . In Proceedings of the 38th International Conference on Dependable Systems and Networks (DSN). 42--51 . Winter, J. and Albonesi, D. 2008. Scheduling algorithms for unpredictably heterogeneous cmp architectures. In Proceedings of the 38th International Conference on Dependable Systems and Networks (DSN). 42--51."},{"volume-title":"Proceedings of DATE. 33--38","author":"Yi Y.","key":"e_1_2_1_17_1","unstructured":"Yi , Y. , Han , W. , Zhao , X. , Erdogan , A. T. , and Arslan , T . 2009. An ilp formulation for task mapping and scheduling on multi-core architectures . In Proceedings of DATE. 33--38 . Yi, Y., Han, W., Zhao, X., Erdogan, A. T., and Arslan, T. 2009. An ilp formulation for task mapping and scheduling on multi-core architectures. In Proceedings of DATE. 33--38."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629911.1630092"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2362336.2362338","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2362336.2362338","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:14:16Z","timestamp":1750277656000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2362336.2362338"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,12]]},"references-count":18,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["10.1145\/2362336.2362338"],"URL":"https:\/\/doi.org\/10.1145\/2362336.2362338","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2012,12]]},"assertion":[{"value":"2010-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-01-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}