권호 표지

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 18A Issue 6

  1. Kim, Sook-Yeon;Chun, Byung-Tae 225
    https://doi.org/10.3745/KIPSTA.2011.18A.6.225 PDF KSCI
    Restricted Hypercube-Like(RHL) 그래프는 교차큐브, 뫼비우스큐브, 엠큐브, 꼬인큐브, 지역꼬인큐브, 다중꼬인큐브, 일반꼬인큐브와 같이 유용한 상호연결망들을 광범위하게 포함하는 그래프군이다. 본 논문에서는 $m{\geq}4$ 인 m-차원 RHL 그래프 G에 대해서 임의의 에지 집합 $F{\subset}E(G)$, ${\mid}F{\mid}{\leq}m-2$, 가 고장일 때, 고장 에지들을 제거한 그래프 $G{\setminus}F$는 임의의 서로 다른 두 정점 s와 t에 대해서 dist(s, V(F))${\neq}1$ 이거나 dist(t, V(F))${\neq}1$이면 해밀톤 경로가 있음을 보인다. V(F)는 F에 속하는 에지들의 양 끝점들의 집합이고 dist(v, V(F))는 정점 v와 집합 V(F)의 정점들 간의 최소 거리이다.
  2. Lee, Myung-Suk;Son, Yoo-Ek 233
    https://doi.org/10.3745/KIPSTA.2011.18A.6.233 PDF KSCI
    본 논문은 지속적으로 증가되고 있는 인터넷 역기능들을 미디어리터러시 기반의 소셜네트워크 서비스 스템을 통하여 미디어 접근능력, 비판적 이해능력, 창의적 표현능력, 참여와 소통능력을 향상 시켜 줄 수 있는 L-SNS시스템을 설계 및 구현 하였다. 구현된 L-SNS시스템은 학습자들의 원활한 소통의 매개체로 스마트폰을 사용하였으며, 실시간 상호작용과 상대방의 입장을 이해 할 수 있도록 간접적 체험을 경험 할 수 있게 하였다. 또한 다른 학습자들의 심도 있는 토론을 제3자의 입장에서 보는 과정을 통하여 객관적 판단을 할 수 있는 환경을 제공하고자 하였다.
  3. Heo, Sun-Young;Kim, Eun-Gyung 241
    https://doi.org/10.3745/KIPSTA.2011.18A.6.241 PDF KSCI
    많은 학습시스템이 학습효율을 높이기 위해 자기 주도적 학습을 적용하고 있다. 동일한 수준의 학습자라 할지라도 학습 내용을 이해하는 정도는 서로 다를 수 있다. 따라서 제공된 콘텐츠를 이해하기 어려움에도 불구하고 정해진 난이도와 학습과정에 따라 획일적으로 학습이 진행되는 방법은 효율적인 학습효과를 나타내기 어렵다. 본 논문에서는 런타임시 변화된 학습자의 수준에 적합한 학습 콘텐츠를 재구성할 수 있도록 SCORM의 기능을 확장하고, 이 확장된 SCORM을 기반으로 DCOS(Differential Contents Organization System)을 설계 및 구현하였다. DCOS는 학습자의 수준에 적합한 학습 콘텐츠를 효율적으로 재구성하기 위하여, 학습자의 수준 이외에 학습 콘텐츠의 구성단위인 학습객체 간의 관련성 및 학습 목표 달성 정도를 기반으로 콘텐츠를 재구성하도록 하였다. 각 30명의 학생이 기존 시스템과 DCOS에서 학습한 결과, DCOS에서 학습한 학습자들의 평균점수와 시스템 만족도가 전체적으로 높은 것을 알 수 있었다.
  4. Lee, Seon-Young;Cho, Kyeong-Soon 249
    https://doi.org/10.3745/KIPSTA.2011.18A.6.249 PDF KSCI
    본 논문은 H.264 움직임 예측을 위해 휘도 성분과 색차 성분의 부화소를 생성하는 효율적인 부화소 보간기 회로 설계에 대해 기술한다. 제안된 구조를 기반으로 한 회로는 보간 연산을 위해 입력 데이터를 버퍼링하지 않고 수평, 수직, 대각선의 부화소 보간을 병렬로 처리한다. 휘도성분에 대한 1/2 화소, 1/4 화소 보간과 색차 성분에 대한 1/8 화소 보간을 동시에 처리하여 회로 성능을 더욱 개선하였다. 회로 크기를 줄이기 위해 본 논문에서는 병렬로 보간 연산을 처리하는데 필요한 모든 중간 데이터를 레지스터 대신 내부 SRAM에 저장하였다. 제안된 구조를 레지스터 전달 수준의 회로로 기술하였고, FPGA 보드에서 동작을 검증하였다. 또한 구현된 회로를 130nm CMOS 표준 셀 라이브러리를 이용하여 게이트 수준의 회로로 합성하였다. 합성된 회로의 크기는 20,674 게이트이고 최대 동작 주파수는 244MHz이다. 회로에 사용된 SPSRAM의 전체 크기는 3,232 비트이다. 구현된 회로는 논리 게이트와 SRAM을 포함하여 다른 논문에서 제안한 회로에 비해 크기가 작고 성능도 우수하다.
  5. Yoo, Jong-Sun;Kim, Byung-Kon;Choi, Byoung-Kyu;Heu, Shin 255
    https://doi.org/10.3745/KIPSTA.2011.18A.6.255 PDF KSCI
    센서 네트워크는 빛, 소리, 온도, 움직임 같은 물리적 데이터를 센서 노드에서 감지하고 측정하여 중앙으로 전달하고 처리하는 구조를 가진 네트워크이다. 센서 네트워크는 여러 분야에서 활용할 수 있는 기술이다. 센서 노드가 외부에서 채취한 데이터를 실시간으로 사용자에게 전달하는 것은 매우 중요하다. 센서 네트워크의 핵심은 센서 노드인 하드웨어 플랫폼과 노드에 들어가는 초소형 운영체제라고 할 수 있다. UC 버클리에서 개발된 TinyOS는 센서 노드에서 동작하는 운영체제 중 가장 많이 사용되고 있다. TinyOS는 Event-driven 방식이며 Component 기반의 센서 네트워크 운영체제이다. 기본적으로 비선점 방식의 스케줄러를 사용한다. 만약 급한 작업이 수행되어야 하는 시점에서 다른 태스크가 수행 중에 있다면 수행 중인 태스크가 완료할 때까지 기다려야 한다. 이러한 특성으로 인해 TinyOS에서 정해진 시간안에 자신의 작업을 끝낸다고 보장하기 어렵다. 최근 연구에서 TinyOS의 빠른 반응성을 위해 Priority Level Scheduler라는 선점 기능이 제안되었다. 이것은 제한적으로 5개의 우선순위를 만들어 높은 우선순위가 낮은 우선순위를 선점할 수 있게 한다. 여기서 본 논문은 TinyOS의 실시간성을 보장함과 더불어 사용자 태스크의 평균 응답시간을 줄이고자 Priority Level Scheduler에 실시간 스케줄러인 EDF(Earliest Deadline First)를 적용한 선점형 EDF 스케줄링 방식을 제안하고자 한다.
  6. Lee, Ho-Kyoon;Kim, Seon-Wook;Han, Young-Sun 265
    https://doi.org/10.3745/KIPSTA.2011.18A.6.265 PDF KSCI
    다양한 영역에서32비트 명령어 기반 마이크로프로세서의 사용이 일반화되고 있지만, 임베디드 시스템 환경에서는 여전히 16비트 명령어 기반 프로세서가 널리 사용되고 있다. 인텔 8086, 80286 및 모토로라 68000, 그리고 에이디칩스의 AE32000과 같은 프로세서들이 그 대표적인 예이다. 그러나, 16비트 명령어들은 32비트 명령어보다 그 크기로 인해 상대적으로 낮은 표현력을 가지고 있어 동일한 기능을 구현하는데 32비트 명령어 기반 프로세서에 비해 많은 명령어를 수행해야 한다는 문제점을 가지고 있다. 실행 명령어 수는 프로세서의 실행 성능과 밀접한 관련을 가지므로 16비트 명령어셋의 표현력을 향상시켜 성능 저하 문제를 해결할 필요성이 있다. 본 논문에서는 기존의 그래프 컬러링 기반 레지스터 할당(Graph-coloring based Register Allocation) 알고리즘을 보완한 페어 레지스터 할당(Pair Register Allocation) 알고리즘을 제안하고, 이를 통한 성능 분석 결과 및 추후 연구 방향을 제시하고자 한다.
  7. Jeong, Se-Hun;Kim, Hee-Jin;Park, Sang-Soo;Cha, Sung-Deok 271
    https://doi.org/10.3745/KIPSTA.2011.18A.6.271 PDF KSCI
    실시간 소프트웨어 설계 구조 중의 하나인 시간 구동 구조 (TTA: Time-Triggered Architecture)는 미리 정해진 시간에 따라 특정 태스크를 수행하기 때문에 소프트웨어의 동작을 예측하기 쉽지만 이의 적용을 위해서는 시스템의 시간 제약성을 만족시키는 설계 과정이 필수적이다. 반면 이벤트 구동 구조 (ETA: Event-Triggered Architecture)는 외부의 이벤트가 발생함에 따라 대응되는 태스크를 수행하는 방식으로 소프트웨어의 구조가 직관적이고 이벤트에 대한 반응 시간이 빠르며 확장이 용이하다. 그러나 이 구조는 다양한 이벤트 발생 상황에 대한 시스템 동작의 예측이 어려워서 높은 안전도가 필요한 시스템 구현에 많이 사용되고 있지 않다. 많은 관련 연구에서 높은 안전도가 필요한 안전 지향 시스템에 TTA를 적용 할 것을 권장되지만, 실제 구현에 있어서는 이의 적용에 필요한 실시간성 분석에 많은 노력이 소요되고, 소프트웨어 공학기술 적용에 대한 인식 부족으로 TTA의 적용이 많지 않은 실정이다. 본 논문은 인간의 생명과 직결되어 이에 따른 실시간성과 안전성이 요구되는 인공심장 제어 시스템에 내장된 소프트웨어 구조를 TTA 기반으로 개선한 연구를 기술한다. 본 연구에서는 인터럽트 측정 소프트웨어를 구현하여 기존에 내장된 실시간 소프트웨어가 가진 태스크의 시간적 속성을 파악하고 RMA (Rate-Monotonic Analysis) 실시간 분석 기법을 통해 시스템의 실시간성을 만족할 수 있도록 설계를 개선하였다. 또한, 이를 바탕으로 인공심장 제어 소프트웨어의 구현을 개선하여 다양한 실험을 통해 개선된 TTA 기반의 소프트웨어를 탑재한 인공심장 시스템은 시스템의 동작 예측도를 획기적으로 높여주면서 기존의 인공심장 시스템과 동일하게 동작함을 확인하였다.
  8. Yang, Il-Kwon;Jung, Nam-Joon;Lee, Sang-Ho 281
    https://doi.org/10.3745/KIPSTA.2011.18A.6.281 PDF KSCI
    본 논문에서는 NS - 2 시뮬레이션 소프트웨어를 적용하여 AMI 네트워크 환경의 네트웍 시뮬레이터를 설계 및 구현하였다. 데이터의 처리 시간, 네트웍 프로토콜 그리고 시스템 성능 등과 같은 다양하고 제한된 AMI 운영 환경에서 최적의 AMI 네트웍 구성을 구현하기 위하여 시뮬레이션 될 것이다. 따라서 본 AMI 네트웍 시뮬레이터는 실제 네트웍과 장비와 최대한 비슷한 환경에서 운영될 수 있도록 구현되었다. 본 시스템의 개발로 앞으로 AMI 네트웍 시뮬레이터는 유틸리티의 AMI 본격 전개시 AMI 운영 네트웍 설계에 적용됨으로써, 운영 자원의 낭비를 줄이고 AMI 운영의 효율성을 극대화 할 수 있을 것으로 기대한다.