• Title/Summary/Keyword: t/k-Diagnosable

Search Result 5, Processing Time 0.017 seconds

Fault Diagnosis Using t/k-Diagnosable System in Hypercube Networks (t/k-시스템을 이용한 하이퍼큐브 네트워크의 결함 진단)

  • Kim, Jang-Hwan;Rhee, Chung-Sei
    • Convergence Security Journal
    • /
    • v.6 no.2
    • /
    • pp.81-89
    • /
    • 2006
  • System level diagnosis algorithms use the properties of t-diagnosable system where the maximum number of the faults does not exceed t. The existing diagnosis algorithms have limit when dealing with large fault sets in large multiprocessor systems. Somani and Peleg proposed t/k-diagnosable system to diagnose more faults than t (dimension) by allowing upper bounded few number of units to be diagnosed incorrectly. In this paper, we propose hypercube diagnosis algorithm using t/k-diagnosable system. When the number of faults exceeds t, we allow k faults to be diagnosed incorrectly. Simulation shows that the performance of the proposed algorithm is better than Feng's HADA algorithm. The proposed algorithm also gives similar performance compared to HYP-DIAG algorithm.

  • PDF

Fault Diagnosis Using t/k-Diagnosable System in Hypercube Networks (t/k-진단 시스템을 사용한 하이퍼큐브 네트워크의 결함 진단)

  • Kim, Jang-Hwan;Rhee, Chung-Sei
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.11C
    • /
    • pp.1044-1051
    • /
    • 2006
  • System level diagnosis algorithms use the properties of t-diagnosable system where the maximum number of the faults does not exceed 1. The existing diagnosis algorithms have limit when dealing with large fault sets in large multiprocessor systems. Somani and Peleg proposed t/k-diagnosable system to diagnose more faults than t by allowing upper bounded few number of units to be diagnosed incorrectly. In this paper, we propose adaptive hypercube diagnosis algorithm using t/k-diagnosable system. When the number of faults exceeds t, we allow k faults to be diagnosed incorrectly. Simulation shows that the performance of the proposed algorithm is better than Feng's HADA algorithm. We propose new algorithm to reduce test rounds by analyzing the syndrome of RGC-ring obtained in the first step of HADA/IHADA method. The proposed algorithm also gives similar performance compared to HYP-DIAG algorithm.

Adaptive Diagnosis for Over-d Fault Diagnosis of Hypercube (하이퍼큐브의 Over-d 결함에 대한 적응적 진단)

  • Kim Dong-Gun;Lee Kyung-Hee;Cho Yoon-Ki;Kim Jang-Hwan;Rhee Chung-Sei
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.5C
    • /
    • pp.483-489
    • /
    • 2006
  • Somani and Peleg proposed t/k-diagnosable system to diagonse more faults than t(dimension) by allowing upper bounded few number of units to be diagnosed incorrectly. Kranakis and Pelc showed that their adaptive diagnosis algorithm was more efficient than that of any previous ones, assuming that the number of faults does not exceed the hypercube dimension. We propose an adaptive diagnosis algorithm using the idea of t/k-diagnosable system on the basis of that of Kranakis and Pelc's. When the number of faults exceeds t, we allow a fault(k=1, 2, 3) to be diagnosed incorrectly. Based on this idea, we find that the performance of the proposed algorithm is nearly as efficient as any previously known strategies and detect above about double faults.

Adaptive Diagnosis Algorithm for Over-d Fault Diagnosis of Hypercube (하이퍼큐브의 Over-d 결함에 대한 적응적 진단 알고리즘)

  • 김선신;강성수;이충세
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2003.11a
    • /
    • pp.276-280
    • /
    • 2003
  • Somani and Peleg proposed t/k-diagnosable system to diagonse more faults than t(dimension) by allowing upper bounded few number of units to be diagnosed incorrectly. Kranakis and Pelc showed that their adaptive diagnosis algorithm was more efficient than that of any previous ones, assuming that the number of faults does not exceed the hypercube dimension. We propose an adaptive diagnosis algorithm using the idea of t/k-diagnosable system on the basis of that of Kranakis and Pelc's. When the number of faults exceeds t, we allow a fault(k=1, 2, 3) to be diagnosed incorrectly. Based on this idea, we find that the performance of the proposed algorithm is nearly as efficient as any previously known strategies and detect above about double faults.

  • PDF

Research on the Development of the Oriental Medical Model on the Health Examination in the Industry (산업장 건강검진의 한의학적 모델 개발 연구)

  • Chong M.S.;Kim S.C.;Lee E.K.;Chun E.J.;Han J.M.;Lee S.K.;Kang S.H.;Yu T.S.;Jeung J.Y.;Song Y.S.;Lee K.N.
    • Journal of Society of Preventive Korean Medicine
    • /
    • v.4 no.1
    • /
    • pp.32-50
    • /
    • 2000
  • On the process of research in the plan on oriental medical participation in the industrial health sponsored by BK21 project, we carried out the oriental medical health examination program for workers during former half-year We reached the conclusion as follows, 1. The oriental medical health examination program is contents and formalities that should be determined by present industrial health system, based on the oriental medical system and scholastic character, and included probability of the western and oriental medical cooperation. 2. The oriental medical health examination program can promote capability of individual health management and productive power of workers, and it is capable to manage on the self-conscious symptoms and macroschophically approach to their environment 3. The oriental medical health examination program that we have developed, is flow as questionare, understanding of working environment, information of result and later management. It is composed of three fields as follow , first, use of pulse diagnostic apparatus, understanding of the health promotion life style, and diagnosis of the oriental medical doctor, second, analysis of constitution, third, photographing for understanding of the musculoskeletal disorders, questionare for musculoskeletal self-conscious symptoms, and diagnosis of oriental medical doctor. 4. The oriental medical health examination program that we have developed, progressive from the view point of health, makes the oriental medical doctor's roll more important. It is the first trial at the western and oriental medical cooperation and characterized by excellence about musouloskeletal disorders. But it need to be improved in aspects of time and specialist on the health examination, diagnostic apparatus, control of examinant and later management. So we think that it needs research on the employment of health examination specialist, establishment of later management system, development of significantly diagnosable standard and assessable form on the health examination, and contents of health examination on the western and oriental medical cooperation.

  • PDF