-
3
-
-
0012921585
-
Efficient execution of nondeterministic parallel programs on asynchronous systems
-
Nov.
-
Y. Aumann, M. A. Bender, and L. Zhang. Efficient execution of nondeterministic parallel programs on asynchronous systems. Information and Computation, 139(1):2-16, Nov. 1997.
-
(1997)
Information and Computation
, vol.139
, Issue.1
, pp. 2-16
-
-
Aumann, Y.1
Bender, M.A.2
Zhang, L.3
-
4
-
-
0027803207
-
Highly efficient asynchronous execution of large grained parallel programs
-
Nov.
-
Y. Aumann, K. Palem, Z. Kedem, and M. O. Rabin. Highly efficient asynchronous execution of large grained parallel programs. In Proceedings of the 34th Annual Symposium on the Foundations of Computer Science (FOCS), pages 271-280, Nov. 1993.
-
(1993)
Proceedings of the 34th Annual Symposium on the Foundations of Computer Science (FOCS)
, pp. 271-280
-
-
Aumann, Y.1
Palem, K.2
Kedem, Z.3
Rabin, M.O.4
-
6
-
-
0028766544
-
Clock construction in fully asynchronous parallel systems and PRAM simulation
-
Y. Aumann and M. O. Rabin. Clock construction in fully asynchronous parallel systems and PRAM simulation. Theoretical Computer Science, 128:3-30, 1994.
-
(1994)
Theoretical Computer Science
, vol.128
, pp. 3-30
-
-
Aumann, Y.1
Rabin, M.O.2
-
7
-
-
0032650477
-
Minimizing the flow time without migration
-
May
-
B. Awerbuch, Y. Azar, S. Leonardi, and O. Regev. Minimizing the flow time without migration. In Proceedings of the 31st Annual ACM Symposium on Theory of Computing (STOC), pages 198-205, May 1999.
-
(1999)
Proceedings of the 31st Annual ACM Symposium on Theory of Computing (STOC)
, pp. 198-205
-
-
Awerbuch, B.1
Azar, Y.2
Leonardi, S.3
Regev, O.4
-
9
-
-
0003459808
-
-
Ph.D. thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Sept.
-
R. D. Blumofe. Executing Multithreaded Programs Efficiently. Ph.D. thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Sept. 1995.
-
(1995)
Executing Multithreaded Programs Efficiently
-
-
Blumofe, R.D.1
-
10
-
-
0002634823
-
-
Seminar Talk. Joint work with N. Arora C. Leiserson, and G. Plaxton
-
R. Blumofe. Scheduling multithreaded computations by work stealing. Seminar Talk. Joint work with N. Arora C. Leiserson, and G. Plaxton. http://www.cs.utexas.edu/users/rdb/talks/ws.ppt., 1998.
-
(1998)
Scheduling Multithreaded Computations by Work Stealing
-
-
Blumofe, R.1
-
11
-
-
0030601279
-
Cilk: An efficient multithreaded runtime system
-
Aug.
-
R. D. Blumofe, C. F. Joerg, B. C. Kuszmaul, C. E. Leiserson, K. H. Randall, and Y. Zhou. Cilk: An efficient multithreaded runtime system. Journal of Parallel and Distributed Computing, 37(1):55-69, Aug. 1996.
-
(1996)
Journal of Parallel and Distributed Computing
, vol.37
, Issue.1
, pp. 55-69
-
-
Blumofe, R.D.1
Joerg, C.F.2
Kuszmaul, B.C.3
Leiserson, C.E.4
Randall, K.H.5
Zhou, Y.6
-
14
-
-
0016046965
-
The parallel evaluation of general arithmetic expressions
-
Apr.
-
R. P. Brent. The parallel evaluation of general arithmetic expressions. Journal of the ACM, 21(2):201-206, Apr. 1974.
-
(1974)
Journal of the ACM
, vol.21
, Issue.2
, pp. 201-206
-
-
Brent, R.P.1
-
15
-
-
84958764503
-
An efficient approximation algorithm for minimizing makespan on uniformly related machines
-
Proceedings of the Sixth Conference on Integer Programming and Combinatorial Optimization (IPCO), Springer-Verlag, Berlin
-
C. Chekuri and M. A. Bender. An efficient approximation algorithm for minimizing makespan on uniformly related machines. In Proceedings of the Sixth Conference on Integer Programming and Combinatorial Optimization (IPCO), Lecture Notes in Computer Science, volume 1412, pages 383-393. Springer-Verlag, Berlin, 1998.
-
(1998)
Lecture Notes in Computer Science
, vol.1412
, pp. 383-393
-
-
Chekuri, C.1
Bender, M.A.2
-
16
-
-
0013027033
-
An efficient approximation algorithm for minimizing makespan on uniformly related machines
-
C. Chekuri and M. A. Bender. An efficient approximation algorithm for minimizing makespan on uniformly related machines. Journal of Algorithms, 41:212-224, 2001.
-
(2001)
Journal of Algorithms
, vol.41
, pp. 212-224
-
-
Chekuri, C.1
Bender, M.A.2
-
17
-
-
0030785234
-
Approximation algorithms for precedence-constrained scheduling problems on parallel machines that run at different speeds (extended abstract)
-
New Orleans, Louisiana, 5-7 Jan.
-
F. A. Chudak and D. B. Shmoys. Approximation algorithms for precedence-constrained scheduling problems on parallel machines that run at different speeds (extended abstract). In Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 581-590, New Orleans, Louisiana, 5-7 Jan. 1997.
-
(1997)
Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
, pp. 581-590
-
-
Chudak, F.A.1
Shmoys, D.B.2
-
18
-
-
0000869985
-
Approximation algorithms for precedence-constrained scheduling problems on parallel machines that run at different speeds
-
February
-
F. A. Chudak and D. B. Shmoys. Approximation algorithms for precedence-constrained scheduling problems on parallel machines that run at different speeds. Journal of Algorithms, 30(2):323-343, February 1999.
-
(1999)
Journal of Algorithms
, vol.30
, Issue.2
, pp. 323-343
-
-
Chudak, F.A.1
Shmoys, D.B.2
-
22
-
-
84944813080
-
Bounds for certain multiprocessing anomalies
-
Nov.
-
R.L. Graham. Bounds for certain multiprocessing anomalies. The Bell System Technical Journal, 45:1563-1581, Nov. 1966.
-
(1966)
The Bell System Technical Journal
, vol.45
, pp. 1563-1581
-
-
Graham, R.L.1
-
23
-
-
0014477093
-
Bounds on multiprocessing timing anomalies
-
Mar.
-
R. L. Graham. Bounds on multiprocessing timing anomalies. SIAM Journal on Applied Mathematics, 17(2):416-429, Mar. 1969.
-
(1969)
SIAM Journal on Applied Mathematics
, vol.17
, Issue.2
, pp. 416-429
-
-
Graham, R.L.1
-
24
-
-
0019047678
-
An analysis of preemptive multiprocessor job scheduling
-
Aug.
-
J. M. Jaffe. An analysis of preemptive multiprocessor job scheduling. Mathematics of Operations Research, 5(3):415-421, Aug. 1980.
-
(1980)
Mathematics of Operations Research
, vol.5
, Issue.3
, pp. 415-421
-
-
Jaffe, J.M.1
-
25
-
-
84976775580
-
Efficient scheduling of tasks without full use of processor resources
-
Aug.
-
J.M. Jaffe. Efficient scheduling of tasks without full use of processor resources. Theoretical Computer Science, 12:1-17, Aug. 1980.
-
(1980)
Theoretical Computer Science
, vol.12
, pp. 1-17
-
-
Jaffe, J.M.1
-
29
-
-
0026981386
-
Efficient program transformation for resilient parallel computation via randomization
-
May
-
Z. M. Kedem, K. V. Palem, M. O. Rabin, and A. Raghunathan. Efficient program transformation for resilient parallel computation via randomization. In Proceedings of the 24th Annual ACM Symposium on the Theory of Computing (STOC), pages 306-317, May 1992.
-
(1992)
Proceedings of the 24th Annual ACM Symposium on the Theory of Computing (STOC)
, pp. 306-317
-
-
Kedem, Z.M.1
Palem, K.V.2
Rabin, M.O.3
Raghunathan, A.4
-
30
-
-
84990703309
-
Combining tentative and definite executions for very fast dependable parallel computing
-
May
-
Z. M. Kedem, K. V. Palem, A. Raghunathan, and P. G. Spirakis. Combining tentative and definite executions for very fast dependable parallel computing. In Proceedings of the 23rd Annual ACM Symposium on Theory of Computing (STOC), pages 381-390, May 1991.
-
(1991)
Proceedings of the 23rd Annual ACM Symposium on Theory of Computing (STOC)
, pp. 381-390
-
-
Kedem, Z.M.1
Palem, K.V.2
Raghunathan, A.3
Spirakis, P.G.4
-
32
-
-
0013010957
-
Bounds on scheduling algorithms for heterogeneous computing systems
-
J. L. Rosenfeld (ed.). (Proceedings of IFIP Congress 74, Stockholm, August 5-10, 1974), North-Holland, Amsterdam
-
J. W. W. Liu and C. L. Liu. Bounds on scheduling algorithms for heterogeneous computing systems. In J. L. Rosenfeld (ed.). Information Processing 74 (Proceedings of IFIP Congress 74, Stockholm, August 5-10, 1974), pages 349-353. North-Holland, Amsterdam, 1974.
-
(1974)
Information Processing
, vol.74
, pp. 349-353
-
-
Liu, J.W.W.1
Liu, C.L.2
|