권호 표지

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 12A Issue 1 Serial No. 91

  1. Ryu Je-Hyuk;Cho Jun-Dong 1
    https://doi.org/10.3745/KIPSTA.2005.12A.1.001 PDF KSCI
    본 논문에서는 trace-back systolic array Viterbi algorithm의 저전력 생존 메모리 구현에 관한 새로운 알고리즘을 소개한다. 이 알고리즘의 핵심 아이디어는 trace back 연산의 수를 줄이기 위하여 이미 생성된 trace-back routes를 재사용하는 것이다. 그리고 trace-back unit의 불필요한 switching activity가 발생하는 영역을 gate-clock을 사용하여 전력소모를 줄이는 것이다. Synopsys Power Estimation 툴인 Design Power를 이용하여 전력소모를 측정하였고, 그 결과 [1]의 논문에서 소개된 trace-back unit 비하여 평균 $40{\%}$ 전력감소가 있었고, $23{\%}$의 면적증가를 보였다.
  2. Bae Sung-hwan;Kim Dae-ik 7
    https://doi.org/10.3745/KIPSTA.2005.12A.1.007 PDF KSCI
    Scattered look-ahead (SLA) 파이프라인 방법은 디지털 IIR 필터의 고속 또는 저전력 응용분야에 효율적으로 사용된 수 있다. 그러나 이 방법을 통하여 파이프라인된 필터의 안정성이 보장될 수 있지만 필터의 극점들이 임계지역에 밀집될 때에는 큰 라운드오프 잡음에 영향을 받게 된다. 파이프라인된 필터에서 밀집된 극점들을 피하기 위해 수정된 Remez exchange 알고리즘과 최소 자승법을 이용하여 극점의 각도와 반지름을 제한한 IIR 필터 설계 방식을 제안하였으며, 그 결과 향상된 주파수 응답과 감소된 계수 민감도를 얻을 수 있었다. 또한 모의실험 결과를 통하여 제안된 방법이 일반적인 방법에 비해 $33{\%}$의 면적감소와 $45{\%}$의 전력을 감소시킴을 확인하였다.
  3. Yoo Kwan-Hee 13
    https://doi.org/10.3745/KIPSTA.2005.12A.1.013 PDF KSCI
    이차원 영상에서 정의된 에지와 유사하게 삼차원 메쉬에서도 주요 부위의 경계를 표현하는 기하학 특징을 정의할 수 있다. 삼차원 메쉬에서 기하학 특징은 메쉬 단순화, 메쉬 변형과 메쉬 편집 등과 같은 여러 응용에 기본적인 항목으로 사용되고 있다. 본 논문에서는 삼차원 메쉬의 기학적 특징을 효과적으로 찾기 위하여 이차원 영상의 라이브와이어와 라이브레인 기법을 삼차원 메쉬로 확장한 기하학 라이브와이어와 기하학하 라이브레인 기법을 제안한다. 제안된 기법에서는 메쉬의 기하학 특징을 나타내기 위하여 근사곡률을 사용하였고 메쉬 그 자체를 정의된 비용함수를 에지의 가중치고 가지는 가중치 방향그래프로 나타내었다. 그리고 만들어진 가중치 방향그래프에 대해 잘 알려진 최단경로 탐색 알고리즘을 이용하여 사용자에 의해 지정된 점들 사이에 존재하는 삼차원 메쉬에서의 기하학 특징을 추출하였다. 본 논문에서는 사람 얼굴, 소, 신발과 치어 메쉬 모델에 나타나는 기하학 특징을 추출하기 위하여 제안한 기법을 적용하여 얻어진 결과를 가시화한다.
  4. Jang Ik-hyeon 23
    https://doi.org/10.3745/KIPSTA.2005.12A.1.023 PDF KSCI
    인과순서 메시지 전달 알고리즘은 모든 전송되는 메시지가 인과순서로 전달되도록 한다. 인과순서를 유지하기 위해서는 전송되는 모든 메시지가 제어정보를 가지고 다녀야 하고, 제어정보의 크기는 관련된 프로세스의 수에 비례하여 커지게 되므로 제어정보의 크기를 줄이는 것은 분산시스템의 주요한 관심사가 되어 왔다. 본 논문에서는 실시간 성질을 가지는 멀티미디어 자료를 위한 효율적인 ${\Delta}$-인과순서 알고리즘을 제안하고 평가하였다. 제안된 알고리즘은 전송 부하를 줄이기 위하여 인과순서를 유지하는데 필수적이지 않은 정보를 가능한 이른 시기에 찾아내어 제거하며, 기존 알고리즘보다 훨씬 적은 전송부하를 가지게 된다.
  5. Kook Youn-Gyou;Jung Gye-Dong;Choi Yung-Geun 31
    https://doi.org/10.3745/KIPSTA.2005.12A.1.031 PDF KSCI
    본 논문에서는 분산되어 있는 데이터의 상호운용성을 보장하기 위하여 XMDR(XML Metadata Registry)을 제안하고, 이를 이용한 데이터 동기화 에이전트 시스템에 대하여 기술한다. XMDR은 데이터의 공유 및 교환에 있어 데이터 이질성 문제를 해결하기 위하여 사용된다. 데이터 이질성은 주로 동일한 정보에 대하여 서로 다르게 정의하거나 표현이 불일치되어 발생한다. 따라서 MDR 명세를 바탕으로 동기화 하려는 데이터 요소들을 분석하고, 이를 바탕으로 XML로 정의한 XMDR을 이용하여 해결할 수 있다. 본 논문에서 제안한 동기화 에이전트 시스템은 분산 데이터의 동기화 진행에 있어서, 데이터 상호운용을 위한 XMDR을 이용하여 데이터 이질성을 해결할 수 있으며, 또한 시스템 수와 동기화 요청빈도수 증가에 따른 에러 빈도수 감소를 통해 보다 신뢰성 있는 동기화 에이전트를 제공한다.
  6. Chon Young-Suk;Kim Suk-il;Jeon Joong-nam 41
    https://doi.org/10.3745/KIPSTA.2005.12A.1.041 PDF KSCI
    캐시 미스에 의한 메모리 참조 명령어는 응용 프로그램의 고속 수행을 방해하는 주 원인이다. 캐시 선인출 기법은 캐시 미스에 따른 지연시간을 줄이는 효과적인 방법이다. 그러나 너무 적극적으로 선인출을 할 경우에는 캐시 오염을 유발시켜 오히려 선인출에 의한 장점을 상쇄시킨다. 본 연구에서는 선인출로 인한 캐시의 오염을 줄이기 위해 필터 테이블을 참조하여 선인출 명령을 수행한 지의 여부를 동적으로 판단하는 적극적 선인출 필터링 기법을 제시한다. 정교한 필터링을 위하여 저장되어 있는 불필요한 선인출 데이터의 주소를 직접 사용하는 축출 주소 참조 방시을 제안하였다. 또한 동적 필터링의 정확성을 늘이기 위하여 선인출 데이터의 캐시로부터의 출입을 증가 시키도록 작은 크기의 선인출 전용 캐시를 사용하였다. 선인출 전용 캐시의 사용으로 인해 유용한 요구 데이터들이 선인출 데이터들로 인하여 밀려나가지 않게 되었고, 또한 직접 주소 참조 방식을 통하여 필터링 정확성이 증가됨으로써 선인출 전용 캐시 내에도 유용한 선인출 데이터들만이 존재하게 되어 캐시 미스 수가 크게 감소되었다. 일반적으로 많이 사용되는 일반 벤치마크 프로그램과 멀티미디어 벤치마크 프로그램들에 대하여 실험한 결과, 제안된 방식의 캐시 미스율은 $13.3{\%}$ 감소하였고,, 기존 방식에 비해 우수한 필터링 정확도를 가짐을 보였다.
  7. Chae Jung-Wha;Yoo Cheol-Jung 53
    https://doi.org/10.3745/KIPSTA.2005.12A.1.053 PDF KSCI
    최근 산업 프로세스의 제어 및 모니터링 분야에서 컴퓨터의 사용이 급증하고 있다. 이와 같은 자동차 기어 및 엔진 제어, 항공기 이착륙/운항 제어, 통신 네트워크 등과 같은 응용분야에서 사용되고 있는 컴퓨터는 시간 임계 제어 및 모니터 기능과 시간에 제한적이지 않은 일괄 프로세싱으로 구분된다. 실시간 제어시스템 또는 임베디드 시스템은 컴퓨터 시스템에서 특정한 역학을 수행하는 다양한 하드웨어와 소프트웨어 요소로 구성되어 있다. 실시간 시스템이 시간적 제약조건을 만족하지 못하면 시스템의 오동작이 발생할 수 있으며, 인명 손상과 같은 큰 재앙이 발생할 수 있다. 그렇기 때문에 시스템의 수행은 예측 가능해야 한다. 실시간 임베디드 시스템은 아키텍처 선계 단계에서의 결정이 시스템의 구현과 성능에 매우 큰 영향을 미친다. 유연성이란 실시간 시스템 환경에서 작업 타이밍에 대한 장애를 유연하게 처리할 수 있는 시스템의 처리 능력을 나타낸다. 이 요소는 시스템의 수행비용과 성능을 분석하는 중요한 요소이다. 본 연구에서는 실시간 임베디드 시스템의 구조를 설계 할 때 효율적인 분석을 위하여 유연성 함수를 정의한다. 본 연구를 통하여 실시간 시스템의 하드웨어 및 소프트웨어를 분할할 때 속성과 제약온 분석할 수 있는데, 제약의 측면에서 보면 유연성 문제를 해결 할 수 있고, 속성의 측면에서 보면 시스템 모델 및 유연성과 다른 속성들(비용, 전력소비량 등)과의 상호관계 분석 등을 효율적으로 분석할 수 있다.
  8. Kang Kyung-Woo 59
    https://doi.org/10.3745/KIPSTA.2005.12A.1.059 PDF KSCI
    본 연구에서는 JBURG를 이용하여 JIT 컴파일러를 생성하는 방법을 제안하였다. JBURG는 Java를 위한 상향식 트리패턴 일치 코드생성기를 생성하는 도구이다. 본 연구에서 제안한 방법은 트리패턴 사이에 관계를 조사함으로 고안되었다. 제안된 방법은 패턴들 사이의 관계를 이용해 분석하고 불필요한 점검을 피할 수 있다는 점에서 기존의 연구결과인 JBURG보다 효율적이다. 필요한 분석들은 코드생성기를 만드는 시간에 수행되기 때문에 실제 코드를 생성해야 하는 컴파일 시간에 효율을 늘일 수 있다.
  9. Shin Seung-Sik;Yu Bong-Sun 65
    https://doi.org/10.3745/KIPSTA.2005.12A.1.065 PDF KSCI
    현재 기업이나 고층건물, 아파트 등에서 사용되는 Elevator 시스템은 몇 층에서 사람들을 태우고 몇 층에서 사람들이 내릴 것인지를 각 층에서 Elevator를 기다리고 있는 사람들에게 표시하지 않는다. 그래서 본 논문에서는 Elevator가 운행할 층들을 각층에 표시할 수 있는 시스템을 제안한다. 현재 이용되고 있는 Elevator 시스템에 제안한 시스템을 적용하면 Elevator를 기다리는 사람들에게 Elevator를 탈 것인지, 아니면 계단을 이용하여 직접 원하는 층으로 이동할 것인지를 판단할 수 있도록 해주고, 이것은 Elevator를 이용하려고 하는 사람들에게 엘리베이터 운행에 관한 정보를 미리 알려줌으로써 Elevator를 기다리는데 소비되는 불필요한 시간을 방지할 수 있을 것으로 사료된다. 또한, Elevator를 타려고 한 사람이 Elevator를 타지 않고 계단이나 Escalator를 이용할 경우 본인이 눌렀던 토글 스위치를 누르므로써 Elevator는 본인이 눌렀었던 층에 서지 않고 다른 층으로 운행할 수 있도록 구성할 것이다. 이렇게 구성한 시스템은 Elevator가 Elevator를 기다리는 사람이 없는 층에 서지 않기 때문에 전력면에서도 효율적이다.
  10. Lee Bu-Kwon;Kang Ki-Jun;Seo Yeong-Geon 71
    https://doi.org/10.3745/KIPSTA.2005.12A.1.071 PDF KSCI
    인터넷의 발전으로 웹 기반 가상교육은 텍스트 기반에서 하이퍼 미디어 기반으로 발전하고 있으며, 단순히 교육 자료를 한쪽으로 전달하는 방법에서 벗어나서 교수자와 학습자간의 상호작용을 제공하고 있다. 이를 위해, 여기에는 RIA(Rich Internet Application) 기반 동적인 응용 프로그램과 멀티미디어가 사용되고 있다. RIA는 웹의 새로운 기법으로 보다 효율적이고 풍부한 컨텐츠를 학습자에게 제공할 수 있도록 해 준다. 가상 교육 시스템을 개발하기 위해서, 기존의 웹 언어를 이용하면 많은 개발 노력이 요구되지만, RIA 기반 패러다임을 이용하면 개발 노력을 현저히 줄일 수 있다. 또한, 새로운 웹기반 가상교육 시스템을 설계하는데 있어서 RIA 패러다임은 학습자에게 그들의 요구를 만족하게 하고, 상호작용을 제공하는 가상교육 시스템을 개발하는 데 있어서 시간과 노력을 최소로 하는 방법을 제공할 것이다. 본 논문에서는 RIA 기반 교육 시스템을 개발하는데 드는 노력과 기존의 non-RIA 기반 시스템의 개발 노력을 비교 평가한다.
  11. Shin Hyun-Deok;Yu Heui-Jong;Ahn Heui-Hak 79
    https://doi.org/10.3745/KIPSTA.2005.12A.1.079 PDF KSCI
    이 논문에서는 계산적으로나 수명적으로 코드를 최적화 하기 위해 절제된 코드 모션 알고리즘을 제안한다. 제한한 알고리즘은 BCM과 LCM 알고리즘을 확장한 SpCM 알고리즘이다. SpCM 알고리즘에서 BCM 알고리즘은 계산적으로 최적의 코드 모션을 수행하며, LCM 알고리즘은 레지스터 압박을 감소시킨다. 일반적으로, 코트 모션 알고리즘은 계산의 최적화와 레지스터 압박에 관련된 실행시간 최적화를 실행한다. 이 논문에서는 계산 비용과 레지스터 압박에 코드의 크기를 고려하는 부분을 추가하였다. 코드의 계산적 최적화와 수명적 최적화에 이어 코드의 크기를 고려하는 SpCM 알고리즘에 의해 코드 모션의 최적화 결과를 얻을 수 있다. 이 논문에서 제안한 알고리즘은 모든 불필요한 코드 모션을 억제시키기 때문에 계산적으로나 수명적으로 최적인 알고리즘이라 할 수 있다.