권호 표지

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

  1. Shim, Kyu-Ho;Kim, Nam-Do;Park, In-Hag;Min, Byeong-Eon;Yang, Sei-Yang 113
    https://doi.org/10.3745/KIPSTA.2012.19A.3.113 PDF KSCI
    디지털시스템 설계에 대한 HDL 시뮬레이션을 통한 검증 과정에서는 설계에 대한 분석 및 디버깅을 위하여 설계에 존재하는 수많은 신호선들에 대하여 시뮬레이션 실행 중에 시그널 덤핑을 통한 가시도 확보가 필요하게 된다. 그러나 이와 같은 시그널 덤핑은 일반적으로 시뮬레이션의 속도를 크게 떨어뜨리는 문제점을 가지고 있거나, 시뮬레이션의 실행 횟수를 늘리는 문제점을 초래한다. 본 논문에서는 디자인 체크포인트를 활용하여서 시그널 덤핑을 효율적이며 신속하게 수행하는 시뮬레이션 방법을 제시하고, 이를 시스템반도체급의 대규모 회로인 산업체 설계들에 적용하여 제안된 방법이 효과적임을 확인하였다.
  2. Kang, Sung-Mo;Kim, Jong-Myon 121
    https://doi.org/10.3745/KIPSTA.2012.19A.3.121 PDF KSCI
    본 논문은 다양한 해상도에서의 초음파 영상 처리를 위한 최적의 프로세싱 엘리먼트 구조를 제안한다. 이를 위해 본 논문에서는 각 프로세싱 엘리먼트(processing element, PE)당 처리되는 영상 데이터(data-per-processing element, DPE) 수를 변화시키는 실험을 통해 시스템의 성능(system performance), 에너지 효율(energy efficiency), 면적 효율(area efficiency)을 각각 측정하고, 측정된 결과를 바탕으로 최적의 매니코어 프로세서 구조를 선택하였다. 모의실험 결과, 에너지 효율은 $256{\times}256$, $768{\times}1,024$, $1,024{\times}1,280$ 해상도를 갖는 영상에서 PE 개수가 각각 1,024개, 4,096개, 16,384개일 때 가장 높았다. 또한 면적 효율은 $256{\times}256$ 해상도의 영상에서는 PE 개수가 256개, $768{\times}1,024$와 $1,024{\times}1,280$ 해상도의 영상에서는 4,096개에서 가장 높은 효율을 보였다.
  3. Gu, Bon-Gen;Carpenter, Patrick;Yu, Weikuan 129
    https://doi.org/10.3745/KIPSTA.2012.19A.3.129 PDF KSCI
    클러스터와 같은 분산 메모리 구조에서 각 노드는 전체 데이터의 일부분을 저장하고 있다. 이러한 구조에서는 데이터를 각 노드에 분산시키는 방법이 성능에 영향을 준다. 데이터 분산 정책은 데이터를 노드들에게 분산시켜 병렬 데이터 처리를 실현하는 정책이다. 클러스터 관리, 확장, 업그레이드 등 다양한 요인으로 인해 클러스터의 각 노드 성능이 동일하지 않을 수 있다. 이러한 클러스터에서 노드의 성능을 고려하지 않은 데이터 분산 정책은 데이터를 각 노드에 효율적으로 분산시키지 못할 수 있다. 본 논문에서는 각 노드의 성능을 나타내는 인자로 노드에 장착되어 있는 프로세서의 코어 수를 이용하고, 이를 고려한 데이터 분산 정책을 제안한다. 본 논문에서 제안하는 데이터 분산 정책에서는 전체 코어 수 대비 노드에 장착된 코어 수에 비례하여 데이터를 노드에 분산 저장하도록 할당을 한다. 또, 본 논문에서 제안하는 데이터 분산 정책을 Chapel 언어를 이용하여 구현하였다. 본 논문에서 제안하는 데이터 분산 정책이 효과적임을 입증하기 위해 이 정책을 이용하여 Mandelbrot 집합과 원주율을 계산하는 병렬 프로그램을 작성하고, 클러스터에서 실행하여 실행 시간을 비교한다. 8-코어와 16-코어로 구성되어 있는 클러스터에서 수행한 결과에 의하면 노드의 코어 수를 기반으로 한 데이터 분산 정책이 병렬 프로그램의 수행 시간 감소에 기여하였다.
  4. Kim, Dong-Jun;Kwak, Hu-Keun;Kwon, Hui-Ung;Kim, Young-Jong;Chung, Kyu-Sik 139
    https://doi.org/10.3745/KIPSTA.2012.19A.3.139 PDF KSCI
    서버 클러스터 환경에서 에너지 절약을 위한 방법 중 하나는 서버의 전원을 트래픽 상황에 맞게 제어하는 전원 제어 기술이다. 이는 현재 데이터 센터의 전체 에너지 사용량과 각 서버의 에너지 사용량을 파악하여 적절하게 ON/OFF 상태로 관리하는 기술이다. 이를 위해서 각 서버의 전력을 효과적으로 추정하는 방식이 필요한데, 본 논문에서는 비용 면과 에너지 면에서 효율적인 소프트웨어 방식의 추정 모델을 사용하여 전력을 추정한다. 또한 기존의 전력 추정 모델은 CPU의 유휴(idle) 사용량만을 사용함으로써 현재 서버의 세부적인 CPU 상태나 I/O 장치의 사용량을 정확히 파악하지 못하고, 이는 해당 서버의 전력을 효과적으로 추정하지 못하는 단점으로 이어진다. 본 논문에서는 CPU의 다양한 상태 필드를 활용하여 서버의 CPU 및 시스템의 전반적인 상태를 보다 정확히 파악하고, 이에 따라 서버의 전력을 기존의 두 소비전력 추정 모델(CPU/디스크/메모리 기반의 전력 소비 추정 모델 및 CPU 유휴값 기반의 전력 소비 추정 모델)보다 정확히 측정하는 CPU 필드(field) 기반의 전력 추정 모델을 제안한다. 2대의 서버를 사용하여 실험을 수행하였으며, 전력계를 통해 측정한 실제 전력과 각 추정 모델의 추정 값을 비교하여 평균 오차율을 계산하였다. 실험 결과 기존 소비전력 추정 모델이 평균 8-15%대의 오차율을 보이는 반면, 본 논문에서 제안하는 서버 전력 추정 모델은 2%대의 오차율을 보여 주었다.
  5. Lee, Kyu-Su;Son, Cheol-Su;Park, Hong-Joon;Sim, Hyun;Oh, Jae-Chul 147
    https://doi.org/10.3745/KIPSTA.2012.19A.3.147 PDF KSCI
    창의력이나 문제해결력과 같은 고차원적인 사고 능력은 주어진 문제의 정 오답만으로는 진단이 어려우며, 진단을 위해서는 교수자가 학습자의 문제 해결 과정을 지켜보거나 해결 과정에 대한 학습자의 보고 과정이 요구된다. 더구나 교수자의 학습자에 대한 관찰이 불가능한 온라인 학습이나 버추얼 클래스와 같은 환경에서는 학습자의 문제 해결 과정을 평가하거나 학습자 스스로 자신의 부족한 부분을 진단하는 것은 더욱 어려워진다. 이러한 문제를 해결하는 최선의 방법은 학습자가 문제를 해결하는 동안을 추적하여 그 과정을 보고해 주는 것이라 할 수 있다. 본 연구에서는 MS 오피스군의 소프트웨어를 활용하여 주어진 문제를 해결하는 동안 학습자의 작업 내역을 트레이싱하여 최종적으로 학습자에게 자신의 부족한 부분을 진단해 주고 자신의 능숙도와 소프트웨어를 응용하여 주어진 문제를 해결하는 과정에 대한 평가를 해주는 모듈을 개발하였으며, 본 진단 모듈의 효용성 평가를 위하여 실제 MOS 시험을 준비하는 학습자 81명에 대한 적용 및 만족도 조사를 통하여 통계적으로도 유의미한 효과가 있음을 확인하였다.
  6. Hong, Min;Lee, Hwa-Min 155
    https://doi.org/10.3745/KIPSTA.2012.19A.3.155 PDF KSCI
    본 논문은 기능성 게임의 주요소인 재미와 학습 그리고 본인의 게임 점수 향상을 통한 성취감 배양을 통해 언제 어디에서나 자투리 시간을 활용하여 수열 문제 학습 능력을 향상시킬 수 있는 스마트폰 기반의 수열 퀴즈 어플리케이션을 설계하였다. 또한 최근 대중화된 유비쿼터스 환경에서 기능성 게임을 통한 수열 문제에 대한 학습 효과를 검증하기 위해 여러 종류의 수열 문제들로 구성된 기능성 게임을 아이폰과 안드로이드 환경 기반으로 구현하고, 수열 게임 사용자들의 점수 기록을 바탕으로 사회통계학적 분류에 따른 게임 사용자 특성 및 학습 효과를 분석하였다.
  7. Lee, Jun-Hyung;Huh, Eui-Nam 161
    https://doi.org/10.3745/KIPSTA.2012.19A.3.161 PDF KSCI
    클라우드 컴퓨팅의 폭발적 성장으로 IT를 활용하는 다양한 분야에 걸쳐 클라우드 기반의 시스템을 이용한 연구가 활발하게 진행되어 왔다. 특히, 클라우드 시스템을 이용하여 가상 머신 기반의 데스크탑 환경(DaaS, Desktop as a Service) 및 가상 모바일 환경을 구축하여 씬 클라이언트 형태로 어플리케이션 서비스를 이용하는 연구가 활발하게 진행 중에 있다. 본 논문은 씬 클라이언트 모바일 단말에서 모바일 어플리케이션 수행에 필요한 클라우드 시스템과, 자원 분배 시스템인 DRAMMA(Dynamic Resource Allocation Manager for Mobile Application)를 제안하고 있다. 또한 성능평가를 통해 DRAMMA가 기존의 클라우드 환경의 자원 분배 알고리즘과 비교하여 클라우드 시스템의 활용성을 높였고, 더 적은 가상머신의 이동, 자원 할당에 나타나는 오류를 줄여 보다 효율적인 서비스가 가능함을 확인 할 수 있었다.