A Comparison of Heuristics for Scheduling DAGs on Multiprocessors (1994)

Cached

Download Links

by C.L. McCreary , A. A. Khan , J. Thompson , M.E. McArdle
Venue:in Proceedings of the Eighth International Parallel Processing Symposium
Citations:22 - 1 self

Documents Related by Co-Citation

107 A comparison of clustering heuristics for scheduling directed acyclic graphs on multiprocessors – A Gerasoulis, T Yang - 1992
197 A Compile-Time Scheduling Heuristic for InterconnectionConstrained Heterogeneous Processor Architectures – G C Sih, E A Lee - 1993
240 Partitioning and scheduling parallel programs for multiprocessors – V Sarkar - 1989
146 Hypertool: A Programming Aid for Message-Passing Systems – Min-you Wu, Daniel D. Gajski - 1990
8882 Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H – M R Garey, D S Johnson - 1979
140 A comparison of list schedules for parallel processing systems – T L Adam, K M Chandy, J R Dickson - 1974
146 Parallel sequencing and assembly line problems – T C Hu - 1961
67 Benchmarking and Comparison of the Task Graph Scheduling Algorithms – Yu-kwong Kwok, Ishfaq Ahmad - 1999
155 NP-complete scheduling problems – J D Ullman - 1975
90 A Genetic Algorithm for Multiprocessor Scheduling – E S H Hou, N Ansari, H Ren - 1994
110 A General Approach to Mapping of Parallel Computation upon Multiprocessor Architecture – S J Kim, J C Browne - 1988
151 DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors – Tao Yang, Apostolos Gerasoulis
54 A Comparison of Multiprocessor Scheduling Heuristics – A. A. Khan, C. L. McCreary, M. S. Jones - 1994
120 Embedded Multiprocessors: Scheduling and Synchronization – S Sriram, S S Bhattacharyya - 2000
158 ed.): Computer and Job-Shop Scheduling Theory – E G Coffman - 1976
44 Automatic Determination of Grain Size for Efficient Parallel Processing – C McCreary, H Gill - 1989
122 Scheduling precedence graphs in systems with interprocessor communication times – J J Hwang, Y C Chow, F D Anger, C Y Lee - 1989
92 Scheduling Parallel Program Tasks onto Arbitrary Target Machines – H El-Rewini, T G Lewis - 1990
100 Dynamic Critical-Path Scheduling: An Effective Technique for Allocating Task Graphs to Multiprocessors – Yu-kwong Kwok, Ishfaq Ahmad - 1996