Genetic Algorithm Approach towards Scheduling DAG on Multiprocessor
Su, Yi · Acta Scientiarum Naturalium Universitatis Sunyatseni · 2001
［1］Tao Yang, DSC: scheduling parallel tasks on an unbounded number of processors, IEEE Transactions on Parallel and Distributed Systems ,September 1994, 5(9):951-967 ［2］Sarkar V, Partitioning and Scheduling Parallel Programs for Execution on Multiprocessors, The MIT Press, 1989 ［3］Wu M.Y, and Gajski D.D., Hypertool: a programming aid for message-passing systems, IEEE Trans. Parallel and Distributed Systems, July 1990,1(3):330-343 ［4］Edwin S.H.Hou , Nirwan Ansari , Hong Ren, A genetic algorithm for multiprocessor scheduling, IEEE Transactions on Parallel and Distributed Systems, Feb. 1994,5(2) ［5］ZHONG Qiu-Xi, Task matching and scheduling by using genetic algorithms, Journal of Computer Research & Development, Oct.2000,37(10) ［6］Lu Xinda, A task scheduling algorithm SMT-GA for heterogeneous computing systems, MINI-MICRO SYSTEMS,Apr. 1999, 20(4) ［7］Apostolos Gerasoulis and Tao Yang, A compahson of clustering heuristics for scheduling DAGs on multiprocessors,Journal of Parallel and Distributed Computing, Dec.1992,16(4): 276-291