Reconfiguration for Fault Tolerance and Performance Analysis

Architecture reconfiguration, the ability of a system to alter the active interconnection among modules, has a history of different purposes and strategies. Its purposes develop from the relatively simple desire to formalize procedures that all processes have in common to reconfiguration for the improvement of fault-tolerance, to reconfiguration for performance enhancement, either through the simple maximizing of system use or by sophisticated notions of wedding topology to the specific needs of a given process. Strategies range from straightforward redundancy by means of an identical backup system to intricate structures employing multistage interconnection networks. The present discussion surveys the more important contributions to developments in reconfigurable architecture. The strategy here is in a sense to approach the field from an historical perspective, with the goal of developing a more coherent theory of reconfiguration. First, the Turing and von Neumann machines are discussed from the perspective of system reconfiguration, and it is seen that this early important theoretical work contains little that anticipates reconfiguration. Then some early developments in reconfiguration are analyzed, including the work of Estrin and associates on the fixed plus variable restructurable computer system, the attempt to theorize about configurable computers by Miller and Cocke, and the work of Reddi and Feustel on their restructable computer system. The discussion then focuses on the most sustained systems for fault tolerance and performance enhancement that have been proposed. An attempt will be made to define fault tolerance and to investigate some of the strategies used to achieve it. By investigating four different systems, the Tandern computer, the C.vmp system, the Extra Stage Cube, and the Gamma network, the move from dynamic redundancy to reconfiguration is observed. Then reconfiguration for performance enhancement is discussed. A survey of some proposals is attempted, then the discussion focuses on the most sustained systems that have been proposed: PASM, the DC architecture, the Star local network, and the NYU Ultracomputer. The discussion is organized around a comparison of control, scheduling, communication, and network topology. Finally, comparisons are drawn between fault tolerance and performance enhancement, in order to clarify the notion of reconfiguration and to reveal the common ground of fault tolerance and performance enhancement as well as the areas in which they diverge. An attempt is made in the conclusion to derive from this survey and analysis some observations on the nature of reconfiguration, as well as some remarks on necessary further areas of research

Dynamic Systolization for Developing Multiprocessor Supercomputers

A dynamic network approach is introduced for developing reconfigurable, systolic arrays or wavefront processors; This allows one to design very powerful and flexible processors to be used in a general-purpose, reconfigurable, and fault-tolerant, multiprocessor computer system. The concepts of macro-dataflow and multitasking can be integrated to handle variable-resolution granularities in computationally intensive algorithms. A multiprocessor architecture, Remps, is proposed based on these design methodologies. The Remps architecture is generalized from the Cedar, HEP, Cray X- MP, Trac, NYU ultracomputer, S-l, Pumps, Chip, and SAM projects. Our goal is to provide a multiprocessor research model for developing design methodologies, multiprocessing and multitasking supports, dynamic systolic/wavefront array processors, interconnection networks, reconfiguration techniques, and performance analysis tools. These system design and operational techniques should be useful to those who are developing or evaluating multiprocessor supercomputers

Design and simulation of advanced fault tolerant flight control schemes

This research effort describes the design and simulation of a distributed Neural Network (NN) based fault tolerant flight control scheme and the interface of the scheme within a simulation/visualization environment. The goal of the fault tolerant flight control scheme is to recover an aircraft from failures to its sensors or actuators. A commercially available simulation package, Aviator Visual Design Simulator (AVDS), was used for the purpose of simulation and visualization of the aircraft dynamics and the performance of the control schemes.;For the purpose of the sensor failure detection, identification and accommodation (SFDIA) task, it is assumed that the pitch, roll and yaw rate gyros onboard are without physical redundancy. The task is accomplished through the use of a Main Neural Network (MNN) and a set of three De-Centralized Neural Networks (DNNs), providing analytical redundancy for the pitch, roll and yaw gyros. The purpose of the MNN is to detect a sensor failure while the purpose of the DNNs is to identify the failed sensor and then to provide failure accommodation. The actuator failure detection, identification and accommodation (AFDIA) scheme also features the MNN, for detection of actuator failures, along with three Neural Network Controllers (NNCs) for providing the compensating control surface deflections to neutralize the failure induced pitching, rolling and yawing moments. All NNs continue to train on-line, in addition to an offline trained baseline network structure, using the Extended Back-Propagation Algorithm (EBPA), with the flight data provided by the AVDS simulation package.;The above mentioned adaptive flight control schemes have been traditionally implemented sequentially on a single computer. This research addresses the implementation of these fault tolerant flight control schemes on parallel and distributed computer architectures, using Berkeley Software Distribution (BSD) sockets and Message Passing Interface (MPI) for inter-process communication

