Abstract
Research in real time task scheduling algorithm is a challenging problem for high performance computing system; especially achieving mapping of tasks to processors is a key design issue in the heterogeneous computing environment. There are many existing scheduling algorithms covered in the literature but none of them mapped the specific task to the corresponding processor. In this paper, we build a new scheduler model that is suitable to provide timing requirement constraints, (specific processor, specific task) pair and load balancing taken into account. This paper also addresses percentage of tasks missing their deadline due to the running out of resources of the system. When scheduler makes use of cloud of resources, the missing tasks can be scheduled properly. The new scheduler combines all types of real time and non real-time tasks and schedules them. Hereafter, we call this algorithm as Self-Configurable Scheduling (SCS) Algorithm. This algorithm automatically adjusts the jobs among processing elements and there will be a feedback loop from each processing element to the load balancer. We will build a simulation that can estimate shortage of resources in order to add resources and also allocate missed tasks to the cloud of resources.
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
Dogen, A., Özgüner, F.: LDBS: A Duplicate Based Scheduling Algorithms for Heterogeneous Computing Systems. In: Proc. Int’l Conf. Parallel Processing (ICPP), B.C., Canada, pp. 352–359 (2002)
Dogan, A., Özgüner, F.: Reliable Matching and Scheduling of Precedence-Constrained Tasks in Heterogeneous distributed computing. In: Proc. Int’l Conf. Parallel Processing, pp. 307–314 (2000)
Topcuoglu, H., Hariri, S., Wu, M.-Y.: Performance-effective and Low-complexity Task Scheduling for Heterogeneous Computing. IEEE Trans. Parallel and Distributed Sys. 13(3) (March 2002)
Kuo, C.-F., Hai, Y.-C.: Real-Time Task Scheduling on Heterogeneous Two-Processor Systems. In: Hsu, C.-H., Yang, L.T., Park, J.H., Yeo, S.-S. (eds.) ICA3PP 2010. LNCS, vol. 6082, pp. 68–78. Springer, Heidelberg (2010)
Kim, K., Kim, D., Park, C.: Real-time scheduling in heterogeneous dual-core architectures. In: Proc.12th International Conference on Parallel and Distributed Systems, ICPADS 2006, July 12-15, vol. 2, p. 6 (2006)
Ranaweera, S., Agrawal, D.P.: Scheduling of Periodic Time Critical Applications for Pipelined Execution on Heterogeneous Systems. In: Proc. Int’l Conf. Parallel Processing (ICPP), pp. 131–138 (September 2001)
Qin, X., Xie, T.: An Availability-Aware Task Scheduling Strategy for Heterogeneous Systems. IEEE Transactions on Computers 57(2), 188–199 (2008)
Qin, X., Xie, T.: Security-Aware Resource Allocation for Real-Time Parallel Jobs on Homogeneous and Heterogeneous Clusters. IEEE Transactions on Parallel and Distributed Systems 19(5) (May 2008)
Zhu, X.M., Lu, P.: Multi-dimensional scheduling for real-time tasks on heterogeneous clusters. Journal of Computer Science and Technology 24(3), 434–446 (2009)
Lau, H.C., Zhang, C.: Job Scheduling with Unfixed Availability Constraints. In: Proc. 35th Meeting of the Decision Sciences Institute (DSI), Boston, USA, pp. 4401–4406 (November 2004)
Apon, A., Wilbur, L.: AmpNet - a highly available cluster interconnection network. In: Proceedings IEEE Intl’ Symp. Parallel and Distributed Processing, April 22-26 (2003)
Sadfi, C., Ouarda, Y.: Parallel Machines Scheduling Problem with Availability Constraints. In: Proc. Int’l Workshop Project Management and Scheduling (2004)
Sanlaville, E., Schmidt, G.: Machine scheduling with availability constraints. Acta Informatica 35(9), 795–811 (1998)
Smith, S.P.: An Efficient Method to Maintain Resource Availability Information for Scheduling Applications. In: Proc. IEEE Int’l Conf. Robotics and Automation, vol. 2, pp. 1214–1219 (May 1992)
Sethuraman, J., Squillante, M.S.: Optimal Stochastic Scheduling in Multicalss Parallel Queues. In: Proc. ACM Sigmetric Conf. (May 1999)
Braun, T.D., Siegel, H.J., Beck, N., Bölöni, L., Maheswaran, M., Reuther, A.I., Robertson, J.P., Theys, M.D., Yao, B., Freund, R.F., Hensgen, D.: A comparison study of static mapping heuristics for a classify meta-tasks on heterogeneous computing systems. In: 8th IEEE Heterogeneous Computing Workshop (HCW 1999), pp. 15–29 (April 1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
PrashanthRao, A., Govardhan, A. (2011). Self-Configurable Scheduling Algorithm for Heterogeneous Computing Systems. In: Mantri, A., Nandi, S., Kumar, G., Kumar, S. (eds) High Performance Architecture and Grid Computing. HPAGC 2011. Communications in Computer and Information Science, vol 169. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22577-2_42
Download citation
DOI: https://doi.org/10.1007/978-3-642-22577-2_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22576-5
Online ISBN: 978-3-642-22577-2
eBook Packages: Computer ScienceComputer Science (R0)