• Title/Summary/Keyword: Fault-tolerance

Search Result 570, Processing Time 0.022 seconds

Construction of the Multiple Processing Unit by De Bruijn Graph (De Bruijn 그래프에 의한 다중처리기 구성)

  • Park, Chun-Myoung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.12
    • /
    • pp.2187-2192
    • /
    • 2006
  • This paper presents a method of constructing the universal multiple processing element unit(UMPEU) by De Bruijn Graph. The second method is as following. First, we propose transformation operators in order to construct the De Bruijn UMPEU using properties of graph. Second, we construct the transformation table of De Bruijn graph using above transformation operators. Finally we construct the De Bruijn graph using transformation table. The proposed UMPEU be able to construct the De Bruijn graph for any prime number and integer value of finite fields. Also the UMPEU is applied to fault-tolerant computing system, pipeline class. parallel processing network, switching function and its circuits.

A Study on Validation Testing for Input Files of MS Word-Processor (MS 워드프로세서의 입력 파일에 대한 유효성 테스팅 방법에 관한 연구)

  • Yun, Young-Min;Choi, Jong-Cheon;Yoo, Hae-Young;Cho, Seong-Je
    • The KIPS Transactions:PartC
    • /
    • v.14C no.4
    • /
    • pp.313-320
    • /
    • 2007
  • In this paper, we propose a method to analyze security vulnerabilities of MS word-processor by checking the validation of its input files. That is, this study is to detect some vulnerabilities in the input file of the word processor by analyzing the header information of its input file. This validation test can not be conducted by the existing software fault injection tools including Holodeck and CANVAS. The proposed method can be also applied to identify the input file vulnerabilities of Hangul and Microsoft Excel which handle a data file with a header as an input. Moreover, our method can provide a means for assessing the fault tolerance and trustworthiness of the target software.

Mechanism for Managing Fault-Tolerant Embedded Real-Time Tasks (결함허용이 가능한 임베디드 실시간 태스크 관리 메커니즘)

  • Jung, Kyung-Hoon;Tak, Sung-Woo;Kim, Chang-Soo
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.7
    • /
    • pp.882-892
    • /
    • 2007
  • In this paper, we propose a mechanism for both scheduling the hybrid-task set which consists of periodic and aperiodic tasks and recovering tasks with transient faults on the level of the operating system. Existing embedded operating systems would not provide the scheduling of both periodic and aperiodic tasks. Also because of not supporting the recovery of task failures, they can not prevent system failure from transient task faults. Proposed method, on the level of operating system, is able to not only meet the deadlines of all periodic tasks but also complete the execution of aperiodic tasks. In addition, it is able to prevent the system failure from transient task faults by recovering the task faults.

  • PDF

Direct Torque Control of Five-leg Dual-PMSM Drive Systems for Fault-tolerant Purposes

  • Wang, Wei;Zhang, Jinghao;Cheng, Ming;Cao, Ruiwu
    • Journal of Power Electronics
    • /
    • v.17 no.1
    • /
    • pp.161-171
    • /
    • 2017
  • To enhance the reliability of two-motor drive systems, this paper proposes an improved direct torque control (DTC) scheme (P-DTC) for five-leg dual-PMSM drive systems. First, the topology of a five-leg dual-PMSM drive system is illustrated. To clarify the analysis of the P-DTC, the standard DTC scheme for three-phase drive systems is presented. The operation of a five-leg dual-PMSM drive system is classified into three situations according to the definitions of the switching-vector unions. Compared with the existing DTC scheme (R-DTC), the P-DTC can minimize the replacement of active switching-vectors to zero switching-vectors. When this replacement cannot be avoided, the P-DTC uses a proposed master-slave selection principle to minimize the system error. Comparing with the R-DTC, the P-DTC has lower torque ripples, a wider speed range and a faster torque increasing response. Experiments have been carried out in the coupling and independent modes, and the effectiveness of the P-DTC is verified by the obtained results.

Development of a Modular Structured Controller for a Commercial AUV (상업용 자율무인잠수정의 안전운행을 위한 모듈러 구조 제어기 개발)

  • Ji, Sang-Hoon;Jung, Yeon-Soo;Kim, Ji-Min;Lee, Beom-Hee;Woo, Jong-Sik;Joo, Young-Seok
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2006.11a
    • /
    • pp.331-334
    • /
    • 2006
  • This paper deals with the ways how the AUV is composed of sub-modules to be fault-tolerant during the mission. The emergency situations can be classified into several parts according to the zones where the situations take place - sensor zone, actuator zone, interpreter zone, and communication zone. This paper explains how each element of emergency situation is detected, contained and treated, and as a result, introduce the modular structured AUV controller for the autonomous cruising.

  • PDF

