권호 표지

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 16A Issue 3

  1. Jin, Hee-Jeong;Park, Su-Hyun;Cho, Hwan-Gue 143
    https://doi.org/10.3745/KIPSTA.2009.16-A.3.143 PDF KSCI
    최근 생물정보학 분야의 연구는 하나하나의 유전자를 연구하던 예전의 방법에서 유전자들간의 관계를 알아보는 연구들로 변해가고 있다. 이러한 유전자들 간의 연구 중 하나가 유전자 팀(gene team)을 연구하는 것이다. 유전자 팀이란 몇몇 염색체들 사이의 유전자들이 보존되어 있는 것을 말하며, 닫힌 영역 안에 보존되어 있는 유전자들의 집합으로 볼 수 있다. 이들은 진화과정을 거치면서, 유전자 팀 내의 유전자들의 위치나 그 종류가 변한다. 이러한 유전자 팀을 찾기 위해 많은 연구들이 이루어져왔다. 본 논문은 생물정보학 분야에서 많이 사용되는 계층적 클러스터링(hierarchical clustering)방법을 변형하여 전체 유전체(whole genome) 쌍내에서의 의미 있는 영역을 찾고, 영역 내에서 gene team을 찾을 수 있는 방법을 소개한다. 본 연구 방법을 이용하면, 복잡한 구조의 두 유전체 사이의 연관 유전자들이나 유사 영역들의 맵(map)을 단계별로 간략화 하여 나타낼 수 있다.
  2. Park, Chan-Yong;Hwang, Chi-Jung 153
    https://doi.org/10.3745/KIPSTA.2009.16-A.3.153 PDF KSCI
    구조적 생물 정보학 분야는 단백질의 3차원 구조를 대상으로 단백질을 연구하는 분야이며, 구조적생물 정보학의 중요한 분야 중의 하나는 단백질 3차원 구조 가시화이다. 단백질의 3차원 구조를 규명하는 장비의 발달로, 규명되는 단백질의 크기와 개수가 증가함에 따라, 고성능의 단백질 가시화 시스템의 필요성도 크게 증가하였으나, 기존의 단백질 구조 가시화 시스템은 3차원 그래픽 하드웨어에 최적화 되지 못하여, 거대 단백질의 가시화에 충분한 성능을 가지지 못하였다. 본 논문에서 제안하는 단백질 3차원 구조 가시화 시스템은 거대 단백질의 가시화 하기 위하여, 3차원 그래픽 하드웨어의 최적화 기법중의 하나인 기하 인스턴싱 기법을 사용하여 빠르게 거대 단백질을 렌더링 한다. 성능 실험에서 7종의 다른 크기의 단백질을 대상으로, 4가지 가시화 방법에 대하여, 제안하는 시스템과 기존의 시스템과의 단백질 렌더링 성능 비교 실험을 하여, 대부분의 경우 우수한 성능을 보였다.
  3. Lee, Hwan-Yong;Baek, Nak-Hoon 159
    https://doi.org/10.3745/KIPSTA.2009.16-A.3.159 PDF KSCI
    본 논문에서는 데스크탑과 같이 OpenGL 기능이 전용 하드웨어로 제공되는 환경을 대상으로, OpenGL ES 1.1 표준을 효율적으로 구현하는 방법을 제시한다. OpenGL ES는 기존의 OpenGL 표준을 바탕으로 하였지만, 고정소수점 연산, 이를 수용하는 버퍼 기능, 완전히 새로운 텍스처 처리 등의 도입으로, 임베디드 시스템에 특화된 3차원 그래픽스 라이브러리로 새롭게 제정되어, 구글 안드로이드, 애플 아이폰, 플레이스테이션3 등에서 공식 3차원 그래픽스 API로 채택되었다. 본 논문에서는 OpenGL ES의 특징적 자료형인 고정소수점 표현에 대한 산술 연산들을 개선하였고, 특히 고정소수점 자료형들을 부동소수점 형태로 변환하여 하위의 OpenGL API로 넘기는 과정에서 표준을 준수하면서도 효율적인 처리가 가능하도록 하였다. 새로 도입된 고정소수점 자료형을 허용하는 버퍼 기능에 대해서는 변환된 자료들을 별도의 메모리 공간에서 관리하는 방식으로 속도 향상에 중점을 두었으며, 요구 사항이 완전히 달라진 텍스처 처리 부분은 전체 기능을 별도의 소프트웨어로 완전히 새롭게 구현하였다. 최종 구현 결과인 OpenGL ES 라이브러리는 OpenGL ES 1.1 표준에 규정된 총 200여 함수를 제공하며, 표준인증 테스트를 완전히 통과하여 1.1 표준을 완벽히 만족시켰음을 보였다. 수행 속도 면에서는 OpenGL ES에 특화된 응용 프로그램들에 대한 처리 속도 측정에서 기존의 구현 사례들에 비해 최대 33.147배의 속도 향상을 가져왔으며, 동일한 범주의 구현 사례들 중에서 가장 빠른 구현 결과이다.
  4. Lee, Joa-Hyoung;Jo, Young-Tae;Jung, In-Bum 169
    https://doi.org/10.3745/KIPSTA.2009.16-A.3.169 PDF KSCI
    무선 센서네트워크에서 데이터 수집을 담당하는 싱크를 일정한 장소에 고정시켜 놓는 것은 데이터 수집의 안정성을 보장할 수 있지만 싱크노드 주변으로 집중되는 네트워크 트래픽이 에너지를 과도하게 소모시켜 네트워크의 수명을 단축시키는 문제점이 있다. 이러한 문제를 해결하기 위해 싱크에 이동성을 부여하여 싱크 주변 노드로 집중되는 네트워크 트래픽을 분산시키는 모바일 싱크 기법이 새로운 대안으로 제시되고 있다. 하지만 모바일 싱크를 사용하면 네트워크 트래픽의 집중화 문제는 해결할 수 있으나 이동성으로 인하여 데이터 수집의 안정성이 떨어지는 문제점이 발생할 수 있다. 데이터를 안정적으로 수집하기 위해서는 센서 노드와 모바일 싱크 간 통신 가능한 시간 안에 각 센서 노드들로부터 균등하게 데이터를 수집할 수 있는 데이터 수집 스케줄링에 대한 고려가 필요하다. 본 논문에서는 모바일 싱크에 기반한 센서 네트워크에서 센서 노드들로부터 균등하게 데이터를 수집하기 위한 센서노드의 가용성 기반 스케줄링기법인 ASF(Availability based Scheduling scheme for Fair data collection)를 제안한다. ASF는 모바일 싱크의 이동경로와 센서노드 간의 거리를 기준으로 판단되는 센서노드의 가용성에 따라 스케줄링의 우선순위와 타임슬롯을 할당한다. 모바일 싱크의 이동경로와 멀리 떨어져 있어 데이터 수집의 가용성이 낮은 센서노드에 높은 우선순위와 긴 타임슬롯을 할당함으로써 노드간 데이터 수집의 균등성을 보장한다. 실험을 통하여 제안된 기법이 기존의 다른 기법들에 비해 무선 센서 노드들로 부터의 데이터 수집에 있어서 가장 균등하게 데이터를 수집함을 보인다.
  5. Park, Yoo-Hyun 181
    https://doi.org/10.3745/KIPSTA.2009.16-A.3.181 PDF KSCI
    트랜스코딩은 서비스 품질(QoS)에 따른 VoD 서비스를 제공하기 위해 필요한 기본 기술 중 하나이지만, CPU 자원이 많이 필요하다는 단점을 가진다. 트랜스코딩 프록시는 멀티미디어 데이터를 트랜스코딩 할 뿐만 아니라 미래의 사용에 대비하기 위해 캐싱도 할 수 있는 프록시 서버이다. 본 논문에서는 트랜스코딩 프록시에서 서비스 품질을 낮춤으로써 트랜스코딩 부하를 줄이는 서비스 정책을 제안한다. 서비스 품질과 시스템 부하는 tradeoff 관계에 있기 때문에, 사용자가 요청한 품질보다 낮은 서비스 품질을 제공함으로써, 트랜스코딩 프록시는 보다 많은 사용자에게 서비스를 제공할 수 있다.
  6. Kim, Ji-Min;Ryu, Min-Soo 189
    https://doi.org/10.3745/KIPSTA.2009.16-A.3.189 PDF KSCI
    종단 호스트에서의 전통적인 네트워크 프로토콜 처리 기법은 인터럽트 기반의 선착순 처리 방식을 사용함으로써 다음과 같은 두 가지 문제점을 가진다. 첫째, 인터럽트가 가장 높은 우선순위로 처리되기 때문에 네트워크 패킷과 응용 프로세스간에 우선순위 역전현상이 발생할 수 있다. 둘째, 네트워크 패킷 처리가 선착순으로 진행되기 때문에 패킷과 패킷간에 우선순위 역전현상이 발생할 수 있다. 이러한 문제는 우선순위에 기반한 프로토콜 처리 방법으로 해결이 가능한 것으로 알려져 있지만, 기본적으로 우선순위 기반의 해법은 기아(starvation)라는 부작용을 가지고 있으며 각각의 네트워크 흐름에 대하여 QoS 격리 및 조절이 불가능하기 때문에 네트워크 흐름마다 상이한 QoS가 요구되는 환경에 적용하기 어렵다는 문제점을 가지고 있다. 본 논문에서는 우선순위와 예산(budget) 개념에 기반하여 bottom-half 메커니즘을 이용한 프로토콜 처리 기법을 제안한다. 제안하는 방법을 사용하면 우선순위 기반의 프로토콜 처리 방법이 가지고 있는 기아 현상을 해결함은 물론 각각의 네트워크 연결이 요구하는 QoS의 격리(isolation)가 가능하다. 이러한 특성으로 인해 패킷 처리 시간을 상한 (upper-bound)시키는 것이 가능해지며, 본 논문에서는 그 최대값을 계산해내는 방법을 함께 제안한다. 마지막으로, 실험을 통해 제안하는 방법이 네트워크 흐름간 QoS를 효과적으로 격리 및 조절할 수 있음을 확인할 수 있었다.
  7. Sukmana, Husni Teja;Lee, Jeong-Bae;Rim, Kee-Wook;Hwang, Young-Sup;Kim, Young-Jin;Ahn, Sung-Soon 199
    https://doi.org/10.3745/KIPSTA.2009.16-A.3.199 PDF KSCI
    최근에 임베디드 시스템 개발자들을 위한 프로토타이핑 시스템 도구가 시장에 많이 출시되고 있다. 일찍부터 임베디드 시스템 설계에서 사용자의 요구사항을 분석하고 사용자 편의 인터페이스를 만드는데 있어서 프로토타입은 중요한 요소이다. 프로토타이핑 도구는 다음과 같이 Physical Prototyping (PP), Virtual Prototyping (VP), Modeling Prototyping (MP) 3가지로 나눌 수 있다. 이러한 프로토타이핑 기술을 통합하면 개발에 소모되는 비용내지 시간이 절약되므로써 시장진입시점이 빨라지고 제품의 경쟁력이 향상된다. 하지만 이러한 프로토타이핑을 통합하는데 있어서 여러가지 문제점이 존재한다. 본 논문에서는 여러 프로토타이핑 도구를 통합하는데 있어서 Javabean, ActiveX등과 같이 유연하고 재사용성이 용의한 컴포넌트를 이용하여 문제점을 해결하는 모습을 보여준다. 이러한 기술은 여러 임베디드 시스템을 개발시 재사용성과 유연성을 통한 편리성을 가질 수 있다.
  8. Choi, Jong-Hwa;Park, Se-Young;Shin, Dong-Kyoo;Shin, Dong-Il 209
    https://doi.org/10.3745/KIPSTA.2009.16-A.3.209 PDF KSCI
    스마트 홈(smart home)은 인간과 홈의 컨텍스트(context) 정보를 이용하여 인간에게 자동적인 홈 서비스(Home service)를 제공해줄 수 있는 미래의 환경이다. 인간의 위치와 모션은 스마트 홈에서 굉장히 중요한 컨텍스트이다. 본 논문은 스마트 홈에서 인간의 위치와 모션을 예측할 수 있는 실시간 휴먼 트랙커(tracker)를 연구하였다. 실시간 휴먼 트랙커를 위해 4개의 네트워크 카메라를 사용하였다. 본 논문에서는 실시간 휴먼 트랙커의 구조를 설명하고, 인간의 위치와 모션을 자동적으로 예측 및 판단하는 알고리즘을 제안하였다. 인간 위치를 위해서 3개의 배경 이미지를 이용하였다(이미지1: 빈 방 이미지, 이미지2: 거주자가 제외 된 가구 및 가전 이미지, 이미지3: 전체 이미지). 실시간 휴먼 트랙커는 3개의 이미지를 비교하여 각 이미지로부터 추출되는 특징 값을 결정하고, 이들 특징 값을 SVM(Support Vector Machine)을 이용하여 각각의 모션을 예측하였다. 3개의 배경 이미지를 이용한 인간 위치 인식실험은 평균 0.037 초가 소요 되었다. SVM을 이용한 모션 인식 요소에서, 각 동작에 대하여 1000번씩 측정했고, 모든 모션의 정확도 평균은 86.5% 의 정확도를 보였다.
  9. Jung, Hae-Jae 217
    https://doi.org/10.3745/KIPSTA.2009.16-A.3.217 PDF KSCI
    우선순위 큐는 스케줄링, 정렬, 유전자 검색과 같은 우선순위에 따른 검색, 최단거리 계산과 같은 응용에 사용될 수 있다. 본 논문에서 제안하는 배열을 이용한 양단 우선순위 큐 자료구조는 삽입과 삭제 연산에 각각 O(1) 전이시간과 O(logn) 시간이 걸린다. 본 저자가 알고 있는 한, 지금까지의 배열을 이용한 양단우선순위 큐 알고리즘은 삽입과 삭제에 모두 O(logn) 시간이 걸린다.