• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.213-215
• /
• 2000

주기억 데이터베이스에서 효율적인 성능을 위해서 제안된 색인 구조 중 T-트리가 있다. 이 색인 구조는 삽입 삭제가 많은 동적 주기억 데이터베이스에서 빈번한 노드 생성 및 삭제에 따르는 오버헤드(overhead)로 효율적이지 못한다. 이 문제를 극복하기 위해서 T2-트리가 제안되었다. T2-트리는 T-트리의 단점인 범위 질의의 비효율성의 해결과 삽입 삭제가 빈번한 동적 주기억 데이터베이스 시스템으 위해 억제된 노드 생성 및 삭제 기법과 스레드 이진 트리의 특징을 가지고 있다. 이 논문에서는 리눅스에서 주기억 데이터베이스 프로그램인 FastDB에 사용된 T-트리 인덱싱 구조를 새롭게 제안된 T2-트리로 수정하여 두 가지 인덱싱 구조를 비교 실험한 결과를 보여주고 있다. 실험결과에 의하면 T-트리에 비해서 T2-트리가 동적인 주기억 데이터베이스 시스템에서 효율적인 구조임을 알 수 있다.

• Proceedings of the Korean Society for Cognitive Science Conference
• /
• 2000.06a
• /
• pp.405-410
• /
• 2000

본 연구에서는 기능적 자기공명영상을 이용하여 한글 문장의 의미와 통사 처리에 관한 뇌의 활성화 양상을 비교함으로써 한글문장 이해의 과정에 대한 신경해부학적 증거를 찾고자하였다. 6명의 자원자를 대상으로 문장진위판다과제를 이용하여 활성화를 유도하였다. 1.5T 초전도 자기공명영상 장치에서 EPI로 BOLD 기법을 이용하여 기능적 영상을 얻었으며, 영상 후 처리는 SPM99 분석 프로그램을 이용하였다. 의미관련·통사관련 문장 모두 좌·우 전두회(frontal gyrus) 영역에서 활성화되었다. 의미와 통사처리 영역을 구분하기 위하여 감산법을 적용한 결과, 의미처리는 좌반구의 중측두회(middle temporal gyrus) 영역에서, 통사처리는 우반구의 하전두회(BA44) 부위에서 더 많이 활성화되었다. 의미처리에서 더 우세한 성향을 띠는 부위로 밝혀진 중측두회 영역은 의미처리시에 활성화되는 영역으로 보고하는 기존의 연구와 일치하는 결과이다. 의미와 통사 문장처리시의 뇌 활성화 양상은 뇌의 여러 영역에서 중첩되어 있기는 하지만, 특정영역에서의 차이를 보이고 있으므로, 의미와 통사처리기는 다른 기전(mechanism)에 의해서 일어남을 시사해 준다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.526-528
• /
• 2002

본 논문은 CT 영상을 이용하여 체지방과 근육의 체적 및 비율을 분석하는 알고리즘 개발에 대하여 기술한다. CT 영상에는 체지방, 근육, 공기, 뼈등의 구성성분들이 서로 다른 명암값을 가지고 분포한다. 이 논문에서는 히스토그램을 통하여 각 구성성분에 대한 명암값을 찾아내었다. 찾아낸 명암값에 따라 체지방과 근육 그리고 뼈, 공기에 각각 색을 입혀 시각적으로 표현하여 체지방과 근육의 분포와 비율을 볼 수 있는 환경을 만들고 수치적으로 체적 및 비율의 결과 값을 출력하는 알고리즘을 개발하였다. 또한 단계적인 체지방 측정 프로그램을 위해 DB 환경을 구축하여 모든 자료를 저장하고 불러올 수 있는 환경을 만들어 체지방 측정 알고리즘을 완성하였다. 알고리즘은 돼지 실험에서 측정된 체지방과 비교하여 정확성을 검증한 결과 약 92.86%의 정확도를 보였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.928-930
• /
• 2005

