권호 표지

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 5

  1. Park, Su-Wan;Ryu, Kwan-Woo;Kim, Eun-Ju;Baek, Nak-Hoon 255
    https://doi.org/10.3745/KIPSTA.2007.14-A.5.255 PDF KSCI
    물리 기반의 헬리콥터 시뮬레이션은 항공학, 항공역학 등의 분야에서 많이 연구되어 오고 있으나, 복잡한 수식, 많은 계산량 등으로 인해 사실성과 속도를 동시에 추구하는 컴퓨터 그래픽스 분야에는 적용하기 어려웠다. 본 논문에서는 컴퓨터 그래픽스 분야에 적용할 수 있도록 구현하기 쉽고, 실시간 헬리콥터 시뮬레이션을 가능하게 하는 헬리콥터 회전 깃(rotor blades)의 역학적 모델을 제안한다. 헬리콥터는 회전 깃과 공기의 충돌로 발생한 힘을 통해 운동하는데, 이는 유체와 강체가 충돌해서 발생하는 충돌력으로 설명할 수 있다. 이를 근거로 근사화한 회전 깃의 역학적 모델을 도입하면, 기존의 강체 시뮬레이션 방법으로 유체와 강체가 충돌하는 헬리콥터의 움직임을 실시간 시뮬레이션 할 수 있다. 본 논문에서는 실시간 계산이 가능하도록 뉴턴의 양력 계산법을 응용하여 회전 깃의 움직임으로 발생하는 힘을 구한다. 본 논문이 제안하는 방법에 따라 구현된 프로토타입 시스템은 실제와 유사한 헬리콥터 시뮬레이션을 실시간에 처리할 수 있음을 보였다.
  2. Kim, Jong-Seok 263
    https://doi.org/10.3745/KIPSTA.2007.14-A.5.263 PDF KSCI
    본 논문에서는 Folded 하이퍼-스타 FHS(2n,n)의 위상적 성질들을 분석한다. 먼저, FHS(2n,n)이 최대고장허용도를 가짐을 보이고, double rooted 스패닝 트리를 이용한 방송 수행 시간이 2n-1임을 보인다. 그리고 FHS(2n,n)이 Folded 하이퍼큐브에 연장율 1로 임베딩 가능함을 보이고, Folded 하이퍼큐브가 FHS(2n,n)에 연장율 2, 밀집율 1로 임베딩 가능함을 보인다.
  3. Hwak, Hu-Keun;Chung, Kyu-Sik 269
    https://doi.org/10.3745/KIPSTA.2007.14-A.5.269 PDF KSCI
    캐시 서버 클러스터에서의 캐싱은 인터넷 트래픽 및 웹 유저의 요청 및 응답 시간을 줄여주는 효과를 가진다. 이때, 캐시의 히트율(Hit ratio)을 증가시키는 한 가지 방법은 해시 함수를 이용하여 캐시가 협동성(Cooperative Caching)을 가지도록 하는 것이다. 캐시가 협동성을 가진다는 것은 캐시 서버 수와 무관하게 캐시 메모리 전체 크기를 일정하게 할 수 있다는 것을 의미한다. 반면에 캐시가 협동성을 가지지 않는다면 각 캐시 서버가 모든 캐시 데이터를 가져야 하므로 캐시 메모리 전체 크기가 캐시 서버 수에 비례하여 증가한다. 해싱을 이용한 방법의 문제점은 해시의 특성으로 인해 클라이언트의 요청이 일부 캐시 서버로 집중되고 전체 캐시 서버 클러스터의 성능이 일부 캐시 서버에 종속된다는 점이다. 이에 본 논문에서는 동적 서버 정보를 이용하여 클라이언트의 요청을 일부 캐시 서버가 아닌 전체 캐시 서버에 균일하게 분포시키는 방법을 제안한다. 16대의 컴퓨터를 이용하여 실험을 수행하였고 실험 결과는 기존 방법에 비해 클라이언트의 요청을 캐시 서버들 사이로 균일하게 분포시키고 이에 따라 전체 캐시 서버 클러스터의 성능이 향상됨을 확인하였다.
  4. Kim, Hak-Ran;Park, Hwa-Jin;Yoon, Yong-Ik 279
    https://doi.org/10.3745/KIPSTA.2007.14-A.5.279 PDF KSCI
    3D 그래픽 콘텐츠를 다양한 플랫폼에서 제공하기 위한 유비쿼터스 환경에서의 콘텐츠 적응에 대한 요구는 점점 더 증가하고 있는 추세이다. 하지만 3D 그래픽은 방대한 양의 데이터와 고성능의 처리 능력이 요구되기 때문에 데스크탑이나 랩탑, PDA, 휴대폰 같은 다양한 단말기에서 변화된 환경에 서비스를 적응시키기 위해서는 좀 더 정교한 방법으로 그래픽 콘텐츠를 처리하여야 한다. 본 논문에서는 사용자 중심에 맞춘 그래픽 콘텐츠를 제공하기 위한 새로운 개념의 서비스 렌더링 알고리즘 기반의 적응적 서비스 미들웨어를 제안한다. 서비스 적응 미들웨어는 중요한 기능을 가지는 두 가지 모듈로 구성되는데, 사용자의 변화된 환경을 분석하기 위한 Service Adaptation(SA) 모듈과 사용자의 환경에 적합한 구성요소와 데이터를 처리하기 위한 Service Rendering(SR) 모듈이다. 서비스 적응 미들웨어를 통한 적응 서비스는 유비쿼터스 환경에서 사용자의 환경이 변화되었을 경우 동일한 그래픽 콘텐츠를 유연하고 다이나믹하게 제공할 수 있다.
  5. Shin, Young-Sul;Lee, Woo-Jin 287
    https://doi.org/10.3745/KIPSTA.2007.14-A.5.287 PDF KSCI
    대부분의 기존 통합 리모컨은 동일한 제조회사의 특정 제품군만을 제어할 수 있다. 또한, 시그널 기반의 단방향 통신을 이용하므로 가전기기의 상태를 모니터링 할 수 없다. 본 연구에서는 Wireless Personal Area Network 상에서 가전기기의 상태를 관찰할 수 있는 동적 재구성이 가능한 양방향 통합 리모컨의 소프트웨어 프레임워크를 제안한다. 동적 재구성이 가능한 통합 리모컨은 제어 대상인 가전기기의 프로필에 따라 제어를 위한 GUI를 동적으로 생성함으로써 해당 가전기기를 제어할 수 있도록 재구성할 수 있다. 즉, 하나의 통합 리모컨을 통해 프로필을 가진 모든 가전기기를 제어하고 모니터링 할 수 있다.
  6. Jang, Byung-Chul;Park, Hyeon-Hui;Yang, Seung-Min 295
    https://doi.org/10.3745/KIPSTA.2007.14-A.5.295 PDF KSCI
    임베디드 리눅스 기반의 휴대폰, PDA, MP3 플레이어 등의 소형 내장시스템이 널리 사용되고 있다. 이러한 소형 내장시스템에서 컴퓨터 또는 주변장치와의 데이터 통신을 위한 인터페이스 중에는 USB(Universal Serial Bus)가 있다. 특히 지능형 홈 네트워킹 및 멀티미디어 스트리밍을 지원하는 소형 내장시스템에서는 USB를 통한 UDP/IP 메시지를 실시간으로 전송하기 위한 서비스품질(Quality of Service)의 보장을 요구한다. 리눅스에서는 USB Gadget API 기반의 USB 이더넷 드라이버를 지원하고 있지만 TCP/IP Stack에서의 비 예측성으로 인하여 내장시스템에서 요구하는 QoS를 제공하지 못하고 있다. 본 연구에서는 USB와 리눅스를 사용하는 내장시스템에서 UDP/IP 메시지 전송 시의 QoS 성능 향상을 위한 프레임워크인 IP-Over-USB를 제안한다.
  7. Kim, Cheong-Ghil;Srini, Vason P.;Kim, Shin-Dug 301
    https://doi.org/10.3745/KIPSTA.2007.14-A.5.301 PDF KSCI
    본 논문에서는 위상기반 양안스테레오정합 알고리즘을 이용, 실시간으로 dense disparity map을 추출 가능한 고성능 가속기 구조를 설계하였다. 채택된 알고리즘은 웨이블릿 기반의 위상차 기법의 강건성과 위상상관 기법의 기본적인 control 기법을 결합한 Local Weighted Phase Correlation(LWPC) 스테레오정합 알고리즘으로서 4개의 주요 단계로 구성이 되어 있다. 해당 알고리즘의 효율적인 병렬 하드웨어의 설계를 위하여, 제안된 가속기는 각 단계의 기능블록은 SIMD(Single Instruction Multiple Data Stream) 모드로 동작하게 되며, 전체적으로 각 기능 블록은 파이프라인(pipeline) 모드로 실행된다. 그 결과 제안된 구조에서 제시된 파이프라인 동작 모드의 선형 배열 프로세서는 행렬 순차수행 방법에 의한 2차원 영상처리에서 전치메모리의 필요를 제거하면서도 연산의 일반성과 고효율을 유지하게 한다. 제안된 하드웨어 구조는 Xilinx HDL을 이용하여 필요한 하드웨어 자원을 look up table, flip flop, slice, memory의 소모량으로 표현하였으며, 그 결과 실시간 처리 성능의 단일 칩 구현 가능성을 보여주었다.
  8. Jang, Jeong-Ah;Choi, Hai-Ock;Kim, Kyong-Ho 309
    https://doi.org/10.3745/KIPSTA.2007.14-A.5.309 PDF KSCI
    본 고에서는 최근 기술 개발되고 있는 위피 기반 LBS 단말 표준 플랫폼에 대하여 소개하고 있다. 위피 기반 LBS 단말 플랫폼은 이동 통신 단말기에 탑재되어 응용 프로그램을 수행할 수 있는 환경을 제공하는 모바일 표준 플랫폼 규격에서 위치정보를 획득하기 위한 API 이다. 이러한 위피 기반 LBS 단말 표준 플랫폼은 위치정보를 획득하고 처리할 수 있도록 단말 HAL API, 위피 C API, Java API 의 세가지 규격으로 구성되어 있다. 이중 HAL 부문과 C 부문은 Generic I/O 기반으로 개발 정의하였고, 이에 대하여서는 본 고에서 상세히 설명한다. 이러한 표준 플랫폼을 통해 위치정보기반 컨텐츠의 활용, 모바일 단말기 개발자에게 위치정보의 활용할 수 있는 표준화된 방법을 제공할 수 있다.
  9. Kim, In-Bum;Kim, Chae-Kak 317
    https://doi.org/10.3745/KIPSTA.2007.14-A.5.317 PDF KSCI
    본 논문에서 GOSST(Grade of Services Steiner Minimum Tree) 문제에 대한 개선된 휴리스틱을 제안한다. GOSST 문제는 스타이너 포인트 문제의 한 변형으로 G-Condition을 만족하는 최소비용의 네트워크 구성을 찾는 문제이며, NP-Hard 혹은 NP-Complete 문제로 알려져 있다. 이 문제에 대한 이전의 연구에서 우리는 거리 우선 최소 신장 트리 생성방법과 직접 스타이너 포인트 배치 방법을 결합한 휴리스틱을 제안했었다. 본 논문에서는 스타이너 포인트 배치 방법으로 지그재그 스타이너 포인트 배치방법을 새롭게 제안한다. 이 방법과 거리우선 최소 신장 트리 생성 방법을 결합한 거리 지그재그 GOSST 휴리스틱은 컨트롤인 G-MST에 비해 31.5%의 네트워크 구축 비용의 절감을 얻었고 이전의 가장 좋은 GOSST 휴리스틱인 거리 직접 GOSST 휴리스틱에 비해 2.2%의 비용 개선을 보였다.