• Title/Summary/Keyword: redundancy method

Search Result 563, Processing Time 0.027 seconds

Path-based new Timing Optimization Algorithm for Combinational Networks (조합논리회로를 위한 새로운 Path-Based 타이밍 최적화 알고리듬)

  • 양세양;홍봉희
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.29A no.9
    • /
    • pp.85-93
    • /
    • 1992
  • In this paper, the new timing optimization algorithm for combinational networks is proposed. First, we introduce the concept of P-path redundancy which is the extension of redundancy concept used in the testing of combinational networks. In this approach, the critical delay is minimized by removing the P-path redundant side inputs of the critical path, and more accurate timing optimization is possible by systematically considering the statically unsensitizable paths as well as the statically sensitizable paths. It's possible with all previous longest path based approaches that the critical delay of resulting network after timing optimization may be even increased. However, the proposed method guarantees to exclude such a possibility, and can be applied to optimize the timing of combinational networks in technology independent, and dependent phase.

  • PDF

Research on the air data acquisition method using static pressure hole (정압력 홀을 적용한 초고속 유동 데이터 획득 방안에 관한 연구)

  • Choi, Jong-Ho;Yoon, Hyun-Gull
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2010.05a
    • /
    • pp.406-410
    • /
    • 2010
  • Current paper represents the air data acquisition and processing algorithm which can acquire the air data such as velocity and angle of attack by measuring the static pressure on the specific locations of a high speed aerial vehicle. Unlike the previous air data acquisition system, current system applied several pre-determined data obtained from computational fluid dynamic approach having enough sensor redundancy and fault detection ability. The verification of current algorithm was done by commercial software Matlab and Simulink.

  • PDF

A Study on the Design and Evaluation of Dual-Duplex System (듀얼 듀플렉스 시스템 설계 및 평가에 관한 연구)

  • Kim, Hyun-Ki;Shin, Duck-Ho;Lee, Key-Seo
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.50 no.4
    • /
    • pp.168-176
    • /
    • 2001
  • In this paper, we develop a dual-duplex system which detects a fault by hardware comparator and switches to hot standby redundancy. This system is designed on the basis of MC68000 and can be used in VMEbus. To improve reliability, the dual-duplex system is designed in dual modular redundancy. The failure rate of electrical element is calculated in MILSPEC-217F, and the system RAMS(Reliability, Availiability, Maintainability and Safety) and MTTF(Mean Time to Failure) are evaluated by Markov modeling method. As the evaluation result shows improved reliability, it can be used as a component hardware for a highly reliable control system.

  • PDF

PARALLEL DYNAMIC OCTAL COMPACT MAPPING

  • Min, Yong-Sik
    • Journal of applied mathematics & informatics
    • /
    • v.3 no.1
    • /
    • pp.35-46
    • /
    • 1996
  • This paper suggests a new coding method for the parallel machine which compresses the data be reducing redundancy. Paral-lel Dynamic octal Compact Mapping (PDOCM) compresses at least 1 byte per word compared with other coding techniques and achieves a 54. 188-fold speedup with 64 processors to transmit 10 million charac-ters.

A New Method of Lossless Universal Data Compression (새로운 무손실 유니버셜 데이터 압축 기법)

  • Kim, Sung-Soo;Lee, Hae-Kee
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.58 no.3
    • /
    • pp.285-290
    • /
    • 2009
  • In this paper, we propose a new algorithm that improves the lossless data compression rate. The proposed algorithm lessens the redundancy and improves the compression rate evolutionarily around 40 up to 80 percentile depending on the characteristics of binary images used for compression. In order to demonstrate the superiority of the proposed method, the comparison between the proposed method and the LZ78 (LZ77) is demonstrated through experimental results theoretical analysis.

