Accession Number:

ADA010591

Title:

Parallel Derivatives for Multiprocessor Task Scheduling

Descriptive Note:

Corporate Author:

MITRE CORP MCLEAN VA

Personal Author(s):

• Millen, J. K.

Report Date:

1975-05-01

Pagination or Media Count:

97.0

Abstract:

Three alternatives are presented for the design of a scheduler for a multi-miniprocessor system. The alternatives are based in general on the theory of parallel program schemata and in particular on a new parallel derivative technique for constructing the maximally parallel flowchart equivalent to a given one.

Descriptors:

• *SCHEDULING
• *MULTIPROCESSORS
• *PARALLEL PROCESSING
• NETWORK FLOWS
• COMPILERS
• FLOW CHARTING
• COMPUTER PROGRAMMING
• QUEUEING THEORY

Subject Categories:

• Computer Programming and Software
• Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE