Abstract | ||
---|---|---|
Two algorithms based on simulated annealing for minimizing the schedule length of a directed task graph on a multiprocessor system are presented. The first algorithm uses the schedule length itself as the cost function to be minimized. The second algorithm uses an indirect cost function that minimizes the total communication overhead and the total loss of parallelism simultaneously. Implementation results indicate that the first algorithm is superior to the second one in terms of the schedule length it gives, but the second algorithm is superior to the first in terms of algorithm run time |
Year | DOI | Venue |
---|---|---|
1992 | 10.1109/ICDCS.1992.235059 | Yokohama |
Keywords | Field | DocType |
directed graphs,multiprocessor interconnection networks,scheduling,simulated annealing,communication overhead,directed task graphs scheduling,indirect cost function,multiprocessors,schedule length,simulated annealing | Simulated annealing,Polynomial,Scheduling (computing),Computer science,Parallel computing,Directed graph,Adaptive simulated annealing,Multiprocessing,Suurballe's algorithm,Cluster analysis,Distributed computing | Conference |
ISBN | Citations | PageRank |
0-8186-2865-0 | 14 | 1.00 |
References | Authors | |
8 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ashwini K. Nanda | 1 | 14 | 1.00 |
Doug Degroot | 2 | 512 | 100.57 |
Daniel L. Stenger | 3 | 14 | 1.00 |