권호 표지

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 7

  1. Hyun, Eu-Gin;Kwon, Soon;Jung, Woo-Young 391
    https://doi.org/10.3745/KIPSTA.2007.14-A.7.391 PDF KSCI
    본 논문에서는 차세대 모바일 단말 카메라 표준 인터페이스인 MIPI CSI-2 및 D-PHY를 설계하였다. 제안된 CSI-2는 레인별로 존재하는 버퍼를 하나로 통합하여 송수신단이 지원하는 레인의 개수가 다른 경우에도 유연하게 관리 될 수 있는 멀티레인관리계층을 가진다. 설계된 CSI-2 및 D-PHY는 테스트 벤치를 통해 RTL 검증되었다. 또한 FPGA로 합성된 후 테스트 베드를 통해 기능 검증이 이루어 졌으며, 실제 단말기에 적용하여 동작 여부를 확인 하였다. 설계된 CSI-2 및 D-PHY 모듈은 브리지 형태로 제공되어 기존의 카메라 센서와 호스트 프로세서와 오프 칩 형태로 사용할 수 있을 뿐 아니라, 차세대 모바일 카메라 컨트롤러와 온 칩 화 가능한 IP 형태로도 사용 가능하다.
  2. Kim, Young-Hee;Lee, Woo-Jin;Choi, Il-Woo 399
    https://doi.org/10.3745/KIPSTA.2007.14-A.7.399 PDF KSCI
    현재 센서 네트워크 응용 분야는 소프트웨어의 효율적 개발을 위한 다양한 연구가 진행되고 있다. 이러한 연구들은 대부분 단일 센서 네트워크 응용 소프트웨어를 쉽고, 빠르게 개발하기 위한 방법에 중점을 두고 있다. 그러나 센서 네트워크 응용 소프트웨어는 운영체제의 핵심 모듈을 기반으로 다양한 종류의 센서 노드들을 제어하는 특징을 가지므로, 다양한 센서 네트워크 어플리케이션의 핵심 공통 기능을 정의하고 특정 센서 네트워크 어플리케이션의 워크플로우에 따라 가변적인 센서 노드들의 다양한 기능을 취사 선택하여 개발하는 방법이 효율적이다. 본 논문에서는 이러한 특성에 따라 소프트웨어 프로덕트 라인 기법을 센서 네트워크 응용 소프트웨어 개발에 적용, 센서 네트워크 응용 소프트웨어 도메인의 공통성을 식별하고 어플리케이션의 가변성에 따라 선택적인 개발을 지원하는 개발 사례를 제시하였다. 제시하는 사례를 통하여 일반적인 비즈니스 도메인과 비교하여 센서 네트워크 응용 도메인의 프로덕트 라인 구축을 위한 특성을 살펴보고, 제시한 가변성 피처 모델과 VEADL을 통하여 설계한 센서 네트워크 응용 도메인의 핵심 자산이 각 노드의 기능에 따라 선택적으로 재사용되는 적용 효율성을 보인다.
  3. Lee, Chang-Ho;Kim, Jin-Han;Lee, Jae-Jeong;Lee, Byung-Jeong 409
    https://doi.org/10.3745/KIPSTA.2007.14-A.7.409 PDF KSCI
    유비쿼터스 컴퓨팅 환경에서는 이기종 플랫폼간의 상호작용과 빠른 환경의 변화에 대처할 수 있는 능력이 필요하다. 웹 서비스는 이러한 문제를 위해 이종의 분산 서비스 또는 자원들을 활용하고 조직하기 위한 방법을 제공한다. 그렇지만 서비스 요청 시, 의미 정보의 부족으로 원하는 서비스를 찾기가 어렵다. 시맨틱 웹 서비스는 의미 정보는 제공하지만 다양한 매칭에 대한 방법은 지원하지 않고 있다. 또한 웹 서비스를 이용해서 소프트웨어에 적응과 확장 능력을 제공할 순 있지만, 서비스들을 관리하고 운영하는 방법이 필요하다. 따라서 본 논문에서는 웹 서비스 애플리케이션의 동적 성장을 위해 ESB(Enterprise Service Bus)와 에이전트 기반의 프레임워크를 제안하고 유용성을 보이기 위한 프로토타입을 제시한다.
  4. Lee, Dong-Min;Lee, Sung-Kee 421
    https://doi.org/10.3745/KIPSTA.2007.14-A.7.421 PDF KSCI
    컴퓨터 그래픽스로 재현되는 많은 자연현상 중의 하나인 바다는 주변 환경에 의해 계속해서 움직이며 복잡한 형태를 나타낼 뿐만 아니라 그 규모가 거대하기 때문에 만족스러운 영상을 얻기 위해서는 많은 계산시간을 필요로 한다. 본 논문에서는 GPU를 연산유닛으로 활용하여 무한히 넓은 바다표면의 움직임을 실시간으로 빠르게 시뮬레이션하고 사실적으로 렌더링하기 위한 방법을 제안한다. 제안하는 방법은 Gerstner 모델에 의해 2차원 투사 격자에서 생성된 저해상도의 메쉬로 바다의 전체적인 구조와 큰 물결을 표현하고, 스펙트럼 모델에 의해 2차원 균일격자에서 생성된 높이 맵과 법선 맵을 사용하여 작은 물결과 자세한 수면의 모습을 표현한다. 전체 과정이 GPU에 의해 처리되기 때문에 CPU자원을 다른 연산에 양보할 수 있을 뿐만 아니라 시스템 메모리와 그래픽스 하드웨어 사이에 기하정보(geometry data)의 이동이 없어 보다 빠른 렌더링이 가능하다. 제안하는 방법은 컴퓨터 게임과 같이 계산량이 많고 빠른 처리가 요구되는 실시간 애플리케이션에 활용 가능성이 크다.
  5. Im, Jeong-Hun;Park, Young-Jin;Seong, Dong-Ook;Ha, Jong-Sung;Yoo, Kwan-Hee 435
    https://doi.org/10.3745/KIPSTA.2007.14-A.7.435 PDF KSCI
    본 논문에서는 3D 메쉬 모델의 텍스쳐 매핑, 단순화, 모핑, 압축, 형상정합 등 다양한 분야에 응용될 수 있는 메쉬분할 문제를 다룬다. 메쉬 분할은 주어진 메쉬를 서로 떨어진 집합(disjoint sets)으로 나누는 과정으로서, 본 논문에서는 메쉬의 전역적 및 국부적 기하 특성을 동시에 반영하여 메쉬를 분할하는 방법을 제시하고자 한다. 먼저 주어진 메쉬의 국부적 기하 특성인 곡률 정보와 전역적 기하 특성인 볼록성을 이용하여 메쉬 정점들 중 첨예정점(sharp vertex)을 추출하고, 모든 첨예정점들 간의 유클리디언 거리에 기반한 $\kappa$-평균군집화 기법[26]을 적용하여 첨예 정점들을 분할한다. 분할된 첨예정점에 속하지 않는 나머지 정점들에 대해서는 유클리디언 거리상 가까운 군집으로 병합하여 최종적인 메쉬분할이 이루어진다. 또한 본 논문에서 제안한 메쉬분할 방법을 구현하여 여러 메쉬 모델에 대해 실험 결과를 보여준다.
  6. Kwak, Hu-Keun;Kim, Dong-Seung;Chung, Kyu-Sik 443
    https://doi.org/10.3745/KIPSTA.2007.14-A.7.443 PDF KSCI
    대용량 무선 인터넷 프록시 캐시 서버 클러스터에서는 성능 및 저장 공간의 확장성이 중요하게 되었다. 여기에서 성능의 확장성은 캐시 서버를 추가함에 따라 클러스터 성능이 선형적으로 증가함을 의미하고 저장 공간의 확장성은 캐시 데이터가 서버들에게 분할 저장되어 있어서 캐시 서버의 수에 상관없이 캐시 데이터를 저장하는 클러스터안의 공간의 합은 일정함을 의미한다. 대용량 서버 클러스터에서 많이 사용되는 라운드로빈 기반 부하분산 방법은 성능의 확장성은 보장되지만, 요청 URL 데이터가 모든 서버에 저장되어야 하므로 저장 공간의 확장성이 없는 단점을 가진다. 해싱기반 부하분산 방법은 모든 요청 URL 데이터가 서버들에 분할 저장되어 있어서 저장 공간의 확장성을 가진다. 그러나 그 방법은 사용자의 요청 패턴 불균형 또는 특정서버로의 요청 집중(Hot-Spot) 시에 성능 확장성이 없다. 본 논문에서는 성능 및 저장 공간의 확장성을 보장하는 새로운 동적 해싱 부하분산기법을 제안한다. 제안된 기법에서는 주기적으로 과부하 상태의 캐시 서버에 할당된 요청들을 찾아서 다른 캐시서버로 동적으로 재할당한다. 제안된 방법을 16대의 컴퓨터를 사용하여 실험을 수행하였고, 실험 결과를 통해 제안된 방법이 기존 방법과는 달리 성능 및 저장 공간의 확장성을 보장함을 확인하였다.
  7. Park, Kyeong-Ho;Hwang, Ho-Young 451
    https://doi.org/10.3745/KIPSTA.2007.14-A.7.451 PDF KSCI
    이 논문에서는 컴퓨터 시스템을 이질적 서버들로 구성된 시스템으로 간주하고, 장기적 관점에서 응용들간의 공정성을 추구하는 누적적(累積的) 공정 스케줄링 방법을 제시한다. 기존의 단일 서버 환경에서 주로 사용되는 GPS(generalized processor sharing) 기반의 스케줄링 알고리즘들은 순간적 관점에서 서버의 용량을 분배한다. 그러나 이를 이질적 다중 서버 환경에 적용하는 경우, 스케줄링 순서에 의한 지연시간의 오차가 서버들을 거치면서 누적될 수 있고, 잉여용량이 순간적 관점에서만 배분되기 때문에 장기적 관점에서 불공정성 문제가 발생할 수 있다. 본 논문의 방법에서는 각 응용의 예약용량을 보장하면서 잉여용량의 적절한 배분을 통해 장기적 관점의 공정 서비스를 추구한다. 이를 위해, 각 응용이 이상적으로 진행되기 위해 받아야 할 공정한 서비스 용량을 주기적 관찰을 통해 동적으로 파악하여 참조용량 모델로 삼고, 스케줄러는 응용들이 이 참조용량 모델을 점진적으로 따르도록 한다. 또한 이 모델을 효율적으로 구현하기 위한 휴리스틱 알고리즘을 만들고 실험을 통해 이를 검토한다.
  8. Shin, Seung-Cheol;Rho, Sang-Hoon 457
    https://doi.org/10.3745/KIPSTA.2007.14-A.7.457 PDF KSCI
    PLC와 같은 특수 목적 제어기나 모션 제어기 등을 프로그램하기 위해 제공되는 제어 언어의 표준은 IEC61131-3이다. 이 표준 언어의 하나인 IL(Instruction List)은 어셈블리 수준의 언어이지만 고수준 언어의 특징들도 가지고 있다. 본 논문에서는 IL의 정형적인 의미구조를 실행적 의미구조를 이용하여 정의한다. 기존의 IL 의미구조들은 함수와 함수블록을 포함하지 않는 기본 프로그램만을 대상으로 하기 때문에 실용적이지 못하다. 우리는 함수와 함수블록을 포함하는 IL 의미구조를 정의하였다.