권호 표지

The KIPS Transactions:PartA (정보처리학회논문지A)

Korea Information Processing Society

  • Bimonthly
  • /
  • 1598-2831(pISSN)

Domain

  • Information/Communication ＞ Information Processing Theory

Aim & Scope

The KIPS Transactions:PartA publishes original research papers in information processing focusing on computer system and theory. Application oriented papers are also accepted. Technical fields of this journal in detail are as follows; computational theory, algorithm theory, formal languages, grid/clustering computing, middleware, multimedia theory (synchronization, indexing, compacting), parallel/distributed processing theory, computational learning theory, computer graphics & CAD, computer networks, computer system applications, real time processing system.

KSCI

Volume 10A Issue 2

  1. Huh, Jung-Ho;Song, Ja-Young;Chang, Tae-Mu 83
    https://doi.org/10.3745/KIPSTA.2003.10A.2.083 PDF KSCI
    RAID 5는 고 신뢰도 및 고성능 디스크 시스템을 구성하는 널리 사용되는 기법이다. 본 논문은 특히 OLTP(On-Line Transaction Processing System) 작업환경에서 RAID 5의 소규모 쓰기("small write") 문제를 해결하기 위해 캐시 상에서 적응형 패리티 그룹(APGOC : Adaptive Parity Group On Cache) 구성을 제안한다 이 방법에서는 사용자 프로세스가 한 파일에 대한 접근을 커널에 요청할 때 파일 시스템의 파일 데이터 구조에 읽기/쓰기에 관련된 정보를 추가한다. 이 정보를 이용한 패리티 읽기를 통하여 데이터와 패리티 캐시를 연관 운영한다. 그리하여 캐시의 활용도를 높이고 디스크 요청에 대한 응답시간을 개선할 수 있다. 제안된 방법을 분석하고 시뮬레이션을 통하여 실험한 결과 기존의 방법에 비하여 6~l3% 정도의 성능 향상을 관찰할 수 있었다.관찰할 수 있었다.
  2. Lee, Won-Jung;Jung, Eun-Jae;Joo, Su-Chong;Lee, Seung-Yong 93
    https://doi.org/10.3745/KIPSTA.2003.10A.2.093 PDF KSCI
    분산 컴퓨팅과 웹 서비스 기술의 발달과 함께, 급증하는 인터넷 사용자는 웹 기반의 맞춤형 정보를 편리하게 작성하고 제공받을 수 있는 서비스들을 요구하고 있다. 이를 위해, 본 논문에서는 맞춤형 정보로서 웹 기반의 통합문서를 생성하고, 사용자 요구에 따라 다양한 검색을 지원할 수 있는 자동링크지원 시스템(ALSS : Automatic Linking Support System)을 구축하고자 한다. 본 시스템의 구성은 클라이언트/서버 환경을 기반으로, 서버는 어휘분석, 질의처리 및 통합문서생성 기능들을 제공하는 자동링크엔진과 사전, 이미지 컨텐츠 및 URLs로 이루어진 데이터베이스를 지원하도록 구축하였다. 클라이언트 측은 서버 측의 자동링크엔진과 데이터베이스를 접근하여 웹 기반의 통합문서를 생성하는 웹 에디터와 검색 서비스를 지원하는 웹 도우미로 구축하였다. 웹 에디터나 웹 도우미 프로그램은 클라이언트 측에 별도의 설치 없이 서버로부터 다운로딩하여 실행할 수 있으며, 서버의 실행기능들의 일부를 글라이언트 측에 분산시키므로써 서버의 부하를 감소시켰다. 본 시스템의 구현으로서, 사용자 인터페이스는 JDK 1.3 기반의 SWING을 이용하고, 클라이언트와 서버간의 연동을 위한 자바 RMI 기법을 적용하였으며, SQL Server 7.0을 사용하여 데이터베이스를 구축하였다. 마지막으로 웹 에디터와 웹 도우미에 의해 자동링크엔진과 데이터베이스를 접근하는 과정과 그들의 실행결과를 보였다.
  3. Shin, Dong-Hyeok;Yun, Young-Sun;Eun, Sung-bae 101
    https://doi.org/10.3745/KIPSTA.2003.10A.2.101 PDF KSCI
    VXML에서는 시스템에 관련된 정보의 이용, 복잡한 수식의 해석, 반복적인 기능의 수행, 함수의 선언과 호출 등을 위하여 ECMAScript를 사용한다. 그러나 ECMAScript는 인터넷을 위한 표준 스크립트 언어이기 때문에 VXML과의 유기적 연동이 어렵다는 단점이 존재한다. 본 연구에서는 ECMASciipt와 VXML의 유기적 연동을 위하여 ECMAScript의 요구사항을 만족시키는 인터프리터를 설계하고 구현하였다. VXML과의 연동을 위하여 VXML변수의 관리, 시스템 함수의 수행, 수식의 해석 및 함수의 호출 등의 인터페이스를 추가하여, VXML과 연동을 시도하였다. 연동 결과 VXML의 다양한 알고리즘을 처리할 수 있어 VXML의 응용 범위를 넓힐 수 있는 가능성을 얻었다.
  4. Kim, Jin-Soo;Kim, Dae-Seog;Kim, Jung-Guk;Ryu, Keun-Ho 111
    https://doi.org/10.3745/KIPSTA.2003.10A.2.111 PDF KSCI
    군사용 워게임 시뮬레이션 모델들의 상호연동을 위해서는 국제표준연동(HLA : High Level Architecture)구조를 반드시 갖추어야하며 타 모델과 연동시 발생되는 시스템 오버헤드를 줄이기 위해서는 병렬 시뮬레이션 엔진 도입이 효과적이다. 그러나 기존 군사용 워게임 시뮬레이션 모델엔진의 이벤트 처리는 순차적 이벤트-드리븐 방식으로 처리하고 있다. 이는 병렬로 처리 시 글로벌 자료영역에 대한 동시참조등의 문제점들이 발생하기 때문이다. 아울러 기존 시뮬레이션 플랫폼으로 다중 CPU 시스템을 사용하여도 여러 개의 CPU를 다 활용하지 못하는 결과를 초래하고 있다. 따라서 이 논문에서는 군사용 워 게임 모델의 시스템 처리능력 향상과 글로벌 자료 영역에 대한 동시참조, 대외적인 시뮬레이션 시간처리, 장애 회복(Crash Recovery)시 병행 처리된 이벤트들의 순서를 보장 할 수 있는 객체모델에 기반한 병렬 시뮬레이션 엔진으로의 전환을 제안한다 이 전환된 병렬 시뮬레이션 엔진은 다중 CPU 시스템(SMP)상에서도 병렬 실행이 가능하도록 설계하고 구현하였다.
  5. Chang, Yun-Seok 123
    https://doi.org/10.3745/KIPSTA.2003.10A.2.123 PDF KSCI
    본 논문에서는 서버를 사용하지 않고 각 노드에 연결된 지역 디스크들을 이용하여 분산 RAID 저장 장치를 구성하는 분산 환경의 클러스터 컴퓨터를 위한 분할된 결함허용정보 저장 기법을 제안한다. 클러스터 노드들의 결함허용정보를 주기적으로 동시에 분산 RAID에 저장하는 방법은 분산 RAID의 병렬성을 이용할 수 있고, 각 노드의 결함허용정보를 순차적으로 저장하는 기법은 분산 환경에서 네트워크에 병목 현상을 방지할 수 있는 장점을 가지고 있다. 본 연구에서는 분산 RAID를 저장 장치로 사용하는 클러스터 컴퓨터에서 이들 두 가지 기법을 결합함으로써 통신 부하가 큰 응용에서 노드들에 대한 결함허용정보 저장 비용을 줄이고 클러스터의 가용성을 높일 수 있도록 하였다. 제안된 기법의 성능을 검증하기 위하여 본 연구에서는 16노드의 클러스터 시스템에서 MIP와 Linpack HPC 벤치마크 프로그램을 이용한 성능 평가를 수행하였다. 벤치마크 결과는 분할된 결함허용정보 저장 기법이 기존의 기법들에 비하여 분산 RAID를 사용한 클러스터 컴퓨터에서 비교적 우수한 성능을 나타낼 수 있으며, 클러스터의 단일 노드 결함이 발생되었을 경우에 빠른 회복을 수행하는 결함허용정보저장 기법을 설계하는 데에 효과적으로 이용될 수 있다.
  6. Yang, Gi-Chul 131
    https://doi.org/10.3745/KIPSTA.2003.10A.2.131 PDF KSCI
    본 논문에서는 여러 가지 동시성제어 알고리즘들의 비교기준을 설정하는데 어떠한 항목들이 필요한지 알아보고 선택모델을 작성한다. 또한 작성된 선택모델을 이용하여 동시성제어 알고리즘들을 비교 분석한다. 분석 결과는 동시성제어 알고리즘이 필요한 시스템 개발시 사용자 환경에 맞는 최선의 알고리즘을 선택 할 수 있도록 하는데 크게 기여할 것이다.
  7. Ma, Sang-back;Jang, Ho-Jong 137
    https://doi.org/10.3745/KIPSTA.2003.10A.2.137 PDF KSCI
    최근에 CG 반복법을 이용하여 레이레이 계수를 최소화함으로써 대칭행렬의 내부고유치를 구하는 방법이 개발되었다 그리고 이 방법은 병렬계산에 매우 적합하다. 적절한 준비행렬의 선택은 수렴속도를 향상시킨다. 우리는 본 연구에서 이를 위한 병렬준비행렬들을 비교한다. 고려된 준비행렬들은 Point-SSOR, 다중색채하의 ILU(0)와 Block SSOR이다. 우리는 128개의 노드를 가진 CRAY-T3E에서 구현하였다. 프로세서간의 통신은 MPI 리이브러리를 사용하였다. 최고 512$\times$512 행렬까지 시험하였는데 이 행렬들은 타원형 편미분방정식의 근사화에서 얻어졌다. 그 결과 다중색채 Block SSOR이 가장 성능이 우수한 것으로 판명되었다.
  8. Park, Sung-Eun;Kim, Shin-Woo;Lee, Yong-Kyu 141
    https://doi.org/10.3745/KIPSTA.2003.10A.2.141 PDF KSCI
    기존에는 분산객체시스템 표준으로 CORBA, DCOM, EJB 등이 널리 사용되었으나, 최근에 웹 애플리케이션을 위한 표준 분산기술로 XML 기반의 SOAP이 제안되었다. 그러나 이러한 분산 기술들은 각각의 표준 환경에서만 운용되는 한계가 있다. 따라서 본 논문에서는 기존 분산객체시스템들과 SOAP 기반 시스템의 상호 운용성을 높일 수 있는 SOAP 브리지를 설계 및 구현한다. 이는 기존 분산객체시스템의 표준인 CORBA와 DCOM이 새로운 SOAP 기반 시스템과 연동될 수 있도록 그 형식들을 매핑하는 역할을 한다. 또한 이에 대한 성능 실험을 통해 평균 트랜잭션 처리시간에 대한 오버헤드가 크지 않음을 보인다. 따라서 SOAP 기반의 분산 객체들을 새로이 구축하는 대신에 기존 분산 환경의 객체들이 재활용될 수 있다. 그리고 SOAP 브리지의 실제 적용 사례로 대규모 분산 시스템인 XML 기반 전자입찰 시스템을 설계하고 구현한다. 이 시스템은 XML 표준을 기반으로 하기 때문에 기존 전자상거래 시스템이 갖는 표준화와 확장성의 문제를 해결할 수 있다.
  9. Jang, Jin-Ho;Yoo, Kwan-Hee 149
    https://doi.org/10.3745/KIPSTA.2003.10A.2.149 PDF KSCI
    최근 몇 년간 의학 분야에서는 인체의 해부학적 구조를 컴퓨터 그래픽스 기술을 통해 컴퓨터로 재구성하려는 많은 시도가 있었다. 이러한 시도는 치의학 분야에서도 이루어져 왔으며, 여러 분야에 응용되고 있다. 예를 들어, 치과 자료의 3차원 가시화와 측정, 임플란트 식립 위치 찾기, 보철학에서 인공치아 재건을 위한 곡면 재구성과 교정학에서 치아의 재위치 등이 그 예이다. 본 논문에서는 이들 치의학 응용 분야에서 가장 중요하게 사용되고 있는 교두, 능선, 열구 및 피트와 같은 치아의 기하학적인 특징을 검출하기 위한 기법을 제시한다. 제안된 방법은 석고 모형의 3차원 입력으로 만들어진 3차원 치아 모델에서 계산된 근사 곡률에 기초한다. 제안된 방법을 사용하여 검출된 결과는 기하학적인 특징을 보여주며, 제안한 방법과 다른 기존의 방법의 가시적 비교를 통해, 제안한 방법이 좀더 정확한 기하학적인 특징을 검출하는데 유용하게 사용될 수 있음을 알았다.
  10. Gwun, Ou-Bong 157
    https://doi.org/10.3745/KIPSTA.2003.10A.2.157 PDF KSCI
    최근 볼륨 그래픽스가 의료 영상의 해석 도구로서 주목을 받아 오고 있다. 볼륨 그래픽스에서는 가시화를 위하여 복셀로 정의된 물체가 필요하다. 이 때문에 기하학적인 방법으로 정의한 다각형 및 곡면을 복셀 기반의 물체로 변환시키는데 이를 복셀화(voxelization)라고 한다. 기하학적인 물체를 복셀화하면 기하학적 물체 데이터를 샘플링 데이터와 함께 단일화된 방법으로 볼륨 렌더링할 수 있다. 본 논문에서는 큐브의 단면을 이용한 복셀화의 한 기법을 제안한다. 그리고 개인용 컴퓨터 환경에서 이 기법을 구현한 후에 단순한 기하학적인 데이터를 이용해서 평가하여 논리적인 타당성을 조사한다. 이 기법은 변환된 복셀로부터 정확한 법선 벡터를 계산할 수 있고 복셀간에 구멍(hole)이 발생하지 않고 다해상도(multi-resolution) 표현이 가능한 특성을 가지고 있다.
  11. Rhee, Seon-Min;Choi, Soo-Mi;Kim, Myoung-Hee 165
    https://doi.org/10.3745/KIPSTA.2003.10A.2.165 PDF KSCI
    본 논문에서는 프로젝션 테이블(the projection table)과 프로젝션 월(the projection wall)을 이용하여 수평 및 수직형 가상 공간을 구축하고, 이러한 가상 환경에서 삼차원 건물을 사용자의 시점에 따라 입체적으로 가시화하는 시스템을 구현하였다. 수평형 디스플레이 장비인 프로젝션 테이블은 위에서 내려다 보는 형태의 뷰잉 프러스텀(viewing frustum)을 갖기 때문에 책상이나 테이블에서의 작업을 재현하거나 bird-eye view가 필요한 응용분야에서 효과적으로 사용되어진다. 반면에 수직형 디스플레이 장비인 대형 프로젝션 월은 정면에서 바라보는 형태의 뷰잉 프러스텀을 갖기 때문에 가상 공간을 네비게이션 할 때 보다 효과적으로 사용되어진다. 본 논문에서는 주요 객체는 세밀한 삼차원 모델로 생성하고 배경은 영상을 이용함으로써 사용자와 가상 객체간의 빠른 상호작용을 제공하도록 하였으며, 모델과 영상이 합성된 결과를 상이한 가상환경에서 사용자의 위치 및 시점과 연동하여 입체적으로 보여줌으로써 사용자의 현실감을 증진시키도록 하였다.
  12. Jang, Seung-Ju 173
    https://doi.org/10.3745/KIPSTA.2003.10A.2.173 PDF KSCI
    본 논문에서는 WWW을 기반으로 한 게시판을 이용하여 교사와 학습자 사이에 질의 응답이 가능한 양방향 원격 대화식 학습 방법(RECT) 모듈을 개발하였다. RECT로 DCOM 음성 모듈을 이용하였는데 음성 자료의 사용은 교사에게 학습 자료 제작의 수월성을 주고, 학습자에게는 학습 환경을 준비하는데 수월성을 주기 위함이다. 게시판에서의 모든 학습 자료 및 질의 응답은 음성 모듈의 녹음 기능을 이용하여 음성 파일로 제공한다. 먼저 교사는 기본적인 설명을 게시판에 게시하고, 학생들은 교사의 설명을 들으면서 학습한다. 학생들이 교사의 설명으로 문제를 해결할 수 없을 때는 문제가 해결 될 때까지 교사에게 질문을 할 수 있고, 교사는 그에 대한 답변을 함으로써 양방향 원격 대화식 학습을 하고자 한다.