Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Scheduling independent 2-processor tasks to minimize schedule length
Blazewicz J., Weglarz J., Drabowski M. Information Processing Letters18 (5):267-273,1984.Type:Article
Date Reviewed: Jan 1 1985

This brief, but interesting, paper considers the problem of minimizing schedule length in systems in which some tasks must be processed in parallel, by two arbitrary processors, while other single-processor tasks are scheduled. Optimization of scheduling involves allocation of processors to two-processor tasks first, followed by scheduling of single-processor tasks. The obvious weakness in this paper is that the scheduling algorithm only addresses homogenous processors and that only one and two-processor tasks are considered. The authors are working on a paper, to be published later, dealing with these problems. This later paper would be of interest to those working in the multimicroprocessor environment.

Reviewer:  Charles Schroeder Review #: CR108800
Bookmark and Share
 
Sequencing And Scheduling (F.2.2 ... )
 
 
Scheduling (D.4.1 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Sequencing And Scheduling": Date
Early stopping in Byzantine agreement
Dolev D., Reischuk R., Strong H. Journal of the ACM 31(4): 720-741, 1984. Type: Article
Nov 1 1991
A storage-size selection problem
Friesen D., Langston M. Information Processing Letters 18(5): 295-296, 1984. Type: Article
Feb 1 1985
Performance of heuristics for a computer resource allocation problem
Langston M. SIAM Journal on Algebraic and Discrete Methods 5(2): 154-161, 1984. Type: Article
Mar 1 1985
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy