Task Distributions on Multiprocessor Systems
暂无分享,去创建一个
[1] George B. Dantzig,et al. Linear programming and extensions , 1965 .
[2] Klaus Jansen,et al. Improved Approximation Schemes for Scheduling Unrelated Parallel Machines , 2001, Math. Oper. Res..
[3] David B. Shmoys,et al. A Polynomial Approximation Scheme for Scheduling on Uniform Processors: Using the Dual Approximation Approach , 1988, SIAM J. Comput..
[4] Leslie A. Hall,et al. Approximation algorithms for scheduling , 1996 .
[5] Jan Karel Lenstra,et al. Approximation algorithms for scheduling unrelated parallel machines , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).
[6] C. N. Potts,et al. Analysis of a linear programming heuristic for scheduling unrelated parallel machines , 1985, Discret. Appl. Math..
[7] Ellis Horowitz,et al. Exact and Approximate Algorithms for Scheduling Nonidentical Processors , 1976, JACM.
[8] Oscar H. Ibarra,et al. Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors , 1977, JACM.
[9] Teofilo F. Gonzalez,et al. Open Shop Scheduling to Minimize Finish Time , 1976, JACM.
[10] Jan Karel Lenstra,et al. Approximation algorithms for scheduling unrelated parallel machines , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).
[11] Jeffrey M. Jaffe,et al. Algorithms for Scheduling Tasks on Unrelated Processors , 1981, JACM.
[12] Michael A. Langston,et al. Bounds for Multifit Scheduling on Uniform Processors , 1983, SIAM J. Comput..
[13] Claude Berge,et al. Graphs and Hypergraphs , 2021, Clustering.
[14] Randeep Bhatia,et al. Book review: Approximation Algorithms for NP-hard Problems. Edited by Dorit S. Hochbaum (PWS, 1997) , 1998, SIGA.
[15] Raymond E. Miller,et al. Complexity of Computer Computations , 1972 .
[16] M. Yue. On the exact upper bound for the multifit processor scheduling algorithm , 1990 .
[17] Ronald L. Graham,et al. Bounds for certain multiprocessing anomalies , 1966 .
[18] Gregory Dobson,et al. Scheduling Independent Tasks on Uniform Processors , 1984, SIAM J. Comput..
[19] Donald K. Friesen,et al. Tighter Bounds for the Multifit Processor Scheduling Algorithm , 1984, SIAM J. Comput..
[20] Eugene L. Lawler,et al. On Preemptive Scheduling of Unrelated Parallel Processors by Linear Programming , 1978, JACM.