Constructing Algorithm for Optimal Edge-Disjoint Spanning Trees in Odd Interconnection Network $O_d$ (오드 연결망 $O_d$에서 에지 중복 없는 최적 스패닝 트리를 구성하는 알고리즘)

  • Kim, Jong-Seok;Lee, Hyeong-Ok;Kim, Sung-Won
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.5
    • /
    • pp.429-436
    • /
    • 2009
  • Odd network was introduced as one model of graph theory. In [1], it was introduced as a class of fault-tolerant multiprocessor networks and analyzed so many useful properties such as simple routing algorithms, maximal fault tolerance, node axsjoint path, etc. In this paper, we sauw a construction algorithm of edge-axsjoint spanning trees in Odd network $O_d$. Also, we prove that edge-disjoint spanning tree generated by our algorithm is optimal edge-disjoint spanning tree.

Voting System Bus Protocol for a Highly-Reliable PLC with Redundant Modules (다중화 구조 고신뢰성 제어기기를 위한 보팅 시스템버스 프로토콜)

  • Jeong, Woohyuk;Park, Jaehyun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.6
    • /
    • pp.689-694
    • /
    • 2014
  • An SPLC (Safety Programmable Logic Controller) must be designed to meet the highest safety standards, IEEE 1E, and should guarantee a level of fault-tolerance and high-reliability that ensures complete error-free operation. In order to satisfy these criteria, I/O modules, communication modules, processor modules and bus modules of the SPLC have been configured in triple or dual modular redundancy. The redundant modules receive the same data to determine the final data by the voting logic. Currently, the processor of each rx module performs the voting by deciding on the final data. It is the intent of this paper to prove the improvement on the current system, and develop a voting system for multiple data on a system bus level. The new system bus protocol is implemented based on a TCN-MVB that is a deterministic network consisting of a master-slave structure. The test result shows that the suggested system is better than the present system in view of its high utilization and improved performance of data exchange and voting.

Analyzing Position-Domain Hatch Filter for Real-Time Kinematic Differential GNSS (실시간 동적 차분 위성항법을 위한 위치영역 Hatch 필터의 성능 해석)

  • Lee, Hyeong-Geun;Ji, Gyu-In;Rizos, C.
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.34 no.2
    • /
    • pp.48-55
    • /
    • 2006
  • Performance characteristics of the position-domain Hatch filter is analyzed for differential global navigation satellite systems. It is shown that the position-domain Hatch filter generates white measurement residual sequences, which is beneficial property for fault detection. It is also shown that the position-domain Hatch filter yields more accurate a priori state estimate than the position-domain Kalman-type filter. Thus, it can be concluded that the position-domain Hatch filter is beneficial in wide application areas where fault-tolerance and accuracy are required at the same time.

Reliability Improvement of In-Vehicle Networks by Using Wireless Communication Network and Application to ESC Systems (무선 통신 네트워크를 이용한 차량 내 네트워크의 신뢰성 개선 및 ESC 시스템에의 응용)

  • Lee, Jeong Deok;Lee, Kyung-Jung;Ahn, Hyun-Sik
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.64 no.10
    • /
    • pp.1448-1453
    • /
    • 2015
  • In this paper, we propose an alternative method of communication to improve the reliability of in-vehicle networks by jointly using wireless communication networks. Wired Communication networks have been used in vehicles for the monitoring and the control of vehicle motion, however, the disconnection of wires or hardware fault of networks may cause a critical problem in vehicles. If the network manager detects a disconnection or faults in wired in-vehicle network like the Controller Area Network(CAN), it can redirect the communication path from the wired to the wireless communication like the Zigbee network. To show the validity and the effectiveness of the proposed in-vehicle network architecture, we implement the Electronic Stability Control(ESC) system as ECU-In-the-Loop Simulation(EILS) and verify that the control performance can be kept well even if some hardware faults like disconnection of wires occur.

Paired Many-to-Many Disjoint Path Covers in Recursive Circulants and Tori (재귀원형군과 토러스에서 쌍형 다대다 서로소인 경로 커버)

  • Kim, Eu-Sang;Park, Jung-Heum
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.1
    • /
    • pp.40-51
    • /
    • 2009
  • A paired many-to-many k-disjoint path cover (paired k-DPC) of a graph G is a set of k disjoint paths joining k distinct source-sink pairs in which each vertex of G is covered by a path. In this paper, we investigate disjoint path covers in recursive circulants G($cd^m$,d) with $d{\geq}3$ and tori, and show that provided the number of faulty elements (vertices and/or edges) is f or less, every nonbipartite recursive circulant and torus of degree $\delta$ has a paired k-DPC for any f and $k{\geq}1$ with $f+2k{\leq}{\delta}-1$.