A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues

@article{Xu2014AGA,
  title={A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues},
  author={Yuming Xu and Keqin Li and Jingtong Hu},
  journal={Inf. Sci.},
  year={2014},
  volume={270},
  pages={255-287}
}
On parallel and distributed heterogeneous computing systems, a heuristic-based task scheduling algorithm typically consists of two phases: task prioritization and processor selection. In a heuristic based task scheduling algorithm, different prioritization will produce different makespan on a heterogeneous computing system. Therefore, a good scheduling algorithm should be able to efficiently assign a priority to each subtask depending on the resources needed to minimize makespan. In this paper… CONTINUE READING
BETA

Citations

Publications citing this paper.
SHOWING 1-10 OF 62 CITATIONS, ESTIMATED 53% COVERAGE

118 Citations

0102030'13'15'17'19
Citations per Year
Semantic Scholar estimates that this publication has 118 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
SHOWING 1-10 OF 61 REFERENCES

Jonrinaldi

  • F. Zhao, J. Tang, J. Wang
  • An improved particle swarm optimization with…
  • 2014

Similar Papers

Loading similar papers…