Title page for ETD etd-10122005-134433


Type of Document Dissertation
Author DeBrunner, Linda Sumners
URN etd-10122005-134433
Title Modeling reconfiguration algorithms for regular architecture
Degree PhD
Department Electrical Engineering
Advisory Committee
Advisor Name Title
Gray, Festus Gail Committee Chair
Armstrong, James R. Committee Member
Boisen, Monte B. Jr. Committee Member
Nunnally, Charles E. Committee Member
VanLandingham, Hugh F. Committee Member
Keywords
  • Fault-tolerant computing
Date of Defense 1991-07-05
Availability unrestricted
Abstract
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.

Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
[BTD] LD5655.V856_1991.D427.pdf 10.10 Mb 00:46:45 00:24:02 00:21:02 00:10:31 00:00:53
[BTD] 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.

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.