Parallel Processor Scheduling with Limited Number of Preemptions

SIAM Journal on Computing ◽

10.1137/s0097539702410697 ◽

2003 ◽

Vol 32 (3) ◽

pp. 671-680 ◽

Author(s):

Oliver Braun ◽

Günter Schmidt

Keyword(s):

Parallel Processor ◽

Processor Scheduling

Download Full-text

A simulated annealing approach to parallel processor scheduling problems with precedence relations

Journal of the Chinese Institute of Engineers ◽

10.1080/02533839.1994.9677615 ◽

1994 ◽

Vol 17 (4) ◽

pp. 485-497 ◽

Author(s):

Pei‐Chann Chang ◽

Ru‐Ching Hsu

Keyword(s):

Simulated Annealing ◽

Scheduling Problems ◽

Parallel Processor ◽

Processor Scheduling ◽

Precedence Relations

Download Full-text

An improved meta-heuristic approach for solving identical parallel processor scheduling problem

Proceedings of the Institution of Mechanical Engineers Part B Journal of Engineering Manufacture ◽

10.1177/0954405414564410 ◽

2015 ◽

Vol 230 (6) ◽

pp. 1114-1126 ◽

Author(s):

S Bathrinath ◽

S Saravanasankar ◽

SS Mahapatra ◽

Manas Ranjan Singh ◽

SG Ponnambalam

Keyword(s):

Heuristic Approach ◽

Scheduling Problem ◽

Parallel Processor ◽

Processor Scheduling

Download Full-text

Use of application characteristics and limited preemption for run-to-completion parallel processor scheduling policies

Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systems - SIGMETRICS '94 ◽

10.1145/183018.183023 ◽

1994 ◽

Author(s):

Su-Hui Chiang ◽

Rajesh K. Mansharamani ◽

Mary K. Vernon

Keyword(s):

Parallel Processor ◽

Scheduling Policies ◽

Processor Scheduling ◽

Application Characteristics

Download Full-text

Linear time approximation schemes for parallel processor scheduling

Proceedings of SPDP '96: 8th IEEE Symposium on Parallel and Distributed Processing ◽

10.1109/spdp.1996.570372 ◽

2002 ◽

Author(s):

Y. Kopidakis ◽

D. Fayard ◽

V. Zissimopoulos

Keyword(s):

Linear Time ◽

Approximation Schemes ◽

Parallel Processor ◽

Time Approximation ◽

Processor Scheduling

Download Full-text

Use of application characteristics and limited preemption for run-to-completion parallel processor scheduling policies

ACM SIGMETRICS Performance Evaluation Review ◽

10.1145/183019.183023 ◽

1994 ◽

Vol 22 (1) ◽

pp. 33-44 ◽

Author(s):

Su-Hui Chiang ◽

Rajesh K. Mansharamani ◽

Mary K. Vernon

Keyword(s):

Parallel Processor ◽

Scheduling Policies ◽

Processor Scheduling ◽

Application Characteristics

Download Full-text

Linguistic operation time computation in parallel processor scheduling using the 2-tuple fuzzy representation model

2018 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE) ◽

10.1109/fuzz-ieee.2018.8491566 ◽

2018 ◽

Author(s):

Prashant K. Gupta ◽

Pranab K. Muhuri

Keyword(s):

Operation Time ◽

Parallel Processor ◽

Processor Scheduling ◽

Representation Model ◽

Fuzzy Representation

Download Full-text

Asymptotic Analysis of an Algorithm for Balanced Parallel Processor Scheduling

SIAM Journal on Computing ◽

10.1137/0221007 ◽

1992 ◽

Vol 21 (1) ◽

pp. 59-64 ◽

Author(s):

Li-Hui Tsai

Keyword(s):

Asymptotic Analysis ◽

Parallel Processor ◽

Processor Scheduling

Download Full-text

The role of advanced start and dominance rules in simulated annealing for parallel processor scheduling problems

Production Planning & Control ◽

10.1080/095372899232588 ◽

1999 ◽

Vol 10 (8) ◽

pp. 757-766 ◽

Author(s):

Adar A. Kalir ◽

Subhash C. Sarin

Keyword(s):

Simulated Annealing ◽

Scheduling Problems ◽

Parallel Processor ◽

Processor Scheduling

Download Full-text

A nonidentical parallel processor scheduling problem

Naval Research Logistics (NRL) ◽

10.1002/1520-6750(198806)35:3<419::aid-nav3220350310>3.0.co;2-5 ◽

1988 ◽

Vol 35 (3) ◽

pp. 419-424 ◽

Author(s):

Nicholas G. Hall ◽

K. Anthony Rhee ◽

Wansoo T. Rhee

Keyword(s):

Scheduling Problem ◽

Parallel Processor ◽

Processor Scheduling

Download Full-text

Parallel Processor Scheduling

Scheduling in Computer and Manufacturing Systems ◽

10.1007/978-3-642-79034-8_5 ◽

1994 ◽

pp. 112-170

Author(s):

Jacek Błazewicz ◽

Klaus H. Ecker ◽

Günter Schmidt ◽

Jan Węglarz

Keyword(s):

Parallel Processor ◽

Processor Scheduling

Download Full-text