Scheduling algorithm for nonpreemptive multiprocessor tasks

Computers and Mathematics with Applications

Volumn 28, Issue 4, 1994, Pages 85-92

  Lin, J F ^a   Chen, S J ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Largest processing time first scheduling rule; Multiprocessor task; Performance bound

Indexed keywords

EID: 0005654488     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/0898-1221(94)00129-4     Document Type: Article

References (5)

1. Bounds on Multiprocessing Timing Anomalies
2. NP-complete scheduling problem
3. Scheduling independent 2-processor tasks to minimize schedule length
4. Scheduling Multiprocessor Tasks to Minimize Schedule Length