얼굴의 특징점 추적은 많은 응용프로그램에서 사용된다. AAM기반의 접근방식은 정교한 얼굴 특징점 정보를 제공하지만 정확한 특징 점 추출을 위해 얼굴 모양 파라미터 초기화 문제와 연속 영상에서 얼굴의 이동이 클 경우 모션 보정에 대한 문제가 여전히 남아있다. 이러한 문제를 풀기 위해 본 논문에서는 CAMShift를 사용해 얼굴 영역을 추적하고, 얼굴 영역 내에서 입을 검출함으로써 AAM 검색을 위한 얼굴 모양 파라미터를 추정하는 방법을 제안한다. 기존 알고리즘과의 비교 실험을 통해 얼굴의 움직임이 심한 상황에서도 제안하는 알고리즘의 성능이 매우 우수함을 확인할 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.85-87
• /
• 2001

하드웨어와 소프트웨어의 발전과 함께 컴퓨터에서 처리 해야 할 데이터량이 크게 증가하고 있다. 클러스터 내의 node들 사이에서 이런 대용량의 데이터들을 보다 빠르게 전송하기 위해서 Lightweight Messaging 기법이 등장하였으며, 대표적으로 AM, FM, U-Net, VIA등이 있다. 이 중에서 VIA는 커널 수준에서 구현된 TCP/IP를 대신해서 사용자 수준에서 커널을 거치지 않고 네트워크 장치와 직접적으로 통신을 할 수 있게 하여 다양한 분야에서 사용되고 있으며, 새로운 프로토콜의 표준으로 자리를 잡아가고 있다. 그러나 이러한 장점에도 불구하고 프로그래밍의 난이성 때문에 제대로 숙지하기 가지는 많은 시간의 투자가 필요한 것이 사실이다. 이에 이 논문에서는 EVIL(Easy-to-use Virtual Interface Library)이라는, 개발자들이 좀더 쉽게 접근할 수 있는 라이브러리를 제안하였다 그리고 EVIL. Native VIA TCP/IP로 각각 같은 역할을 하는 프로그램을 작성하여 기존의 프로토콜들과 성능을 비교하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.754-756
• /
• 2005

진화 알고리즘이 최근 게임의 전략을 설계하기 위한 방법으로 많이 활용되고 있다. 이 방법은 후보 전략들이 서로 경쟁하면서 보다 나은 전략을 스스로 찾아나가는 방식으로 체커의 경우 마스터 수준의 컴퓨터 프로그램이 생성되기도 했다. 진화방식은 전문가의 도움을 최소화 하면서 높은 수준의 게임 전략를 생성해 낼 수 있다는 장점이 있는 반면에 손쉽게 정의될 수 있는 널리 알려진 전문지식을 찾는데 매우 많은 세대를 필요로 하기도 한다. 본 논문에서는 잘 정리되어져 있는 체커의 오프닝 마무리 지식을 진화 과정 중에 이용하여 진화의 속도와 성능을 향상시키는 방법을 제안한다. 본 연구에서는 일반진화와 종분화 진화 각각에 대해 전문지식을 삽입한 후 결과를 비교해 본다. 실험결과 종분화 진화에 전문지식을 삽입한 경우가 가장 좋은 성능을 보였으며 전문지식의 사용이 진화의 속도 및 성능 향상에 기여하는 것을 확인하였다.

• Bulletin of the Korean Space Science Society
• /
• 2009.10a
• /
• pp.41.1-41.1
• /
• 2009

한국천문연구원은 2008년 10월 IVS(International VLBI Service for Geodesy and Astrometry) 통합분석센터로 선정되어 현재 정규운영을 위한 준비 작업을 진행하고 있다. IVS 통합분석센터는 개별 IVS 분석센터에서 산출한 산출물을 통합하여 개별 분석 센터 산출물의 품질을 검증하고 국제 지구기준좌표계 구성에 필요한 입력 데이터를 제공하는 기능을 한다. 이 연구에서는 IVS통합분석센터로서의 역할과 향후 IVS 통합분석센터의 운영계획에 대해 초점을 맞춘다. VLBI 산출물 통합을 위해 다른 IVS 통합분석센터와 차별화하여 GPS 자료처리 소프트웨어 Bernese 5.0에서 제공하는 정규방정식 단계 통합 프로그램인 ADDNEQ2를 활용할 계획이다. 이와 관련하여 VLBI 데이터 처리에 적합하도록 ADDNEQ2를 수정 보완한 사항과 수정된 ADDNEQ2로 통합한 예비 결과에 대해 집중적으로 논의한다. 이와 더불어 산출한 예비 결과를 각 개별 IVS 분석센터 산출물을 바탕으로 비교 검증한 결과를 소개한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.631-633
• /
• 2002

