Abstract
In most of mapping Algorithms for application in HDC, the Alhusaini’s method is one of the most important Algorithms. However, we find there are some weaknesses in Alhusaini’s method though the experiments and analysis. So, we propose a two-phase algorithm called 2-phases dynamic resource co-allocation algorithm (2PDRCA) based on Alhusaini’s method. The first phase only generates the data that will be used in the second phase. The second phase will selected a set of independent tasks and allocate according to the weight of each task in our method. The simulation results show that the method is effective, and solves the problem such as Low efficiency of Alhusaini’s method in communication intension application.
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
Wang, L.Z., Cai, W.T., Lee, B.S., et al.: Resource co-allocation for parallel task s in computational grids[C]. In: Proceedings of the International Workshop on Challenges of Large Application s in Distributed Environments, pp. 88–95. IEEE Computer Society Press, Los Alamitos (2003)
Yang, J., Bai, Y., Qiu, Y.: A decentralized resource allocation policy in minigrid[J]. Future Generation Computer Systems (2006)
Rehn, C.: Dynamic mapping of cooperating tasks to nodes in a distributed system [J]. Future Generation Computer Systems, pp. 35–45 (2006)
Sanyal, S., Jain, A., Das, S.K: A hierarchical and distributed approach for mapping large applications to heterogeneous grids using genetic algorithms[C]. In: Proceedings of the IEEE International Conference on Cluster Computing, Hong Kong, pp. 496–499. IEEE Computer Society, Washington (2003)
Azzedin, F., Maheswaran, M., Arnason, N.: A synchronous co-allocation mechanism for grid computing systems [J]. Cluster Computing 7(1), 39–49 (2004)
Liao, J., Cai, H., et al.: Design and Implementation of Grid Monitoring System based on GMA[C], The sixth International Conference on Parallel and Distributed Computing, Applications and Technologies, pp. 94–96 (2005)
Alhusaini, A.H., Prasanna, V.K., Raghavendra, C.S.: A framework for mapping with resource co-allocation in heterogeneous computing system[C], 9th Heterogeneous Computing Workshop, pp. 273–286 (2000)
Alhusaini, A.H., Prasanna, V.K., Raghavendra, C.S.: Run-Time Adaptation for Grid environments[C]. In: Proceedings 15th International Parallel and Distributed Processing Symposium, pp. 864–874 (2001)
Topcuoglu, H., Hariri, S., Wu, M.-Y.: Performance-effective and low-complexity task scheduling for heterogeneous computing [J]. IEEE Trans. On. Parallel and Distributed System 13, 260–274 (2002)
Casanova, H.: Simgrid-A toolkit for the simulation of application scheduling[C]. In: Proceedings of the 1st IEEE international Symposium on Cluster Computing and the Grid (2001)
Hui-xian, L.I., Chun-tian, C.: A parallel method of resources co-allocation in grid system [J]. Journal of Dalian University of Technology 45, 272–276 (2005)
Topcuoglu, H., Hariri, S., Wu, M.-Y.: Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. On Parallel and Distributed System 13, 260–274 (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liao, J., Yu, J. (2007). An Improved Algorithm for Alhusaini’s Algorithm in Heterogeneous Distributed Systems. In: Jin, H., Rana, O.F., Pan, Y., Prasanna, V.K. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2007. Lecture Notes in Computer Science, vol 4494. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72905-1_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-72905-1_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72904-4
Online ISBN: 978-3-540-72905-1
eBook Packages: Computer ScienceComputer Science (R0)