Real-Time Reconfiguration Study

Abstract

The objective of the real-time reconfiguration study was to implement a physical test bed for testing and evaluating a suite of reconfiguration algorithms. The software architecture was composed of an operating system which supported real-time programming concepts, a set of model tasks, control software, and the suite of reconfiguration procedures. Rate Monotonic scheduling was used to schedule the execution of the task set, as well as for testing the schedulability of new configurations. Of primary concern was the execution time of the reconfiguration algorithms. The general problem of reconfiguration is similar to the bin packing problem and is NP-Complete. This suite implements a concept of disturbance, a cost associated with moving a task from one CPU to another, to reduce execution time. The hardware platform was composed of a VME chassis populated with 5 Motorola 68030 CPUs.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1994
Accession Number
ADA286060

Entities

People

  • Daniel Searles

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Bandwidth
  • Central Processing Units
  • Communication Channels
  • Computer Programming
  • Contracts
  • Data Transmission
  • Debugging
  • Environment
  • Integrated Systems
  • Military Research
  • Network Protocols
  • Networks
  • Operating Systems
  • Scheduling (Production)
  • Standards
  • Test Beds

Fields of Study

  • Computer science

Readers

  • Operations Research
  • Parallel and Distributed Computing.
  • Software Engineering