Local supervisor model for distributed reconfiguration

The local supervisor model (LSM) is presented as a basis for comparing and designing distributed reconfiguration algorithms. Cells designated as local supervisors work together in parallel to change the global structure through a series of separate actions requiring only short communication paths be...

Full description

Saved in:
Bibliographic Details
Published in:[1991] Conference Record of the Twenty-Fifth Asilomar Conference on Signals, Systems & Computers pp. 1265 - 1269 vol.2
Main Authors: DeBrunner, L.S., Gray, F.G.
Format: Conference Proceeding
Language:English
Published: IEEE Comput. Soc. Press 1991
Subjects:
Algorithm design and analysis
Computer science
Costs
Design engineering
Design methodology
Distributed computing
Process design
Spine
Tree graphs
ISBN:9780818624704, 0818624701
ISSN:1058-6393
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The local supervisor model (LSM) is presented as a basis for comparing and designing distributed reconfiguration algorithms. Cells designated as local supervisors work together in parallel to change the global structure through a series of separate actions requiring only short communication paths between close neighbors. The LSM was used to design the Array Reconfiguration Algorithm (ARA) and to compare two reconfiguration algorithms for a given architecture. ARA has been proven to reconfigure correctly for single faults in an N*M array embedded in an unbounded redundant graph.< >
ISBN:9780818624704
0818624701
ISSN:1058-6393
DOI:10.1109/ACSSC.1991.186651