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