• Computer Science
  • Published 2002

Scheduling Multiprocessor Tasks with Genetic Algorithms

@inproceedings{Golub2002SchedulingMT,
  title={Scheduling Multiprocessor Tasks with Genetic Algorithms},
  author={Marin Golub and Suad Kasapovic},
  year={2002}
}
In this paper, an efficient method based on genetic algorithms is developed to solve the multiprocessor scheduling problem. To efficiently execute programs in parallel on multiprocessor scheduling problem must be solved to determine the assignment of tasks to the processors and the execution order of the tasks so that the execution time is minimized. Even when the target processors is fully connected and no communication delay is considered among tasks in the task graph the scheduling problem… CONTINUE READING

Citations

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

A Genetic Algorithm for Scheduling Tasks onto Dynamically Reconfigurable Hardware

  • 2007 IEEE International Symposium on Circuits and Systems
  • 2007
VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Static scheduling techniques for dependent tasks on dynamically reconfigurable devices

  • Journal of Systems Architecture
  • 2007
VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Using Dynamic Voltage Scaling to Reduce the Configuration Energy of Run Time Reconfigurable Devices

  • 2007 Design, Automation & Test in Europe Conference & Exhibition
  • 2007
VIEW 7 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Efficient techniques for clustering and scheduling onto embedded multiprocessors

  • IEEE Transactions on Parallel and Distributed Systems
  • 2006
VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2000
2019

CITATION STATISTICS

  • 16 Highly Influenced Citations

References

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

A new model of global parallel genetic algorithm

  • ITI 2000. Proceedings of the 22nd International Conference on Information Technology Interfaces (Cat. No.00EX411)
  • 2000

Evolutionary Analysis Tools For Real-Time Systems, The sixth International symposium on Modeling, analysis and Simulation of Computer and Telecommunication

Greg P. Semeraro
  • 1998
VIEW 1 EXCERPT

An Introduction to Genetic algorithms, CC++ Journal, march

Keith Grant
  • 1995
VIEW 1 EXCERPT

A Genetic Algorithm for Multiprocessor Scheduling

Edwin S.H.Hou, Nirwan Ansari, Hong Ren
  • IEEE Transactions on Parallel and Distributed systems,
  • 1994