권호 표지

정보처리학회논문지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

제10A권4호

  1. 박태근;조광원 279
    https://doi.org/10.3745/KIPSTA.2003.10A.4.279 PDF KSCI
    본 논문에서는 Montgomery 알고리즘을 기반으로 시스톨릭 어레이 구조를 이용한 효율적인 Radix-4 모듈러 곱셈기 구조를 제안한다. 제안된 알고리즘을 이용하여 모듈러 곱셈을 위한 반복의 수가 감소되었으며, 따라서 n-비트의 모듈러 곱셈을 수행하기 위하여 (3/2)n+2 클럭이 소요된다. 그러나 하드웨어의 이용도를 감안할 때 두 개의 곱셈에 대한 중첩(interleaving) 연산이 가능하며, 가장 빠른 시기에 새로운 곱셈을 시작한다면 하나의 모듈러 곱셈을 수행하기 위하여 평균 n/2 클럭이 필요하다. 제안된 구조는 시스톨릭 어레이 구조의 잇점으로 규칙성과 확장성을 갖기 때문에 효율적인 VLSI 구조로 설계하기가 용이하다. 기존의 다른 구조들과 비교하여 볼 때 제안된 구조는 상대적으로 적은 하드웨어들을 사용하여 높은 수행 속도를 보여주었다.
  2. 이규한;이종우;이재원;김성동;채진석 285
    https://doi.org/10.3745/KIPSTA.2003.10A.4.285 PDF KSCI
    클러스터 웹 서버에서 사용되는 요청 분배 기법에는 부하 균형 요청 분배 기법과 내용 기반 요청 분배 기법이 있다. 부하 균형 요청 분배 기법은 실제 서버들의 부하 균형을 목적으로 실제 서버를 선택하는 기법이다. 반면 내용 기반 요청 분배 기법은 캐쉬 친화적인 기법으로 요청 패킷의 내용에 따라서 실제 서버를 선택하게 된다. 이는 부하 균형보다는 각 실제 서버 내의 캐쉬 참조율을 높이는 것을 목적으로 한다. 하지만 현재 두 기법의 성능 비교에 관한 명확한 자료가 부족한 상태여서 본 논문에서는 두 기법에 관한 성능 평가 결과를 보이고자 한다. 이를 위해 우리는 리눅스 클러스터 웹 서버를 구현한 후 이 두 기법간의 성능을 비교, 분석한다. 이 비교/분석 결과를 활용할 경우 부하 상황에 따른 적절한 요청 분배 기법을 선택하는 데에 도움을 줄 수 있다는 것이 본 논문이 기여하는 바라 할 것이다.
  3. 박윤용;임동선;정부금;이경오;박정호 295
    https://doi.org/10.3745/KIPSTA.2003.10A.4.295 PDF KSCI
    능동객체는 스레드와 같은 독립적인 실행단위로서 객체가 생성될 때 CPU의 스케줄을 받아 실행되어지는 개체이다. 본 논문에서는 이러한 능동객체론 정의하고, 능동객체의 생성 및 실행을 제어하는 능동객체 실행시간 지원시스템(Active object Run Time support systems ; ART)을 제시하였다. 또한 ART는 분산 환경에서 사용자들에게 위치 투명성이 보장되고, 편리한 방식으로 분산 프로그래밍을 할 수 있도록 능동객체 사이에 메소드 호출을 지원할 수 있고, 이를 위한 통신 기법을 설계하고 구현하였다. 그리고 본 논문에서 제안하는 ART를 임베디드 시스템과 같이 시스템 자원이 제한되어 있고, 분산 환경으로 구성되어 있는 시스템에 적용하여 구현하였다.
  4. 심현철;강용혁;엄영익 305
    https://doi.org/10.3745/KIPSTA.2003.10A.4.305 PDF KSCI
    임베디드 Linux 환경에서 gdb와 gdbserver를 사용하여 현재 디버깅 중인 프로세스로부터 fork 시스템 콜에 의해 생성된 새로운 프로세스를 원격으로 동시에 디버깅할 수는 있으나 이를 위해서 개발자는 부가적인 코딩뿐만 아니라 새로운 프로세스가 생성될 때마다 원격 디버깅을 위해 별도의 gdb 및 gdbserver를 구동 시켜야 하는 등 불필요한 작업을 해야 하므로 효율적인 디버깅 작업을 진행하기 어렵다. 본 논문에서는 Linux 커널의 변경 없이 라이브러리 래핑 방법을 이용하여 원격 시스템에서 동작하는 다중 프로세스들을 동시에 디버깅할 수 있도록 지원하기 위한 mgdb 라이브러리와 mgdbserver를 제안한다. 또한, 파이프를 통하여 데이터를 주고받는 부모-자식 관계의 프로세스들을 원격으로 동시에 디버깅하는 실험을 통하여 본 논문에서 제안한 방법이 기존의 방법보다 더 효율적임을 보인다.
  5. 국윤규;김운용;정계동;김영철;최영근 313
    https://doi.org/10.3745/KIPSTA.2003.10A.4.313 PDF KSCI
    본 논문에서는 분산 환경에서 e-비즈니스 프로세스들 간에 SFT(Slow Frequency Transaction) 데이터를 처리하는 동기화 에이전트 시스템을 설계 및 구현한다. 이 동기화 에이전트 시스템은 분산 프로세스들의 상호운용성 보장과 클라이언트/서버 구조의 문제를 해결하기 위해 이동에이전트를 이용하며, 분산된 이종 시스템 플랫폼상의 e-비즈니스 프로세스들의 데이터 동기화를 위한 정책을 제시한다. 제안된 동기화 정책은 유니캐스팅 전송 상에서 시스템 우선순위와 타임스탬프의 트랜잭션을 기본으로 한다.
  6. 최숙영;양형정 321
    https://doi.org/10.3745/KIPSTA.2003.10A.4.321 PDF KSCI
    본 연구에서는 학습자들의 학습 과정을 모니터링하여 분석된 학습 특성에 따라 다르게 학습내용을 동적으로 구성하여 제공하는 에이젼트 기반의 적응적 교수 시스템을 구현하고 있다. 또한 학습자들의 능력을 평가하고 각 수준에 맞는 학습내용을 제공하기 위해 퍼지 개념을 이용하고 있다. 이를 위해, 코스웨어 설계시 학습목표의 중요도, 학습내용의 난이도, 학습목표와 학습내용과의 관련도에 따라 퍼지 수준 집합을 구성하고 이를 기반으로 학습자의 수준에 맞는 내용을 제공한다. 본 논문에서는 에이젼트를 이용하여 학습자들의 학습 상태를 지속적으로 모니터링하고, 평가 단계에서 학습자가 오답을 냈을 경우 적절한 힌트를 추론하여 제공하며, 분석된 학습 특성과 평가 결과에 따라 학습 내용을 동적으로 구성하여 줌으로서 적응적 교수 시스템을 효과적으로 구현하고 있다. 또한 퍼지 집합에 의한 수준별 학습 내용의 제공과 평가 결과는 학습과정에 나타나는 여러 가지 다양하고 불확실한 요소들을 고려하여 처리함으로써 보다 융통성 있는 교수 학습 방법을 제공할 수 있도록 한다.
  7. 구본근 331
    https://doi.org/10.3745/KIPSTA.2003.10A.4.331 PDF KSCI
    클러스터는 컴퓨터 네트워크로 연결되어 있는 컴퓨터들로 구성된 비용대비 효과적인 병렬 처리 환경이다. 클러스터의 특징으로는 노드의 이기종성, 부하의 다양성, 네트워크 부하의 다양성 등이다. 이러한 특징들은 병렬 프로그램의 수행 성능에 영향을 주기 때문에 클러스터를 위한 부하 분할은 병렬 프로그램의 성능에 많은 영향을 준다. 본 논문에서는 부하 분할 알고리즘인 GSS를 수정한 αGSS 알고리즘을 제안한다. 본 논문에서 제안하는 αGSS 알고리즘에서는 각 노드가 처리할 태스크의 크기를 결정할 때 각 노드의 BogoMIPS를 이용한다. 실험 결과에 의하면 제안된 αGSS 알고리즘이 이기종으로 구성된 클러스터에서 효과적으로 부하를 분할하며, 따라서 병렬 프로그램의 수행 시간을 감소시킬 수 있다.
  8. 김태성;한정현 339
    https://doi.org/10.3745/KIPSTA.2003.10A.4.339 PDF KSCI
    본 논문은 역할 기반 뷰잉이라는 방법을 기반으로 하여 협업 설계에서의 정보 보호에 대한 기본 구조를 제안한다. 역할 기반 뷰잉은 다중 해상 기하 모델과 보안 모델을 조합하여 달성된다. 주어진 3차원 모델은 기하적으로 분할되며, 분할된 각 모델을 이용하여 다중 해상 메쉬 계층 구조가 생성된다. 협업 설계 환경에서 각 디자이너의 접근 권한에 알맞은 모델의 생성은 접근 통제 방법에 의해 이루어진다.
  9. 이태욱;조상복 347
    https://doi.org/10.3745/KIPSTA.2003.10A.4.347 PDF KSCI
    DCT 알고리즘은 내적을 효율적으로 처리할 수 있는 하드웨어 구조가 필수적이다. 내적 연산을 위한 기존의 방법들은 하드웨어 복잡도가 높기 때문에, 이론 줄이기 위한 방법으로 연산 공유 승산기가 제안되었다. 하지만 기존의 연산 공유 승산기는 전처리기 및 선택기의 비효율적 구조로 인한 성능저하의 문제점을 가지고 있다. 본 논문에서는 새로운 연산 공유 승산기를 제안하고 이를 1차원 DCT 프로세서에 적용하여 구현하였다. 연산 공유 승산기의 구조 및 논리 합성 비교 시 새로운 승산기는 기존에 비해 효율적인 하드웨어 구성이 가능함을 확인하였고, 1차원 DCT 프로세서 설계 시 기존 구현 방식들에 비해 우수한 성능을 나타내었다.
  10. 김정식;최수미 357
    https://doi.org/10.3745/KIPSTA.2003.10A.4.357 PDF KSCI
    3차원 모델의 형상 유사성 평가는 의학, 기계 공학, 분자 생물학 등의 많은 분야에서 매우 중요하다. 더욱이 3차원 모델이 웹 상에 보편화됨에 따라 3차원 모델들의 분류와 검색에 관한 연구들이 활발하게 이루어지고 있다. 본 논문에서는 3차원 형상 표현 방법들과 유사성 평가에 대한 주요 개념들을 기술하고, 최근의 형상 비교에 관한 연구들을 다해상도, 위상 기하학, 2차원 영상, 통계학 기반 방법들로 분류하여 그 특징들을 분석하였다. 또한 논문에서 채택한 유일성, 강인성, 불변성, 다해상도, 효율성, 비교범위와 같은 기준을 사용하여 그 성능을 비교 평가하였다. 다해상도 기반 방법은 비교를 위한 계산 시간은 감소시킨 반면 전처리 시간은 증가시켰다. 기하 및 위상 정보를 이용한 방법은 보다 다양한 형태의 모델들을 비교할 수 있었고 부분적인 형상 비교에도 강인하였다. 2차원 영상을 이용한 방법들은 시간 및 공간 복잡도가 높게 나타났다. 통계학 기반 방법들은 포즈 정규화 작업 없이 형상 비교가 가능하였고, 어파인 변환 및 잡음에도 강인한 결과를 보였다.
  11. 이성근;한치근 369
    https://doi.org/10.3745/KIPSTA.2003.10A.4.369 PDF KSCI
    조합 최적화 문제를 풀기 위한 개미 알고리즘(Ant Algorithm)은 실제 개미 집단의 행동을 모방하여 만들어진 것이다. Ant Colony System(ACS)은 여러 유형의 개미 알고리즘 중 비교적 최근에 소개된 것이다. ACS의 설계를 위해 순회 외판원 문제(Traveling Salesman Problem, TSP)를 사용하여 실험을 수행하였다. ACS를 다양한 조합 최적화 문제에 적용할 때 순회 외판원 문제에 사용된 ACS의 파라미터와 전략을 사용하고 있다. 본 논문에서는 조합 최적화 문제들 중 하나인 멀티캐스팅 라우팅 문제를 해결하기 위해 ACS를 이용하였다. 멀티캐스트 라우팅은 데이터를 하나의 송신자에서 여러 수신자들로 보내기 때문에 모든 노드를 포함하는 순회 외판원 문제와는 속성이 다르고, 송신자에서 각 수신자에 하나의 최단경로를 설정하는 문제와도 다른 속성을 지니고 있다. 본 논문에서는 멀티캐스트 라우팅에 ACS를 적용하기 위해 알고리즘의 동작을 수정하고, 수정한 ACS의 성능을 향상시키기 위한 최적의 전략과 파라미터를 설계한다.
  12. 유혜진;이미정 375
    https://doi.org/10.3745/KIPSTA.2003.10A.4.375 PDF KSCI
    어휘 학습은 영어 학습에 있어 기반이 되는 매우 중요한 요소임에도 불구하고, 실제 학교 현장에서는 문법이나 독해 등 다른 요소에 비해 중요하게 다루어지지 못하고 있는 실정이다. 또한, 영어학습을 위한 인터넷 사이트들도 많이 제공되고 있지만, 이들 사이트에서 조차도 어휘 학습보다는 문법이나, 구문. 독해 등에 그 초점이 맞추어져 있는 경우가 대부분이고 어휘학습을 위한 기능제공은 극히 제한적임을 볼 수 있었다. 이에 본 연구에서는, 한정된 수업시간 내에 이루어지기 어려운 영어어휘 학습을 수업전이나 후에 학습자 스스로 수행 할 수 있도록 하기 위해 웹 기반의 어휘학습 보조 시스템을 설계, 구현하였다. 이 시스템은 학습자가 스스로 문맥을 통한 어휘학습을 수행할 수 있도록 해 주며, 어렵거나 새로운 어휘를 반복 학습하는데 효과적인 학습구조를 갖추고 있다.
  13. 이종민;권보섭;맹승렬 381
    https://doi.org/10.3745/KIPSTA.2003.10A.4.381 PDF KSCI
    무선단말기에 도착하는 호의 연결을 위해서 유휴상태에 있는 무선단말기의 위치정보를 관리하는 위치추적 방법이 사용된다. 본 논문에서는 시간이 지남에 따라서 호도착율이 변화할 때에 적합한 호도착기록에 기반한 위치갱신 알고리즘을 제안한다. 이 알고리즘을 사용한 위치추적방법은 무선단말기의 호도착기록을 사용하여 호도착율의 변화를 파악하고, 이를 사용하여 현재의 호도착율에 적합한 타임아웃 주기를 계산한다. 그리고 이 방법에 대한 성능을 평가하기 위하여 고정/가변 호도착율에 대한 분석 모델과 그에 따른 분석 결과를 제시함으로써 호도착율의 변화에 적합함을 보인다.
  14. 모상만;박경;김성남;김명준;임기욱 389
    https://doi.org/10.3745/KIPSTA.2003.10A.4.389 PDF KSCI
    인피니밴드(InfiniBand) 기술은 클러스터 컴퓨팅용 고성능 시스템 연결망으로의 활용을 목적으로 컴퓨터 업계를 중심으로 활발히 개발되고 있는 차세대 시스템 연결망 기술이다. 본 논문에서는 고성능 클러스터 시스템을 위한 인피니밴드 시스템 연결망의 설계와 구현을 다루며, 특히 이중(dual) ARM9 프로세서를 기반으로 한 인피니밴드 호스트 채널 어댑터(host channel adapter HCA) 개발에 초점을 맞추어 기술한다. KinCA라는 코드명이 부여된 HCA는 클러스터 시스템의 각 호스트 노드(host node)를 하드웨어 및 소프트웨어적으로 인피니밴드 연결망에 연결한다. ARM9 프로세서 코어는 다중 처리기 구성을 위해 필요한 기능을 지원하지 않으므로, 두 개의 프로세서간 통신 및 인터럽트 메커니즘을 설계하여 Kinch 칩에 내장하였다. 일종의 SoC인 KinCA 칩은 0.18$\mu\textrm{m}$ CMOS 기술을 사용하여 564핀 BGA(Ball Grid Array) 소자로 제작되었다. KinCA는 호스트 노드에 장착되어 송신과 수신 각각에 대하여 10Gbps의 고속 대역폭을 제공함으로써 고성능 클러스터 시스템의 구현을 가능하게 해준다.
  15. 양희재 397
    https://doi.org/10.3745/KIPSTA.2003.10A.4.397 PDF KSCI
    전용 목적의 임베디드 자바 시스템은 일반적으로 프로그램을 이루는 모든 클래스 파일들이 호스트 컴퓨터 상의 ROMiaer에 의해 하나의 ROM 이미지로 변형되고, ROM에 적재된 이미지를 임베디드 시스템의 자바가상기계가 실행하는 모델을 따른다. 제한된 크기의 메모리 자원과 낮은 성능의 프로세서를 갖는 임베디드 시스템에서는 이 ROM 이미지를 어떤 형식으로 정의하는가 하는 것이 매우 중요하다. 그 형식에 따라 원래의 클래스 파일보다 휠씬 적은 크기의 메모리 만으로도 전체 클래스 정보를 담을 수 있게 되며, 또한 클래스 내부 정보에 신속하게 접근할 수 있게 되기 때문이다. 본 논문에서는 simpleRTJ라고하는 임베디드 자바가상기계에서 구현된 ROMizer와, 특히 그것이 생성하는 RON 이미지의 형식에 대해 분석해보았다. 분석 결과 ROMizer는 원래 클래스 파일에 비해 절반 이상의 메모리 절감 효과를 얻게 하며, 최대 6배 이상의 속도로 클래스 내부 정보를 접근할 수 있게 하는 것으로 밝혀졌다. 이 연구의 결과는 ROM 기반의 임베디드 자바 시스템을 위한 보다 효율적인 ROMizer 의 개발에 적용되어질 수 있을 것으로 기대된다.
  16. 김정원 405
    https://doi.org/10.3745/KIPSTA.2003.10A.4.405 PDF KSCI
    본 논문에서는 Open E-book 포럼에서 제시한 전자책 교환 프로토콜(EBX : E-Book exchange)에 기반한 전자책 교환 시스템을 설계하고 구현한다. 전자책은 다양한 미디어로 구성된 디지털 컨텐츠로 표현되며 저작권이 보호되기 위해서는 안전성이 보장된 전자책 교환 시스템이 요구된다. 또한 컨텐츠 제작자, 유통회사, 사용자는 저렴한 비용으로 전자책에 접근할 수 있어야 한다. 이에 리눅스 기반의 전자책 리더 및 서버 시스템은 이러한 요구사항들을 만족시킬 수 있다. 따라서, 본 연구에서는 저렴한 비용으로 구축할 수 있는 리눅스 기반의 전자책 서버와 전자책 리더를 개발하였다.
  17. 박우출;이상학;조수형;김대환 411
    https://doi.org/10.3745/KIPSTA.2003.10A.4.411 PDF KSCI
    현재는 범용적 다기능을 갖추었던 PC 시대가 지나가고, 새로운 형태의 컴퓨팅 디바이스들이 고안되어 개발되고 있다. 이러한 현상은 모든 기능을 갖춘 무거운 PC 보다는 사용 빈도가 높은 필수 기능만을 탑재할 새로운 개념의 단말기에 대한 소비자의 요구가 증대되고 있기 때문이다. 본 과제에서는 오픈소스 라이센스와 강력한 개발자 그룹을 가진 리눅스를 사용하였다. 본 논문에서는 다양한 응용 분야에서 이용될 수 있는 Post-PC 플랫폼의 실제 설계, 구현에 대하여 기술하였으며, 실제적인 개발 사례로서 “디지털 가전형 Post-PC 기술 개발 사업”을 설명하였다. 본 논문은 제 4 과제인 “디지털 가전용 Post-PC 시스템 통합 플랫폼 개발과 Test bed 구축 및 통합 시험 기술”을 중점적으로 개발 내용을 서술하였다.
  18. 이명섭;김병기 419
    https://doi.org/10.3745/KIPSTA.2003.10A.4.419 PDF KSCI
    무선 인터넷 환경에서 인터넷 컨텐츠를 제공하는 사업자는 과금을 목적으로 하는 자체적인 분류체계를 가지고 있는데, 현재는 WAP 중심의 CPID와 Service ID를 기반으로 분류체계가 구성되어 있다. 각 서비스마다 CPID의 대역을 나누어서 컨텐츠 제공자(CP : Contents Provider)에게 해당 서비스에 대한 ID를 부여하고, 이를 기반으로 서비스가 수행된 내역을 참조하여 정산하여 지불하고 있다. 이러한 체계는 새로운 서비스가 등장할 때마다 서비스 대역에 포함시키게 되면 CPID의 대역이 바뀌게 되는 경우가 많아서 기존의 CPID에 대한 모든 정보를 새로운 CPID로 고쳐야 하는 문제점이 발생한다. 또 한가지는 한 CP가 여러 개의 서비스를 제공할 경우 한 CP에 대하여 여러 개의 CPID가 존재하게 된다. 그러므로 차후에 CPID의 대역이 고갈될 가능성이 크게 된다. 이를 해결하기 위하여 현재의 CPID 대역을 없애고 각 서비스마다 시스템 ID, 서비스 구분 ID, 일련번호를 이용하여 새로운 CPID를 부여하여 분류체계를 개선하는 방법을 제안한다.