Abstract
The approaches to deal with scheduling and load balancing on PC-based cluster systems are famous and well-known. Self-scheduling schemes, which are suitable for parallel loops with independent iterations on cluster computer system, they have been designed in the past. In this paper, we propose a new scheme that can adjust the scheduling parameter dynamically on an extremely heterogeneous PC-based cluster and grid computing environments in order to improve system performance. A grid computing environment consists of multiple PC-based clusters is constructed using Globus Toolkit and SUN Grid Engine middleware. The experimental results show that our scheduling can result in higher performance than other similar schemes.
Chapter PDF
Similar content being viewed by others
References
Yang, C.-T., Chang, S.-C.: A Parallel Loop Self-Scheduling on Extremely Heterogeneous PC Clusters. In: Sloot, P.M.A., Abramson, D., Bogdanov, A.V., Dongarra, J.J., Zomaya, A.Y., Gorbachev, Y.E. (eds.) Advanced Lectures on Machine Learning. LNCS, vol. 2600, pp. 1079–1088. Springer, Heidelberg (2003)
Tzen, T.H., Ni, L.M.: Trapezoid Self-Scheduling: A Practical Scheduling Scheme for Parallel Compilers. IEEE Trans. on Parallel and Distributed Systems 4(1), 87–98 (1993)
Bohn, C.A., Lamont, G.B.: Load Balancing for Heterogeneous Clusters of PCs. Future Generation Computer Systems 18, 389–400 (2002)
Post, E., Goosen, H.A.: Evaluating the Parallel Performance of a Heterogeneous System. In: Proceedings of HPCAsia 2001 (2001)
Li, H., Tandri, S., Stumm, M., Sevcik, K.C.: Locality and Loop Scheduling on NUMA Multiprocessors. In: Proceedings of the 1993 International Conference on Parallel Processing, vol. II, pp. 140–147 (1993)
Chronopoulos, A.T., Andonie, R., Benche, M., Grosu, D.: A Class of Loop Self-Scheduling for Heterogeneous Clusters. In: Proceedings of the 2001 IEEE International Conference on Cluster Computing, pp. 282–291 (2001)
Tang, P., Yew, P.C.: Processor self-scheduling for multiple-nested parallel loops. In: Proceedings of the 1986 International Conference on Parallel Processing, pp. 528–535 (1986)
Fann, Y.-W., Yang, C.-T., Tseng, S.-S., Tsai, C.-J.: An intelligent parallel loop scheduling for multiprocessor systems. Journal of Info. Science and Engineering - Special Issue on Parallel and Distributed Computing 16(2), 169–200 (2000)
Hummel, S.F., Schonberg, E., Flynn, L.E.: Factoring, a Scheme for Scheduling Parallel Loops. Communications of the ACMÂ 35(8) (August 1992)
Polychronopoulos, C.D., Kuck, D.: Guided Self-Scheduling: a Practical Scheduling Scheme for Parallel Supercomputers. IEEE Trans. on Computers 36, 1425–1439 (1987)
Foster, I., Kesselman, C. (eds.): The Grid: Blueprint for a New Computing Infrastructure, 1st edn. January 1999, Morgan Kaufmann, San Francisco (1999)
A Grid-Enabled MPI: Message Passing in Heterogeneous Distributed Computing Systems. In: Foster, I., Karonis, N. (eds.) Proc. 1998 SC Conference (November 1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 IFIP International Federation for Information Processing
About this paper
Cite this paper
Yang, CT., Cheng, KW., Li, KC. (2004). An Efficient Parallel Loop Self-scheduling on Grid Environments. In: Jin, H., Gao, G.R., Xu, Z., Chen, H. (eds) Network and Parallel Computing. NPC 2004. Lecture Notes in Computer Science, vol 3222. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30141-7_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-30141-7_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23388-6
Online ISBN: 978-3-540-30141-7
eBook Packages: Springer Book Archive