http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 김동군(Dong-Kun Kim) (검색결과 5 건)
- 무료
- 기관 내 무료
- 유료
-
RGC-링의 신드롬 분석을 이용한 하이퍼큐브 진단 알고리즘
김동군,조윤기,이경희,이충세,Kim Dong-Kun,Cho Yoon-Ki,Lee Kyung-Hee,Rhee Chung-Sei 한국정보과학회 2006 정보과학회논문지 : 시스템 및 이론 Vol.33 No.1
하이퍼큐브의 정규적이며 계층적인 구조적 특성을 갖고 있기 때문에 진단 알고리즘 개발에 효율적으로 적용될 수 있다. Kranakis와 Pelc[1]은 HADA/IHADA와 적응적 큐브분할 방법과는 다르게 결함을 모두 포함할 수 있는 최소의 RGC-링으로 임베딩 하여 진단을 수행하는 HYP-DIAG 알고리즘을 제안하였다. 본 논문에서는 HYP-DIAG의 첫 번째 단계에서 얻어진 RGC-링들의 신드롬을 분석함으로서 테스트 라운드를 줄일 수 있는 새로운 알고리즘을 제안하고 이를 분석하였다. Hypercube has a regular and hierarchical structure, therefore it can be applied to the development of efficient diagnosis algorithm. Kranakis and Pelc [7] have proposed HYP-DIAG algorithm to implement different method of HADA/IHADA and adaptive cube partition method after embedding the small size of ring that includes all the faulty nodes. In this paper, we propose new method to reduce testing rounds by analyzing the syndrome of RGC-rings gained in the first step of HYP-DIAG and analyze the proposed algorithm.
-
RGC-링의 신드롬 분석을 이용한 하이퍼큐브 진단 알고리즘
김동군(Dong-Kun Kim),조윤기(Yoon-Ki Cho),이경희(Kyung-Hee Lee),이충세(Chung-Sei Rhee) 한국정보과학회 2006 정보과학회논문지 : 시스템 및 이론 Vol.33 No.1·2
하이퍼큐브의 정규적이며 계층적인 구조적 특성을 갖고 있기 때문에 진단 알고리즘 개발에 효율적으로 적용될 수 있다. Kranakis와 Pelc은 HADA/IHADA와 적응적 큐브분할 방법과는 다르게 결함을 모두 포함할 수 있는 최소의 RGC-링으로 임베딩 하여 진단을 수행하는 HYP-DIAG 알고리즘을 제안하였다. 본 논문에서는 HYP-DIAG의 첫 번째 단계에서 얻어진 RGC-링들의 신드롬을 분석함으로서 테스트 라운드를 줄일 수 있는 새로운 알고리즘을 제안하고 이를 분석하였다. Hypercube has a regular and hierarchical structure, therefore it can be applied to the development of efficient diagnosis algorithm. Kranakis and Pelc have proposed HYP-DIAG algorithm to implement different method of HADA/IHADA and adaptive cube partition method after embedding the small size of ring that includes all the faulty nodes. In this paper, we propose new method to reduce testing rounds by analyzing the syndrome of RGC-rings gained in the first step of HYP-DIAG and analyze the proposed algorithm.
-
최혜연(Hui-Yuan Cui),김동군(Dong-Kun Kim),이충세(Chung-Sei Rhee) 한국정보과학회 2003 한국정보과학회 학술발표논문집 Vol.30 No.1A
대부분의 진단 알고리즘은 PMC 모델을 바탕으로 결함의 개수가 t개를 초과하지 않는다는 t-진단가능 시스템의 특성을 이용한다. 하지만, 병렬처리 시스템의 규모가 커짐에 따라 시스템 내에서 발생하는 결함의 빈도가 높아지게 된다. 즉, 진단 알고리즘에서 가정하는 결함의 개수 t는 병렬처리 시스템 안에 있는 노드의 수에 비해 상당히 작은 개수이며, 결함의 개수가 t개를 초과할 경우는 거의 고려하지 않았다. 본 논문에서는 결함의 개수가 t개를 초과하는 경우에 대하여 진단의 정확여부를 판단할 수 없는 충분히 작은 개수의 노드가 존재한다는 것을 허락함으로서, 진단 가능한 결함의 최대 수를 증가시키는 알고리즘을 제안한다.
-
서브 - 링의 신드롬 분석을 이용한 하이퍼큐브 진단 알고리즘
김학원(Hak-Won Kim),김동군(Dong-Kun Kim),최문석(Moon-Seok Choi),이충세(Chung-Sei Rhee) 한국정보과학회 2001 한국정보과학회 학술발표논문집 Vol.28 No.2Ⅰ
하이퍼큐브의 정규직이며 계층적인 구조적 특성은 효율적인 진단 알고리즘 개발에 유리하게 적용될 수 있다. Feng et al.의 HADA/IHADA와 Choi와 Rhee의 적응적 큐브 분할 방법은 하이퍼큐브의 전체 노드를 하나의 링으로 임베딩하여 링의 진단 특성을 이용하여 위하여 분할 및 정복 방법을 이용하였다. 또한 Kranakis와 Pelc는 결함을 모두 포함하는 최소의 서브링을 하나의 노드로 하는 하이퍼큐브의 형태로 분할하는 HYP-DIAG 알고리즘을 제안하였다. 또한 최악의 경우에, 테스트 수만을 고려하여 2ⁿ+3n/2의 테스트 수를 갖는 FAST-HYP-DIAG 알고리즘과 병렬 시간만을 고려하여 많아야 11테스트 라운드 이내에 진단을 수행하는 EXPRESS-HYP-DIAG 알고리즘을 제안하였다. 본 논문에서는 HYP-DIAG의 첫 번째 단계에서 얻어진 서브링들의 신드롬을 분석하여 테스트의 수와 테스트 라운드를 모두 고려하는 알고리즘을 제안한다.
-
조윤기 ( Yoon-ki Cho ),김영란 ( Yeong-ran Kim ),김동군 ( Dong-kun Kim ) 한국고등직업교육학회 2002 한국고등직업교육학회논문집 Vol.3 No.4
As internet has developed, the importance of document management on Web environment using XML has been increased in various fields. Specially, integrated management system on XML documents is required to manage XML documents in different area such as electronic commerce or digital library. This thesis designed the structural transformation for XML document to manage on logically similar but structurally different XML documents. To do this, this thesis suggests a method to define data element applied on XML schema and to create XTF (XML Transformation File) format that is to transform reference documents. Through the XML document structured transformation method proposed in this thesis, XML documents with different structure are transformed to the document with the same structure and managed to integrated document. Also, these methods can be applied to exchanging and managing a large quantity of information in electronic commerce, EDI (Electronic Data Interchange), and digital library.
연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
