권호 표지

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 13A Issue 3 Serial No. 100

  1. Chang Jong-Kwon 185
    https://doi.org/10.3745/KIPSTA.2006.13A.3.185 PDF KSCI
    JPEG 2000 알고리즘은 기존의 정지영상 압축 PEG 알고리즘에서 발생하는 블록화 현상의 문제점을 해결하였지만, 압축 율과 이미지 복원율을 높이기 위한 과정이 복잡해 졌고 부동소수점의 연산 시간이 많이 걸리는 단점을 가지고 있다. 이 단점을 보완하기 위하여 본 논문은 JPEG 2000 알고리즘의 부동소수점 연산이 많은 필터 부분을 하드웨어로 구현하였다. 이 DWT Filter[1] 칩은 Daubechies 9/7 filter[6]을 기반으로 설계되었고 성능과 크기(반도체 숫자)를 최적화하기 위해서 3 단계 파이프라인 시스템으로 구성되었다. 본 논문에서 설계한 Filter는 소프트웨어로 구현된 것보다 부동 소수점의 연산에서 7배 정도 성능이 향상되었다.
  2. Yang Hoon-Mo;Kim Cheong-Gil;Park Gi-Ho;Kim Shin-Dug 191
    https://doi.org/10.3745/KIPSTA.2006.13A.3.191 PDF KSCI
    최근 디지털 멀티미디어 응용기기는 휴대 편의성은 물론 하나의 기기에서 다양한 멀티미디어 데이터 처리를 가능하게 하는 기능적 집적이 이루어지고 있다. 이와 같은 추세는 기기가 처리해야 하는 데이터 양의 증가와 이를 수행하기 위하여 요구되는 온칩 메모리의 크기 및 연산 유닛의 고성능화를 요구하여 전력 소비량의 증가를 유발시킨다. 연산 엔진에서 사용되는 대표적인 온칩 메모리인 캐쉬는 전력 사용에 있어서 중요한 비율을 차지하는 구조로 저전력 설계를 위한 구조적 개선의 주요 대상이다. 본 논문에서는 멀티미디어 응용을 수행하는 연산 엔진의 데이터 캐쉬에서 소비되는 전력을 감소시키기 위하여 멀티미디어 응용의 데이터 사용 특성을 파악하여 이 특성을 전력소비를 감소시키는 목적으로 활용 가능한 분할된 캐쉬구조를 제안한다. 그리고 각각의 분할된 캐쉬에 대하여 특정 주소 영역의 데이터 참조를 고정시킴으로써 얻을 수 있는 전력 소비면의 성능 향상을 평가한다. 시뮬레이션 결과 제안하는 캐쉬 구조는 같은 크기의 직접사상 캐쉬, 2중연관 캐쉬, 4중연관 캐쉬에 대해 유사한 성능을 나타내면서, 각각의 기존 캐쉬 구조와 비교하였을 경우 33.2%, 53.3% 및 70.4%만큼 감소된 전력으로 동작 가능하다.
  3. Jang Seung-Ju 199
    https://doi.org/10.3745/KIPSTA.2006.13A.3.199 PDF KSCI
    리눅스 운영체제에서 커널 개발자의 오류로 인하여 발생되는 시스템 정지 현상을 줄이기 위해서 커널 하드닝이 필요하다. 그러나 기존의 커널 하드닝 방식은 고장 감내 기능을 통하여 제공되고 있기 때문에 구현이 어려울 뿐만 아니라 많은 비용이 소요된다. 본 논문에서 제안하는 커널 하드닝 방식은 패닉이 발생한 커널 주소에 대한 커널 스택 내의 값들을 정상적인 값으로 복구하기 위해서 커널 내의 panic() 함수 등 커널의 일부분을 수정하므로, 적은 비용으로 시스템 가용성을 높일 수 있다. 제안한 방식의 실험을 위하여 네트워크 모듈에 강제적인 패닉 현상 유발시키고, 잘못된 스택 값을 정상적인 값으로 복구하는 동작을 확인하였다.
  4. Moon Se-Won;Chang Byeong-Mo 205
    https://doi.org/10.3745/KIPSTA.2006.13A.3.205 PDF KSCI
    본 연구에서는 견고한 멀티 쓰레드 소프트웨어 개발을 돕기 위한 쓰레드 모니터링 시스템을 개발하였다. 이 시스템은 쓰레드 실행 과정과 동기화 과정를 시각적으로 추적, 모니터링 할 수 있다. 또한 사용자는 실행 전에 옵션 선택을 통해 관심 있는 쓰레드와 동기화만을 선택하여 이들을 중점적으로 모니터링 할 수 있으며 실행 후에는 실행된 쓰레드와 동기화의 특징을 요약한 프로파일 정보를 제공한다. 본 연구에서는 코드 인라인 기법을 기반으로 이 시스템을 구현하였으며 실험을 통한 실험 결과를 통해 그 효융성을 보인다.
  5. Bak Yu-Hyeon;Kim Hag-Young;Kim Myung-Joon;Kim Kyong-Sok 211
    https://doi.org/10.3745/KIPSTA.2006.13A.3.211 PDF KSCI
    일반적인 비 공유 저장장치를 가진 시스템에서는 특정 컨텐츠에 대한 편향된(skewed) 요청 문제를 피할 수 없다. 본 논문에서는 비 공유 저장장치 모델로 설계/구현된 클러스터 기반의 스트리밍 서버에서 사용자의 편향된 컨텐츠 요청에 대처할 수 있고 스트리밍 서비스 중인 서버 또는 NS 카드에 문제가 생기더라도 스트리밍 서비스가 중단되지 않도록 다중 스트리밍 방법인 MDC(Multiple Description Coding)를 적용한 스트리밍 전송방법을 제안한다. 제안하는 방법은 클러스터 시스템에서 단일 세션으로 스트리밍 서비스를 제공하는 것이 아니라 MDC를 활용하여 다중 세션을 통한 스트리밍 서비스를 제공함으로써 모든 서버의 부하가 같아지고, 특정 서버에 문제가 발생하더라도 스트리밍 서비스가 끊어지지 않으면서 MDC의 특성인 적응형 서비스도 가능하게 되는 장점이 있다.
  6. Kim Beob-Kyun;An Dong-Un;Chung Seung-Jong 223
    https://doi.org/10.3745/KIPSTA.2006.13A.3.223 PDF KSCI
    MMORPG(Massively Multiplayer Online Role-Playing Game)은 대규모의 인원들이 동일한 가상공간에서 동일한 시각에 상호작용하면서 활동하는 온라인 롤플레잉 게임이다. 대부분의 경우, 서버와 대역폭 등에서 상당한 수준의 하드웨어 사양과 지원 스태프를 필요로 한다. 수많은 개발자들의 노력에도 불구하고 사용자들은 여전히 플레이어의 과밀, 랙, 그리고 부족한 지원 등에 대해 불만을 가지는 경우가 많다. 본 논문에서는 MMORPG에서의 부하 분산을 위한 동적 지역 분할 방법을 제안한다. Field, sector group, sector, cell 등으로 구성되는 가상 영역 정보를 가진 VML(Virtual Map Layer)를 이용하여 지역을 분할함으로써 부하 분산을 시도한다. 실험 결과, 제안된 기법이 $23^{\sim}67%$ 정도의 부하를 줄이는 효과를 가져왔다. 맵 데이터, 자원의 상태, 그리고 사용자들의 행동 패턴의 변화 등에 대해서는 VML에 대한 간단한 수정으로 유연하게 적응할 수 있다.
  7. Kwak Hu-Keun;Chung Kyu-Sik 231
    https://doi.org/10.3745/KIPSTA.2006.13A.3.231 PDF KSCI
    본 논문에서는 무선 인터넷 프록시 서버 클러스터를 사용하여 무선 인터넷의 문제와 요구들을 캐싱(Caching), 압축(Distillation) 및 클러스터(Clustering)를 통하여 해결하려고 한다. TranSend는 클러스터링 기반의 무선 인터넷 프록시 서버로 제안된 것이나 시스템적인(Systematic) 방법으로 확장성을 보장하지 못하고 모듈간의 불필요한 통신구조로 인해 복잡하다는 단점을 가진다. 본 연구자들은 기존 연구에서 시스템적인 방법으로 확장성을 보장하는 CD-A라는 구조를 제안하였으나 이 역시 모듈간의 부분적으로 불필요한 통신 구조를 가진다는 단점을 가지고 있다. 이에 본 논문에서는 시스템적인 확장성과 단순한 구조를 가지는 클러스터링 기반의 통합형 무선 인터넷 프록시 서버를 제안한다. 16대의 컴퓨터를 사용하여 실험을 수행하였고 실험 결과 TranSend 시스템과 CD-A 시스템에 비해 각각 196%, 40%의 성능 향상을 보였다.
  8. Sim Sang-Man;Han Sae-Young;Park Sung-Yong 241
    https://doi.org/10.3745/KIPSTA.2006.13A.3.241 PDF KSCI
    클러스터 파일 시스템에서 가용성 지원을 위해 파일 복제 방법과 패리티 서버 방식이 사용되어 왔으나, 공간과 시간적 비용이 매우 크고 대량 장애 상황에 적절히 대처하지 못하는 문제가 있다. 따라서 시간적 지역성이 높은 중요한 파일에 대해서만 복제를 하거나 패리티를 생성하게 하여 효율적으로 데이터의 고가용성을 지원하는 HA-PVFS 파일 시스템을 제안한다. 이 파일 시스템에서는 동적으로 주어지는 파일 접근 빈도를 적응적으로 추정해 내기 위하여, 제한적인 정보를 통해 실제 접근 패턴을 정확히 판단하는 알고리즘을 사용하고, 성능 저하를 최소화하기 위해 지연 업데이트 방식과 릴레이식 복제를 사용한다.
  9. Chang Jung-Hwan 253
    https://doi.org/10.3745/KIPSTA.2006.13A.3.253 PDF KSCI
    본 논문에서는 피라미드 그래프에서의 헤밀톤 사이클 특성을 분석한다. 사이클 확장 연산을 이용하여 사이클의 크기를 확대시켜 나가는 일련의 과정을 통하여 헤밀톤 사이클을 찾을 수 있는 제시된 알고리즘을 적용함으로써 임의의 높이 N인 피라미드 그래프 내에 길이 $(4^N-1)/3$인 헤밀톤 사이클이 존재함을 증명한다.
  10. Jung Hae-Jae 261
    https://doi.org/10.3745/KIPSTA.2006.13A.3.261 PDF KSCI
    스케줄링, 정렬, 및 최단 거리 계산 네트워크 문제 등과 같은 응용에 이용될 수 있는 우선 순위 큐 중, 피보나치 힙, 페어링 힙, 및 M-힙은 포인터를 이용하는 자료 구조이다. 본 논문에서는 [1]에서 문제점으로 남겨두었던 M-힙을 배열을 이용하여 표현한 MA-힙(M-heap with an array representation)를 제안한다. MA-힙은 M-힙과 동일한 시간 복잡도인 O(1) 삽입 전이 시간과 O(logn) 삭제 시간 복잡도를 가지며, 단순한 전통적인 힙에 근거하고 있기 때문에 [5]에서 제안된 힙보다 구현이 매우 용이하다.
  11. Paik Jung-Min;Lee Kun 267
    https://doi.org/10.3745/KIPSTA.2006.13A.3.267 PDF KSCI
    본 논문은 주어진 자료 점들에게 가중치를 부여하여 볼륨 자료를 여러 단계별로 상세함을 표현하는 방법을 제시하고자 한다. 단계별로 상세함을 표현하기 위하여 웨이브렛 변환 과 알파쉐이프와의 관계를 얻고자 연구하였다. 산포된 자료란 자료점들 사이에 특별한 상관관계가 없는 자료들의 수집이라 정의할 수 있다. 볼륨 트라이베리에이트 공간상에 보간의 정확도는 3 차원 공간상에 흩어진 자료들의 위치정보 뿐만 아니라 자료들이 갖고 있는 값 (명암도)에도 영향을 받는다. 자료 점들에게 각각 해당되는 웨이브렛 계수를 가중치로 부여 하여 근사치의 정확도를 개선할 수 있다.