{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,29]],"date-time":"2026-03-29T16:33:30Z","timestamp":1774802010586,"version":"3.50.1"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"1","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\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["915537"],"award-info":[{"award-number":["915537"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. Emerg. Technol. Comput. Syst."],"published-print":{"date-parts":[[2014,1]]},"abstract":"<jats:p>With continuously shrinking technology, reliability issues such as Negative Bias Temperature Instability (NBTI) has resulted in considerable degradation of device performance, and eventually the short mean-time-to-failure (MTTF) of the whole multicore system. This article proposes a new workload balancing scheme based on device-level fractional NBTI model to balance the workload among active cores while relaxing stressed ones. Starting with NBTI-induced threshold voltage degradation, we define a concept of Capacity Rate (CR) as an indication of one core's ability to accept workload. Capacity rate captures core's performance variability in terms of delay and power metrics under the impact of NBTI aging. The proposed workload balancing framework employs the capacity rates as workload constraints, applies a Dynamic Zoning (DZ) algorithm to group cores into zones to process task flows, and then uses Dynamic Task Scheduling (DTS) to allocate tasks in each zone with balanced workload and minimum communication cost. Experimental results on a 64-core system show that by allowing a small part of the cores to relax over a short time period, the proposed methodology improves multicore system yield (percentage of core failures) by 20%, while extending MTTF by 30% with insignificant degradation in performance (less than 3%).<\/jats:p>","DOI":"10.1145\/2539124","type":"journal-article","created":{"date-parts":[[2014,1,14]],"date-time":"2014-01-14T13:39:57Z","timestamp":1389706797000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["Workload assignment considering NBTI degradation in multicore systems"],"prefix":"10.1145","volume":"10","author":[{"given":"Jin","family":"Sun","sequence":"first","affiliation":[{"name":"The University of Arizona, Tucson, AZ"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roman","family":"Lysecky","sequence":"additional","affiliation":[{"name":"The University of Arizona, Tucson, AZ"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Karthik","family":"Shankar","sequence":"additional","affiliation":[{"name":"University of Texas at Austin, Austin, TX"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Avinash","family":"Kodi","sequence":"additional","affiliation":[{"name":"Ohio University, Athens, OH"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ahmed","family":"Louri","sequence":"additional","affiliation":[{"name":"The University of Arizona, Tucson, AZ"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Janet","family":"Roveda","sequence":"additional","affiliation":[{"name":"The University of Arizona, Tucson, AZ"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,1,13]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/1331699.1331710"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.microrel.2004.03.019"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1840845.1840898"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of CICC. 189--192","author":"Bhardwaj S.","unstructured":"Bhardwaj , S. , Wang , W. , Vttikonda , R. , Cao , Y. , and Vrudhula , S . 2006. Predictive modeling of the NBTI effect for reliable design . In Proceedings of CICC. 189--192 . Bhardwaj, S., Wang, W., Vttikonda, R., Cao, Y., and Vrudhula, S. 2006. Predictive modeling of the NBTI effect for reliable design. In Proceedings of CICC. 189--192."},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of DATE. 148--153","author":"Bild D.","unstructured":"Bild , D. , Bok , G. , and Dick , R . 2009. Minimization of NBTI performance degradation using internal node control . In Proceedings of DATE. 148--153 . Bild, D., Bok, G., and Dick, R. 2009. Minimization of NBTI performance degradation using internal node control. In Proceedings of DATE. 148--153."},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of IRPS. 196--202","author":"Chen G.","unstructured":"Chen , G. , Chuah , K. Y. , Li , M. F. , Chan , D. S. , Ang , C. H. , Zheng , J. Z. , Jin , Y. , and Kwong , D. L . 2003. Dynamic NBTI of pmos transistors and its impact on device lifetime . In Proceedings of IRPS. 196--202 . Chen, G., Chuah, K. Y., Li, M. F., Chan, D. S., Ang, C. H., Zheng, J. Z., Jin, Y., and Kwong, D. L. 2003. Dynamic NBTI of pmos transistors and its impact on device lifetime. In Proceedings of IRPS. 196--202."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1216544.1216545"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of DATE. 1--6.","author":"Coskun A. K.","unstructured":"Coskun , A. K. , Rosing , T. S. , and Whisnan , K . 2007. Temperature Aware Task Scheduling in MPSoCs . In Proceedings of DATE. 1--6. Coskun, A. K., Rosing, T. S., and Whisnan, K. 2007. Temperature Aware Task Scheduling in MPSoCs. In Proceedings of DATE. 1--6."},{"key":"e_1_2_1_9_1","unstructured":"El-Rewini H. Lewis T. G. and Ali H. H. 1994. Task Scheduling in Parallel and Distributed Systems. Prentice Hall.   El-Rewini H. Lewis T. G. and Ali H. H. 1994. Task Scheduling in Parallel and Distributed Systems. Prentice Hall."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-003-0395-5"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of ISCAS. 1261--1264","author":"Greskamp B.","unstructured":"Greskamp , B. , Sarangi , S. R. , and Torrellas , J . 2007. Threshold voltage variation effects on aging-related hard failure rates . In Proceedings of ISCAS. 1261--1264 . Greskamp, B., Sarangi, S. R., and Torrellas, J. 2007. Threshold voltage variation effects on aging-related hard failure rates. In Proceedings of ISCAS. 1261--1264."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1128020.1128563"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/DATE.2005.310"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of MICRO. 330--335","author":"Lee C.","unstructured":"Lee , C. , Potkonjak , M. , and Mangione-Smith , W . -H. 2008. MediaBench: A tool for evaluating and synthesizing multimedia and communications systems . In Proceedings of MICRO. 330--335 . Lee, C., Potkonjak, M., and Mangione-Smith, W.-H. 2008. MediaBench: A tool for evaluating and synthesizing multimedia and communications systems. In Proceedings of MICRO. 330--335."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1987.13876"},{"key":"e_1_2_1_16_1","volume-title":"-H","author":"Lin C.-H.","year":"2011","unstructured":"Lin , C.-H. , Lin , I.-C. , and Li , K . -H . 2011 . TG-based technique for NBTI degradation and leakage optimization. In Proceedings of ISPLED. 133--138. Lin, C.-H., Lin, I.-C., and Li, K.-H. 2011. TG-based technique for NBTI degradation and leakage optimization. In Proceedings of ISPLED. 133--138."},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of ICCAD. 39--42","author":"Memik G.","unstructured":"Memik , G. , Mangione-Smith , W. H. , and Hu , W . 2001. NetBench: A benchmarking suite for network processors . In Proceedings of ICCAD. 39--42 . Memik, G., Mangione-Smith, W. H., and Hu, W. 2001. NetBench: A benchmarking suite for network processors. In Proceedings of ICCAD. 39--42."},{"key":"e_1_2_1_18_1","volume-title":"Probability, Random Variables and Stochastic Processes","author":"Papoulis A.","unstructured":"Papoulis , A. 2002. Probability, Random Variables and Stochastic Processes . McGraw-Hill , New York . Papoulis, A. 2002. Probability, Random Variables and Stochastic Processes. McGraw-Hill, New York."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/LED.2005.852523"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of IRPS. 248--254","author":"Reddy V.","unstructured":"Reddy , V. , Krishnan , A. T. , Marshall , A. , Rodriguez , J. , Natarajan , S. , Rost , T. , and Krishnan , S . 2002. Impact of negative bias temperature instability on digital circuit reliability . In Proceedings of IRPS. 248--254 . Reddy, V., Krishnan, A. T., Marshall, A., Rodriguez, J., Natarajan, S., Rost, T., and Krishnan, S. 2002. Impact of negative bias temperature instability on digital circuit reliability. In Proceedings of IRPS. 248--254."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1118299.1118416"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of DATE. 3--8.","author":"Ruggiero M.","unstructured":"Ruggiero , M. , Guerri , A. , Bertozzi , D. , Poletti , F. , and Milano , M . 2006. Communication aware allocation and scheduling framework for stream-oriented multi-processor system-on-chip . In Proceedings of DATE. 3--8. Ruggiero, M., Guerri, A., Bertozzi, D., Poletti, F., and Milano, M. 2006. Communication aware allocation and scheduling framework for stream-oriented multi-processor system-on-chip. In Proceedings of DATE. 3--8."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2008.4771810"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSM.2007.913186"},{"key":"e_1_2_1_25_1","volume-title":"Theory of Linear and Integer Programming","author":"Schrijver A.","unstructured":"Schrijver , A. 1998. Theory of Linear and Integer Programming . Wiley . Schrijver, A. 1998. Theory of Linear and Integer Programming. Wiley."},{"key":"e_1_2_1_26_1","volume-title":"Combinatorial Optimization: Polyhedra and Efficiency","author":"Schrijver A.","year":"2003","unstructured":"Schrijver , A. 2003 . Combinatorial Optimization: Polyhedra and Efficiency . Springer . Schrijver, A. 2003. Combinatorial Optimization: Polyhedra and Efficiency. Springer."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/980152.980157"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of Dependable Systems and Networks. 177--186","author":"Srinivasan J.","unstructured":"Srinivasan , J. , Adve , S. V. , Bose , P. , and Rivers , J. A . 2004. The impact of technology scaling on lifetime reliability . In Proceedings of Dependable Systems and Networks. 177--186 . Srinivasan, J., Adve, S. V., Bose, P., and Rivers, J. A. 2004. The impact of technology scaling on lifetime reliability. In Proceedings of Dependable Systems and Networks. 177--186."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2005.28"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2008.2003300"},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of Dynamically Reconfigurable Architectures. 520--531","author":"Waldshmidt K.","unstructured":"Waldshmidt , K. , Haase , J. , Hofmann , A. , Damm , M. , and Hauser , D . 2006. Reliability-aware power management of multi-core systems (MPSOCS) . In Proceedings of Dynamically Reconfigurable Architectures. 520--531 . Waldshmidt, K., Haase, J., Hofmann, A., Damm, M., and Hauser, D. 2006. Reliability-aware power management of multi-core systems (MPSOCS). In Proceedings of Dynamically Reconfigurable Architectures. 520--531."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1278480.1278573"},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of DATE. 546--551","author":"Wang Y.","unstructured":"Wang , Y. , Luo , H. , He , K. , Luo , R. , Yang , H. , and Xie , Y . 2007b. Temperature-aware NBTI modeling and the impact of input vector control on performance degradation . In Proceedings of DATE. 546--551 . Wang, Y., Luo, H., He, K., Luo, R., Yang, H., and Xie, Y. 2007b. Temperature-aware NBTI modeling and the impact of input vector control on performance degradation. In Proceedings of DATE. 546--551."},{"key":"e_1_2_1_34_1","unstructured":"Wolsey L. A. and Nemhauser G. L. 1999. Integer and Combinatorial Optimization. Wiley-Interscience.   Wolsey L. A. and Nemhauser G. L. 1999. Integer and Combinatorial Optimization. Wiley-Interscience."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1013235.1013278"}],"container-title":["ACM Journal on Emerging Technologies in Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2539124","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2539124","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:34:50Z","timestamp":1750232090000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2539124"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,1]]}},"alternative-id":["10.1145\/2539124"],"URL":"https:\/\/doi.org\/10.1145\/2539124","relation":{},"ISSN":["1550-4832","1550-4840"],"issn-type":[{"value":"1550-4832","type":"print"},{"value":"1550-4840","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,1]]},"assertion":[{"value":"2012-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-01-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}