ویراساینس.
سند علمی

Low-cost fault tolerance in evolvable multiprocessor systems: a graceful degradation approach

Shervin VAKILI, Sied Mehdi FAKHRAIE, Siamak MOHAMMADI, Ali AHMADI

چکیده

The evolvable multiprocessor (EvoMP), as a novel multiprocessor system-on-chip (MPSoC) machine with evolvable task decomposition and scheduling, claims a major feature of low-cost and efficient fault tolerance. Non-centralized control and adaptive distribution of the program among the available processors are two major capabilities of this platform, which remarkably help to achieve an efficient fault tolerance scheme. This letter presents the operational as well as architectural details of this fault tolerance scheme. In this method, when a processor becomes faulty, it will be eliminated of contribution in program execution in remaining run-time. This method also utilizes dynamic rescheduling capability of the system to achieve the maximum possible efficiency after processor reduction. The results confirm the efficiency and remarkable advantages of the proposed approach over common redundancy based techniques in similar systems.

اسناد مشابه

  • Lessons from FTM: An Experiment in Design and Implementation of a Low-Cost Fault-Tolerant System

    سند علمی۱۹۹۶IEEE Trans. ReliabilityGilles Muller, Michel Banâtre, Nadine Peyrouze, Bruno Rochat

    This report describes an experiment in the design of a general purpose fault tolerant system, FTM. The main objective of the FTM design was to implement a “low-cost” fault tolerant system that could be used on standard workstations. At the operating system level, our goal was to

  • Lessons from FTM: an Experiment in the Design and Implementation of a Low Cost Fault Tolerant System

    سند علمی۱۹۹۵Gilles Muller, Michel Banâtre, Mireille Hue, Nadine Peyrouze

    This report describes an experiment in the design of a general purpose fault tolerant system, FTM. The main objective of the FTM design was to implement a “low-cost” fault tolerant system that could be used on standard workstations. At the operating system level, our goal was to

  • The W - Network : A Low - Cost Fault - Tolerant MultistageInterconnection Network

    سند علمی۱۹۹۵Kevin B. Theobald

    Large-scale multiprocessors require an eecient interconnection network to achieve good performance. This network, like the rest of the system, should be fault-tolerant (able to continue operating even when there are hardware failures). This paper presents the W-Network, a low-cos

  • Scalable Fault Tolerance in Multiprocessor Systems

    سند علمی۲۰۱۴Gagan Gupta, Gurindar S. Sohi

    Evolving trends in design and use of computers are resulting in fault-prone systems which may not execute a program to completion. Checkpoint-and-recovery is commonly used to recover from faults and complete parallel programs. Conventional checkpointing-and-recovery can incur hig

  • A Low Cost Fault Tolerant Packet Routing for Parallel Computers

    سند علمی۲۰۰۳IPDPSValentin Puente, José-Ángel Gregorio, Ramón Beivide, Fernando Vallejo

    This work presents a new switching mechanism to tolerate arbitrary faults in interconnection networks with a negligible implementation cost. Although our routing technique can be applied to any regular or irregular topology, in this paper we focus on its application to k-ary n-cu

  • Exploiting Application-Level Correctness for Low-Cost Fault Tolerance

    سند علمی۲۰۰۸J. Instruction-Level ParallelismXuanhua Li, Donald Yeung

    Traditionally, fault tolerance researchers have required architectural state to be numerically perfect for program execution to be correct. However, in many programs, even if execution is not 100% numerically correct, the program can still appear to execute correctly from the use