Abstract
Dynamic voltage scaling is an effective energy minimization technique by conjointly changing the supply voltage and the operational frequency during run-time. In this chapter, an improved ant colony system is presented for distributed systems consisting dynamic voltage scalable processing elements. The energy saving can be obtained by using the DVS algorithm on the schedule obtained by the presented scheduling algorithm. The pheromone information of the ants and the heuristic information inspired by the list heuristic rule and energy consumption are combined together to guide the ants search. The parameter value of heuristic is varied from higher value to lower value to lessen its impact on ants search, while the parameter value of pheromone information is increased during the run of ant algorithm. And the elitist solution is discarded if it cannot be improved from generation to generation. By cooperating several generations of artificial ants, the ants search for the path with a minimum energy consumption cost, and the quality of the solution can be improved for minimizing the energy consumption. Experiments are implemented to demonstrate the performance of the algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Yun, H. S., & Kim, J. (2003). On energy-optimal voltage scheduling for fixed priority hard real-time systems. ACM Transactions on Embedded Computing Systems, 2(3), 393–430.
Burd, T. D., Pering, T. A., Stratakos, A. J., & Brodersen, R. W. (2000). A dynamic voltage scaled microprocessor system. IEEE Solid-State Circuits, 35(11), 1571–1580.
Li, M. N., & Yao, F. (2005). An efficient algorithm for computing optimal discrete voltage schedules. SIAM Journal on Computing, 35(3), 658–671.
Schmitz, M. T., Al-Hashimi, B. M., & Eles, P. (2004). Iterative schedule optimization for voltage scalable distributed embedded system. ACM Transactions on Embedded Computing Systems, 3(1), 182–217.
Scordino, C., & Lipari, G. (2006). A resource reservation algorithm for power-aware scheduling of periodic and aperiodic real-time tasks. IEEE Transactions on Computers, 12(55), 1509–1522.
Pillai, P., & Shin, K. G. (2001). Real-time dynamic voltage scaling for low-power embedded operating systems. In Proceedings of the 18th ACM symposium on operating system principles (pp. 89–201). New York, NY: ACM.
Saewong, S., & Rajkumar, R. (2003). Practical voltage-scaling for fixed-priority RT-systems. In Proceedings of the 9th IEEE real-time and embedded technology and applications symposium (pp. 106–115). Washington, DC: IEEE CS Press.
Aydin, H., Devadas, V., & Zhu, D. (2006). System-level energy management for periodic real time tasks. In Proceedings of the 27th IEEE international real-time systems symposium (pp. 313–322). Washington, DC: IEEE CS Press.
Aydin, H., Melhem, R., Mossé, D., & Mejia-Alvarez, P. (2004). Power-aware scheduling for periodic real-time tasks. IEEE Transaction on Computers, 53(5), 584–600.
Liu, Y., & Mok, A.K. (2003). An integrated approach for applying dynamic voltage scaling to hard real-time systems. In Proceedings of the 9th IEEE real-time and embedded technology and applications symposium (pp. 116–123). Washington, DC: IEEE CS Press.
Huang, K. L., & Liao, C. J. (2008). Ant colony optimization combined with taboo search for the job shop scheduling problem. Computers and Operation Research, 35(1), 1030–1046.
Acknowledgments
This work has been supported by the Open Foundation of Key Laboratory in Software Engineering of Yunnan Province under Grant No. 2011SE03, Digital media technology and visualization of innovative communication platform under Grant No. 2012EI05, “CDIO-based software system modelling and design research and implementation” (Grant No. Rj14), and National Natural Science Foundation of China (Grant No. 60763008).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Kang, Y., Lin, Y., Zhang, Y., Lu, H. (2014). An Ant Colony System for Dynamic Voltage Scaling Problem in Heterogeneous System. In: Wong, W.E., Zhu, T. (eds) Computer Engineering and Networking. Lecture Notes in Electrical Engineering, vol 277. Springer, Cham. https://doi.org/10.1007/978-3-319-01766-2_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-01766-2_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-01765-5
Online ISBN: 978-3-319-01766-2
eBook Packages: EngineeringEngineering (R0)