Abstract
Computing workload distribution is indispensable for resource sharing, cycle stealing and other modes of interaction in distributed systems/Grids. Computations should be arranged to adapt the capacity variation of system resources. Although computation migration is the essential mechanism to move computing tasks around, the decision making of which task should be relocated is even more critical, especially when multithreaded parallel programs are involved. Multiple threads might be treated as partial workload and moved together. Based on thread similarity, this paper proposes a novel Multiresolution Thread Grouping algorithm (MTG) to classify threads into hierarchical Thread Bundles (TB) some of which can be picked by Multiresolution Thread Selection scheme (MTS) for load distribution. During the process of MTG, global variables are reorded so that one-time migration cost and post-migration communication volume and frequency can be reduced. Experimental results demonstrate the effectiveness of MTS for parallel workload distribution.
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.
Similar content being viewed by others
References
Foster, I., Kesselman, C., Nick, J., Tuecke, S.: Grid services for distributed system intergration. Computer 35(6), 37–46 (2002)
Jiang, H., Chaudhary, V.: Thread migration and checkpointing in heterogeneous distributed systems. In: Proceedings of the 37th Annual Hawaii International Conference on System Science (2004)
Du, C., Sun, X., Wu, M.: Dynamic scheduling with process migration. In: Proceedings of the seventh IEEE International Symposium on Cluster Computing and the Grid, pp. 92–99 (2007)
van Dongen, S.: A cluster algorithm for graphs. PhD thesis, National Research Institute for Mathematics and Computer Science (CWI) (2000)
Grama, A., Gupta, A., Karypis, G., Kumar, V.: Introduction to Parallel Computing. Addison-Wesley, Reading (2003)
Smith, P., Hutchinson, N.: Heterogeneous process migration: the tui system. Technical Report 4, University of British Columbia (1996)
Dimitrov, B., Rego, V.: Arachne: A portable threads system supporting migrant threads on heterogeneous network farms. IEEE Transactions on Parallel and Distributed Systems, 459–469 (1998)
Lizkow, M., Livny, M., Tannenbaum, T.: Checkpointing and migraion of unix processes in the condor distributed environment. Technical Report 1346, Univ. of Wisconsin-Madision (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mei, C., Jiang, H., Jenness, J. (2009). MTS: Multiresolution Thread Selection for Parallel Workload Distribution. In: Abdennadher, N., Petcu, D. (eds) Advances in Grid and Pervasive Computing. GPC 2009. Lecture Notes in Computer Science, vol 5529. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01671-4_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-01671-4_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01670-7
Online ISBN: 978-3-642-01671-4
eBook Packages: Computer ScienceComputer Science (R0)