{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T14:37:54Z","timestamp":1759847874761},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540281016"},{"type":"electronic","value":"9783540317111"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11534273_30","type":"book-chapter","created":{"date-parts":[[2010,3,12]],"date-time":"2010-03-12T08:31:47Z","timestamp":1268382707000},"page":"338-349","source":"Crossref","is-referenced-by-count":24,"title":["Power-Saving Scheduling for Weakly Dynamic Voltage Scaling Devices"],"prefix":"10.1007","author":[{"given":"Jian-Jia","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tei-Wei","family":"Kuo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hsueh-I","family":"Lu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"30_CR1","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1109\/4.126534","volume":"27","author":"A. Chandrakasan","year":"1992","unstructured":"Chandrakasan, A., Sheng, S., Broderson, R.: Lower-power CMOS digital design. IEEE Journal of Solid-State Circuit\u00a027(4), 473\u2013484 (1992)","journal-title":"IEEE Journal of Solid-State Circuit"},{"key":"30_CR2","unstructured":"Chang, L.-P., Kuo, T.-W., Lo, S.-W.: A dynamic-voltage-adjustment mechanism in reducing the power consumption of flash memory for portable devices. In: Proceedings of IEEE International Conference on Consumer Electronics, pp. 218\u2013219 (2001)"},{"key":"30_CR3","doi-asserted-by":"publisher","first-page":"834","DOI":"10.1145\/967900.968072","volume-title":"ACM Symposium on Applied Computing","author":"J.-J. Chen","year":"2004","unstructured":"Chen, J.-J., Kuo, T.-W., Yang, C.-L.: Profit-driven uniprocessor scheduling with energy and timing constraints. In: ACM Symposium on Applied Computing, pp. 834\u2013840. ACM Press, New York (2004)"},{"issue":"1","key":"30_CR4","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1109\/92.748197","volume":"7","author":"J.Y. Chen","year":"1999","unstructured":"Chen, J.Y., Jone, W.B., Wang, J.S., Lu, H.-I., Chen, T.F.: Segmented bus design for low-power systems. IEEE Transactions on VLSI Systems\u00a07(1), 25\u201329 (1999)","journal-title":"IEEE Transactions on VLSI Systems"},{"issue":"2","key":"30_CR5","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/S0167-6377(97)00010-2","volume":"21","author":"Z. Chen","year":"1997","unstructured":"Chen, Z., Lu, Q., Tang, G.: Single machine scheduling with discretely controllable processing times. Operations Research Letters\u00a021(2), 69\u201376 (1997)","journal-title":"Operations Research Letters"},{"issue":"2","key":"30_CR6","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1287\/opre.45.2.302","volume":"45","author":"P. De","year":"1997","unstructured":"De, P., Dunne, J.E., Ghosh, J.B., Wells, C.E.: Complexity of the discrete time-cost tradeoff problem for project networks. Operations Research\u00a045(2), 302\u2013306 (1997)","journal-title":"Operations Research"},{"issue":"5","key":"30_CR7","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/S0167-6377(01)00102-X","volume":"29","author":"V.G. De\u01d0neko","year":"2001","unstructured":"De\u01d0neko, V.G., Woeginger, G.J.: Hardness of approximation of the discrete time-cost tradeoff problem. Operations Research Letters\u00a029(5), 207\u2013210 (2001)","journal-title":"Operations Research Letters"},{"key":"30_CR8","volume-title":"Computers and intractability: A guide to the theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and intractability: A guide to the theory of NP-completeness. W. H. Freeman and Co, New York (1979)"},{"issue":"4","key":"30_CR9","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1109\/92.645069","volume":"5","author":"V. Gutnik","year":"1997","unstructured":"Gutnik, V., Chandrakasan, A.P.: Embedded power supply for low-power DSP. IEEE Transactions on VLSI Systems\u00a05(4), 425\u2013435 (1997)","journal-title":"IEEE Transactions on VLSI Systems"},{"key":"30_CR10","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1145\/277044.277088","volume-title":"Proceedings of the 35th Annual Conference on Design Automation Conference","author":"I. Hong","year":"1998","unstructured":"Hong, I., Kirovski, D., Qu, G., Potkonjak, M., Srivastava, M.B.: Power optimization of variable voltage core-based systems. In: Proceedings of the 35th Annual Conference on Design Automation Conference, pp. 176\u2013181. ACM Press, New York (1998)"},{"issue":"4","key":"30_CR11","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1145\/321906.321909","volume":"22","author":"O.H. Ibarra","year":"1975","unstructured":"Ibarra, O.H., Kim, C.E.: Fast approximation algorithms for the knapsack and sum of subsets problems. Journal of the ACM\u00a022(4), 463\u2013468 (1975)","journal-title":"Journal of the ACM"},{"key":"30_CR12","unstructured":"Intel. Corporation. 28F016S5 5-Volt FlashFile Flash Memory Datasheet (1999)"},{"key":"30_CR13","doi-asserted-by":"crossref","unstructured":"Irani, S., Shukla, S., Gupta, R.: Competitive analysis of dynamic power management strategies for systems with multiple saving states. In: Proceedings of the Design Automation and Test Europe Conference (2002)","DOI":"10.1109\/DATE.2002.998258"},{"key":"30_CR14","unstructured":"Irani, S., Shukla, S., Gupta, R.: Algorithms for power savings. In: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 37\u201346. Society for Industrial and Applied Mathematics (2003)"},{"key":"30_CR15","doi-asserted-by":"crossref","unstructured":"Ishihara, T., Yasuura, H.: Voltage scheduling problems for dynamically variable voltage processors. In: Proceedings of the International Symposium on Low Power Electroncs and Design, pp. 197\u2013202 (1998)","DOI":"10.1145\/280756.280894"},{"issue":"1","key":"30_CR16","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1145\/606603.606606","volume":"8","author":"W.-B. Jone","year":"2003","unstructured":"Jone, W.-B., Wang, J.S., Lu, H.-I., Hsu, I.P., Chen, J.-Y.: Design theory and implementation for low-power segmented bus systems. ACM Transactions on Design Automation of Electronic Systems\u00a08(1), 38\u201354 (2003)","journal-title":"ACM Transactions on Design Automation of Electronic Systems"},{"key":"30_CR17","doi-asserted-by":"crossref","first-page":"806","DOI":"10.1145\/337292.337785","volume-title":"Proceedings of the 37th Conference on Design Automation","author":"S. Lee","year":"2000","unstructured":"Lee, S., Sakurai, T.: Run-time voltage hopping for low-power real-time systems. In: Proceedings of the 37th Conference on Design Automation, pp. 806\u2013809. ACM Press, New York (2000)"},{"issue":"1","key":"30_CR18","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"C.L. Liu","year":"1973","unstructured":"Liu, C.L., Layland, J.W.: Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM\u00a020(1), 46\u201361 (1973)","journal-title":"Journal of the ACM"},{"key":"30_CR19","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1145\/383082.383168","volume-title":"Proceedings of the 2001 International Symposium on Low Power Electronics and Design","author":"A. Manzak","year":"2001","unstructured":"Manzak, A., Chakrabarti, C.: Variable voltage task scheduling algorithms for minimizing energy. In: Proceedings of the 2001 International Symposium on Low Power Electronics and Design, pp. 279\u2013282. ACM Press, New York (2001)"},{"issue":"7","key":"30_CR20","doi-asserted-by":"publisher","first-page":"847","DOI":"10.1109\/TCAD.2003.814245","volume":"22","author":"A. Manzak","year":"2003","unstructured":"Manzak, A., Chakrabarti, C.: Energy-conscious, deterministic I\/O device scheduling in hard real-time systems. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems\u00a022(7), 847\u2013858 (2003)","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"issue":"2","key":"30_CR21","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1109\/TVLSI.2003.810801","volume":"11","author":"A. Manzak","year":"2003","unstructured":"Manzak, A., Chakrabarti, C.: Variable voltage task scheduling algorithms for minimizing energy\/power. IEEE Transactions on VLSI Systems\u00a011(2), 270\u2013276 (2003)","journal-title":"IEEE Transactions on VLSI Systems"},{"key":"30_CR22","doi-asserted-by":"publisher","DOI":"10.1007\/b101914","volume-title":"Power Aware Design Methodologies","author":"M. Pedram","year":"2002","unstructured":"Pedram, M., Rabaey, J.M.: Power Aware Design Methodologies. Kluwer Academic Publishers, Dordrecht (2002)"},{"key":"30_CR23","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1145\/280756.280790","volume-title":"Proceedings of the 1998 International Symposium on Low Power Electronics and Design","author":"T. Pering","year":"1998","unstructured":"Pering, T., Burd, T., Brodersen, R.: The simulation and evaluation of dynamic voltage scaling algorithms. In: Proceedings of the 1998 International Symposium on Low Power Electronics and Design, pp. 76\u201381. ACM Press, New York (1998)"},{"key":"30_CR24","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1145\/344166.344530","volume-title":"Proceedings of the 2000 International Symposium on Low Power Electronics and Design","author":"T. Pering","year":"2000","unstructured":"Pering, T., Burd, T., Brodersen, R.: Voltage scheduling in the iparm microprocessor system. In: Proceedings of the 2000 International Symposium on Low Power Electronics and Design, pp. 96\u2013101. ACM Press, New York (2000)"},{"key":"30_CR25","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1145\/383082.383089","volume-title":"Proceedings of the 2001 International Symposium on Low Power Electronics and Design","author":"J. Pouwelse","year":"2001","unstructured":"Pouwelse, J., Langendoen, K., Sips, H.: Energy priority scheduling for variable voltage processors. In: Proceedings of the 2001 International Symposium on Low Power Electronics and Design, pp. 28\u201333. ACM Press, New York (2001)"},{"key":"30_CR26","first-page":"828","volume-title":"Proceedings of the 38th Conference on Design Automation","author":"G. Quan","year":"2001","unstructured":"Quan, G., Hu, X.: Energy efficient fixed-priority scheduling for real-time systems on variable voltage processors. In: Proceedings of the 38th Conference on Design Automation, pp. 828\u2013833. ACM Press, New York (2001)"},{"key":"30_CR27","doi-asserted-by":"crossref","first-page":"900","DOI":"10.1145\/775832.776059","volume-title":"Proceedings of the 40th Conference on Design Automation","author":"V. Raghunathan","year":"2003","unstructured":"Raghunathan, V., Srivastava, M.B., Gupta, R.K.: A survey of techniques for energy efficient on-chip communication. In: Proceedings of the 40th Conference on Design Automation, pp. 900\u2013905. ACM Press, New York (2003)"},{"key":"30_CR28","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1145\/383082.383162","volume-title":"Proceedings of the 2001 International Symposium on Low Power Electronics and Design","author":"D. Shin","year":"2001","unstructured":"Shin, D., Kim, J.: A profile-based energy-efficient intra-task voltage scheduling algorithm for real-time applications. In: Proceedings of the 2001 International Symposium on Low Power Electronics and Design, pp. 271\u2013274. ACM Press, New York (2001)"},{"key":"30_CR29","first-page":"438","volume-title":"Proceedings of the 38th Conference on Design Automation","author":"D. Shin","year":"2001","unstructured":"Shin, D., Kim, J., Lee, S.: Low-energy intra-task voltage scheduling using static timing analysis. In: Proceedings of the 38th Conference on Design Automation, pp. 438\u2013443. ACM Press, New York (2001)"},{"key":"30_CR30","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1145\/309847.309901","volume-title":"Proceedings of the 36th ACM\/IEEE Conference on Design Automation Conference","author":"Y. Shin","year":"1999","unstructured":"Shin, Y., Choi, K.: Power conscious fixed priority scheduling for hard real-time systems. In: Proceedings of the 36th ACM\/IEEE Conference on Design Automation Conference, pp. 134\u2013139. ACM Press, New York (1999)"},{"key":"30_CR31","first-page":"365","volume-title":"Proceedings of the 2000 IEEE\/ACM International Conference on Computer-Aided Design","author":"Y. Shin","year":"2000","unstructured":"Shin, Y., Choi, K., Sakurai, T.: Power optimization of real-time embedded systems on variable speed processors. In: Proceedings of the 2000 IEEE\/ACM International Conference on Computer-Aided Design, pp. 365\u2013368. IEEE Press, Los Alamitos (2000)"},{"key":"30_CR32","unstructured":"Skutella, M.: Approximation algorithms for the discrete time-cost tradeoff problem. In: Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, pp. 501\u2013508 (1997)"},{"issue":"4","key":"30_CR33","doi-asserted-by":"publisher","first-page":"909","DOI":"10.1287\/moor.23.4.909","volume":"23","author":"M. Skutella","year":"1998","unstructured":"Skutella, M.: Approximation algorithms for the discrete time-cost tradeoff problem. Mathematics of Operations Research\u00a023(4), 909\u2013929 (1998)","journal-title":"Mathematics of Operations Research"},{"key":"30_CR34","unstructured":"Weiser, M., Welch, B., Demers, A., Shenker, S.: Scheduling for reduced CPU energy. In: Proceedings of Symposium on Operating Systems Design and Implementation, pp. 13\u201323 (1994)"},{"key":"30_CR35","first-page":"374","volume-title":"Proceedings of the 36th Annual Symposium on Foundations of Computer Science","author":"F. Yao","year":"1995","unstructured":"Yao, F., Demers, A., Shenker, S.: A scheduling model for reduced CPU energy. In: Proceedings of the 36th Annual Symposium on Foundations of Computer Science, pp. 374\u2013382. IEEE, Los Alamitos (1995)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11534273_30.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,24]],"date-time":"2021-10-24T15:17:15Z","timestamp":1635088635000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11534273_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540281016","9783540317111"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/11534273_30","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}