권호 표지

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

  1. Kim, Jeong-Ki;Park, Sung-Min;Kim, Chae-Kyu 399
    https://doi.org/10.3745/KIPSTA.2002.9A.4.399 PDF KSCI
    최근 정보 산업과 이동통신 기술이 발전함에 따라 PDA(personal digital assistant), HPC(hand-held PC), 세탑박스(set-top box), 정보가전 등의 임베디드 시스템(embedded system)이 개발되고 있으며, 이러한 시스템을 운영할 실시간 운영체제(RTOS)와파일시스템의 요구는 필수적이다. 휴대의 용이성과 빠른 접근시간, 저전력을 요구하는 임베드 시스템의 특성상 데이터를 저장하기 위한 저장 매체로 하드디스크(hard disk)를 이용하는 것은 비효율적이며, 플래시 메모리(flash memory)가 주로 사용되고 있다. 플래시 메모리는 비휘발성과 빠른 접근 시간을 갖는 장점이 있지만, 상대적으로 느린 지움 시간과 지움 회수의 한계 등은 극복해야 할 문제점이다. 본 논문에서는 이러한 단점을 보완하기 위해 새로운 순위별 지움 정책을 제안하고 성능평가를 실시한다. 지움 정책의 일반적인 역할은 플래시 메모리 공간의 어디를 언제 지울 것인가를 결정한다. 제안된 순위별 지움 정책은 지우는 비용과 한정된 지움 회수를 고려하여 지우는 광간과 시간을 결정함으로써 플래시 메모리의 수명을 최대한 연장하고 플래시 메모리 접근 및 관리의 성능을 향상시킨다. 제안된 방법은 기존의 Greedy 및 Cost-benefit 방법에 비해 저장 연산 수행에서 10%~50%의 성능 향상을 보인다.
  2. Jeong, Jin-Woo;Jang, Seung-Ju 405
    https://doi.org/10.3745/KIPSTA.2002.9A.4.405 PDF KSCI
    임베디드 시스템은 일반 PC(Personal Computer)나 워크스테이션에 비해 느린 CPU와 작은 메모리 공간을 사용하고 있다. 따라서 임베디드 운영체제는 제한된 자원을 효과적으로 사용하도록 설계되어져야 한다. 그런데 임베디드 리눅스의 가상 메모리 관리 기법에서 페이지 폴트가 발생할 경우 스왑 디바이스로 페이지를 이동하는 과정에서 성능 저하가 발생한다. 본 논문에서는 가상 메모리 기법의 효율성을 놀이며 메모리 공간의 효율성을 향상시킬 수 있는 가상 메모리 압축 기법을 구현하였다. 가상 메모리 압축 기법은 임베디드 리눅스의 가상 메모리 관리 기법에서 스왑핑이 발생할 경우 스왑 디바이스로 이동하는 페이지들을 압축하여 이동시킴으로서 스왑핑에서 발생하는 성능저하를 감소시키며, 압축된 스왑 디바이스의 운영으로 메모리의 공간 효율성을 높인 수 있다. 또한 본 논문에서는 메모리 내의 소량의 데이터 압축에 적합한 알고리즘을 고안하여, 압축률의 효율성과 시스템 성능을 향상시키고자 하였다.
  3. Lee, Jae-Hyun;Kwon, Kyung-Hee 413
    https://doi.org/10.3745/KIPSTA.2002.9A.4.413 PDF KSCI
    보관 중인 제품의 정확한 위치를 파악하는 것이 창고관리의 필수적인 요소이다. 그러나 제품이 빈번하게 위치를 변경하며 보관되는 경우에는 그 위치 파악이 어렵게 되며 이로 인해 효율적 창고관리가 불가능해진다. 본 논문에서는 임베디드 시스템과 무선 랜을 이용하여, 이러한 이동성이 높은 재고단위(SKU : Stock Keeping Unit)의 창고 내 위치관리에 응용할 수 있는 새로운 시스템을 제안한다. 시스템은 RFID(Radio Frequency IDentification)와 관리 단말기, 모바일 기기인 휴대폰과 PDA 그리고 중앙 관리 시스템으로 구성된다. 시스템의 사례로 이동성이 높은 재고단위의 모델인 대형 중고자동차의 위치관리시스템을 선택하였으며, 시스템이 운용되는 각 부서의 업무를 분석 후 기능별로 구현하였다. 본 연구를 통하여 무선 랜이 접목된 임베디드 시스템이 이동성 높은 재고단위의 입출고 상황과 창고 내에서의 위치를 실시간 적으로 정확하게 파악할 수 있어, 창고의 운영 및 관리를 체계적으로 처리할 수 있음을 보인다.
  4. Kim, Jeong-Won;Lho, Young-Uhg 421
    https://doi.org/10.3745/KIPSTA.2002.9A.4.421 PDF KSCI
    본 논문에서는 내장형 리눅스 환경에서 XML기반 EBKS용 전자책 리더 시스템을 개발하였다. 개발된 시스템은 내장형 리눅스 타겟보드 상에서 Qt SAX 파서를 이용하여 한국형 전자책 문서 표준에 기반한 XML 문서를 파싱하고, 크로스플랫폼형 윈도우 시스템인 QWS(Qt Windows system)를 이용하여 디스플레이 한다. 개발된 전자책 리더는 리눅스 환경뿐만 아니라 다양한 윈도우 플랫폼(MS 윈도즈 등)에서 신속하게 그리고 쉽게 개발 가능하며, SAX 파서를 사용하므로 DOM 인터페이스에 비해 메모리 소요량이 감소함을 확인하였다.
  5. Park, Chang-Hyeon;Doo, Myung-Taek;Lee, Baek-Soon;Kwon, Oh-kyu 429
    https://doi.org/10.3745/KIPSTA.2002.9A.4.429 PDF KSCI
    스마트 카드는 독립적인 프로세서와 메모리를 내장한 독립적인 컴퓨팅 장치로서 최근 금융권에서는 기존의 마그네틱 카드를 대체하려는 움직임을 보이고 있다. 이러한 스마트 카드에 대한 표준은 세계 3대 국제 결제 기관인 Europay, Mastercard, Visa가 공통으로 제안한 EMV 표준을 따르고 있다. 본 논문에서는 스마트 카드용 터미널 상에서 다양한 응용 프로그램을 지원할 수 있도록 하는 EMV 표준 프로토콜의 구현에 대해 기술한다. 또한본 논문에서 구현한 EMV 터미널이 국제 규격 인증 과정을 통과한 내용을 기술한다.
  6. Bae, Soo-kang;Lee, Sung-young 441
    https://doi.org/10.3745/KIPSTA.2002.9A.4.441 PDF KSCI
    내장형 시스템 소프트웨어의 규모가 커지고 복잡해짐에 따라 동적 메모리 사용이많아지고, 자동화된 동적 메모리 관리를 수행할 수 있는 쓰레기 수집기의 사용이 보편화 되어가고 있다. 그러나, 쓰레기수집기의 실행 시 오버헤드로 인하여 발생되는 시스템의 성능저하 문제는 피할 수 없게된다. 본 논문에서는 쓰레기 수집기 사용하는 자바기반의 내장형 시스템에서 실행시간에 쓰레기수집기로 인한 오버헤드를 줄이기 위한 방안으로 프로그래머가 명시적으로 동적 메모리를 자유화할 수 있는 기법을 소개한다. 제안된 기법은 최상의 경우쓰레기수집기가 한 번도 수행되지 않은 채 어플리케이션의 수행이 가능하므로 기존의 쓰레기수집기로 인한 오버헤드가 전혀 발생되지 않을 수 있다. 반면, 최악의 경우 어떤 쓰레기 객체가 명시적으로 수거되지 않더라도 그것은 추후 쓰레기 수집기에 의해 수거될 수 있기 때문에 쓰레기 수집기를 사용하는 경우와 동일한 오버헤드를 가진다. 제안된 기법은 기존의 모든 쓰레기 수집 알고리즘에 사용될 수 있지만 성능평가 결과 마크-수거 알고리즘에 잘 적용됨을 보여 주었다.
  7. Baek, Sung-Hoon;Park, Chong-Won 451
    https://doi.org/10.3745/KIPSTA.2002.9A.4.451 PDF KSCI
    본 논문에서는 내장형 리눅스를 이용한 RAID 시스템의 하드웨어 구현 방법을 제시하고 성능을 측정하여 본 시스템의 장단점을 제시한다. 파이버 채널 디스크와 호스트와의정합을 위하여 세 개리 파이버 채널 제어기를 포함하는 하드웨어를 설계 제작하였으며, 이하드웨어 위에 내장형 리눅스를 이식하고 RAID 소프트웨어를 구현하였다. RAID 기능을 위하여 SCSI 목표 모드 디바이스 드라이버와 목표 모드 SCSI 모듈을 구현하여 호스트 컴퓨터에게 SCSI 블록 디바이스를 제공한다. 또한 RAID의 기능을 위하여 리눅스의 Multi-device 모듈을 사용하였고, 높은 성능을 제공하기 위하여 Multi-device 모듈과 목표 모드 SCSI 모듈의 사이에서 연동하는 데이터 캐쉬 모듈을 구현하였다. 리눅스의 RAID 5 모듈을 수정하여, 읽기 성능을 대폭 향상시켰다. 벤치마크는 새로운 RAID 5모듈이 기존의방법보다 전체적인 성능에서 우수함을 보여준다.
  8. Ahn, Seong-Yong;Shim, Jea-Hong;Lee, Jeong-A 459
    https://doi.org/10.3745/KIPSTA.2002.9A.4.459 PDF KSCI
    최근의 내장형 시스템은 유연성을 유지하고 시간 제약사항을 만족하기 위해서 일반적인 프로세서와 FPGA와 같은 재구성 가능한 부품을 결합하는 Hybrid 시스템을 사용하는 추세이다. 이러한 내장형 시스템은 구축하는 설계 시간을 단축하여 짧은 시간 안에 시장에 진입하는 것이 아주 중요하다. 새로이 주목받고 있는 연구분야인 설계공간탐색은 실제 시스템을 제작하지 않고도 시스템 수준에서 어플리케이션의 성능을 분석하여 최소의 비용으로 시스템에서 요구하는 제약사항을 만족하는 구조를 예측하는 것을 가능하게 한다. 본 논문에서는 Hybrid 내장형 시스템의 설계공간탐색을 위한 시간분석 시뮬레이터를 선계하고 구현하였다. 시스템 설계변수를 변화하면서 정량적인 성능 데이타를 이용하여 설계공간 탐색을 가능하게 하는 Y-Chart 방법을 Hybrid 시스템의 경우에 적용하여 시뮬레이터를 확장 구현하였으며, 기존의 소프트웨어 시간 분석 도구 및 하드웨어 시간분석도구를 활용한다. 본 논문에서 제시하는 시간분석 시뮬레이터는 Hybrid 내장형 시스템의 설계 비용과 시간을 현저하게 줄이면서, 최적의 하드웨어 구성을 찾는 설계공간탐색의 핵심 모듈로 활용될 것으로 기대된다.
  9. Chung, Won-Ho;Kang, Mi-Yeon 467
    https://doi.org/10.3745/KIPSTA.2002.9A.4.467 PDF KSCI
    유무선 인터넷의 발달로, 휴대폰, PDA, 홈패드, 스마트폰, 핸드헬드 PC 등, 다양한 형태의 자원제약을 가지는 개인용 혹은 상업용 임베디드 시스템들이 속속 등장하고 있으며, 이들로 임베딩되는 소프트웨어도, 과거 이들이 지녔던 주요 특성인 경직성(fixedness)보다도, 이제는 오히려 유연성(flexibility)을 요구하고 있다. 즉, 자원 제약 특성이 서로 다른 장치들로 유연하게 임베딩될 수 있는 특성을 요구하고 있다. 웹 상의 정보 표현을 위한 표준으로자리잡은 확장성 표기 언어인 XML을 위한 처리기는 각종 인터넷 단말에서의 자료 브라우징을 위해 필수적으로 임베딩 되어야할 소프트웨어이다. 본 논문에서는 서로 다른 기능과 자원 제약 특성을 가진 장치들에 따라 유연성 있는 임베딩을 위한 XML 처리기 구성 프레임워크인, EmXJ가 설계, 구현되며, 그 특성이 기존의 XML 처리기와 비교 분석된다.
  10. Paik, Eui-Hyun;Huh, Jae-Doo;Lee, Hyeong-Ho 479
    https://doi.org/10.3745/KIPSTA.2002.9A.4.479 PDF KSCI
    본 논문은 인터넷으로 연결된 내장형 시스템을 효율적으로 개발하기 위하여 메소드 호출과 시그널을 매핑하는 방법을 이용하여 SDL과 CORBA 시스템을 통합하는 모델을제시하였다. SDL과 CORBA를 기반으로 하는 두개의 시스템이 통신하기 위해서는 SDL 시스템의 통신 프로토콜과 CORBA 통신 프로토콜간의 변환 인터페이스가 필수적으로 요구된다. 본 논문에서는 두 시스템간의 통신 인터페이스 및 통신 프로토콜의 변환을 위하여 IDL을 사용하였으며 IDL 컴파일러에서 프로토콜 연동을 위한 인터페이스를 자동 생성하도록 하였다. 본 모델을 이용할 경우 SDL로 작성된 서버 시스템의 하부에 미들웨어를 채용할 수있어 서버 시스템의 실행환경 및 위치에 관계없이 분산 시스템 상에서 서비스가 가능해 진다.
  11. Kim, Do-Hyung;Shin, Chang-Min;Park, Sung-Min 485
    https://doi.org/10.3745/KIPSTA.2002.9A.4.485 PDF KSCI
    디지털 TV, 인터넷 셋탑박스, 인터넷 전화기 등과 같은 정보가전 제품이 속속 등장하면서 이들 제품의 기능을 제어하는데 필수적인 실시간 운영체제 시장이 크게 성장하고 있다. 한국전자통신연구원에서는 소형의 휴대 정보 단말에서부터 디지털 셋탑박스 및 홈 서버까지 다양한 종류의 정보가전 기기에 공통으로 사용될 수 있는 확장 가능한 표준 실시간 운영체제 Qplus-P를 개발하였다. 본 논문에서는 정보가전용 실시간 운영체제 Qplus-P에 탑재되는 C표준 라이브러리의 설계 및 구현에 대해 기술한다. Qplus-PC표준 라이브러리는 레드햇에서 실시간 운영체제 국제 표준으로 제안된 EL/LX 응용 프로그램 인터페이스 단계에 따라 설계되었다. 그리고 Qplus-P 응용 프로그램 수행에 필요한 Tiny-X, 카페 등을 지원하기 위해 추가적으로 필요한 함수들도 구현되었다. 구현된 C표준 라이브러리는 EL/IX 응용프로그램 인터페이스 단계를 적용하지 않은 C표준 라이브러리보다 라이브러리 크기를 30% 정도 줄일 수 있었다.
  12. Oh, Ju-Young;Lee, Myoun-Jae;Lee, Jun-Yong;Park, Do-Soon 491
    https://doi.org/10.3745/KIPSTA.2002.9A.4.491 PDF KSCI
    하드웨어/소프트웨어 통합설계를 위한 대부분의 분할 알고리즘들은 스케줄링을 고려하지 않기 때문에 분할결과를 스케줄 하였을 때에 시간제약을 만족하지 못한다면 재분할 해야하는 오버헤드가 있다. 분할 단계에서 스케줄링을 함께 고려하는 FDS를 응용하는 기존의 방법들은 분할 될 노드를 선택하면서 그 노드가 스케줄 되어야 하는 제어구간을 결정한다. 분할될 노드의 선택은 한 노드를 분할함으로써 상승하는 비용 또는 시간과 그 노드의 스케줄로 인해 다른 노드들의 스케줄을 방해하는 정도를 함께 고려한다. 이때, 다른 노드들의 스케줄을 방해하는 정도를 의미하는 유도 힘은 자신과 종속성을 갖는 노드들의 모든 제어구간에서 계산된다. 본 논문은 FDS를 응용하는 분할 방법으로서 노드의 스케줄 긴박도와 상대적 스케줄 긴박도를 정의하여 분할하는데, 노드들의 모빌리티 중에서 처음 제어단계와 마지막 제어단계에서의 상대적 스케줄 긴박도 계산만으로 분할을 결정하기 때문에 기존의 FDS 응용 방법에서의 유도힘 계산에 소요되는 시간복잡도를 개선한다. 벤치마크들에 대한 실험 결과는 기존의 FDS 응용 방법과 비교해서 개선된 알고리즘 실행시간을 보인다.
  13. Shim, Won 497
    https://doi.org/10.3745/KIPSTA.2002.9A.4.497 PDF KSCI
    조건부 분기 명령어는 분기 벌칙을 야기함으로써 명령어 수준의 병렬도 향상에 제약을 가한다. 고성능 슈퍼스칼라 프로세서의 등장으로 인해, 정확한 분기 예측의 중요성은 더욱 높아지고, 이를 위해 동적 분기 예측의 일종인 2단계 적응적 분기 예측(2-level adaptive branch prediction) 방식이 개발되었다. 그러나 2단계 적응적 분기 예측이 상당히 높은 예측 정확도를 보여주고 있음에도 불구하고, 정확도에 따른 비용이 기하급수적으로 증가하는 등의 문제점을 가지고 있다. 본 논문에서는 2단계 적응적 분기 예측의 이러한 문제점을 개선하기 위하여 세트 연관 캐쉬를 이용한 캐쉬 상관 분기 예측기(cached correlated branch predictor)를 제안하고, 기존의 방식에 비해 예측의 정확도는 증가하고, 비용은 줄어든 것을 시뮬레이션을 통하여 확인한다. 세트 연관 예측기의 경우 전역과 지역 방식의 가장 좋은 예측 실패율은 각각 5.99%, 6.28%이며, 이는 종래의 2단계 적응적 분기 예측 방식에서의 가장 좋은 결과인 9.23%, 7.35%에 비해 각각 54%, 17% 향상된 결과이다.
  14. Jang, Wee-Sik;Cho, Byeong-Heon;Sung, Yeong-Rak;Oh, Ha-Ryoung 503
    https://doi.org/10.3745/KIPSTA.2002.9A.4.503 PDF KSCI
    본 논문에서는 범용 내장형 컴퓨터 시스템을 설계하고 구현한다. 범용 내장형 컴퓨터 시스템의 가장 중요한 점은 확장성과 유연성이다. 개발된 시스템은 세 개의 모듈로 나뉘어 구성되며, 소프트웨어는 하드웨어에 독립적인 응용 프로그램 인터페이스를 제공한다. 또한 공개 실시간 운영체제인 uC/OS-II의 기능을 확장하여 개발된 범용 내장형 컴퓨터 시스템에 이식한다. 확장된 uC/OS-II는 여러 프로세스들이 같은 우선순위를 가지는 것을 지원하고, 같은 우선순위의 프로세스들에 대해서는 라운드-로빈 방식으로 스케줄링 된다.
  15. Kang, Oh-Han;Kim, Si-Gwan 511
    https://doi.org/10.3745/KIPSTA.2002.9A.4.511 PDF KSCI
    대칭형 다중프로세서(SMP : Symmetric Multiprocessors) 시스템은 고성능의 병렬 연산을 위한 중요하고 효과적인 기반환경을 제공하고 있다. SMP에서 병렬 태스크와 통신을 위한 스케줄링 기법의 선택은 시스템의 성능에 큰 영향을 미치므로 효과적으로 스케줄링 기법에 대한 연구가 필요하다. 본 논문에서는 버스 기반의 SMP를 위한 태스크 중복을 기반으로 하는 스케줄링 기법을 소개한다. 제안한 스케줄링 기법은 잠재하는 통신 충돌을 방지하기 위하여 네트워크 통신 자원을 사전에 할당한다. 제안한 스케줄링 기법의 성능을 비교하기 위하여 프로세서 수와 통신비용의 변화에 대한 스케줄링 길이를 시뮬레이션을 통하여 조사하였다.
  16. Lee, Jong-Suk-R.;Park, Hyoung-Woo;Jeong, Hae-Duck-J. 519
    https://doi.org/10.3745/KIPSTA.2002.9A.4.519 PDF KSCI
    본 논문에서는 분산 시뮬레이션 기법 중에 하나인 MRIP(Multiple Replications In Parallel) 시나리오에서 각종 순차적인 시뮬레이션 분석 방법들의 성능을 측정할 수 있는 포함범위(Coverage)에 대한 신뢰구간(confidence intervals) 및 속도향상(Speedup)에 대해 살펴보았다. F-분포를 기반으로 한 신뢰구간에 대한 추정기(estimator)를 단일 프로세서와 다중 프로세서 상에서 참조모델(reference model)로 $M/M/1/{\infty},\;M/D/I/{\infty}과\;M/H_{2}/1/{\infty}$큐잉 시스템을 활용하여 정상상태(steady-state)에서의 평균치를 추정하는 시뮬레이션에 적용하였다. 순차적인 포함범위 분석을 위해서는 수많은 시뮬레이션 실행(Run)들이 요구되는데, MRIP 분산 시뮬레이션 시나리오에서 다중 프로세서를 이용하여 시뮬레이션을 수행하여 최종 시뮬레이션 결과를 얻는데 걸리는 신간을 감소시켰다. 또한, LNA으로 연결된 분산 컴퓨팅 시스템에 시뮬레이션을 동시에 수행시킴으로써 쉽게 필요한 수의 시뮬레이션 실행결과(Run)를 수집할 수 있다. 이는 샘플의 수가 증가됨으로써 좀더 신뢰도가 높은 최종 신뢰구간을 시뮬레이션 수행자가 얻을 수 있게 해준다.
  17. Park, So-Hee;Woo, Jong-Jung;Bae, Jong-Min;Jun, Yong-Kee 525
    https://doi.org/10.3745/KIPSTA.2002.9A.4.525 PDF KSCI
    병렬프로그램에서 경합 조건은 비결정적인 수행 결과를 초래하므로 디버깅을 위해 반드시 탐지되어야 한다. 이러한 경합을 수행 중에 탐지하는 기존의 기법들은 병행성 정보 생성 시에 공유 자료구조를 사용하여 심각한 병목현상을 발생시키거나, 병행성 정보 비교 시에 내포병렬성의 정도에 의존하는 비효율적인 시간 복잡도를 가진다. 본 논문에서는 개별 자료구조를 사용함으로써 병목현상을 제거하여 병행성 정보를 확장적으로 생성하며, 생성된 병행성 정보의 비교 시간을 상수적인 복잡도로 개선한 새로운 레이블링 기법을 제안한다. 그러므로 제안된 레이블링 기법의 확장성 및 효율성은 공유메모리와 메시지전달 프로그램뿐만 아니라 이를 혼합하여 사용하는 병렬프로그램에서도 효율적인 수행중 경합탐지를 가능하게 한다.
  18. Bak, Yu-hyeon;Kim, Chang-soo;Kang, Dong-jae;Kim, Young-ho;Shin, Bum-joo 535
    https://doi.org/10.3745/KIPSTA.2002.9A.4.535 PDF KSCI
    인터넷의 발달로 사용자는 원격지에 있는 컴퓨터에 24시간 접속할 수 있게 되었고 이에 따라 무정지 시스템에 대한 요구가 커지고 있다. 또한 이를 위해서 디스크와 호스트를 온라인으로 탈부착하는 기술에 대한 연구도 진행되고 있다. 이 논문은 스트라이핑으로 데이터를 저장하는 시스템에 온라인 디스크 부착을 할 때, 소프트웨어적인 부가적 작업을 줄일 수 있는 방법을 제안한다. 제안하는 방법은 SZIT라 불리는 메타데이터와 계산식을 이용하여 매핑하기 때문에, 전통적인 수식 기반 매핑 방법과 같이 빠른 매핑을 할 수 있으며, 디스크 확장으로 인한 전체 데이터를 재구성하는 오버헤드를 제거하는 장점을 가진다.
  19. Hong, Kang-Woon;Jeon, Chang-Ho 547
    https://doi.org/10.3745/KIPSTA.2002.9A.4.547 PDF KSCI
    본 논문은 분산 공유메모리 환경의 다단계 버스망을 위한 동적 라우팅 방범을 제안한다. 제안된 라우팅 방법의 특징은 다단계 버스망이 제공하는 잉여경로를 활용하고 스위치 트래픽에 따라 적응적으로 경로를 결정하여 스위치의 트래픽을 분산시키는 것이다. 구체적으로는 잉여경로 상의 다음 단계 스위치의 트래픽 정도가 높고 낮음을 판단하여 트래픽 정도가 낮은 스위치로 패킷을 전달한다. 그 결과 평균 응답시간과 스위치상의 평균 대기패킷수를 줄이는 효과를 얻는다. 프로세서수와 스위치 크기를 변화시키면서 시뮬레이션을 하여 제안된 알고리즘이 잉여경로를 고려하지 않는 기존의 알고리즘에 비하여 평균 응답시간은 약 9%, 스위치 상의 평균 대기패킷수는 21.6% 정토 향상시킨다는 것을 보여준다
  20. Park, Hong-Jin 555
    https://doi.org/10.3745/KIPSTA.2002.9A.4.555 PDF KSCI
    이동 에이전트가 연속적으로 다근 노드로 이주될 때 총 작업수행 시간은 방문해야할 순서에 따라 변경될 수 있다. 효율적인 이주 알고리즘은 초기 상태에서 목적 상태로 수행되기 위해 최소한 수행 시간을 제공하는 수행 순서를 의미하며, 이동 에이전트의 효율적인 이주 알고리즘을 통해 개발자가 원하는 작업의 총 수행 시간을 최소화시킬 수 있다. 기존의 대표적인 이동 에이전트인 Aglets, Voyager, Odyssey 등은 이주할 때 네트워크 상태와 이주할 노드의 상태를 고려하지 못함으로써 효율적인 이주를 보장할 수 없다. 본 논문은 이동 에이전트에서 효율적인 이주를 위해 AMIS를 제안한다. AMIS는 이동 에이전트의 총 이주 시간을 최소화하며, 안전하고 견고한 이주를 위해 최단 수행 순서를 제공한다.
  21. Kim, Myung-Ho;Kim, Nam-Hoon;Choi, Jae-young 563
    https://doi.org/10.3745/KIPSTA.2002.9A.4.563 PDF KSCI
    성능감시기는 분산처리 환경에서 프로그램의 성능을 추적하고 평가하기 위해 필수적인 것이다. 성능감시기는 출력방법에 따라 오프라인과 온라인으로 나눌 수 있다. 오프라인성능감시기는 프로그램이 종료된 후에 그 성능을 분석하는 것이고, 온라인 성능감시기는 프로그램의 수행 중에 분석하는 것이다. 따라서 프로그램의 빠른 분석과 디버깅을 위해서는 온라인 기능이 필수적이다. JaNeC은 Java로 구현된 분산처리 환경으로 이를 위한 오프라인성능감시기가 포함되어 있다. 그러나 이 성능감시기로는 JaNeC에서 수행되는 프로그램을 효율적으로 분석할 수 없다. 따라서, 본 논문에서는 JaNeCe에서 수행되는 프로그램의 빠른 분석과 디버깅을 위해 온라인 성능감시기를 설계하고 구현하는 것에 대해서 설명한다. 이 온라인 성능감시기는 분석하고자 하는 프로그램에 영향을 최소화하도록 설계되었으며, 효율적인 프로그램 분석을 위해 다양한 형태의 그래픽 출력을 제공한다. 또한 프로그램이 종료된 이후에도 다시 분석할 수 있도록 하기 위해 오프라인 성능감시기와의 인터페이스도 제공한다.
  22. Yun, Chang-Ryul;Jhang, Kyoung-Son 573
    https://doi.org/10.3745/KIPSTA.2002.9A.4.573 PDF KSCI
    IP를 재사용하기 위해서는 테스트 벤치의 작성과 인터페이스 프로토콜 변환 회로 설계 등과 같은 인터페이스 프로토콜에 관련된 작업이 필요하다. 이러한 작업의 결과물은 버스기능모델에서 버스 프로토콜 컴포넌트에 대응하는 인터페이스 프로토콜 컴포넌트를 포함한다. 본 논문에서는 재사용 될 수 있는 인터페이스 프로토콜 컴포넌트를 사용하여 인터페이스 회로를 설계하는 방법론을 제안한다. 인터페이스 프로토콜 컴포넌트는 주어진 인터페이스 포트를 통해서 오는 트랜잭션을 인식하거나 트랜잭션을 사이클 수준으로 실행시켜 준다. 트랜잭션 중심으로 인터페이스 프로토콜을 기술하는 언어를 소개하고, 이 언어로부터 인터레이스 프로토콜 컴포넌트를 합성가능한 VHDL 형태로 생성하는 방법을 설명한다. 실험결과를 통해, 인터페이스 프로토콜 컴포넌트를 이용한 인터페이스 회로 설계 방식이 그렇지 않은 설계 방식에 비하여 많은 추가 면적을 요구하지 않음을 보인다. 제안된 인터페이스 설계 방식에서는 설계자가 IP의 인터페이스 프로토콜을 상세히 이해하지 않아도, 인터페이스 프로토콜 컴포넌트를 재사용할 수 있으므로, 인터페이스 설계 시간을 줄이는데 공헌할 수 있을 것이다.
  23. Jung, Moon-Ju;Han, Jung-Hyun 581
    https://doi.org/10.3745/KIPSTA.2002.9A.4.581 PDF KSCI
    대화적인 멀티미디어 시스템 구현에 있어, 실시간 가시화/시각화(visualization)는 중요한 기능을 한다. 된 논문은 실시간 지형 렌더링을 위한 효율적인 자료 구조와 알고리즘을 제안한다. 대개의 경우, 지형 데이터는 매우 방대한 크기를 가지고 있어서 있는 데이터를 그대로 실시간 렌더링하는 것은 불가능할 경우가 많다. 따라서 실시간 지형 렌더링에서는 LOD(Levels of Detail) 관리와 뷰 프러스텀 컬링이 핵심 사항이 된다. 본 논문은 계층적이면서도 간결한 지형 자료 구조, 신속한 뷰 프러스텀 컬링, 효율적인 LOD 구축 및 이에 기반한 렌더링 기법을 상세히 기술한다. 실험 결과, 제안된 기법은 일반 PC 사양에서 초당 22 프레임의 렌더링 속도를 보였다.
  24. Jou, Wou-Seok;Park, Hyun-Min;Bahng, Soon-Jung 589
    https://doi.org/10.3745/KIPSTA.2002.9A.4.589 PDF KSCI
    컴퓨터 그래픽에서 L-시스템은 주로 나무나 풀, 꽃 등 자연적인 모습을 생성하기 위해 사용된다. 이는 임의로 제시된 최초의 모양에 다중 축소복사 이론을 반복적으로 적용함으로써 가능하다. 본 논문은 일반적인 L-시스템 나무의 모습을 변형하여 더욱 현실적으로 묘사하는데 목적이 있다. 본 논문에서는, L-시스템에서 사용되는 단순한 반복함수를 적용하는 대신에, 반복함수를 적용하는 과정에서 나뭇가지 하나하나를 생명체로 간주하여 생명체의 속성을 부여한다. 가지의 수명, 생장속도, 모양변화, 외부환경에 따른 유인 등 생명체가 지닌 속성은 파티클 시스템을 구성하는 입자들이 지닌 기본 속성이기도 하다. 속성의 적용을 위해서 개별 속성 별로 필요한 매개변수를 바탕으로 한 가설로서의 모델을 제시하고 결과적인 다양한 나무의 모습을 제시하였다.
  25. Ryu, Sang-Ryul 595
    https://doi.org/10.3745/KIPSTA.2002.9A.4.595 PDF KSCI
    다각형의 내부를 경로를 따라 이동하면서 감시하는 경비원 경로는 길이 또는 링크의 최소화 등으로 구분할 수 있다. 최소링크의 경비원 경로(watchman route with minimum route)는 경로 진행에서 발생하는 방향 전환의 횟수가 최소인 경비원 경로이다. 본 논문에서는 특성 다각형인 약 가시 다각형(weakly visible polygon)에서 최소링크의 경비원 경로를 구하는 $O(N^2)$시간 알고리즘을 제시한다.
  26. Choi, Yong-jun;Ku, Ja-hyo;Leem, In-taek;Choi, Byung-do;Kim, Chong-gun 603
    https://doi.org/10.3745/KIPSTA.2002.9A.4.603 PDF KSCI
    멀티미디어 원격강의 컨텐츠를 학습자에게 전달하는 효율은 저작방식에 의해 달라질 수 있다. 영상녹화장치를 사용하여 동영상으로 녹화된 강의는 미디어 서버를 이용하여 스트리밍 방식으로 전송하며, 원격강의 저작도구를 사용하여 저작된 강의는 컨텐츠 파일을 학습자가 다운로드 하여 재생하게 된다 최근에는 플래시 등의 기술을 이용하여 수작업으로 저작한 컨텐츠의 서비스 방식도 늘어나고 있다. 본 논문에서는 미디어 동기화 기법으로 저작된 원격강의 컨텐츠를 재생 시간별고 블록화 하여 인터넷의 여러 서버에 분산배치하고, 이를 학습자 시스템에서 스트리밍 형태로 수집하고 재생하는 시스템을 제안하고 구현한다. 제안한 시스템은 다운로드를 기반으로 한 스트리밍 시스템으로, 일반적인 동영상 스트리밍 방식과는 달리 컨텐츠 자체의 QoS를 보장할 수 있으며, 컨텐츠의 자료를 최신의 것으로 보완하는데 필요한 노력을 줄일 수 있다. 또한, 라 컨텐츠 블록별로 별도로 저작과 관리가 이루어지는 특성으로 인하여 전자게시판과 같은 동적 웹페이지를 컨텐츠 내에 포함시키는 복합 컨텐츠를 쉽게 구성할 수 있다.
  27. Seo, Dae-Woo;Lee, Se-Hoon;Wang, Chang-Jong 615
    https://doi.org/10.3745/KIPSTA.2002.9A.4.615 PDF KSCI
    SCORM은 교육용 컨텐츠를 SCO라는 객체 단위로 공유하고 재사용하기 위한 국제적 표준이다. 그러나 유사 영역에서의 학습 컨텐츠 재사용시 컨텐츠의 일부분을 변경해야 할 경우에도 컨텐츠 원본을 수정해야 하는 문제점을 안고 있다. 따라서 이 논문에서는 이러한 문제점을 해결하기 위해 상속이 가능한 컨텐츠를 개발할 수 있는 I-SCO 모델을 제안한다. I-SCO 모델은 SCORM 기반 컨텐츠의 오버로딩과 오버라이딩을 통한 상속을 지원하여 컨텐츠의 재사용성을 증대시킨다. 실험에서는 제안한 I-SCO 모델을 설계 및 구현하여 ADL에서 배포하는 실행환경에서 실행시켜 봄으로써 컨텐츠의 상속 기능을 확인하고 I-SCO 모델의 타당성을 입증한다.
  28. Jung, Yong-Ki;Choi, Eun-Man 621
    https://doi.org/10.3745/KIPSTA.2002.9A.4.621 PDF KSCI
    웹 기반 교수-학습 시스템은 상호작용을 부가하여 학습자 위주의 교육 환경에 변화를 가져왔다. 학습자 능력 중심의 교육으로부터 학습자 중심적인 교육의 필요성과 학습자간의 협동 활동의 의미가 점차 증대되고 있다. 프로젝트 교육 시스템은 학습자와 학습자 및 학습자와 교수자의 상호 참여를 통하여, 수행하게 될 직무를 이해하고 능력의 점증적인 발전을 도모하게 된다. 시대적 요구에 부응하여 컴퓨터 및 인터넷이 대중화되어 가는 시점에서 프로젝트 수행을 효율적으로 진행할 수 있으므로 본 논문에서는 산업체의 업무 처리 체계를 실현 목표로 한 프로젝트 교육 학습체계를 제시한다. 본 논문에서 제시하는 프로젝트 시스템은 교수자가 프로젝트의 주관자적인 입장에서 문제를 제시하고 교육을 진행하며, 학습자는 학습자 중심의 비교 학습 및 패턴화의 장점을 극대화 시켜서 학습의 효율성을 극대화 할 수 있는 방안을 제시하였다.
  29. Ko, Il-Seok;Na, Yun-Ji;Yun, Yong-Ki;Leem, Chun-Seong 631
    https://doi.org/10.3745/KIPSTA.2002.9A.4.631 PDF KSCI
    가상학습을 지원하는 시스템은 경제적인 면과 운용의 편의성 및 효율성, 기능성을 고려하여 개발되어야한다. 또한 구성주의적 접근을 통한 시스템의 설계는 구성요소간 상호작용의 증대를 통해 사용자와 관리자의 편의성을 높일 수 있다. 가상학습 시스템 개발에서 편의성과 안정성, 경제성리 확보는 중요한 요소이며 이를 위해 가상학습의 각 구성요소의 관점을 고려한 체계적인 설계가 요구되며 다양한 설치 및 개발 환경에서 플랫폼에 독립적인 시스템의 개발이 필요하다. 본 연구에서는 구성주의적 관점 중에서 상호작용에 중점을 둔 접근을 통해 플랫폼에 독립적인 가상학습 시스템을 설계 및 구현하고 편의성 및 효율성을 분석하고 검증하였다. 개발한 시스템은 구성요소간의 상호작용과 객체를 기반으로 모듈로 설계하였고 APM을 기반으로 플랫폼 독립적인 개발을 통하여 이식성과 경제성을 향상시켜 가상학습 시스템의 개발 및 운영에 대한 비용과 노력의 절감을 가져올 수 있도록 하였다.