Preemptive scheduling of a multiprocessor system with memories to minimize maximum lateness
Journal Article
·
· SIAM J. Comput.; (United States)
The authors develop an O(q/sup 2/n + n log n) algorithm to obtain a preemptive schedule that minimizes maximum lateness when n jobs with given due dates and memory requirements are to be scheduled on m processors (n greater than or equal to m) of given memory sizes q is the number of distinct due dates. The value of the minimum maximum lateness can itself be found in O(qn + n log n) time.
- Research Organization:
- Department of Computer Science, University of Minnesota, Minneapolis, Minnesota 55455.
- OSTI ID:
- 5914700
- Journal Information:
- SIAM J. Comput.; (United States), Vol. 13:4
- Country of Publication:
- United States
- Language:
- English
Similar Records
Scheduling multiple processors with memory constraints
A parallel algorithm for preemptive scheduling of uniform machines
Preemptive scheduling with release times, deadlines, and due times
Conference
·
Fri Jan 01 00:00:00 EST 1982
·
OSTI ID:5914700
A parallel algorithm for preemptive scheduling of uniform machines
Journal Article
·
Thu Dec 01 00:00:00 EST 1988
· J. Parallel Distrib. Comput.; (United States)
·
OSTI ID:5914700
Preemptive scheduling with release times, deadlines, and due times
Journal Article
·
Thu Jul 01 00:00:00 EDT 1982
· J. Assoc. Comput. Mach.; (United States)
·
OSTI ID:5914700