Parallel Derivatives for Multiprocessor Task Scheduling

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 01, 1975
Accession Number
ADA010591

Entities

People

  • J. K. Millen

Organizations

  • MITRE Corporation

Tags

Communities of Interest

  • Human Systems

DTIC Thesaurus Topics

  • Air Force
  • Computations
  • Computer Programming
  • Computers
  • Corporations
  • Government Procurement
  • Governments
  • Instruction Set Architecture
  • Language
  • Machine Languages
  • Multiprocessors
  • Notation
  • Processing Equipment
  • Production
  • Production Engineering
  • Specifications
  • United States

Readers

  • Computer Science.
  • Operations Research
  • Parallel and Distributed Computing.