PEGA: A Performance Effective Genetic Algorithm for Task Scheduling in Heterogeneous Systems

@article{Ahmad2012PEGAAP,
  title={PEGA: A Performance Effective Genetic Algorithm for Task Scheduling in Heterogeneous Systems},
  author={Saima Gulzar Ahmad and Ehsan Ullah Munir and Muhammad Wasif Nisar},
  journal={2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems},
  year={2012},
  pages={1082-1087}
}
Task scheduling has vital importance in heterogeneous systems because efficient task scheduling can enhance overall system performance considerably. This paper addresses the task scheduling problem by effective utilization of evolution based algorithm. Genetic algorithms are promising to provide near optimal results even in the large problem space but at the same time the time complexity of Genetic Algorithms are higher. The proposed algorithm, Performance Effective Genetic Algorithm (PEGA) not… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 16 CITATIONS

Dynamic Mapping of Application Workflows in Heterogeneous Computing Environments

  • 2017 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)
  • 2017
VIEW 1 EXCERPT
CITES BACKGROUND

References

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

Mahilmannan, “Performance Effective Task Scheduling Algorithm for Heterogeneous Computing System

R. E. Ilavarasan P. Thambidurai
  • Proceedings of the 4th International Symposium on Parallel and Distributed Computing (ISPDC’05),
  • 2005
VIEW 1 EXCERPT

Zomaya , Senior Member , IEEE , Chris Ward , and Ben Macey , “ Genetic Scheduling for Parallel Processor Systems : Comparative Studies and Performance Issues ”

Y Albert
  • IEEE Transactions on Parallel and Distributed Systems Scheduling : Theory , Algorithms and Systems by Michael Pinedo , New York University , April
  • 2002

A New Approach to Scheduling Parallel Programs Using Task Duplication

  • 1994 Internatonal Conference on Parallel Processing Vol. 2
  • 1994
VIEW 1 EXCERPT