SCOPUS 정보 검색 플랫폼

SIAM Journal on Computing

Volumn 30, Issue 1, 2000, Pages 145-160

Preemptive scheduling of parallel jobs on multiprocessors

(4) Deng, X a Gu, N a Brecht, T a Lu, K a

a CITY UNIVERSITY OF HONG KONG (Hong Kong)

Author keywords

Competitive analysis; Parallel programs; Processor scheduling; Unknown information

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; GRAPH THEORY; MATHEMATICAL MODELS; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; SCHEDULING; THEOREM PROVING;

COMPETITIVE ANALYSIS; PREEMPTIVE SCHEDULING; PROCESSOR SCHEDULING; UNKNOWN INFORMATION;

OPTIMIZATION;

EID: 0034457296 PISSN: 00975397 EISSN: None Source Type: Journal
DOI: 10.1137/S0097539797315598 Document Type: Article

Times cited : (15)

References (38)

1
- 0005398325
- Competitive dynamic processor allocation for parallel applications
- (1997) Parallel Process Lett. , vol.7 , pp. 89-100
- Brecht, T.¹ Deng, X.² Gu, N.³

2
- 0030258428
- Using parallel program characteristics in dynamic processor allocation policies
- (1996) Performance Evaluation , vol.27-28 , pp. 519-539
- Brecht, T.¹ Guha, K.²

3
- 0009346826
- LogP: Towards a realistic model of parallel computation
- (1993) Proceedings of the Fourth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, ACM, New York , pp. 1-12
- Culler, D.¹ Karp, R.² Patterson, D.³ Sahay, A.⁴ Schauser, K.⁵ Santos, E.⁶ Subramonian, R.⁷ Von Eicken, T.⁸

4
- 0027257017
- Competitive implementation of parallel programs
- (1993) Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, Philadelphia, PA , pp. 455-461
- Deng, X.¹ Koutsoupias, E.²

5
- 0000138929
- On the complexity of cooperative game solution concepts
- (1994) Math. Oper. Res. , vol.19 , pp. 257-266
- Deng, X.¹ Papadimitriou, C.²

6
- 0024627264
- Speedup versus efficiency in parallel systems
- (1989) IEEE Trans. Comput. , vol.38 , pp. 408-423
- Eager, D.¹ Zahorjan, J.² Lazowska, E.³

7
- 0030679473
- Non-clairvoyant multiprocessor scheduling of jobs with changing execution characteristics
- (1997) Proceedings of the 22nd ACM Symposium on the Theory of Computing, ACM, New York , pp. 120-129
- Edmonds, J.¹ Chinn, D.² Brecht, T.³ Deng, X.⁴

8
- 0000416817
- Job characteristics of a production parallel scientific workload on the NASA AMES iPSC/860
- D.G. Feitelson and L. Rudolph, eds., Lecture Notes in Comput. Sci. 1291, Springer-Verlag, Berlin, New York, Heidelberg
- (1997) Job Scheduling Strategies for Parallel Processing , pp. 1-34
- Feitelson, D.G.¹ Nitzberg, B.²

9
- 0001899051
- Theory and practice in parallel job scheduling
- D.G. Feitelson and L. Rudolph, eds., Lecture Notes in Comput. Sci. 949, Springer-Verlag, Berlin, New York, Heidelberg
- (1995) Job Scheduling Strategies for Parallel Processing , pp. 337-360
- Feitelson, D.G.¹ Rudolph, L.² Schwiegelshohn, U.³ Sevcik, K.C.⁴ Wong, P.⁵

10
- 84976722900
- The impact of operating system scheduling policies and synchronization methods on the performance of parallel applications
- (1991) Proceedings of the ACM SIGMETRICS Conference on the Measurement and Modeling of Computer Systems, New York , pp. 120-132
- Gupta, A.¹ Tucker, A.² Urushibara, S.³

11
- 84955569114
- Workload evolution on the Cornell theory center IBM SP2
- D.G. Feitelson and L. Rudolph, eds., Lecture Notes in Comput. Sci. 1162, Springer-Verlag, Berlin, New York, Heidelberg
- (1996) Job Scheduling Strategies for Parallel Processing , pp. 27-40
- Hotvoy, S.¹

12
- 0029530373
- Speed is as powerful as clairvoyance
- (1995) Proceedings of the 36th Symposium on Foundations of Computer Science, Milwaukee, WI , pp. 214-221
- Kalyanasundaram, B.¹ Pruhs, K.²

13
- 0023844490
- Competitive snoopy caching
- (1988) Algorithmica , vol.3 , pp. 79-119
- Karlin, A.¹ Manasse, M.² Rudolph, L.³ Sleator, D.⁴

14
- 0029723165
- Approximability and nonapproximability results for minimizing total flowtime on a single machine
- (1996) Proceedings of the 28th Annual ACM Symposium on the Theory of Computing, ACM, New York , pp. 418-426
- Kellerer, H.¹ Tautenhahn, T.² Woeginger, G.J.³

15
- 0024068822
- Measuring parallelism in computation-intensive scientific/engineering applications
- (1988) IEEE Trans. Comput. , vol.37 , pp. 1088-1098
- Kumar, M.¹

16
- 0005500004
- Analysis of spatial and temporal scheduling policies for semi-static and dynamic multiprocessor environments
- (1991) Technical Report RC 17086 75594, IBM T. J. Watson Research Center, Yorktown Heights, NY
- Leutenegger, S.¹ Nelson, R.²

17
- 0025054873
- The performance of multiprogrammed multiprocessor scheduling policies
- (1990) Proceedings of the 1990 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, ACM, New York , pp. 226-236
- Leutenegger, S.¹ Vernon, M.²

