권호 표지

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 4 Serial No. 94

  1. Choi, Ho-Young;Choi, Chang-Yeol;Kim, Sung-Soo 273
    https://doi.org/10.3745/KIPSTA.2005.12A.4.273 PDF KSCI
    유비쿼터스 환경에서 사용자 혹은 장비들의 위치 이동은 QoS와 밀접한 관계를 가진다. 그러므로 이동 객체의 위치를 정확히 감지하고, 높은 품질의 서비스를 제공할 수 있도록 돕는 위치 감지 시스템은 매우 중요한 역할을 한다. 하지만, 위치 감지 시스템은 적용되는 감지 범위에 따라 프로세스 전략이 다르고 사용이 제한적이기 때문에 사용자에게 신뢰성있는 QoS를 보장하기 힘든 실정이다. 본 연구에서는 지능적인 모니터링 기법을 사용하여 시스템 상황을 분석하고 자동으로 최적의 감지 프로세스 전략을 선택하는 자동화 구조를 설계하였고, 시뮬레이션을 통해 제안한 자동화 구조의 성능을 평가하였다. 실험을 통해 자가 최적화 기법을 이용한 본 구조는 동적인 네트워크 상황에서도 사용자에게 변함 없이 높은 QoS를 보장하는 것을 확인하였다.
  2. Seo, Kyung-Hee 281
    https://doi.org/10.3745/KIPSTA.2005.12A.4.281 PDF KSCI
    오류가 발생할 수 있는 대규모 멀티컴퓨터 시스템의 프로세싱 자원들을 효율적으로 사용하기 위해서는 신뢰도 높은 프로세서 할당 알고리즘이 요구된다. 본 논문에서는 오류가 있는 메쉬 시스템의 성능을 높일 수 있는 동적이면서 신뢰도 높은 프로세서 할당 기법을 제안한다. 비경계 오류 노드들을 보상할 수 있는 오류프리 상한 또는 하한 경계 노드들을 사용해서 오류가 있는 메쉬 시스템을 최대 볼록 시스템으로 재구성한다. 이 재구성된 비직사각형 메쉬 시스템을 효율적으로 활용하기 위해 기존의 사각형 서브메쉬를 할당 할 수 없을 때 L-모양 서브메쉬를 할당할 수 있다. 시뮬레이션 결과를 통해서 제안하는 기법이 작업응답시간과 시스템 활용도 면에서 다른 기법들보다 우수함을 보인다.
  3. Lee, Sang-Keon;Choi, Jae-Young;Hwang, Seog-Chan 289
    https://doi.org/10.3745/KIPSTA.2005.12A.4.289 PDF KSCI
    그리드 환경에서 수행되는 작업 중 많은 작업들은 연관된 작업들이 서로 결합된 워크플로우의 형태로 수행된다. 이러한 워크플로우를 서비스로 추상화한다면 사용자는 보다 손쉽게 워크플로우로 구성된 작업을 수행할 수 있다. 본 논문에서는 워크플로우를 서비스로 매핑하기 위한 메타 서비스를 정의하였다. 이 메타 서비스를 사용하면 워크플로우를 포탈 서비스, 그리드 서비스, 웹 서비스 등으로 쉽게 변환할 수 있다. 또한 워크플로우 사용자들 간에 워크플로우를 서비스의 형태로 공유하는 것도 역시 가능해진다. 마지막으로 과거의 성능 데이터 등의 서비스를 효율적으로 수행할 수 있는 정보들을 제공하여 QoS를 향상시킬 수 있다.
  4. Choi, Yung-Ho;Park, Neung-Soo;Song, Yong-Ho 297
    https://doi.org/10.3745/KIPSTA.2005.12A.4.297 PDF KSCI
    본 논문은 적응적 망 경로 선택 기능을 최대한 활용하기 위하여 두 가지 새로운 큐 구조 DAMQWR와 VCDAMQ를 제안하였다. DAMQWR은 리쿠르트 레지스터를 사용하여 정체된 채널의 메시지를 비 정체 채널로 라우팅을 유도할 수 있게 하여주며 VCDAMQ는 가상 채널상의 교통량을 동적으로 지원하도록 함으로써 망의 흐름을 보다 원활하게 하여 준다. 시뮬레이션과 분석을 통하여 제안된 큐 구조의 특성과 성능을 평가하였고 그 결과 제안되어진 큐 구조들인 VCDAMQ와 DAMQWR 구조가 메모리 및 망의 자원을 효과적으로 사용하여 적응적 라우터에 가장 적합함을 알 수 있었으며, 실험결과에서 기존의 DAMQ에 비하여 최대 $20\%$까지 망의 통신 성능이 향상됨을 보였다.
  5. Jang Ju-wook;Hwang Yunil;Scrofano Ronald;Prasanna Viktor K. 305
    https://doi.org/10.3745/KIPSTA.2005.12A.4.305 PDF KSCI
    본 논문은 알고리즘 레벨에서 FPGA를 이용하여 에너지 효율이 높은 기법을 제안한다. 제안한 기법을 기반으로 FPGA와 행렬곱셈용 신호처리응용을 위한 고효율 설계 기술을 제안한다. 또한 이러한 신호처리응용 수행시 지연시간과 에너지 효율 측면에서의 FPGA 성능을 분석한다. Xilinx Virtex-II를 대상으로 Virtex-II Pro와 Texas Instrument TMS320C6415에 내장되는 Power PC 코어에서 구동되는 Xilinx library와 기존 알고리즘을 본 논문 기법과의 성능 비교를 수행한다. 성능 비교는 high-level에서 에너지와 지연 시간에 대한 유도 공식을 통한 추정치와 low-level 시뮬레이션을 통해 평가하였다. FFT에 대해 본 논문에서 제안한 기법은 Xilinx library와 DSP에 비해 각각 $60\%,\;56\%$ 적은 에너지를 소모한다는 결과를 얻었다. 또한 임베디드 프로세서와 비교해 EAT지수에서 10배의 개선을 보여준다. 위와 같은 결과는 FPGA가 DSP나 임베디드 프로세서에 비해 월등한 성능을 보여준다는 견해에 결정적인 단서가 된다 또한, 이는 FPGA가 앞의 두 종류의 디바이스에 비해 더 적은 전력을 소모하면서 동시에 더 나은 성능을 보인다는 사실을 보여준다.
  6. Jang Ju-wook;Lim Chang-hyeon;Scrofano Ronald;Prasanna Viktor K. 313
    https://doi.org/10.3745/KIPSTA.2005.12A.4.313 PDF KSCI
    불연속 코사인 변환(DCT)은 비디오와 영상 처리의 필수적인 부분이며, JPEG 및 MPEG 표준에서 채택하고 있다. 특히, 모바일 장치에서 비디오를 스트리밍 재생할 때에는 에너지 효율적인 DCT 연산이 매우 중요하다. 본 논문에서는 선형 어레이 PE를 이용한 DCT 연산기 구조를 제안한다 본 제안은 에너지 효율을 최적화하도록 설계되어 있다. 설계 효율을 보이기 위해 에너지 사용, 면적, 지연 간의 트레이드오프(trade-off)를 분석하고, 그 성능을 Xilinx의 최적화된 IP 코어와 비교하였다.
  7. Jeong Dae Hyun;Kim Ku Jin;Baek Nakhoon;Ryu Kwan Woo 321
    https://doi.org/10.3745/KIPSTA.2005.12A.4.321 PDF KSCI
    본 논문에서는 질점-스프링 모델(mass-spring model)에 기반한 대화형 천 시뮬레이션(interactive cloth simulation) 기법을 제시하며, 특히 소수의 질점들(mass-points)에 상대적으로 강한 힘이 가해졌을 경우 사실적으로 천을 시뮬레이션하는 방법에 초점을 맞추었다. 본 논문에서 제시하는 방법은 소수의 점들에 대해 가해진 힘을 모든 질점들에 분산시킴으로써 의사 실시간(pseudo real-time) 내에 시뮬레이션을 수행하며, 이는 기존의 방법들에 비해 수행속도 면에서 매우 효율적이다. 또한, Provot[9]의 역동역학 방법(inverse dynamic method)을 사용하여 초탄성(super-elasticity) 현상을 해결한 뒤, 인접한 질점 간의 각도를 조정함으로써 초탄성 효과에 의해 발생하는 지그재그(zigzag) 현상을 제거하여 사실적으로 천을 시뮬레이션한다.
  8. Lee Nam-Kyung;Baek Nakhoon;Kim Ku Jin;Ryu Kwan Woo 327
    https://doi.org/10.3745/KIPSTA.2005.12A.4.327 PDF KSCI
    컴퓨터 그래픽스 분야에서는 해양파(ocean waves)를 표현하기 위한 여러가지 방법들이 있지만, 완전한 해결책은 아직까지 제시되지 못하고 있다. 해양파는 여러가지 원인에 의해 생성되지만, 가장 지배적인 요소는 바람과 중력에 의한 표면 중력파(surface gravity waves)이다. 본 논문에서는 해앙학 분야의 정밀한 해양파 모델에 기초하여, 실시간에 표면 중력파를 시뮬레이션하는 방법을 제시한다. 기존 연구들은 수심이 무한대라고 가정하는 Pierson-Moskowitz(PM) 모델[1]을 사용하여, 얕은 바다를 시뮬레이션하기에는 무리가 따랐다. 본 논문에서는 좀더 정밀한 Texel-Marsen-Arsloe(TMA) 모델[2]을 사용하여 더욱 사실적인 해양파를 표현할 수 있다. TMA 모델을 분석한 후, 3차원 컴퓨터 그래픽스 프로그램들에서 사용할 수 있는 실제적인 구현 모델(implementation model)을 정립하였고, 이를 구현한 프로토타입 시스템은 펜티엄-4 1.6GHz PC들에서 초당 30프레임 이상을 표시할 수 있음을 보였다. 본 논문에서 제안하는 방법은 기존 연구들에 비해, (1) 사용자가 제어할 수 있는 매개변수들이 더욱 다양해짐으로써, 사용자 요구에 적합한 파형(wave shape)들을 다양하게 생성할 수 있고, (2) 정밀한 해양파 모델을 사용하여, 얕은 바다에서도 더욱 사실적인 파도를 표현할 수 있다.