Aeronautical engineering: A continuing bibliography with indexes (supplement 202)

This bibliography lists 447 reports, articles and other documents introduced into the NASA scientific and technical information system in June 1986

A Hybrid Nonlinear Model Predictive Control and Recurrent Neural Networks for Fault-Tolerant Control of an Autonomous Underwater Vehicle

The operation of Autonomous Unmanned Vehicles (AUVs) that is used for environment protection, risk evaluation and plan determination for emergency, are among the most important and challenging problems. An area that has received much attention for use of AUVs is in underwater applications where much work remains to be done to equip AUVs with systems to steer them accurately and reliably in harsh marine environments. Design of control strategies for AUVs is very challenging as compared to other systems due to their operational environment (ocean). Particularly when hydrodynamic parameters uncertainties are to be integrated into both the controller design as well as AUVs nonlinear dynamics. On the other hand, AUVs like all other mechanical systems are prone to faults. Dealing effectively with faulty situations for mechanical systems is an important consideration since faults can result in abnormal operation or even a failure. Hence, fault tolerant and fault-accommodating methods in the controller design are among active research topics for maintaining the reliability of complex AUV control systems. The objective of this thesis is to develop a nonlinear Model Predictive Control (MPC) that requires solving an online Quadratic Programming (QP) problem by using a Recurrent Neural Network (RNN). Also, an Extended Kalman Filter (EKF) is integrated with the developed scheme to provide the MPC algorithm with the system states estimates as well as a nonlinear prediction. This hybrid control approach utilizes both the mathematical model of the system as well as the adaptive nature of the intelligent technique through neural networks. The reason behind the selection of MPC is to benefit from its main capability in optimization within the current time slots while taking future time slots into consideration. The proposed control method is integrated with EKF which is an appropriate method for state estimation and data reconciliation of nonlinear systems. In order to address the high performance runtime cost of solving the MPC problem (formulated as a quadratic programming problem), an RNN is developed that has a low model complexity as well as good performance in real-time implementation. The proposed method is first developed to control an AUV following a desired trajectory. Since the problem of trajectory tracking and path following of AUVs exhibit nonlinear behavior, the effectiveness of the developed MPC-RNN algorithm is studied in comparison with two other control system methods, namely the linear MPC using Kalman Filter (KF) and the conventional nonlinear MPC using the EKF. In order to guarantee the fault-tolerant features of our proposed control method when faced with severe actuator faults, the developed MPC-RNN scheme is integrated with a dual Extended Kalman Filter that is used for a combined estimation of AUV states and parameters. The actuator faults are defined as the system parameters that are to be estimated online by the dual-EKF. Therefore, the developed Active Fault-Tolerant Control (AFTC) strategy is then applied to an AUV faced with loss of effectiveness (LOE) actuator fault scenarios while following a trajectory. Analysis and discussions regarding the comparison of the proposed AFTC method with Fault-Tolerant Nonlinear Model Predictive Control (FTNMPC) algorithm are presented in this work. The proposed approach to AFTC exploits the advantages of the MPC-RNN algorithm properties as well as accounting explicitly for severe control actuator faults in the nonlinear AUV model with uncertainties that are formulated by the MPC

Analytical models of a fault-tolerant multiple module microprocessor system

Imperial Users onl

Proceedings of the Caltech Conference on Very Large Scale Integration, held at the California Institute of Technology 22 - 24 January 1979 ; Organized by the Caltech Computer Science Department and the Caltech Industrial Associates Office

[none