Title :
Scheduling Parallel Processable Tasks for a Uniprocessor
Author :
Ramamoorthy, C.V. ; Fox, Thomas F. ; Li, Hon F.
Author_Institution :
Department of Electrical Engineering and Computer Science, University of California
fDate :
5/1/1976 12:00:00 AM
Abstract :
Recent advances in multiprogramming have been concentrated on multiprocessor systems. But overlap in operations is also permissible in uniprocessor systems in which the processor instruction execution and input–output operations are handled by separate units. By maximizing the processor and input–output overlap, a program can be executed faster while the system utilization is highly improved.
Keywords :
Input–output segment, parallel processing, partial sequence, partitions, processor segment, sequence dominance, task dominance.; Inspection; Microcomputers; Multiprocessing systems; Parallel processing; Partitioning algorithms; Polynomials; Process control; Processor scheduling; Scheduling algorithm; Testing; Input–output segment, parallel processing, partial sequence, partitions, processor segment, sequence dominance, task dominance.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1976.1674636
