An improved algorithm for Alhusaini's algorithm in heterogeneous distributed systems

  • Authors:
  • Jianwei Liao;Jianqiao Yu

  • Affiliations:
  • College of Computer and Information Science, Southwest University of China, Chongqing, P.R. China;College of Computer and Information Science, Southwest University of China, Chongqing, P.R. China

  • Venue:
  • ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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.