권호 표지

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 14A Issue 4

  1. Park, Su-Wan;Chang, Mun-Hee;Ki, Eun-Ju;Ryu, Kwan-Woo 191
    https://doi.org/10.3745/KIPSTA.2007.14-A.4.191 PDF KSCI
    자연 현상에서 나타나는 연기나 난류의 움직임을 사실적으로 시뮬레이션하기 위해서는 Navier-Stokes 방정식을 사용할 수 있다. 이 방정식을 이용한 구현은 방대한 연산량과 계산의 복잡성으로 인하여 실시간 시뮬레이션이 어렵다. 실시간 처리를 위해서는 Navier-Stokes 방정식의 관사 형태를 사용하는 것이 일반적이다. 유체 시뮬레이션의 이류(advect) 과정을 근사화하기 위해, Semi-Lagrangian 방법을 이용하면, 연기 시뮬레이션의 경우는 시간이 지남에 따라 밀도가 현저히 줄어들고, 소규모의 소용돌이(small-scale vorticity) 현상 등을 표현하기가 어렵다. 본 논문에서는 이 문제를 해결하기 위해 이류항(advection term)을 계산하는 새로운 수치해석 방법을 제안한다. 이 방법에서는 이류항의 값을 구할 때, 격자(grid) 중심의 현재 속도에 비례하는 임계영역을 격자 주변에 선정하고, 임계영역 내에 있는 격자들 중에서 현재 격자의 위치로 이류하는 속도를 가진 격자를 추적하여, 그 격자에서의 속도를 현재 격자의 이류속도 벡터로 사용한다. 이는 밀도와 소용돌이 현상의 수치적 소실을 줄여서, 사실성을 높이면서도, 실시간 처리가 가능하다. 본 논문에서는 GPU 구현을 통해 벡터 연산 등의 효율성을 높임으로써, 제안하는 방법의 실시간이 가능함을 보인다.
  2. Cho, Jong-Keun;Kim, Hyung-Il 197
    https://doi.org/10.3745/KIPSTA.2007.14-A.4.197 PDF KSCI
    본 논문에서는 OpenGL-ES 기반의 모바일 3D 블루투스 게임 엔진을 설계 및 구현하였다. 기존 모바일 3D 네트워크 게임에서는 Wap(Wireless Application Protocol)과 VM 방식(Network)을 이용한 무선인터넷 게임이 주류를 이루고 있다. 그러나, 이들 모바일 네트워크 게임의 단점으로 지적되는 무선 네트워크 접속에 따른 지나친 통신 요금의 부담으로 인해 VM 형태를 기반으로 하는 다운로드형 게임 즉, 단독형 게임이 인기를 끌고 있다. 본 논문에서는 이러한 모바일 네트워크 게임의 단점을 해결하기 위해 모바일 3D 표준(C언어 기반)인 OpenGL-ES로 근거리에 있는 사람들이 무선 인터넷에 접속하지 않고, 모바일 3D 네트워크 게임을 즐길수 있는 모바일 3D 블루투스 게임 엔진을 제작하며, 다수의 블루투스 단말기 상에서 패킷 데이터를 전송할 때, 블루투스 처리 속도를 향상시키는 스케줄링(Scheduling) 방법을 제시한다.
  3. Kim, Jeong-Beom 203
    https://doi.org/10.3745/KIPSTA.2007.14-A.4.203 PDF KSCI
    본 논문에서는 CMOS 다치 논리회로를 이용하여 $64{\times}64$ 비트 Modified Booth 곱셈기를 설계하였다. 설계한 곱셈기는 Radix-4 알고리즘을 이용하여 전류모드 CMOS 4치 논리회로로 구현하였다. 이 곱셈기는 트랜지스터 수를 기존의 전압모드 2진 논리 곱셈기에 비해 64.4% 감소하였으며, 내부 구조를 규칙적으로 배열하여 확장성을 갖도록 설계하였다. 설계한 회로는 2.5V의 공급전압과 단위전류 $5{\mu}A$를 사용하여, $0.25{\mu}m$ CMOS 기술을 이용하여 구현하였으며 HSPICE를 사용하여 검증하였다. 시뮬레이션 결과, 2진 논리 곱셈기는 $7.5{\times}9.4mm^2$의 점유면적에 9.8ns의 최대 전달지연시간과 45.2mW의 평균 전력소모 특성을 갖는 반면, 설계한 곱셈기는 $5.2{\times}7.8mm^2$의 점유면적에 11.9ns의 최대 전달지연시간과 49.7mW의 평균 전력소모 특성으로 점유면적이 42.5% 감소하였다.
  4. Jang, Hyun-Duk;Lee, Jae-Moon;Lee, Myeong-Won 209
    https://doi.org/10.3745/KIPSTA.2007.14-A.4.209 PDF KSCI
    3차원 게임 프로그래밍에서 요구되는 가상환경 생성에 있어서 가상환경의 기능이 단순한 배경 제공의 기능 외에 실세계 환경과 직접적으로 관련되는 정보를 포함하는 것이 필요하다. 본 연구에서는 게임에서 실제 환경을 가시화한 가상환경에서 캐릭터가 진행할 때 가상환경에서의 지리적 위치를 알게 함과 동시에 환경과 관련된 정보를 실시간으로 제공하는 시스템을 구현한다. 이러한 기능은 가상환경이 특정 지역에서 고유한 정보를 보유할 수 있게 하고 환경의 조건에 따라 장면을 제어해갈 수 있는 점에서 시맨틱 가상 환경(Semantic Virtual Environment) 구현의 한 방법을 제공한다고 할 수 있다. 본 논문에서는 이러한 게임에서의 시맨틱 가상환경 구현을 목적으로 유비쿼터스 환경에서 위치기반 실시간 정보 입력을 가능하게 하는 시스템과 가상환경 내 특정 위치를 찾아 대화형으로 네비게이션을 제어할 수 있도록 해주는 방법에 대해 설명한다.
  5. Cho, Myeong-Jin;Kim, Seon-Wook 215
    https://doi.org/10.3745/KIPSTA.2007.14-A.4.215 PDF KSCI
    지난 수년간 저가의 공유메모리(Shared Memory) 시스템을 개발하기 위한 방법으로 빠른 상호 연결 네트워크를 이용한 DVSM(Distributed Virtual Shared Memory) 시스템의 구조에 관한 연구가 활발하게 진행되어 왔다. 그러나 DVSM은 소프트웨어 적으로 메모리 일관성을 유지하기 때문에 분산 처리 노드간의 많은 데이터 및 제어 신호 통신이 요구되며 이러한 통신 과부하(overhead)가 전체 성능 향상을 결정짓는 요인으로 작용한다. 일반적으로 프로세싱 노드의 수가 증가하면 통신 과부하도 따라서 증가하기 때문에 통신 과부하는 대용량(large-scale)의 DVSM을 구현하는데 매우 중요한 성능 요인이다. 이 논문에서는 차세대 상호 연결 기술 중 하나인 InfiniBand를 기반으로 대용량 DVSM 시스템을 구현하기 위한 성능 확장성을 정량적 및 정성적으로 연구하였다. 또한 이 연구를 바탕으로 성능 확장성이 뛰어난 DVSM 시스템을 개발하기 위한 차세대 상호 연결 네트워크의 요구 성능을 분석하였다.
  6. Kim, Jong-Il;Lee, Jeong-Bae;Yang, Jae-Soo;Lee, Young-Ran;Jung, Young-Jin;Han, Kang-Woo;Kang, Sin-Kwan;Kim, Dae-Eung 227
    https://doi.org/10.3745/KIPSTA.2007.14-A.4.227 PDF KSCI
    가상 프로토타이핑 환경에서는 다양한 컴포넌트와 라이브러리를 제공함으로써 정밀한 단위까지의 목표 모델의 시뮬레이션이 가능하다. 그리고 실물 프로토타이핑 환경에서는 목표 모델의 임베디드 구동 환경에 가까운 시뮬레이션 환경을 제공한다. 하지만, 가상 프로토타이핑 환경에서는 실제 목표 모델의 구동 환경 요소까지의 시뮬레이션이 어렵고, 실물 프로토타이핑 환경에서는 다양하고 정밀한 제품까지의 시뮬레이션이 어려운 실정이다. 이런 가상과 실물 프로토타이핑 환경의 단점을 보완하기 위한 통합 프로토타이핑 시스템을 위한 연동 기법이 개발되었으며, 본 논문에서는 기존의 실물/가상 프로토타이핑 연동 기법을 개선해서 객체 기반의 임베디드 시스템 통합 프로토타이핑 개발 환경을 구축하였다. 이러한 새로운 임베디드 시스템 개발 환경을 구축함으로써, 재사용성, 유연성, 확장성 그리고 편리성을 가질 수 있다.
  7. Park, Sang-Oh;Kim, Kyung-San;Kim, Sung-Jo 235
    https://doi.org/10.3745/KIPSTA.2007.14-A.4.235 PDF KSCI
    메인메모리와 저장장치사이의 속도차이에 대한 소프트웨어적 보완 기법으로서 캐싱 및 선반입 정책이 대부분의 시스템에서 사용되고 있다. 본 논문에서는 프로그램의 페이지 참조 패턴을 고려하지 않은 리눅스 커널의 캐싱 및 선반입 정책을 개선하고자 NAND 플래시 메모리용 파일시스템 계층에서 동작하는 Flash Cache Core Module(FCCM)을 YAFFS 상에서 설계 및 구현하였다. FCCM은 커널의 안정성과 호환성을 지원하기위해 커널과 독립적인 구조를 가지며, 플래시 메모리의 특성을 고려한 Dirty-Last 메모리 교체 기법과 페이지의 히트 여부에 따른 선반입 페이지 대기큐를 구현하였다. FCCM은 리눅스의 캐시 및 선반입 정책과 비교해 I/O 횟수와 요구되는 선반입양이 각각 최대 55%(평균 20%) 및 최대 55%(평균 24%)까지 감소했다.
  8. Lee, Hyen-Yeal;Lee, Geon-Seon 245
    https://doi.org/10.3745/KIPSTA.2007.14-A.4.245 PDF KSCI
    이 논문은 셀의 두 가지 상태값(0,1)과 서로 다른 네가지 경계조건(0-0,0-1,1-0,1-1)하에서, 3근방 국소 천이함수를 갖는 유한오토마타의 천이함수를 생성하는 간단한 재귀적인 공식을 만들어, 이 공식으로 천이 함수를 몇 개의 클래스로 분류한다.
  9. Kim, Yong-Seok 249
    https://doi.org/10.3745/KIPSTA.2007.14-A.4.249 PDF KSCI
    본 논문에서는 후위순회 피보나치 원형군의 임베딩 문제를 고려한다. 후위순회 피보나치 원형군은 피보나치 선형배열, 피보나치 메쉬, 피보나치 트리, 피보나치큐브와 하이퍼큐브를 부 그래프로 갖는다.