Abstract
Efficient task scheduling is an important issue on system performance of computational grid. In this paper, we present an efficient method for dispatching tasks to heterogeneous processors in master slave environment. The main idea of the proposed technique is first to allocate tasks to processors that with lower communication overheads. Improvement of this approach is that average turnaround time can be minimized. The proposed model can also be applied to map tasks to heterogeneous cluster systems in grid environments in which the communication costs are various from clusters.
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
Preview
Unable to display preview. Download preview PDF.
References
Beaumont, O., Legrand, A., Robert, Y.: The Master-Slave Paradigm with Heterogeneous Processors. IEEE Trans. on parallel and distributed systems 14(9), 897–908 (2003)
Banino, C., Beaumont, O., Carter, L., Fellow, Ferrante, J., Senior Member, Legrand, A., Robert, Y.: Scheduling Strategies for Master-Slave Tasking on Heterogeneous Processor Platforms. IEEE Trans. on parallel and distributed systems 15(4), 319–330 (2004)
Chronopoulos, A.T., Jagannathan, S.: A Distributed Discrete-Time Neural Network Architecture for Pattern Allocation and Control. In: Proc. IPDPS Workshop Bioinspired Solutions to Parallel Processing Problems (2002)
Charcranoon, S., Robertazzi, T.G., Luryi, S.: Optimizing Computing Costs Using Divisi-ble Load Analysis. IEEE Trans. Computers 49(9), 987–991 (2000)
Thanalapati, T., Dandamudi, S.: An Efficient Adaptive Scheduling Scheme for Distributed Memory Multicomputers. IEEE Trans. on parallel and distributed systems 12(7), 758–767 (2001)
Beaumont, O., Boudet, V., Petitet, A., Rastello, F., Robert, Y.: A Proposal for a Heteroge-neous Cluster ScaLAPACK (Dense Linear Solvers). IEEE Trans. Computers 50(10), 1052–1070 (2001)
Beaumont, O., Boudet, V., Rastello, F., Robert, Y.: Matrix-Matrix Multiplication on Heterogeneous Platforms. In: Proc. Int’l Conf. Parallel Processing (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hsu, CH., Chen, TL., Lin, GH. (2005). Grid Enabled Master Slave Task Scheduling for Heterogeneous Processor Paradigm. In: Zhuge, H., Fox, G.C. (eds) Grid and Cooperative Computing - GCC 2005. GCC 2005. Lecture Notes in Computer Science, vol 3795. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11590354_56
Download citation
DOI: https://doi.org/10.1007/11590354_56
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30510-1
Online ISBN: 978-3-540-32277-1
eBook Packages: Computer ScienceComputer Science (R0)