18
- 0005445409
- The power of choice in scheduling parallel tasks
- (1993) Report CS TR1190, Computer Science Department, University of Wisconsin, Madison, WI
- Ludwig, W.¹ Tiwari, P.²

19
- 84898979128
- Competitive algorithms for on-line problems
- (1988) Proceedings of the 30th ACM Annual Symposium on the Theory of Computing, ACM, New York , pp. 322-333
- Manasse, M.¹ McGeoch, L.² Sleator, D.³

20
- 0027594835
- A dynamic processor allocation policy for multiprogrammed shared memory multiprocessors
- (1993) ACM Trans. Comput. Systems , vol.11 , pp. 146-178
- McCann, C.¹ Vaswani, R.² Zahorjan, J.³

21
- 84967652090
- Scheduling memory constrained jobs on distributed memory parallel computers
- (1995) Proceedings of the International Joint Conference on Measurement and Modeling of Computer Systems, ACM SIGMETRICS 95 and Performance 95, ACM, New York , pp. 208-219
- McCann, C.¹ Zahorjan, J.²

22
- 0028485790
- Non-clairvoyant scheduling
- (1994) Theoret. Comput. Sci. , vol.130 , pp. 17-47
- Motwani, R.¹ Phillips, S.² Torng, E.³

23
- 84955594649
- Using runtime measured workload characteristics in parallel processor scheduling
- D.G. Feitelson and L. Rudolph, eds., Lecture Notes in Comput. Sci. 1162, Springer-Verlag, Berlin, New York, Heidelberg
- (1996) Job Scheduling Strategies for Parallel Processing , pp. 175-199
- Nguyen, T.¹ Vaswani, R.² Zahorjan, J.³

24
- 0029721429
- Maximizing speedup through self-tuning of processor allocation
- (1996) Proceedings of the 10th International Parallel Processing Symposium, Honolulu, HI , pp. 463-468
- Nguyen, T.¹ Vaswani, R.² Zahorjan, J.³

25
- 0346610394
- Towards an architecture-independent analysis of parallel algorithms
- (1988) Proceedings of the 20th ACM Symposium on the Theory of Computing, ACM, New York , pp. 510-513
- Papadimitriou, C.¹ Yannakakis, M.²

26
- 84947726089
- Multiprocessor scheduling for high-variability service time distributions
- D.G. Feitelson and L. Rudolph, eds., Lecture Notes in Comput. Sci. 949, Springer-Verlag, Berlin, New York, Heidelberg
- (1995) Job Scheduling Strategies for Parallel Processing , pp. 127-145
- Parsons, E.¹ Sevcik, K.²

27
- 0032057851
- Smart SMART bounds for weighted response time scheduling
- (1999) SIAM J. Comput. , vol.28 , pp. 237-253
- Schwiegelshohn, U.¹ Ludwig, W.² Wolf, J.L.³ Turek, J.⁴ Yu, P.S.⁵

28
- 0028404361
- Application scheduling and processor allocation in multiprogrammed multiprocessors
- (1994) Performance Evaluation , vol.9 , pp. 107-140
- Sevcik, K.¹

29
- 0024664628
- Characterizations of parallelism in applications and their use in scheduling
- (1989) Proceedings of the 1989 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, ACM, New York , pp. 171-180
- Sevcik, K.¹

30
- 0000085874
- Scheduling parallel machines on-line
- (1995) SIAM J. Comput. , vol.24 , pp. 1313-1331
- Shmoys, D.B.¹ Wein, J.² Williamson, D.P.³

31
- 0004233425
- Operating system concepts
- Addison-Wesley, New York
- (1994)
- Silberschatz, A.¹ Galvin, P.²

32
- 0022012946
- Amortized efficiency of list update and paging rules
- (1985) Comm. Assoc. Comput. Mach. , vol.28 , pp. 202-208
- Sleator, D.¹ Tarjan, R.²

33
- 0024873960
- Process control and scheduling issues for multiprogrammed shared-memory multiprocessors
- (1989) Proceedings of the 12th ACM Symposium on Operating Systems Principles, ACM, New York , pp. 159-166
- Tucker, A.¹ Gupta, A.²

34
- 84988786111
- Scheduling parallelizable tasks to minimize average response time
- (1994) Proceedings of the Sixth Annual ACM Symposium on Parallel Algorithms and Architectures, ACM, New York , pp. 200-209
- Turek, J.¹ Ludwig, W.² Wolf, J.L.³ Fleischer, L.⁴ Tiwari, P.⁵ Glasgow, J.⁶ Schwiegelshohn, U.⁷ Yu, P.⁸

35
- 0028195124
- Scheduling parallel tasks to minimize average response time
- (1994) Proceedings of the Fifth ACM-SIAM Symposium on Discrete Algorithms, SIAM, Philadelphia, PA , pp. 112-121
- Turek, J.¹ Schwiegelshohn, U.² Wolf, J.L.³ Yu, P.⁴

36
- 0025467711
- A bridging model for parallel computation
- (1990) Comm. Assoc. Comput. Mach. , vol.33 , pp. 103-111
- Valiant, L.¹

37
- 0003677860
- Processor scheduling in multiprogrammed shared-memory NUMA multiprocessors
- M.Sc. Thesis, University of Toronto, Toronto, ON, Canada, October
- (1993)
- Wu, C.¹

38
- 0025022831
- Processor scheduling in shared memory multiprocessors
- (1990) Proceedings of the 1990 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, ACM, New York , pp. 214-225
- Zahorjan, J.¹ McCann, C.²

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.