권호 표지

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 10A Issue 3

  1. Shim, Jae-Hong;Choi, Kyung-Hee;Jung, Gi-Hyun 181
    https://doi.org/10.3745/KIPSTA.2003.10A.3.181 PDF KSCI
    본 논문에서는 IRIS(Increasing Reward with Increasing Service) 태스크들을 위한 기존 온-라인 최적 알고리즘에 근접한 총가치(total reward)를 생성하면서 보다 낮은 스케줄링 복잡도를 가진 휴리스틱(heuristic) 온-라인 스케줄링 알고리즘을 제안한다. 기존 알고리즘들은 총가치를 최대화하기 위해 시스템 내의 모든 태스크들을 스케줄링 대상으로 고려한다. 따라서 이들 알고리즘들은 많은 태스크들을 가진 실제 시스템에 적용하기에는 매우 놀은 시간 복잡도를 가진다. 제안 알고리즘은 시스템 내의 모든 태스크들을 대상으로 스케줄링하는 것이 아니라, 상수 W개의 태스크들을 선택하여 이들을 대상으로 스케줄링 한다. 제안 알고리즘은 W개의 태스크를 어떤 기준에 의해 선택할 것인가를 규정하는 테스크 선택정책에 기반을 두고 있으며, 간단하면서도 직관적인 두 가지 선택정책과 이 둘을 통합한 보다 일반화된 선택정책을 제안한다. 스케줄링 대상을 축소함으로써 제안 알고리즘의 복잡도를 O(Wn)로 줄일 수 있었다. 다양한 성능실험 결과 알고리즘 평균 계산 빈도는 O(W)에 더 가깝다는 것을 확인할 수 있었다.
  2. Jung, Sung-Moo;Lee, Sang-Yong;Jang, Joong-Soon;Song, Jae-Shin;Yoo, Hae-Young;Choi, Kyung-Hee 189
    https://doi.org/10.3745/KIPSTA.2003.10A.3.189 PDF KSCI
    본 논문에서는 TTT 타점법을 이용하여 웹 서버가 서비스하는 파일의 크기에 대한 통계적 분포는 꼬리부분이 두꺼운 분포라는 것을 판단하는 방법을 제시한다. TTT 타점법은 신뢰성 공학에서 사용되는 방법으로써 TTT 통계량 타점결과의 직선성으로 지수분포 여부를 판단하는 방법이다. 본 연구에서 제안하는 방법을 모의실험과 실제 운영중인 웹서버의 자료를 사용하여 실험한 결과, 기존의 방법인 Hill 추정법과 LLCD 타점법에 비하여 후미성을 정확하게 판단하고 있으며, 판단의 효율성 면에서도 그들보다 우수하다는 것을 확인하였다. 특히 제안하는 방법은 기존의 방법이 웹서버의 파일 분포판정이나 통계학에서의 파레토 분포 판정시 나타날 수 있는 판정의 오류 가능성을 개선할 수 있다는 점도 확인하였다.
  3. Song, Sun-Hee;Ra, Sang-Dong 199
    https://doi.org/10.3745/KIPSTA.2003.10A.3.199 PDF KSCI
    객체 지향 분산 실시간 시스템은 1990년도에 시작되어 현재 빠르게 급성장하고 있는 공학의 한 분야이다. 분산 실시간 시뮬레이션은 실시간의 초기 분야로서 실시간 시뮬레이션의 중요함을 광범위하게 나타냈으며 점진적으로 시뮬레이션이 크게 사용 할 수 있음을 TMO를 통해 보인다. 분산 시간-구동 시뮬레이션 구조도 개념적으로 간단하고, 사용하기 쉬우며, 또한 광범위하게 적용 및 응용이 가능함도 연구한다. 차세대 객체 지향 실시간 시뮬레이션 프로그래밍 구조에서 시간구동과 메시지 구동 객체지향(TMO) 프로그래밍 구조를 실시간 시뮬레이션 프로그래밍의 특별한 예시로서 사용하였다. 연구에서 제시한 TMO 구조도 일반적인 형태의 컴포넌트 구조로 이루어졌기 때문에 구조 내에서 실시간 객체 또는 비실시간 객체를 포함한 모든 형태의 컴포넌트 설계 등으로 지원함을 보인다.
  4. Kim, Kyung-Hoon;Woo, Jin-Woon 207
    https://doi.org/10.3745/KIPSTA.2003.10A.3.207 PDF KSCI
    계층적 자료구조인 사진트리는 이진 영상을 표현하는데 매우 중요한 자료구조이다. 사진트리를 메모리에 저장하는 방법 중 선형사진트리 표현 방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 이점이 있기 때문에 사진트리와 관련된 연산의 수행을 위해 선형 사진트리를 사용하는 효율적인 알고리즘 개발에 많은 연구가 진행되어 왔다. 선형이동은 영상을 주어진 거리만큼 이동시키는 연산으로, 영상 처리의 응용에서 중요하게 사용되는 연산에 속한다. 본 논문에서는 RMESH (Reconfigurable MESH) 구조에서 3-차원 n${\times}$n${\times}$n 프로세서를 사용하여 선형 사진트리로 표현된 이진 영상의 선형 이동을 수행하는 효율적인 알고리즘을 제안한다. 이 알고리즘은 n${\times}$n${\times}$n RMESH의 계층구조에서 선형 사진트리의 위치코드들을 효율적으로 전송할 수 있는 기본적인 연산들을 이용함으로써 상수 시간의 시간 복잡도를 갖는다.
  5. Choi, In-Bok;Lee, Jae-Dong 215
    https://doi.org/10.3745/KIPSTA.2003.10A.3.215 PDF KSCI
    인터넷 기반의 클러스터 시스템 환경에서 알고리즘의 이식성을 높이기 위해서는 네트워크의 특성 및 노드의 이질성에 따른 부하 불균형, 그리고 네트워크나 노드의 결함과 같은 다양한 수행환경의 변화에도 효과적으로 적응할 수 있어야 한다. 본 논문에서 제안하는 Expanded-WF 알고리즘은 Weighted Factoring 알고리즘을 기반으로 부하공유론 위하여 적응할당정책과 개선된 고정 분할 단위 알고리즘을 적용하고 결함허용을 위하여 작업을 중복 수행하는 기법을 적용한다. 적응할당정책으로는 느린 종노드의 작업을 빠른 종노드가 대신 수행하는 기법을 적용하였고, 개선된 고정 분할 단위 알고리즘은 네트워크의 통신시간과 계산시간을 겹치게 하는 것이다. 두 개의 네트워크 환경으로 구성된 이기종의 클러스터 환경에서 PVM을 이용한 행렬의 곱셈 프로그램으로 실험한 결과, 본 논문에서 제안한 알고리즘이 NOW 환경에서 효율적인 Send, GSS, Weighted Factoring 알고리즘보다 각각 55%, 63%, 그리고 20% 효율적임을 보였으며, 또한 결함허용도 가능함을 보였다.
  6. Rhee, Young 225
    https://doi.org/10.3745/KIPSTA.2003.10A.3.225 PDF KSCI
    본 연구에서 이기종으로 구성된 웹 클러스터 시스템의 부하분산 알고리즘을 개발하고자 한다. 다수의 알고리즘을 제안하고, 동시 사용자수에 의거하여 응답시간을 측정하고자 한다. 동적 가중치에 의한 부하분산 알고리즘과 고정가중치에 의한 부하분산 알고리즘을 비교하고 동적 가중치 알고리즘이 우수함을 입증하고자 한다. 또한 클러스터 시스템의 효율은 사용자수가 증가함에 따라 향상됨을 보이고자 한다.
  7. Jang, Jong-Hyun;Lee, Dong-Gil;Choi, Wan;Han, Chi-Moon;Jang, Ik-Hyun 231
    https://doi.org/10.3745/KIPSTA.2003.10A.3.231 PDF KSCI
    최근 분산컴퓨팅 시스템은 서로 이질적인 시스템간 상호 연동성 문제를 해결하기 위한 새로운 시스템 아키텍처를 제시하고 있다. 본 논문에서는 기존 CORBA 연통 프로토콜의 성능 및 프로세스간 통신 기법의 분석을 통하여 통신 시스템용 소프트웨어에 적합한 공유 메모리 기반의 CORBA 연동 프로토콜 모델을 제시한다. 동일 호스트상에서 메시지 전달 오버헤드를 최소화하기 위해, 제안된 모델을 통신 시스템 개발에 표준화된 CORBA 메커니즘을 적용함으로써 목적 통신 시스템의 하드웨어 구조에 독립적이며 융통성 및 확장성 있는 소프트웨어 구조의 개발이 가능하고 소프트웨어의 생산성과 품질 및 재사용성을 향상시킬 수 있다.
  8. Kim, Young-Soo;Kim, Tae-suk;Kim, Sang-pil;Cho, Han-jin 239
    https://doi.org/10.3745/KIPSTA.2003.10A.3.239 PDF KSCI
    본 논문에서는 IEEE Verilog 1364-2001 표준을 지원하는 Verilog-2001 파서를 개발하였다. 개발된 파서의 어휘 분석 및 구문 분석기는 Verilog-2001을 지원할 수 있도록 개발되었으며 Verilog-2001 테스트 슈트(test suite)를 개발하여 검증하였다. XML 중간형식을 설계하여 사용함으로써 Verilog시맨틱 조작의 응용에 적합하게 설계되었으며 기존의 구조 수준의 파서의 단점을 극복하기 위하여 문맥 정보의 처리가 가능하도록 개발되었다.
  9. Koo, In-Jae;Chung, Kang-Min 247
    https://doi.org/10.3745/KIPSTA.2003.10A.3.247 PDF KSCI
    본 연구에서 고속 데이터 전송을 위해 Double Data Rate(DDR) 방식을 사용하는 SDRAM에 내장할 수 있는 저전압 광대역 Delay Locked Loop(DLL) 회로를 설계하였다. 고해상도와 빠른 Lock-on 시간을 위하여 새로운 유형의 위상검출기론 설계하였고 카운터 및 Indicator 등 내장회로의 빠른 동작을 위해 Dual-Data Dual-Clock 플립플롭(DCDD FF)에 기반을 둔 설계를 수행하였으며 이 FF을 사용하므로서 소자수를 70% 정도 감소시킬 수 있었다. Delay Line 중에서 Coarse 부분은 0.2ns 이하까지 검출 가능하며 위상오차를 더욱 감소시키고 빠른 Lock-on 기간을 얻기 위해 Fine 부분에 3-step Vernier Line을 설계하였다. 이 방식을 사용한 본 DLL의 위상오차는 매우 적고 25ps 정도이다. 본 DLL의 Locking 범위는 50∼500MHz로 넓으며 5 클럭 이내의 빠른 Locking을 얻을 수 있다. 0.25um CMOS 공정에서 1.8V 공급전압 사용시 소비전류는 500MHZ 주파수에서 32mA이다. 본 DLL은 고주파 통신 시스템의 동기화와 같은 다른 응용면에도 이용할 수 있다.
  10. Jeon, Yong-Sung;Park, Ji-Mann;Ju, Hong-Il;Jun, Sung-Ik 255
    https://doi.org/10.3745/KIPSTA.2003.10A.3.255 PDF KSCI
    RFID의 대표적 예인 비접촉식 IC 카드는 현재 교통 및 출입 통제 시스템 등에 널리 사용되고 있으며, RF 기술의 발달과 사용자 편의성 요구의 증대로 인해 점점 더 보편화되는 추세에 있다. 본 논문은 비접촉 IC 카드를 구현하기 위해 필요한 내장형 비접촉 프로토콜 처리용 하드웨어 모듈에 관한 것으로서 아날로그 회로부와 특화된 디지털 로직부로 구성된다. 그리고 비접촉 IC 카드 설계시 아날로그 회로, 디지털 로직, 그리고 소프트웨어가 담당한 기능을 잘 구분하여 설계할 수 있는 방법을 제시한다.
  11. Park, Chul;Yoo, Hae-Young 261
    https://doi.org/10.3745/KIPSTA.2003.10A.3.261 PDF KSCI
    본 논문에서는 파일이 요청된 순간에는 파일의 선호도만을 조사하고, 일정 시간이 흐른 후에 선호도가 높을 것으로 예상되는 파일들을 일관적으로 캐싱하는 새로운 캐싱 전략을 소개한다. 예측된 선호도 기반 게으른 캐싱 전략(Forecasted Popularity Based Lazy Caching Strategy)은 웹 파일의 선호도를 지수평활법을 사용하여 예측하여 기존의 캐싱 전략보다 높은 캐시 적중률을 보여준다. 국내외 5개 웹 서버로부터 수집한 로그 파일을 대상으로 실험한 결과에 의하면, 선호도의 예측이 정확할수록 높은 캐시 적중률을 나타낸다. 이는 엘 파일의 선호도 예측 기법에 대한 연구를 통해 캐시의 성능을 향상시킬 수 있음을 보여준다.
  12. Kim, Haeng-Kon;Kim, Jung-Soo 269
    https://doi.org/10.3745/KIPSTA.2003.10A.3.269 PDF KSCI
    웹 기반 교육의 대중화로 학습 보조 도구를 이용한 다양한 웹 학습 방법들이 제시되고 있으며 또한 이틀 시스템의 운용 환경, 컨텐츠명세 그리고 활용 등의 상호 운용성 지원을 위한 표준화에 대한 연구가 국제표준기관 등을 통해 활발히 이루어지고 있다. 특히 e-learning 개발 환경을 위한 Learning Technology Standard Architecture(LTSA)를 기능별 5계층을 IEEK에서 제정하였다. 이 LTSA의 학습 보조 도구 표준화 영역에서 학습과정 피드백을 제공하는 질의 응답 학습 방법에 대한 표준규약기능을 명세하지 않고 있다. 본 논문에서는 국제표준화 기술인 ITSA 시스템 구성중 제 3계층을 기반한 질의 응답 학습 도구에 대해 연구한다. 데이터 중심으로 작성된 LTSA 컴포넌트를 객체지향 또는 컴포넌트 패라다임으로 재 정의하는 모델을 제안하고 기존의 Loaming Object Meatdata(LOM)을 참조하여 질의 응답 메타 데이터인 Query Answer Metadata(QAM)를 서술한다. 이들 재정의 모델과 QAM을 통합한 Query Answer Learning Tool(QALT)를 분석, 설계하여 프로토타이핑시스템으로 구현한다. 이를 통해 웹 기반 교육의 효율성 및 관련 도구 개발의 품질 및 생산성 효율을 가진다.