권호 표지

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 1

  1. Oh, Min-Jung;Rim, Seong-Rak 1
    https://doi.org/10.3745/KIPSTA.2002.9A.1.001 PDF KSCI
    대부분의 기존 임베디드 웹 서버 시스템은 어떤 특정 기기를 감시하고 제어하기 위하여 고안되고 있다. 따라서 이들은 범용성 및 유연성이 없을 뿐만 아니라 비교적 가격이 저렴한 가정용 기기를 위해서는 너무 비싸다. 이러한 어려움을 극복하기 위하여 본 논문에서는 인터넷을 이용하여 가정용 혹은 산업용 기기를 감시 및 제어하기에 적합한 저가의 초소형 임베디드 웹 서버의 모델을 제시한다. 제시한 모델은 H/W 및 S/W의 비용을 최소화하기 위하여 ISP 기능과 플래시 롬을 내장한 원 칩 마이크로프로세서를 기본으로 한다. 또한 범용성 및 유연성을 제공하기 위하여 새로운 기능을 동적으로 추가할 수 있도록 한다. 마지막으로 제시한 모델의 활용 가능성을 평가하기 위하여 ATMega103원 칩 마이크로프로세서를 기본으로 한 시험용 보드를 제작하고 제어 프로그램을 작성하여 MS 익스플로러 5.0 환경에서 실험하였다.
  2. Kim, Jin-Hwan 9
    https://doi.org/10.3745/KIPSTA.2002.9A.1.009 PDF KSCI
    본 논문에서는 분산 실시간 멀티미디어 데이터베이스 시스템에서 경성 실시간 태스크들과 멀티미디어 태스크들을 효율적으로 통합할 수 있는 신축적인 스케쥴링 기법이 제시된다. 경성 실시간 태스크가 최악의 경우에 대한 실행 시간을 기반으로 하는 반면 멀티미디어 태스크는 평균 실행 시간을 기반으로 한다. 동일한 시스템에 존재하는 두 가지 태스크들에 대하여 CPU 대역폭을 분할 조정하는 서버 기법이 기술된다. 제시된 기법에서는 한부류의 태스크들의 수와 도착 비율이 변동되는 과부하 문제를 해결하기 위하여 부류별로 CPU 대역폭의 비율이 조정될 수 있다. 경성 실시간 태스크가 서버의 주기내에서 실행될 수 있는 시간이 제한되는 반면 멀티미디어 태스크에 설정된 대역폭은 동적으로 변할 수 있다. 제시된 기법은 경성 실시간 태스크들의 실시간성을 모두 보장하는 한편 멀티미디어 태스크들의 평균 지연시간을 최소화할 수 있다. 스케쥴링 기법의 성능은 시뮬레이션을 통하여 다른 스케쥴링 기법과 비교 분석한다.
  3. Ryu, Ki-Yeol;Lee, Jung-Tae 19
    https://doi.org/10.3745/KIPSTA.2002.9A.1.019 PDF KSCI
    이벤트에 기반한 약결합의 분산 응용이 인터넷과 같은 광역네트워크 상에서의 주요 응용분야로 대두되고 있다. 이를 지원하기 위해 이벤트 통지서비스가 필요하다. 광역 네트웍크상에서 이벤트 통지 서비스를 구현하는 방법으로 내용기반 이벤트 라우팅이 최근 활발히 연구되고 있다. 본 논문에서는 효과적인 내용기반 이벤트 라우팅 알고리즘을 구현하기 위해 기존에 발표된 대표적인 이벤트 통지서비스 시스템인 SIENA에 바탕을 두고, SIENA에서의 이벤트 라우팅 알고리즘의 문제점을 분석하고 이를 개선한 라우팅 알고리즘을 제안한다.
  4. Jeon, Jae-U;Baek, Hui-Suk;O, Sam-Gwon;Im, Gi-Uk 29
    https://doi.org/10.3745/KIPSTA.2002.9A.1.029 PDF KSCI
    CSCW 시스템은 효율적인 공동작업의 인지를 위해 원격지정(telepoinging), 스냅샷(snap shot), 문서/프로젝트의 작업상황파악 등과 같은 기능들을 제공한다. 이 중 원격지정은 지역 시스템의 공유윈도우에서 원격지정자(telepointer)를 통해 발생한 이벤트를 원격지 시스템의 공유윈도우에 동기적으로 표현하는 기법이다. 이 기법에 대한 응용사례는 여러 문헌에서 찾아볼 수 있으나 이에 대한 기능 요구사항이나 프로토콜에 관한 연구는 미흡한 실정이다. 본 논문은 RTP(Real-Time Transport Protocol) 기반의 원격지정을 위한 기능요구사항과 페이로드 형식을 정의한다. 제안된 RTP 기반 텔리포인팅의 성능평가를 위해 화이트 보드를 구현하고 이를 Microsoft Netmeeting의 화이트 보드와 비교하였다. 성능평가 결과, CPU 사용량과 네트워크 사용량에서 제안된 원격지정방식이 더 높은 성능을 보였다.
  5. Jang, Yu-Suk;Park, Du-Sun 37
    https://doi.org/10.3745/KIPSTA.2002.9A.1.037 PDF KSCI
    기존의 순차 프로그램에서 병렬성을 추출하는 연구들은 하나의 프로시저 내 변환에 치중되고 있다. 그러나 대부분의 프로그램들은 프로시저간 잠재된 병렬성을 가지고 있다. 본 논문에서는 자료 종속성 제거방법을 이용하여 프로시저 호출을 가진 루프에서 병렬성 추출 방식을 제안한다. 프로시저 호출을 포함하는 루프의 병렬화는 대부분 자료종석거리가 uniform 형태의 코드에서만 연구되었다. 본 논문에서는 자료종속거리가 uniform 코드와 nonuniform 코드에 대해 모두 적용 가능한 프로시저 간 변환 방법을 제시하였으며, 제시된 알고리즘의 성능평가를 위하여 CRAY T3E에서 성능평가하였고, 제시된 방법이 효과적임을 보였다.
  6. Choo, Bong-Jo;Jo, Jung-Bok;Woo, Chong-Ho 45
    https://doi.org/10.3745/KIPSTA.2002.9A.1.045 PDF KSCI
    본 논문에서는 네트워크환경에 따라 모호성을 갖는 집중형 분산처리시스템의 성능평가를 위해 퍼지이론을 적용한 퍼지 폐쇄형 BCMP 큐잉네트워크모델을 제안하였다. 이 모델은 퍼지요소들을 처리할 수 있는 퍼지평균값분석방법을 사용하여 작업소요시간, 시스템처리율, 시스템내 작업수 및 서버 활용율 등의 시스템 성능을 평가할 수 있는 측도를 유도하였다. 이들의 유효함을 검증하기 위하여 퍼지서비스요구시간을 갖는 집중형 분산 처리시스템에 클라이언트의 수의 변화에 따른 유도된 성능평가측도를 시뮬레이션하고, 그 결과를 고찰하였다. 제안된 모델은 모호성을 갖는 시스템의 성능을 평가할 때 기존의 방법보다 유연하고 실제적인 방법을 제공한다.
  7. Lee, Seung-Ho;Lee, Ju-Hyeon 53
    https://doi.org/10.3745/KIPSTA.2002.9A.1.053 PDF KSCI
    본 논문에서는 USB(Universal Serial Bus) 인터페이스를 이용하여 Gray Mode Graphic STN LCD를 구동하는 구동회로를 제안한다. 제안된 구동회로는 사용자가 PC상에서 작업한 이미지 데이터를 USB 인터페이스를 이용하여 LCD로 전송할 수가 있다. 따라서 기존의 방식과는 달리 마이크로프로세서를 사용하지 않기 때문에 사용자가 손쉽게 LCD를 구동할 수 있는 장점이 있다. 제안한 LCD 구동회로 부분은 VHDL(VHSIC Hardware Description Language)로 설계하여 시뮬레이션을 수행하고 ALTERA사의 EPF10K10TC144-3 FPGA를 사용하여 구현하였다. USB 인터페이스 부분은 MS-Visual C++ 6.0으로 프로그래밍하였다. 한편, 제안한 구동회로를 테스트 보드를 구성한 후에 하드웨어 동작 검증을 수행하여 그 효용성을 입증하였다. 본 논문에서 제안한 구동회로를 현재 시판중인 마이크로프로세서를 사용하는 타 업체의 구동회로와 비교한 결과는 구동회로의 작동 편이성, 제작시 소요되는 비용 등에서 우수함을 나타내었다.
  8. Jeong, Seong-Tae;Jeong, Seok-Tae 61
    https://doi.org/10.3745/KIPSTA.2002.9A.1.061 PDF KSCI
    본 논문에서는 시간 제한 조건을 가진 자유 선택 신호 전이 그래프로부터 비동기 회로를 합성하는 방법을 기술한다. 이 방법에서는 상태 그래프를 생성하지 않고 신호 전이 그래프로부터 직접 신호 전이들간의 관계를 구하여 비동기 회로를 합성한다. 본 논문의 합성 방법에서는 자유 선택 신호 전이 그래프를 선택 행위가 없는 결정성 신호 전이 그래프에 대하여 타이밍 분석을 수행하여 임의의 두 신호 전이 사이의 시간 제약 병렬 관계와 시간 제약 인과 관계를 구한다. 다음에는 이 관계들을 이용하여 각 결정성 신호 전이 그래프에 대한 합성을 수행하고 그 결과를 합병함으로써 전체 회로를 합성한다. 실험 결과에 의하면 본 논문에서 제안한 합성 방법은 상태 공간이 큰 회로에 대하여 현저하게 합성시간을 단축시킬 수 있을 뿐 만 아니라 기존의 상태 그래프 기반 합성 방법과 비교하여 거의 같은 면적의 회로를 합성한다.
  9. Kim, Dong-Ho;U, Jong-Jeong 75
    https://doi.org/10.3745/KIPSTA.2002.9A.1.075 PDF KSCI
    전력 소모 예측에 필요한 신호 전이 밀도를 구하기 위하여, 제로 지연 모델에 대한 견실한 신호 전이 밀도 전파 방법이 제시된다. 제로 기연 모델을 위한 전력 예측은 전력 소모의 하한 경계값을 위한 적절한 기준이다. 입력 특성이 일반적으로 설계 단계에 알려져 있지 않기 때문에 광범위한 입력 특성에 대한 견실한 예측은 전력 소모에 대하여 매우 중요하다. 본 연구에서는 기존의 신호 전이 예측 방법에 대하여 입력 및 출력의 변이 특성을 분석하고 이러한 분석 결과에 근거하여 새로운 견실한 신호 전이 밀도 전파 방법을 제안한다. 실제 회로에 적용하기 위하여 전력 예측의 정확성에 크게 영향을 미치는 재수렴성 경로를 고려한 알고리즘을 제안 및 연구한다. 실험에 의하면 제안한 방법이 기존의 방법과 비교할 때 더욱 양호한 견실성 및 종래의 방식에 상응하는 정확성과 경과 시간을 보여준다.
  10. Bae, So-Young;Choi, Soo-Mi;Choi, Yoo-Joo;Kim, Myoung-Hee 83
    https://doi.org/10.3745/KIPSTA.2002.9A.1.083 PDF KSCI
    삼차원 볼륨 영상으로부터 대상 물체를 분할하는 것은 가시화 또는 볼륨 측정을 위해서 매우 중요한 단계이다. 본 논문에서는 볼륨 가시화를 위해 널리 사용되는 르보이 필터링 방법을 개선하여 물체의 표면을 검출하는 방법을 제시한다. 그리고 형태학적 연산자를 이용하여 완전히 닫힌 표면을 생성하고 볼륨 확장 알고리즘에 의해 물체를 선택적으로 분할한다. 제시된 방법은 합성된 삼차원 구 영상과 심혈관 조영영상에 적용되었다. 이 방법을 합성된 구 영상을 사용하여 기존의 브로이 필터링과 정량적으로 비교한 결과 제시한 방법이 복셀 오차면에서 더 우수하였다. 또한 심혈관 영상을 사용하여 시각적으로 비교한 결과 역시 제시한 방법이 더 정확하였다. 본 논문에서 제시한 방법은 삼차원 영상처리에서 자주 함께 사용되는 분할, 가시화, 측정을 쉽게 연계할 수 있기 때문에 볼륨 영상의 분할을 위해 매우 효고적이다.
  11. Jeong, Dae-Yeong;Jeong, Gang-Min 93
    https://doi.org/10.3745/KIPSTA.2002.9A.1.093 PDF KSCI
    본 논문에서는 하드디스크 드라이브 읽기 채널용 아날로그/디지털 변환기를 설계하였다. 본 회로는 고속 저에러율 비교 동작이 가능한 빠른 regenerative autozero 비교기에 기반을 두고 있고, 아키텍쳐에 Double Speed Dual ADC(DADA) 방식을 사용하여 전체 A/D 변환기의 속도를 효과적으로 향상시켰다. 또한 autozero 구조에 적합한 새로운 타입의 thermometer-to-binary 디코더를 사용하여 글리치를 제거하였고 기존의 구조를 보다 최적화시켰다. 이 ADC는 6-bit, 해상도, msample/s 최대 변환속도로 설계되었으며, 390mW 전력 소모와 한 클럭주기의 latency를 가진다. 설계에 0.65m CMOS 공정을 사용하였다.
  12. Im, Jang-Hwan;Kim, Tae-Eun 99
    https://doi.org/10.3745/KIPSTA.2002.9A.1.099 PDF KSCI
    본 논문에서는 벡터공간 $R_n$에서 정의된 Bezier곡선과 Bezier곡면을 Lie군(Lie group)에서 확장하는 일반적인 새로운 생성방법을 제시한다. 이 방법에 의해서 생성된 Bezier곡선과 Bezier곡면은 Lie군의 성질에 의해서 미분 가능한 구조를 갖는다. 이 방법은 공간상에서 움직이는 물체에 대한 부드러운 움직임을 묘사하거나 궤도생성에 사용할 수 있다.
  13. Sin, Chang-Seon;Jeong, Yeong-Sik;Ju, Su-Jong 105
    https://doi.org/10.3745/KIPSTA.2002.9A.1.105 PDF KSCI
    본 논문은 지리학습의 시각 및 공간의 학습효과를 향상시키기 위해 지리정보시스템 기반의 코스웨어를 개발하는데 목적을 둔다. 기존의 코스웨어는 학습자에게 단순히 텍스트나 이미지와 같은 시각적인 정보만을 제공하기 위해 학습자의 학습의욕을 제어할 수 있도록 했다. 이러한 코스웨어를 본 논문에서는 지리학습 시스템으로 정의한다. 본 지리학습시스템은 학습평가 후에 이루어지는 피드백을 통해 완전학습과 반복학습이 가능하다. 또한 학습자는 구현한 지리학습 응용모듈을 이용하여 직접적인 학습참여와 웹사이트에서의 정보검색이 가능하다.
  14. Jo, Hae-Gon;Jeong, Jae-Yeol;No, Yeong-Uk;Choe, Jae-Hyeok 113
    https://doi.org/10.3745/KIPSTA.2002.9A.1.113 PDF KSCI
    지금까지 중등 교육을 위한 많은 CAI 자료가 개발되었다. 중등 교과 중 특히 과학 과목은 기존의 교과서 이 외의 다양한 멀티미디어 자료들을 수업에 많이 활용한다. 과학 과목 중 생물의 생태와 구조 및 성분에 대한 기초 지식을 효율적으로 습득시키기 위해서는 다양한 멀티미디어 자료가 꼭 필요하다. 이러한 목적으로 본 논문에서는 중학교 1학년 과학 교과 과정 중 심장과 혈액의 순환 부분을 택하여 멀티미디어 타이틀을 구현하였다. 하지만 기존의 선행 연구들은 CAI 프로그램을 개발하는 데에만 중점을 두었고, 이러한 CAI 프로그램들이 실제로 학습에 미치는 영향에 대한 실증적인 분석 결과들은 거의 제시하지 않았다. 따라서 본 연구에서는 개발한 CAI 프로그램의 활용 유무에 따라 학습에 미치는 영향에 대한 분석 방법과 그 결과를 제시하였고, 또한 앞으로 멀티미디어 CAI를 활용한 수업의 효율성을 극대화할 수 있는 방안을 제시하였다.
  15. Seo, Jong-Hwa;Kim, Jin-Soo;Kim, Chi-Su 121
    https://doi.org/10.3745/KIPSTA.2002.9A.1.121 PDF KSCI
    인터넷을 통한 웹 기반 교수-학습 시스템은 상호작용 증진을 통한 학습자 위주의 교육환경으로 지속적인 변화를 지향해 왔다. 그 결과 학습자는 시간과 공간의 제약에서 벗어나 다양한 교육정보를 접할 수 있는 기회를 가질 수 있게 되었다. 결과적으로 인터넷의 발달은 교육환경의 변화를 가져왔다. 인터넷을 통한 웹 기반 원격교육은 이제 교육의 여러 분야에 폭넓게 적용되고 있다. 사실, 인터넷을 통한 원격교육은 이제 새로운 교육패러다임으로 자리를 잡았다. 본 논문에서는 교사를 대상으로 하는 원격 교육 시스템에 한정하여 시스템 개발에서 운영에 이르기까지의 모든 과정에 대한 경제적, 교육적 효율성 확보를 목적으로 하였다. 따라서 시스템 개발에서는 주요 모듈의 컴포넌트화를 시도하여 재사용성 증대를 통한 설계 기간 및 비용의 감소를 이끌어 내어 개발의 효율성을 높이고, 구성주의 원리를 교육학적 기반으로 함으로써 교육의 효율성을 최대로 끌어올릴 수 있도록 설계하였다.
  16. Lee, Chang-Hwan;O, Se-Man 129
    https://doi.org/10.3745/KIPSTA.2002.9A.1.129 PDF KSCI
    JNI는 자바가 플랫폼 의존적인 특수한 기능을 이용할 수 있게 하고, 기존의 라이브러리와 프로그램을 재사용할 수 있게 하기 위해 C/C++와 같은 다른 프로그래밍 언어와 연결되는 방법이다. 그러나 JNI를 사용하기 위해서는 복잡하고 어려운 과정을 거쳐야 하며 자바 소스와 C/C++ 소스를 따로 다루어 불편하였다. 본 논문에서는 JNI를 쉽게 사용하기 위해서 동일한 파일에 자바 소스와 C/C++ 소스를 함께 작성할 수 있게 하고 JNI 사용에 필요한 단계들을 줄인 JPP(Java PreProcessor)를 설계하고 구현하였다.