• 융합보안논문지
• /
• 제6권2호
• /
• pp.81-89
• /
• 2006

시스템-레벨 진단 알고리즘은 결함의 개수가 t개를 초과하지 않는다는 t-진단가능 시스템의 특성을 이용한다. 기존의 진단 알고리즘으로 대형 멀티프로세서 시스템에서의 보다 많은 수의 결함을 처리하기에는 한계가 있다. Somani와 Peleg은 진단의 정확 여부를 판단할 수 없는 충분히 작은 개수의 노드가 존재한다는 것을 허용으로써 결함의 갯수가 t개를 초과할 경우에도 시스템을 진단하는 t/k-diagnosable 시스템을 제안하였다. 본 논문에서는 t/k-diagnosable 시스템을 이용한 하이퍼큐브 진단 알고리즘을 제안한다. 결함의 개수가 t개를 초과하는 경우에 대하여, k개의 부정확한 진단을 허용한다. 성능 실험 결과 제안 알고리즘은 HADA 알고리즘보다 우수함을 보여 주었다. 또한 제안 알고리즘은 HYP-DIAG 알고리즘과의 성능 비교에서도 비슷한 결과를 보여 준다.

• 한국통신학회논문지
• /
• 제31권11C호
• /
• pp.1044-1051
• /
• 2006

시스템-레벨 진단 알고리즘은 결함의 개수가 t개를 초과하지 않는다는 t-진단가능 시스템의 특성을 이용한다. 기존의 진단 알고리즘으로 대형 멀티프로세서 시스템에서의 보다 많은 수의 결함을 처리하기에는 한계가 있다. Somani와 Peleg은 진단의 정확 여부를 판단할 수 없는 충분히 작은 개수의 노드가 존재한다는 것을 허용으로써 결함의 갯수가 t개를 초과할 경우에도 시스템을 진단하는 t/k-diagnosable 시스템을 제안하였다. 본 논문에서는 t/k-diagnosable 시스템을 이용한 적응적 방법에 의한 하이퍼큐브 진단 알고리즘을 제안한다. 결함의 개수가 t개를 초과하는 경우에 대하여, k개의 부정확한 진단을 허용한다. 성능 실험 결과 제안 알고리즘은 HADA알고리즘보다 우수함을 보여 주었다. 제안한 알고리즘은 RGC-Ring들의 신드롬을 분석하여 기존의 HADA/IHADA의 기법보다 테스트 라운드를 줄이는 보다 개선된 방법을 제안하였다. 또한 제안 알고리즘은 HYP-DIAG알고리즘과의 성능 비교에서도 유사한 결과를 보여 준다.

• 한국통신학회논문지
• /
• 제31권5C호
• /
• pp.483-489
• /
• 2006

Somani와 Peleg은 k개의 부정확한 진단을 용인함으로써 결함의 개수가 t(차원)개를 초과할 경우에도 시스템을 진단하는 t/k-dignosable 시스템을 제안하였다. 한편 Kranakis와 Pelc는 결함의 개수가 t개를 초과하지 않는 경우에 하이퍼큐브를 보다 효율적으로 진단하는 알고리즘을 제안하였다. 이 논문에서는 Somani등이 제안한 것처럼 k=1, 2, 3개의 부정확한 진단을 용인하는 경우에 Kranakis등이 제안한 효율적인 방법을 기반으로 하이퍼큐브를 진단하는 알고리즘을 제안한다. 그리고 제안한 알고리즘이 약 두 배 이상 더 많은 결함을 진단하면서도 기존의 알고리즘보다 효율이 거의 떨어지지 않는다는 사실을 분석을 통하여 확인할 수 있었다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2003년도 추계종합학술대회 논문집
• /
• pp.276-280
• /
• 2003

Somani와 Peleg은 k개의 부정확한 진단을 용인함으로써 결함의 개수가 t(차원)개를 초과할 경우에도 시스템을 진단하는 t/k-diagnosable 시스템을 제안하였다. 한편 Kranakis와 Pelc는 결함의 개수가 t개를 초과하지 않는 경우에 하이퍼큐브를 보다 효율적으로 진단하는 알고리즘을 제안하였다. 이 논문에서는 Somani 등이 제안한 것처럼 k=1, 2, 3개의 부정확한 진단을 용인하는 경우에 Kranakis 등이 제안한 효율적인 방법을 기반으로 하이퍼큐브를 진단하는 알고리즘을 제안한다. 그리고 제안한 알고리즘이 약 두 배 이상 더 많은 결함을 진단하면서도 기존의 알고리즘보다 효율이 거의 떨어지지 않는다는 사실을 분석을 통하여 확인할 수 있었다.

• 융합보안논문지
• /
• 제9권2호
• /
• pp.1-6
• /
• 2009

대부분의 진단 알고리즘은 PMC 모델을 바탕으로 결함의 개수가 t개를 초과하지 않는다는 t-진단가능 시스템의 특성을 이용한다. 그러나 병렬처리 시스템의 규모가 커짐에 따라 시스템 안에 존재하는 결함의 빈도수가 높아지게 된다. 진단 알고리즘에서 가정하는 결함의 개수 t는 시스텝 안에 있는 노드의 수에 비해 상당히 작은 개수이며, 결함의 개수가 t개를 초과하는 경우에 대하여 진단에 대한 연구가 거의 이루어지지 않았다. 이 논문에서는 결함의 개수가 t개를 초과하는 경우에 대하여 진단의 정확여부를 판단할 수 없는 충분히 작은 개수의 노드가 존재한다는 것을 허락함으로서, 진단 가능한 결함의 최대 수를 증가시키는 알고리즘을 제안한다.

• 한국통신학회:학술대회논문집
• /
• 한국통신학회 1983년도 추계학술발표회논문집
• /
• pp.112-117
• /
• 1983

In this paper, a functional m-redundant system, which is me-fault tolerant, is defined based on the graph-theory. This system is designed to be t fault-diagnosable by comparing its unit's outcomes without additive test functions, and so, the system down for diagnosis is not needed. the diagnostic model for this system is presented and this effectively uses system's redundancy. It is shown that this model can be converted into Preparata's model. Thus, the diagnostic characteristics of a functional m-redundant system is analyzed by the methods originated by Preparata et al..

• 한국통신학회논문지
• /
• 제9권2호
• /
• pp.70-76
• /
• 1984

본 논문에서는 m개의 고장까지 극복할 수 있는 기능적 m-리던던트(Functional m-redundant)시스템을 그래프 이론에 바탕을 두고 정의하였다. 이 시스템은 리던던시를 효과적으로 이용하여 추가적인 테스트 기능없이 각 부시스템의 출력을 서로 비교함으로써 t(t$\geq$m)고장진단 가능하고 진단을 위한 시스템 정지가 필요없도록 설계되었다. 또한 이 시스템에 대한 진단 모델을 제시하였고 이 모델이 preparata의 진단 모델로 바뀌어질 수 있음을 보였으며 이를 이용하여 기능적 m-리던던트 시스템의 진단 특성을 Preparata에 의해 제시된 방법으로 해석하였다.

• 대한예방한의학회지
• /
• 제4권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.