Abstract:
To organize the distributed computing system resources to form the level structure to carry on the management provides the basis for the computation task assignment and t...Show MoreMetadata
Abstract:
To organize the distributed computing system resources to form the level structure to carry on the management provides the basis for the computation task assignment and the dispatch resources. According to the characteristic of the arrangement matching recursion, based on the sole data inserting in the cru-node, one method of sub-tree to be formed one pile is proposed, one algorithm of sub-tree heap sort is advanced, and then one task matching algorithm based on multi-layers sub-tree heap sort is designed. The algorithmic analysis and the experimental result indicated that, this algorithm can carry on reasonable, fast, and effective task matching for the resources tree's information need quantity, enhancing the efficiency of the task scheduling and the resources gain.
Published in: 2010 3rd International Symposium on Parallel Architectures, Algorithms and Programming
Date of Conference: 18-20 December 2010
Date Added to IEEE Xplore: 17 February 2011
Print ISBN:978-1-4244-9482-8