권호 표지

정보처리학회논문지A (The KIPS Transactions:PartA) (The KIPS Transactions:PartA)

한국정보처리학회 (Korea Information Processing Society)

  • 격월간
  • /
  • 1598-2831(pISSN)

과학기술표준분류

  • 정보/통신 ＞ 정보이론

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

제17A권3호

  1. 김종석;김성원 113
    https://doi.org/10.3745/KIPSTA.2010.17A.3.113 PDF KSCI
    이븐 연결망은 고장허용 다중컴퓨터에 대한 하나의 모형으로 제안된 연결망으로, 간단한 라우팅 알고리즘, 최대고장허용도, 노드 중복 없는 경로와 같은 여러 가지 유용한 성질과 알고리즘들이 분석되었다. 기존에 발표된 라우팅 알고리즘과 노드 중복 없는 경로를 구성하는 알고리즘은 최적임이 증명되었다. 하지만 아직까지 이븐 연결망에서 에지 중복 없는 스패닝 트리를 구성하는 기법은 소개되지 않았다. 에지 중복 없는 스패닝 트리는 상호연결망의 고장허용도의 성능 향상과 효율적인 방송 기법을 분석하기 위해서 사용되는 매우 유용한 기법이다. 기존에 발표된 라우팅 알고리즘 또는 노드 중복 없는 경로를 구성하는 알고리즘은 라우팅 또는 노드 중복 없는 경로를 위한 알고리즘으로 에지 중복 없는 스패닝 트리를 구성하기 위해 적용될 수 없는 알고리즘이다. 본 논문에서는 이븐 연결망 $E_d$에서 에지 중복 없는 스패닝 트리를 구성하는 알고리즘을 제안한다.
  2. 김정범 121
    https://doi.org/10.3745/KIPSTA.2010.17A.3.121 PDF KSCI
    본 논문에서는 저 전압 스윙 기술을 적용하여 저 전력 회로를 구현하고, 슬립 트랜지스터 (sleep-transistor)를 이용하여 누설전류를 최소화하는 새로운 저 전력 MOS 전류모드 논리회로 (MOS current-mode logic circuit)를 제안하였다. 제안한 회로는 저 전압 스윙 기술을 적용하여 저 전력 특성을 갖도록 설계하였고 고 문턱전압 PMOS 트랜지스터 (high-threshold voltage PMOS transistor)를 슬립 트랜지스터로 사용하여 누설전류를 최소화하였다. 제안한 회로는 $16\;{\times}\;16$ 비트 병렬 곱셈기에 적용하여 타당성을 입증하였다. 이 회로는 슬립모드에서 기존 MOS 전류 모드 논리회로 구조에 비해 대기전력소모가 1/104로 감소하였으며, 정상 동작모드에서 11.7 %의 전력소모 감소효과가 있었으며 전력소모와 지연시간의 곱에서 15.1 %의 성능향상이 있었다. 이 회로는 삼성 $0.18\;{\mu}m$ CMOS 공정을 이용하여 설계하였으며, HSPICE를 통하여 검증하였다.
  3. 이승근;김병곤;최병규;허신 127
    https://doi.org/10.3745/KIPSTA.2010.17A.3.127 PDF KSCI
    무선 센서네트워크는 유비쿼터스 컴퓨팅에서 생활환경과 컴퓨터 사이의 중계자 역할을 하는 매우 중요한 연구 분야이다. 매우 제약적인 자원 환경에서 동작하여야 하는 센서 노드의 특성 때문에 제한된 자원을 효율적으로 관리할 수 있는 센서네트워크 운영체제가 요구된다. 또한 센서네트워크는 외부 물리 환경의 변화에 반응하여 동작하는 시스템이기 때문에 여러 이벤트를 동시에 신속하게 처리 할 수 있어야 한다. 이러한 요구조건을 만족시킬 수 있도록 TinyOS나 MANTIS, NanoQplus 등 센서네트워크용 운영체제에서 다양한 기법들이 제시되고 있다. 하지만, 센서네트워크 응용 프로그램을 개발하는 프로그래머 입장에서는 제약이 심한 개발 환경과 개발을 용이하게 할 수 있도록 하는 프레임워크가 부족한 문제점도 매우 크다. 이를 위해 본 논문에서는 반응형 시스템에 적합한 상태머신 프레임워크를 멀티쓰레드 기반의 센서네트워크운영체제인 NanoQplus에 구현하였다. 또한 효과적인 이벤트 처리를 위한 이벤트 브로커 모듈 및 상태머신간 메시지 공유를 위한 메시지 자료구조와 메시지 및 메시지큐를 핸들링하고 상태머신의 전이를 수행하는 실행 모듈을 제안한다. 추가적으로 상태머신 프레임워크기반의 응용 프로그램을 좀 더 용이한 개발을 지원할 수 있는 CASE(Computer-aided software engineering)툴을 개발하였다.
  4. 한영선;김태선 137
    https://doi.org/10.3745/KIPSTA.2010.17A.3.137 PDF KSCI
    최근 모바일 장치 시장이 급격히 성장하면서 모바일 장치의 기능성 또한 빠르게 발전하고 있다. 소비자는 모든 환경에서 이기종 모바일 장치간 데이터 전송 또는 무선 인터넷을 통한 멀티미디어 데이터 전송이 가능하기를 원한다. 이와 더불어, 단일 모바일 장치가 블루투스, 와이파이(Wi-Fi), W-USB, NFC와 같은 다양한 connectivity 기술을 채용하는 경향도 보인다. 이와 같은 시장의 흐름에 따라 이기종간 association 기술의 중요성이 점차 부각되고 있다. 본 논문은 기존 NFC handover 프로토콜을 확장하여 W-USB 기술의 NFC association을 지원하는 방법을 다룬다. 또, W-USB 기술의 NFC association 표준과 NFC handover 프로토콜 간의 차이점을 설명하고 기존 NFC handover 프로토콜을 확장하여 이를 해결할 수 있는 방법을 제시한다. 마지막으로 본 논문은 W-USB handover 프로토콜 지원을 위한 NFC 시스템 구현에 대해 기술한다.
  5. 김정도;김갑진;정기수;이정환;안진호;이상국 145
    https://doi.org/10.3745/KIPSTA.2010.17A.3.145 PDF KSCI
    대부분의 모바일 웨어러블 헬스케어 모니터링 의류 시스템은 생체신호를 측정할 수 있는 센서와 데이터 취득과 무선 통신 및 제어를 담당하는 회로부, 이들을 내장하는 의복으로 구성된다. 기존의 의복형 헬스케어 시스템은 센서를 의복에 장시간 내장하기가 어렵고, 피부 접촉 시 시간에 따라 저항 값이 변화하기 때문에 장기적인 생체 신호 모니터링이 쉽지 않으며, 센서 전극과 회로 사이에 존재하는 신호선의 물리적 장애 요인도 가지고 있다. 본 연구에서는 이러한 문제점들을 해결하기 위하여, PVDF에 PEDOT 재료를 코팅하여 만든 패브릭 나노웹 ECG 전극과 PVDF 필름을 사용한 호흡 센서를 $10\;{\mu}m$ 두께의 디지털 실을 이용하여 사용자의 의류와 일체화하였다. 탈부착이 가능한 무선 블루투스(Bluetooth) 내장 스테이션과 디지털실로 기존 의류와 일체화한 생체 신호 측정용 의류 제작을 통해, 휴대폰에서 손쉽게 심전도(ECG)와 맥박신호를 표시 할 수 있었다.
  6. 이호균;한영선;김선욱 153
    https://doi.org/10.3745/KIPSTA.2010.17A.3.153 PDF KSCI
    많은 개발자들은 프로세서 디버깅을 위해 GDB를 사용한다. 임베디드 시스템에서 GDB의 원격 디버깅은 시리얼 통신을 사용한다. 그러나, 시리얼 통신은 속도에 제한이 있으며, 시리얼 포트 마저 점차 사라져 가는 추세이다. 이를 극복하기 위해 많은 임베디드 시스템이 JTAG 인터페이스를 탑재하고 있으며, USB 인터페이스를 사용하여 통신을 한다. 이 논문에서는 EISC 아키텍처 기반의 임베디드 시스템을 디버깅하기 위한 USB-JTAG 인터페이스 개발 방법을 제안하고, GDB환경에서의 USB 인터페이스 구축 방법과 디버깅 패킷을 분석하기 위한 JTAG 모듈의 개발 방법을 소개한다.
  7. 이상운 159
    https://doi.org/10.3745/KIPSTA.2010.17A.3.159 PDF KSCI
    본 논문에서는 여러 간선들이 동일한 가중치를 갖고 있는 그래프에서 최소신장트리 (Minimum Spanning Tree, MST)를 얻기 위해 Bor$\dot{u}$vka, Prim과 Kruskal MST 알고리즘을 실제 그래프에 적용한 결과 Bor$\dot{u}$vka와 Kruskal MST 알고리즘은 MST를 얻었지만 Prim MST 알고리즘은 MST를 얻는데 실패함을 보였다. 또한, Bor$\dot{u}$vka의 $2^{nd}$ Stage에서 Inter-MSF MWE를 선택하는 알고리즘이 복잡함을 알 수 있었다. Bor$\dot{u}$vka의 $1^{st}$ Stage는 최소한의 간선들로 최소신장 포레스트 (Minimum Spanning Forest, MSF)를 얻는 장점을 갖고 있으며, Kruskal MST 알고리즘은 모든 간선들을 대상으로 하지만 항상 MST를 얻는 장점을 갖고 있다. 따라서 본 논문은 Bor$\dot{u}$vka의 $1^{st}$ Stage와 Kruskal MST 알고리즘의 장점을 결합한 하이브리드 MST 알고리즘을 제안하였다. 하이브리드 MST 알고리즘을 추가적으로 6개의 그래프에 적용한 결과 Kruskal MST 알고리즘과 동일하게 항상 MST를 얻음을 검증하였다. 또한, 알고리즘 수행속도와 메모리 용량 측면에서 비교한 결과 하이브리드 MST 알고리즘이 가장 좋은 성능을 보였다. 따라서 제안된 알고리즘을 일반화된 MST 알고리즘으로 채택이 가능할 것이다.