권호 표지

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 16A Issue 4

  1. Kim, Sook-Yeon 223
    https://doi.org/10.3745/KIPSTA.2009.16-A.4.223 PDF KSCI
    하이퍼큐브와 많은 면에서 비슷하면서도 절반 정도의 지름을 가지는 등 개선된 망 성질들을 가지는 꼬인 큐브는 병렬처리 시스템의 상호연결망으로 각광 받아 왔다. 짝수인 m 에 대하여 크기가 $2{\times}2^m$인 메쉬가 연장률 1과 확장율 1로, 혹은 크기가 $4{\times}2^m$인 메쉬가 연장율 1과 확장율 2로 꼬인 큐브에 임베딩됨은 최근에 알려졌다 [Lai and Tsai, 2008]. 그러나 양변의 길이가 모두 8 이상인 메쉬가 꼬인 큐브에 연장율 1로 임베딩되는지는 알려진 바가 없다. 본 논문에서는 m 이 짝수일 경우엔 크기 $2^n{\times}2^m$인 메쉬가 꼬인 큐브에 연장율 1, 확장율 $2^{n-1}$ 로 임베딩됨을 보이고 m이 홀수일 경우엔 연장율 1, 확장율 $2^n$로 임베딩됨을 보인다 ($1{\leq}n{\leq}m$).
  2. Yun, Ki-Hyun;Kim, Eun-Hoe;Choi, Jae-Young 227
    https://doi.org/10.3745/KIPSTA.2009.16-A.4.227 PDF KSCI
    홈 네트워크 분야에서 주로 적용되었던 OSGi 기술은 현재 다양한 도메인의 이질적인 장치에 탑재되고 있다. 분산되어 있는 OSGi 프레임워크 환경에서 효과적인 서비스를 제공하기 위해서는 프레임워크들간의 상호작용이 필수적이다. 하지만 현재까지 공개된 OSGi 스펙에서는 원격 OSGi 프레임워크에 등록된 서비스를 공유할 수 있는 방안을 제공하지 않고 있다. 이와 같은 문제점을 해결하기 위하여 기존의 분산 미들웨어기술인 JXTA 또는 Web Services를 활용하는 기술들이 연구되었으나, 이러한 기술들은 컴퓨팅 자원을 많이 소모하고 또한 부가적인 서비스 변환과정이 필요하다는 문제점이 있다. R-OSGi는 OSGi 기술만을 사용하여 원격 서비스를 공유할 수 있는 방안을 제공하지만, 중앙집중적인 구조를 가짐으로써 병목현상이나 SPOF (Single Point Of failure)가 발생할 수 있다. 본 논문에서는 P2P 기반의 효과적인 서비스 공유 방안인RSP (Remote Service Provider)를 제안한다. RSP는 OSGi 자체 기술만을 사용하므로 서비스를 공유하기 위하여 추가적으로 다른 소프트웨어를 설치하거나, 그 소프트웨어를 사용하기 위한 변환과정이 필요 없다. 또한 P2P 방식의 서비스 발견 메커니즘을 사용하여 병목현상을 해결하고 확장성을 높일 수 있다. 그리고 RSP는 원격 서비스에 대한 투명성을 제공하고, 원격 서비스의 상태 변화를 즉각 통보하여 원격 서비스의 신뢰성을 보장하는 특징을 가진다.
  3. Shin, Jin-Beom;Kim, Sang-Ha 235
    https://doi.org/10.3745/KIPSTA.2009.16-A.4.235 PDF KSCI
    대공방어용 임무지향 컴퓨터는 장시간의 대공방어 임무를 성공적으로 완수하기 위하여 고장감내 기능이 필수적으로 요구되며, 고장감내 기법으로는 지상 장비인 임무지향 컴퓨터에 적합한 저비용의 기법이 요구된다. 현재 기본형의 임무지향 컴퓨터에는 저비용의 ASR 고장 감내 기법이 적용되어 있으나, ASR 기법은 TMR 기법을 적용한 컴퓨터에 비해 낮은 임무 신뢰도를 제공한다. 그러므로 본 논문에서는 TMR 기법을 적용한 컴퓨터 보다 적은 수량의 프로세서 보드를 사용하여 우수한 신뢰도를 제공하는 확장형 ASR(EASR) 고장 감내 기법을 제안하였으며, 제안된 EASR 기법 을 적용한 임무지향 컴퓨터의 고장 감내 성능을 입증하였다. EASR 기법의 임무지향 컴퓨터는 고장 감내 성능과 저비용성 측면에서 대공방어 시스템의 컴퓨터에 적합하였다.
  4. Woo, Gyun;Bae, Jung-Ho;Jang, Han-Il;Lee, Yun-Jung;Chae, Heung-Seok 245
    https://doi.org/10.3745/KIPSTA.2009.16-A.4.245 PDF KSCI
    임베디드 프로세서 사용이 증가함에 따라 임베디드 프로세서를 위한 컴파일러를 시기 적절히 개발해야 할 필요성이 증가하고 있다. 컴파일러 후단부를 수정하여 새로운 컴파일러를 구성하는 재겨냥 기법이 이에 적합한 기법으로 채택되고 있다. 이 논문에서는 재겨냥성 C 컴파일러를 테스트하기 위한 테스트 집합 생성 시스템을 제안한다. 제안한 시스템은 문법 커버리지 개념을 이용하여 테스트 집합을 생성한다. 일반적으로 원시 프로그래밍 언어의 문법을 이용하여 테스트 집합을 생성하면 방대한 크기의 테스트 집합이 얻어진다. 그러나 신속히 컴파일러를 출시해야하는 상황에서는 방대한 테스트 집합 크기가 문제가 될 수 있다. 이에 이 논문에서 제안한 시스템은 중간 코드를 고려하여 테스트 집합을 축약하는 기능을 탑재하고 있다. 실험 결과에 따르면, 비록 축약된 테스트 집합 크기는 원본 테스트 집합 크기의 평균 10%에 불과하지만 원본 테스트 집합이 검출할 수 있는 컴파일러 오류의 75% 정도를 검출할 수 있음을 알 수 있었다. 이는 본 논문에서 제시한 축약 기법이 임베디드 컴파일러 개발 초기 단계에서 효과적으로 사용될 수 있음을 의미한다.
  5. Shin, Dae-Jung;Na, Seung-You;Kim, Jin-Young;Song, Min-Gyu 255
    https://doi.org/10.3745/KIPSTA.2009.16-A.4.255 PDF KSCI
    유비쿼터스 센서 네트워크(USN)에 기반한 엔터테인먼트용 자율 돌고래 로봇의 구현에 관하여 소개한다. 일반적으로 수중에서 동작하는 생체모방 로봇에 유비쿼터스 센서 네트워크와 GPS를 적용하는 것은 불가능한 일이다. 본 논문에서 제안된 엔터테인먼트용 돌고래 로봇은 수중이 아닌 수면에서 동작하므로, 사용자와의 상호작용을 중요시하며 제안된 수중 로봇의 네비게이션은 GPS정보와 배치된 USN 모트로부터 얻어진 미세한 위치 정보로부터 수행된다. 본 논문에서는 제안된 돌고래 로봇의 기계적인 구조, 센서와 엑추에이터, 마이크로컨트롤러 보드와 수영 방법, 사용자와의 상호작용의 특징을 기술한다. 엔터테인먼트 돌고래 로봇은 유저에 의한 접촉 센서의 감지 신호를 입력받아 입을 움직이거나, 꼬리를 치고, 물을 뿜어내는 등의 전형적인 응답을 보인다. 로봇의 자율성을 위하여 경로 설정, 장애물 감지 및 회피 등과 같은 로봇의 움직임뿐 아니라 인간과 로봇의 상호작용에 관련된 기능들을 마이크로컨트롤러가 제어한다. 돌고래 로봇의 위치 정보는 배치된 USN 모트의 알려진 위치 정보로부터 주기적으로 교정된다.
  6. Kim, Youn-Woo;Jang, Hyun-Su;Song, Chang-Hwan;Eom, Young-Ik 263
    https://doi.org/10.3745/KIPSTA.2009.16-A.4.263 PDF KSCI
    스마트 홈 인프라를 기반으로 유비쿼터스 컴퓨팅 환경을 구축하기 위해, 여러 연구기관과 산업체에서는 홈 네트워크에 대한 다양한 연구를 진행하고 있다. 이로 인해 다수의 홈 네트워크 미들웨어들이 제안되었으며, 이는 홈 네트워크 표준화를 지연시켰고, 이러한 표준화의 지연은 이 기종 미들웨어 간 상호운용성 문제를 해결할 수 있는 미들웨어 브리지를 요구하였다. 현재 두 미들웨어에 대한 상호운용성을 지원하는 일대일 브리지, 다수의 미들웨어에 대한 상호운용성을 지원하는 일대다 브리지 등 여러 미들웨어 브리지에 대한 개발과 상호운용성 지원 기법에 대한 연구가 진행되고 있다. 하지만 기존의 시스템과 기법들은 특히 스마트 홈 환경에서 요구되는 동적 확장성과 성능에 대한 고려가 부족하다. 미들웨어 브리지는 전문적인 지식이 없는 사용자를 위해 브리지의 수정 없이 쉽게 새 미들웨어를 추가할 수 있는 브리지 확장성을 제공해야 한다. 또한 브리지는 메시지 집중을 해결할 수 있는 부하 분산 기법 역시 제공해야 한다. 본 논문에서는 홈 네트워크 환경에서의 동적 확장성과 부하분산을 위한 다중 미들웨어 브리지(Multi-Middleware Bridge, MMB)를 제안한다. MMB는 분산 구조를 통해 브리지 확장성과 부하 분산 기능을 제공한다. 또한 이에 대한 구현과 평가를 통해, 상호운용성 지원 기능과 브리지 확장성, 부하분산 알고리즘의 성능을 검증한다.
  7. Yeo, Jeong-Mo;Shin, Ue-Jung;Zheng, Bao-Wei 273
    https://doi.org/10.3745/KIPSTA.2009.16-A.4.273 PDF KSCI
    인터넷 쇼핑몰 시스템은 인터넷의 발달로 인하여 동시 사용자 수가 많아지고 판매하는 상품이 다양화됨에 따라 홈페이지가 자주 바뀔 뿐만 아니라 관리 데이터의 다변화로 인하여 데이터의 종류가 증가하고 데이터 량도 대용량화되면서 관리용 프로그램도 자주 변경된다. 이로 인하여 프로세스 중심으로 설계된 대부분의 기존 쇼핑몰 시스템들은 그 적응성이 떨어져 미래 변화에 대한 대응이 힘들고 유지보수도 어려워 추가 비용이 발생할 가능성이 높다. 따라서 본 연구에서는 기존의 천연비누 쇼핑몰 시스템을 대상으로 적응성과 유지보수성을 개선시키기 위하여 데이터 모델을 기반으로 시스템을 설계하고 구현한다. 본 연구에서의 데이터 모델은 미래에 대한 요구를 감안하여 설계하였고, DA(Data Architecture) 관점에서 표준화를 도입하여 시스템을 설계하고 구현하였으므로 그 적응성과 유지보수성이 기존의 시스템보다 개선되었다.
  8. Kim, Won-Tae;Ahn, Kwang-Seon;Lee, Seong-Joon 289
    https://doi.org/10.3745/KIPSTA.2009.16-A.4.289 PDF KSCI
    일반적인 RFID 시스템은 하나의 리더와 다수의 태그로 구성되며, 단일 무선 공유 채널을 갖는다. 이로 인해 리더의 요구에 여러 태그들이 동시에 응답할 때 빈번하게 충돌이 발생한다. 태그 충돌을 억제하기 위해 QT[8]와 HCT[10], BSCTTA[2], QT-BCS[9]등과 같은 많은 알고리즘들이 제안되어 왔다. 본 논문에서는 BSCTTA 알고리즘을 기반으로 다중 그룹핑과 비트 변화 감지 센서를 이용한 트리 기반 충돌 방지 알고리즘(TABCS, Tree-based anti-collision algorithm using Bit Change Sensing)을 제안한다. 제안된 알고리즘은 비트 변화 감지 장치를 통해 충돌이 발생하더라도 리더는 태그들이 비트 변화 감지 장치를 이용하여 전달한 비트의 유형을 인식할 수 있게 한다. 또한, TABCS는 유일한 프리픽스를 빠르게 생성하게 하고, 모든 태그의 인식에 필요한 비트 전송량을 줄임으로써 기존 알고리즘에 비해 인식 속도를 빠르게 한다. 시뮬레이션을 통한 성능 평가에서 기존에 제안된 다른 알고리즘에 비해 전체적으로 우수한 성능을 보임을 검증한다.
  9. Kim, Jong-Seok;Lee, Hyeong-Ok;Kim, Sung-Won 299
    https://doi.org/10.3745/KIPSTA.2009.16-A.4.299 PDF KSCI
    계층적 폴디드 하이퍼스타 네트워크는 동일한 노드 개수를 갖는 계층적 네트워크인 HCN(n,n)과 HFN(n,n)보다 망비용이 우수한 연결망이다. 본 연구에서는 하이퍼큐브, HCN(n,n), HFN(n,n)과 계층적 폴디드 하이퍼스타 HFH($C_n,C_n$) 사이의 임베딩을 분석한다. 임베딩 결과는 HCN(n,n), HFN(n,n), 하이퍼큐브 $Q_{2n}$은 계층적 폴디드 하이퍼스타 HFH($C_n,C_n$)에 확장율 $\frac{C^n}{2^{2n}}$과 연장율 2, 3, 4로 각각 임베딩 가능하다. 또한, 계층적 폴디드 하이퍼스타 HFH($C_n,C_n$)는 계층적 네트워크인 HFN(2n,2n)에 연장율 1에 임베딩 가능하다. 이러한 임베딩 결과는 하이퍼큐브, HCN(n,n), HFN(n,n)에서 개발된 알고리즘을 계층적 폴디드 하이퍼스타 HFH($C_n,C_n$)에서 효율적으로 활용 가능함을 의미한다.