An Operating System Infrastructure for Fault-Tolerant Reconfigurable Networks

Proceedings of the 19th Annual Symposium on Integrated Circuits and Systems Design

Strengert

Haubelt

et al. 2006

Self Cite

In this paper, a new methodology for tolerating link as well as node defects in self-adaptive reconfigurable networks will be presented. Currently, networked embedded systems need a certain level of redundancy for each node and link in order to tolerate defects and failures in a network. Due to monetary constraints as well as space and power limitations, the replication of each node and link is not an option in most embedded systems. Therefore, we will present a hardware/software partitioning algorithm for reconfigurable networks that optimizes the task binding onto resources at runtime such that node/link defects can be handled and data traffic on links between computational nodes will be minimized. This paper presents a new hardware/software partitioning algorithm, an experimental evaluation and for demonstrating the realizability, an implementation on a network of FPGA-based boards.

“…In this particular example, only the analog low-pass filter has to be implemented redundantly. For further information on this system, please refer to [1,3].…”

Section: Resultsmentioning

confidence: 99%

“…3, the overall approach to hardware/ software partitioning consists mainly of two phases. While the concepts and implementations of the first phase (fast repair) have been described in detail in [3], this paper concentrates on the second phase (optimization). Several constraints exist to this optimization phase:…”

Section: Online Hw/sw Partitioningmentioning

confidence: 99%

Dynamic task binding for hardware/software reconfigurable networks

Proceedings of the 19th Annual Symposium on Integrated Circuits and Systems Design

Strengert

Haubelt

et al. 2006

Self Cite

“…Thus, if one node fails, the tasks have to be dynamically reassigned to free resources in the network. For further information on this experimental setup, please refer to [1,8].…”

Section: Methodsmentioning

confidence: 99%

Placing Functionality in Fault-Tolerant Hardware/Software Reconfigurable Networks

2006 International Conference on Field Programmable Logic and Applications

2006

Self Cite

A novel framework shows the potential of FPGA-based systems for increasing fault-tolerance and flexibility by placing functionality onto free hardware (HW) or software (SW) resources at runtime. Based on Field-Programmable Gate Arrays (FPGAs) in combination with CPUs, tasks implemented in HW or SW will migrate between computational nodes in a network. Moreover, if not enough HW/SW resources are available, the migration of functionality from HW to SW or vice versa is provided. By integrating this resource management, also called online HW/SW partitioning, in a distributed operating system for networked systems, a substantial step towards self-adaptive systems has been done. Besides a short motivation for this project and the presentation of related work, this paper gives an idea about a novel approach and a powerful experimental setup.

“…to place replicas in order to tolerate further resource defects. In previous publications, we investigated methodologies and their performance for the fast repair phase [13] and the optimization of the tasks binding [20,18,19]. In this paper, we focus on the algorithmic aspects of placement of replicas in order to tolerate node or link defects.…”

Section: Introductionmentioning

confidence: 99%

Topology-Aware Replica Placement in Fault-Tolerant Embedded Networks

Architecture of Computing Systems – ARCS 2008

Glaß

Wanka

et al.

Self Cite

Abstract. Application details uncertain at design time as well as tolerance against permanent resource defects demand flexibility and redundancy. In this context, we present a strategy for placing replicas in embedded point-to-point networks where link as well as node defects may occur at runtime. The proposed strategies for replica placement are based on the partitioning of the network into biconnected components. We are able to distinguish between different replication strategies, i.e., active and passive replication. Our experimental results show that the reliability improvement due to the proposed replica placement strategies is up to 23% compared to a randomized strategy.