Title page for ETD etd-10122005-134433
|Type of Document
||DeBrunner, Linda Sumners
||Modeling reconfiguration algorithms for regular architecture
|Gray, Festus Gail
|Armstrong, James R.
|Boisen, Monte B. Jr.
|Nunnally, Charles E.
|VanLandingham, Hugh F.
|Date of Defense
Three models are proposed to evaluate and design distributed reconfigurable
systems for fault tolerant, highly reliable applications. These models
serve as valuable tools for developing fault tolerant systems. In each model,
cells work together in parallel to change the global structure through a series
of separate actions. In the Local Supervisor Model (LSM), selected cells guide
the reconfiguration process. In the Tessellation Automata Model (TAM), each
cell determines its next state based on its state and its neighbors' states, and
communicates its state information to its neighbors. In the Interconnected
Finite State Machine Model (IFS:MM:), each cell determines its next state and
outputs based on its state and its inputs.
The hierarchical nature of the TAM and IFSMM provides advantages in
evaluating, comparing, and designing systems. The use of each of these models
in describing systems is demonstrated. The IFSMM: is emphasized since it is
the most versatile of the three models. The IFSMM: is used to identify
algorithm weaknesses and improvements, compare existing algorithms, and
develop a novel design for a reconfigurable hypercube.
|| Approximate Download Time
| 28.8 Modem
|| 56K Modem
|| ISDN (64 Kb)
|| ISDN (128 Kb)
|| Higher-speed Access
next to an author's name indicates that all
files or directories associated with their ETD
are accessible from the Virginia Tech campus network only.
If you have questions or technical
problems, please Contact DLA.