A Hybrid-Heuristic for Reliability Optimization in Complex Systems (콤플렉스 시스템의 신뢰도 최적화를 위한 발견적 합성해법의 개발)

  • 김재환
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.5 no.2
    • /
    • pp.87-97
    • /
    • 1999
  • This study is concerned with developing a hybrid heuristic algorithm for solving the redundancy optimization problem which is very important in system safety, This study develops a HH(Hybrid Heuristic) method combined with two strategies to alleviate the risks of being trapped at a local optimum. One of them is to construct the populations of the initial solutions randomly. The other is the additional search with SA(Simulated Annealing) method in final step. Computational results indicate that HH performs consistently better than the KY method proposed in Kim[8]. Therefore, the proposed HH is believed to an attractive to other heuristic methods.

  • PDF

Dynamic control of redundant manipulators based on stbility condition

  • Chung, W.J.;Chung, W.K.;Youm, Y.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.902-907
    • /
    • 1993
  • An efficient dynamic control algorithm that outperforms existing local torque optimization techniques for redundant manipulators is presented. The method resolves redundancy at the acceleration level. In this method, a systematic switching technique as a trade-off means between local torque optimization and global stability is proposed based on the stability condition proposed by Maciejewski [1]. Comparative simulations on a three-link planar arm show the effectiveness of the proposed method.

  • PDF

Enhanced Intra predction for the Characteristics of Color Filter Array (컬러 필터 배열 구조를 고려한 화면 내 예측 개선 기법)

  • Lee, Jae-Hoon;Lee, Chul-Hee
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.05a
    • /
    • pp.656-659
    • /
    • 2012
  • In general, images captured by the color filter array are compressed after applying demosaicking process. Since this process introduces data redundancy which can reduce coding efficiency, several methods have been proposed to address this problem. While some conventional approachs convert color format to GBR or YUV 4:2:2 format, we propose to use the YCoCg 4:2:2 format to carry out compression. The proposed method shows an average bits reduction of 3.91% and PSNR increase of 0.04dB compared with H.264 YUV 4:2:0 intra-profile prediction method.

  • PDF

Optimal sensor placement for bridge damage detection using deflection influence line

  • Liu, Chengyin;Teng, Jun;Peng, Zhen
    • Smart Structures and Systems
    • /
    • v.25 no.2
    • /
    • pp.169-181
    • /
    • 2020
  • Sensor placement is a crucial aspect of bridge health monitoring (BHM) dedicated to accurately estimate and locate structural damages. In addressing this goal, a sensor placement framework based on the deflection influence line (DIL) analysis is here proposed, for the optimal design of damage detection-oriented BHM system. In order to improve damage detection accuracy, we explore the change of global stiffness matrix, damage coefficient matrix and DIL vector caused by structural damage, and thus develop a novel sensor placement framework based on the Fisher information matrix. Our approach seeks to determine the contribution of each sensing node to damage detection, and adopts a distance correction coefficient to eliminate the information redundancy among sensors. The proposed damage detection-oriented optimal sensor placement (OSP) method is verified by two examples: (1) a numerically simulated three-span continuous beam, and (2) the Pinghu bridge which has existing real damage conditions. These two examples verify the performance of the distance corrected damage sensitivity of influence line (DSIL) method in significantly higher contribution to damage detection and lower information redundancy, and demonstrate the proposed OSP framework can be potentially employed in BHM practices.

Combination Procedure for Seismic Correlation Coefficient in Fragility Curves of Multiple Components (다중기기 취약도곡선의 지진상관계수 조합 절차)

  • Kim, Jung Han;Kim, Si Young;Choi, In-Kil
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.24 no.3
    • /
    • pp.141-148
    • /
    • 2020
  • For the important safety system, two or more units of identical equipment or redundant components with similar function were installed to prevent abnormal failure. If the failure probability of such equipment is independent, this redundancy could increase the system safety remarkably. However, if the failure of each component is highly correlated by installing in a structure or experiencing an earthquake event, the expected redundancy effect will decrease. Therefore, the seismic correlation of the equipment should be evaluated quantitatively for the seismic probabilistic safety assessment. The correlation effect can be explained in the procedure of constructing fragility curves. In this study, several methodologies to quantify the seismic correlation in the failure probability calculation for multiple components were reviewed and two possible ways considering the realistic situation were selected. Simple examples were tested to check the applicability of these methods. The conversion method between these two methods was suggested to render the evaluation using the advantages of each method possible.