본 논문에서 제안하는 컴퓨터 지원 협동 작업 환경에서의 오류 문제를 위한 동시성 제어란 오류 발생 시에 오류도 하나의 명령어로 취급하고 명령어와 오류가 동시에 발생할 시에 명령어를 순서화해 주는 문제에 대한 시스템을 기술한다. 여기서 전체세션 관리자와 지역 세션 관리자는 분산되어 있고 참여자와 응용 프로그램은 복제된 구조를 갖는다. 즉, 전체 각 참여자가 필요한 view를 생성자가 분배한 abstraction으로 각자 지역적으로 생성한다. 이와 같은 과정으로 네트워크가 구성된다. 오류 및 명령어를 처리하는 컴퓨터와 결과가 보여지는 컴퓨터가 서로 다르기 때문에 오류 발생 또는 명령어 입력과 동시에 화면에 보여지지 않는 단절감이 발생한다. 이것을 제거하기 위하여 공유 윈도우에서 발생하는 이벤트의 결과를 지역윈도우에서 투영시키고 순서화 작업이 끝난 결과와 비교해서 다를 경우에만 새로이 뷰를 생성한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06b
• /
• pp.400-402
• /
• 2006

임베디드 시스템에서의 코드 압축은 효율성 제고를 위한 필수적인 기법이다. ARM, MIPS등 많은 프로그램 코드에서 현재 시도되고 있으나 한계를 나타내고 있다. 특히, Arm Thumb 코드는 다른 코드 압축과 달리, 아직까지 15%-20%정도의 압축 효율을 보이고 있다. 본 논문은 다양한 값을 갖는 코드의 데이터이지만, 일정 부분에서 특정 값의 발생빈도가 높은 Thumb 코드의 분포를 분석, 그 특성을 활용하였다. 즉, 현재 압축하고자 하는 필드의 값을 코드의 앞부분과 비교해 나가면서, 유사도를 분석 및 압축하고, 거리 정보를 기록하는 방식의 거리 벡터 기법의 압축방법을 고안, 적용하였고, 그 결과 압축효율이 20-25%로 기존의 방법에 비하여 약 5%정도의 효율 향상을 가져 왔다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.301-303
• /
• 2003

사용자 쓰레드와 시스템 쓰레드간의 1:1 맵핑 모델은 병렬성을 지원하는 장점이 있고, M: N 맵핑은 병렬성 지원과 빠른 문맥교환의 장점이 있다. 리눅스 자바 가상 머신에서는 1:1 맵핑 모델만을 지원한다. 연성 실시간을 보장하기 위해서는 쓰레드간의 문맥교환을 최소화하여 성능 향상시킬 필요가 있다. 이 논문에서는 자바 어플리케이션 레벨에서 경량 프로세스(Light Weight Process, LWP) 개념을 도입하여 리눅스 자바 가상 머신에서 M: N 맵핑을 지원하는 자바 쓰레드 모델을 제안한다. 제안한 모델은 그린 쓰레드 (Green Thread)의 빠른 문맥교환과 네이티브 쓰레드(Native Thread)의 병렬성 지원 장점을 혼합한 것으로 빠른 처리속도와 자바 플랫폼의 독립성을 그대로 유지할 수 있다. 또한, MTR-LS 알고리즘을 경량 프로세스 스케줄링에 채택함으로서, 자바 응용프로그램의 연성 실시간을 보장한다. 1:l 및 M:1 맵핑 모델과의 성능 비교를 통해 제안한 모델이 좋은 성능과 연성 실시간을 보장한다는 것을 보인다.