{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:14:44Z","timestamp":1759133684044,"version":"3.41.0"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2011,3,1]],"date-time":"2011-03-01T00:00:00Z","timestamp":1298937600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee, Hong Kong","doi-asserted-by":"publisher","award":["GRF PolyU 5260\/07EGRF PolyU 5269\/08EHK PolyU (A-PJ17)"],"award-info":[{"award-number":["GRF PolyU 5260\/07EGRF PolyU 5269\/08EHK PolyU (A-PJ17)"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002338","name":"Ministry of Education of the People's Republic of China","doi-asserted-by":"publisher","award":["2009-144"],"award-info":[{"award-number":["2009-144"]}],"id":[{"id":"10.13039\/501100002338","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["608031520"],"award-info":[{"award-number":["608031520"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2011,3]]},"abstract":"<jats:p>In this article, we focus on solving the energy optimization problem for real-time streaming applications on multiprocessor System-on-Chip by combining task-level coarse-grained software pipelining with DVS (Dynamic Voltage Scaling) and DPM (Dynamic Power Management) considering transition overhead, inter-core communication and discrete voltage levels. We propose a two-phase approach to solve the problem. In the first phase, we propose a coarse-grained task parallelization algorithm called RDAG to transform a periodic dependent task graph into a set of independent tasks by exploiting the periodic feature of streaming applications. In the second phase, we propose a scheduling algorithm, GeneS, to optimize energy consumption. GeneS is a genetic algorithm that can search and find the best schedule within the solution space generated by gene evolution. We conduct experiments with a set of benchmarks from E3S and TGFF. The experimental results show that our approach can achieve a 24.4% reduction in energy consumption on average compared with the previous work.<\/jats:p>","DOI":"10.1145\/1929943.1929946","type":"journal-article","created":{"date-parts":[[2011,4,6]],"date-time":"2011-04-06T16:08:07Z","timestamp":1302106087000},"page":"1-32","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":52,"title":["Overhead-aware energy optimization for real-time streaming applications on multiprocessor System-on-Chip"],"prefix":"10.1145","volume":"16","author":[{"given":"Yi","family":"Wang","sequence":"first","affiliation":[{"name":"Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong"}]},{"given":"Hui","family":"Liu","sequence":"additional","affiliation":[{"name":"Xidian University, XI'AN, China"}]},{"given":"Duo","family":"Liu","sequence":"additional","affiliation":[{"name":"Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong"}]},{"given":"Zhiwei","family":"Qin","sequence":"additional","affiliation":[{"name":"Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong"}]},{"given":"Zili","family":"Shao","sequence":"additional","affiliation":[{"name":"Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong"}]},{"given":"Edwin H.-M.","family":"Sha","sequence":"additional","affiliation":[{"name":"Hunan University and The University of Texas at Dallas, Richardson, TX"}]}],"member":"320","published-online":{"date-parts":[[2011,4,7]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2007.70789"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1099-0526(199903\/04)4:4%3C31::AID-CPLX5%3E3.3.CO;2-W"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2005.20"},{"key":"e_1_2_1_4_1","unstructured":"AMD. 2001. Mobile AMD Athlon 4 processor model 6 CPGA data sheet. Advanced Micro Devices Tech rep. 24319.  AMD. 2001. Mobile AMD Athlon 4 processor model 6 CPGA data sheet. Advanced Micro Devices Tech rep. 24319."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2006.48"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/871910.871926"},{"volume-title":"Proceedings of the 17th International Symposium on Parallel and Distributed Processing (IPDPS'03)","author":"Aydin H.","key":"e_1_2_1_7_1"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/501790.501812"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ECRTS.2005.29"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/157485.165042"},{"volume-title":"Proceedings of 7th International Parallel Processing Symposium. IEEE Computer Society Press","author":"Chao L.-F.","key":"e_1_2_1_12_1"},{"volume-title":"Proceedings of the 2nd International Workshop on Power-Aware Real-Time Computing (PARC'05)","author":"Chen J.-J.","key":"e_1_2_1_13_1"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1086228.1086273"},{"volume-title":"Proceedings of the 6th International Workshop on Hardware\/Software Codesign (CODES'98)","author":"Dick R.","key":"e_1_2_1_15_1"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.476197"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/370155.370511"},{"volume-title":"Proceedings of the Conference on Design Automation and Test in Europe (DATE'04)","author":"Hu J.","key":"e_1_2_1_18_1"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2005.850122"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2006.22"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1013235.1013261"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/603095.603147"},{"key":"e_1_2_1_23_1","unstructured":"Rabaey J. M. Chandrakasan A. and Nikolic B. 2002. Digital Integrated Circuits 2nd Ed. Prentice Hall Englewood Cliffs NJ.  Rabaey J. M. Chandrakasan A. and Nikolic B. 2002. Digital Integrated Circuits 2nd Ed. Prentice Hall Englewood Cliffs NJ."},{"volume-title":"Proceedings of the IEEE International Conference on Application-Specific Systems, Architecture Processors (ASAP'05)","author":"Kianzad V.","key":"e_1_2_1_24_1"},{"volume-title":"Proceedings of the IEEE\/ACM International Conference on Computer-Aided Design (ICCAD'05)","author":"Kim N. S.","key":"e_1_2_1_25_1"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/356819.356822"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01759032"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1113841.1113844"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ECRTS.2008.18"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11265-008-0315-2"},{"volume-title":"Proceedings of the IEEE\/ACM International Conference on Computer-Aided Design (ICCAD'00)","author":"Luo J.","key":"e_1_2_1_31_1"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2006.885736"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/774572.774678"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/993396.993400"},{"volume-title":"An Introduction to Genetic Algorithms","author":"Mitchell M.","key":"e_1_2_1_35_1","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3927.001.0001"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2004.833602"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISM.2006.146"},{"volume-title":"Proceedings of the 12th International Symposium on High-Performance Computer Architecture (HPCA'06)","author":"Pandey V.","key":"e_1_2_1_38_1"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.544356"},{"volume-title":"Proceedings of the Conference on Design, Automation and Test in Europe (DATE'02)","author":"Quan G.","key":"e_1_2_1_40_1"},{"volume-title":"Proceedings of the 9th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'03)","author":"Saewong S.","key":"e_1_2_1_41_1"},{"key":"e_1_2_1_42_1","article-title":"Real-time dynamic voltage loop scheduling for multi-core embedded systems","author":"Shao Z.","year":"2007","journal-title":"IEEE Trans. Circ. Syst."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/378239.378551"},{"volume-title":"Proceedings of the 16th International Conference on VLSI Design (VLSID'03)","author":"Vallerio K. S.","key":"e_1_2_1_44_1"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/996070.1009938"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2010.19"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2003.815165"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2007.20"},{"volume-title":"Proceedings of the 9th International Conference on Parallel and Distributed Systems (ICPADS'02)","author":"Yu Y.","key":"e_1_2_1_49_1"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/513918.513966"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1254766.1254771"}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1929943.1929946","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1929943.1929946","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:26:32Z","timestamp":1750278392000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1929943.1929946"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,3]]},"references-count":50,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,3]]}},"alternative-id":["10.1145\/1929943.1929946"],"URL":"https:\/\/doi.org\/10.1145\/1929943.1929946","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"type":"print","value":"1084-4309"},{"type":"electronic","value":"1557-7309"}],"subject":[],"published":{"date-parts":[[2011,3]]},"assertion":[{"value":"2009-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-04-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}