Accession Number : AD0760143
Title : Scheduling Parallel Processable Tasks for a Uniprocessor.
Descriptive Note : Technical memo.,
Corporate Author : TEXAS UNIV AUSTIN ELECTRONICS RESEARCH CENTER
Personal Author(s) : Fox,Thomas Francis ; Ramamoorthy,C. V.
Report Date : 10 JAN 1973
Pagination or Media Count : 159
Abstract : Parallel Processable source program segments are scheduled so that multiprogramming can occur between them. Optimal and near-optimal methods of scheduling are examined. The heuristic methods are shown to be preferable to the optimal methods. The effect of inaccurate estimates of the time requirements of the program segments are considered. Memory constraints on the possible schedules are also evaluated. Implementation of the scheduling schemes is discussed. (Author)
Descriptors : (*DATA PROCESSING, SCHEDULING), DYNAMIC PROGRAMMING, GRAPHICS, SET THEORY
Subject Categories : Computer Hardware
Distribution Statement : APPROVED FOR PUBLIC RELEASE