Real-Time Reconfiguration Study

reportActive / Technical Report | Accession Number: ADA286060 | Open PDF

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.

Author(s):
Searles, Daniel
Author Organization(s):
LORAL FEDERAL SYSTEMS MANASSAS VA
Descriptive Note:
Final rept.
Pagination:
0030

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release
Distribution Statement:
Approved For Public Release; Distribution Is Unlimited.

RECORD

Collection: TR
Identifying Numbers
Contract/Grant Number(s):
N00014-91-C-0129
Monitor Series:
ONR
 Subject Terms
Joint Capability Areas:
JCA_5_Command and Control; JCA_5.5_Direct; JCA_5.5.1_Communicate Intent and Guidance; JCA_5.5.2_Task; JCA_6.1_Information Transport; JCA_6_Net Centric; JCA_1.2_Force Preparation; JCA_1_Force Support; JCA_1.2.5_Lessons Learned; JCA_1.2.6_Concepts; JCA_5.3_Planning
Communities of Interest:
No COI(s) Identified
Descriptor(s):
*ALGORITHMS, *SOFTWARE ENGINEERING, TEST BEDS, REAL TIME, COMPUTER ARCHITECTURE, SCHEDULING, CENTRAL PROCESSING UNITS
Field(s)/Group(s):
Computer Programming and Software
Keyword(s):
*RECONFIGURATION MANAGEMENT
Report Date:
1994 Aug 01