-
1
-
-
74849101820
-
Optimization and approximation in deterministic sequencing and scheduling: A survey
-
R. L. Graham, E. L. Lawler, J. K. Lenstra, and A. H. G. Rinnooy Kan. Optimization and approximation in deterministic sequencing and scheduling: a survey. Annals of Discrete Mathematics, 5:287-326, 1979.
-
(1979)
Annals of Discrete Mathematics
, vol.5
, pp. 287-326
-
-
Graham, R.L.1
Lawler, E.L.2
Lenstra, J.K.3
Rinnooy Kan, A.H.G.4
-
2
-
-
0016080006
-
Scheduling independent tasks to reduce mean finishing time
-
J. Bruno, E. G. Coffman, Jr., and R. Sethi. Scheduling independent tasks to reduce mean finishing time. Communications of the ACM, 17:382-387, 1974.
-
(1974)
Communications of the ACM
, vol.17
, pp. 382-387
-
-
Bruno, J.1
Coffman Jr., E.G.2
Sethi, R.3
-
3
-
-
0002066821
-
Various optimizers for single-stage production
-
W. Smith. Various optimizers for single-stage production. Naval Research Logistics Quarterly, 3:59-66, 1956.
-
(1956)
Naval Research Logistics Quarterly
, vol.3
, pp. 59-66
-
-
Smith, W.1
-
4
-
-
0015397328
-
Single-machine job sequencing with treelike precedence ordering and linear delay penalties
-
W. A. Horn. Single-machine job sequencing with treelike precedence ordering and linear delay penalties. SI AM Journal on Applied Mathematics, 23:189-202, 1972.
-
(1972)
SI AM Journal on Applied Mathematics
, vol.23
, pp. 189-202
-
-
Horn, W.A.1
-
5
-
-
0016483826
-
Decomposition algorithms for single-machine sequencing with precedence relations and deferral costs
-
J. B. Sidney. Decomposition algorithms for single-machine sequencing with precedence relations and deferral costs. Operations Research, 23:283-298, 1975.
-
(1975)
Operations Research
, vol.23
, pp. 283-298
-
-
Sidney, J.B.1
-
6
-
-
0002283083
-
Single machine job sequencing with precedence constraints
-
D. L. Adolphson. Single machine job sequencing with precedence constraints. SIAM Journal on Computing, 6:40-54, 1977.
-
(1977)
SIAM Journal on Computing
, vol.6
, pp. 40-54
-
-
Adolphson, D.L.1
-
7
-
-
77951587888
-
Sequencing jobs to minimize total weighted completion time subject to precedence constraints
-
E. L. Lawler. Sequencing jobs to minimize total weighted completion time subject to precedence constraints. Annals of Discrete Mathematics, 2:75-90, 1978.
-
(1978)
Annals of Discrete Mathematics
, vol.2
, pp. 75-90
-
-
Lawler, E.L.1
-
8
-
-
38149146772
-
Scheduling identical parallel machines to minimize total weighted completion time
-
H. Belouadah and C. N. Potts. Scheduling identical parallel machines to minimize total weighted completion time. Discrete Applied Mathematics, 48:201-218, 1994.
-
(1994)
Discrete Applied Mathematics
, vol.48
, pp. 201-218
-
-
Belouadah, H.1
Potts, C.N.2
-
10
-
-
0030126750
-
Minimizing register requirements of a modulo schedule via optimum stage scheduling
-
A. E. Eichenberger, E. S. Davidson, and S. G. Abraham. Minimizing register requirements of a modulo schedule via optimum stage scheduling. International Journal of Parallel Programming, 2(2): 103-132, 1996.
-
(1996)
International Journal of Parallel Programming
, vol.2
, Issue.2
, pp. 103-132
-
-
Eichenberger, A.E.1
Davidson, E.S.2
Abraham, S.G.3
-
11
-
-
0029719956
-
Software pipelining showdown: Optimal vs. heuristic methods in a production compiler
-
J. Ruttenberg, G. Gao, A. Stoutchinin, and W. Lichtenstein. Software pipelining showdown: optimal vs. heuristic methods in a production compiler. In Proceedings of the SIGPLAN '96 Conference on Programming Language Design and Implementation, pages 1-11, 1996.
-
(1996)
Proceedings of the SIGPLAN '96 Conference on Programming Language Design and Implementation
, pp. 1-11
-
-
Ruttenberg, J.1
Gao, G.2
Stoutchinin, A.3
Lichtenstein, W.4
-
12
-
-
0030211929
-
Optimal and near-optimal global register allocation using 0-1 integer programming
-
D.W. Goodwin and K. D. Wilken. Optimal and near-optimal global register allocation using 0-1 integer programming. Software-Practice and Experience, 26(8):929-965, 1996.
-
(1996)
Software-Practice and Experience
, vol.26
, Issue.8
, pp. 929-965
-
-
Goodwin, D.W.1
Wilken, K.D.2
-
14
-
-
0022151809
-
An optimal instruction-scheduling model for a class of vector processors
-
S. Arya. An optimal instruction-scheduling model for a class of vector processors. IEEE Transactions on Computers, 34(11):981-995, 1985.
-
(1985)
IEEE Transactions on Computers
, vol.34
, Issue.11
, pp. 981-995
-
-
Arya, S.1
-
16
-
-
0141982145
-
Optimal and near-optimal solutions for hard compilation problems
-
U. Kremer. Optimal and near-optimal solutions for hard compilation problems. Parallel Processing Letters, 7(4):371-378, 1997.
-
(1997)
Parallel Processing Letters
, vol.7
, Issue.4
, pp. 371-378
-
-
Kremer, U.1
-
18
-
-
0022805963
-
Worst case bound of an LRF schedule for the mean weighted flow-time problem
-
T. Kawaguchi and S. Kyan. Worst case bound of an LRF schedule for the mean weighted flow-time problem. SIAM Journal on Computing, 15:1119-1129, 1986.
-
(1986)
SIAM Journal on Computing
, vol.15
, pp. 1119-1129
-
-
Kawaguchi, T.1
Kyan, S.2
-
20
-
-
0031207982
-
Scheduling to minimize average completion time: Off-line and on-line approximation algorithms
-
L. A. Hall, A. S. Schulz, D. B. Shmoys, and J. Wein. Scheduling to minimize average completion time: off-line and on-line approximation algorithms. Mathematics of Operations Research, 22:513-549, 1997.
-
(1997)
Mathematics of Operations Research
, vol.22
, pp. 513-549
-
-
Hall, L.A.1
Schulz, A.S.2
Shmoys, D.B.3
Wein, J.4
-
21
-
-
0030835059
-
Approximation techniques for average completion time scheduling
-
C. Chekuri, R. Motwani, B. Natarajan, and C. Stein. Approximation techniques for average completion time scheduling. In Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 609-618, 1997.
-
(1997)
Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 609-618
-
-
Chekuri, C.1
Motwani, R.2
Natarajan, B.3
Stein, C.4
-
25
-
-
0011997367
-
Counting and randomly generating binary trees
-
J. F. Korsh. Counting and randomly generating binary trees. Information Processing Letters, 45:291-294, 1993.
-
(1993)
Information Processing Letters
, vol.45
, pp. 291-294
-
-
Korsh, J.F.1
-
26
-
-
0027595384
-
The superblock: An effective technique for vliw and superscalar compilation
-
W. Hwu, S. Mahlke, W. Chen, P. Chang, N. Warter, R. Bringmann, R. Ouellette, R. Hank, T. Kiyohara, G. Haab, J. Holm, and D. Lavery. The superblock: an effective technique for vliw and superscalar compilation. The Journal of Supercompuling, 7(1-2):229-248, 1993.
-
(1993)
The Journal of Supercompuling
, vol.7
, Issue.1-2
, pp. 229-248
-
-
Hwu, W.1
Mahlke, S.2
Chen, W.3
Chang, P.4
Warter, N.5
Bringmann, R.6
Ouellette, R.7
Hank, R.8
Kiyohara, T.9
Haab, G.10
Holm, J.11
Lavery, D.12
-
27
-
-
0030411517
-
An analysis of profile-driven instruction level parallel scheduling with application to super blocks
-
C. Chekuri, R. Johnson, B. K. Natarajan, B. R. Rau, and M. Schlansker. An analysis of profile-driven instruction level parallel scheduling with application to super blocks. In Proceedings of the 29th Annual International Symposium on Microarchitecture (MICRO-29), pages 58-67, 1996.
-
(1996)
Proceedings of the 29th Annual International Symposium on Microarchitecture (MICRO-29)
, pp. 58-67
-
-
Chekuri, C.1
Johnson, R.2
Natarajan, B.K.3
Rau, B.R.4
Schlansker, M.5
|