Abstract
Efficient application scheduling with low energy consumption is critical for achieving high performance in heterogeneous computing system (HCS). One of the classical approaches is the combination of heuristics and Dynamic Voltage Scaling (DVS). We propose a new schedule scheme which concentrates on the energy consumption of supply voltage’s varying and a modified algorithm which analyses the extra energy cost by voltage switches and the energy saving by working at a lower level to get a better energy performance of the whole system. The performance comparison study shows that the proposed algorithm outperforms the existing scheduling algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Webster, J.G.: Heterogeneous distributed computing. Encyclopedia of Electrical and Electronics Engineering 8, 679–690 (1999)
Feitelson, D., Rudolph, L., Schwiegelshohm, U., Sevcik, K., Wong, P.: Theory and practice in parallel job scheduling. In: JSSPP, pp. 1–34 (1997)
Kwok, Y., Ahmed, I.: Benchmarking the task graph scheduling algorithms. In: Proc. IPPS/SPDP, pp. 531–537 (1998)
Benini, L., Bogliolo, A., De Micheli, G.: A Survey of Design Techniques for System-Level Dynamic Power Management. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 8, 229–316 (2000)
Thomas, D., Burd, R.W.: Brodersen: Design Issues for Dynamic Voltage Scaling. In: Low Power Electronics and Design, ISLPED, pp. 9–14 (2000)
Maheswaran, M., Siegel, H.J.: A Dynamic Matching and Scheduling Algorithm for Heterogeneous Computing System. In: Proc. Heterogeneous Computing Workshop, pp. 57–69 (1998)
Casanova, H.: Network modeling issues for grid application scheduling. Int. J. Found. Comput. Sci. 16, 145–162 (2005)
Topcuoglu, H., Hariri, S., Wu, M.-Y.: Performance-Effective and Low Complexity Task Scheduling for Heterogeneous Computing. IEEE Transactions on Parallel and Distributed Systems 13, 260–274 (2002)
Hagras, T., Janecek, J.: A high performance, low complexity algorithm for compile-time task scheduling in heterogeneous systems. Parallel Comput. 31, 653–670 (2005)
Bansal, S., Kumar, P., Singh, K.: Dealing with heterogeneity through limited duplication for scheduling precedence constrained task graphs. J. Parallel Distrib. Comput. 65, 479–491 (2005)
Radulescu, A., van Gemund, A.: Fast and effective task scheduling in heterogeneous systems. In: 9th Heterogeneous Computing Workshop, pp. 229–238 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shen, A., Xu, Y. (2014). A Modified Energy Saving Scheduling Algorithm on Heterogeneous Systems . In: Li, K., Xiao, Z., Wang, Y., Du, J., Li, K. (eds) Parallel Computational Fluid Dynamics. ParCFD 2013. Communications in Computer and Information Science, vol 405. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-53962-6_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-53962-6_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-53961-9
Online ISBN: 978-3-642-53962-6
eBook Packages: Computer ScienceComputer Science (R0)