권호 표지

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

제11A권4호

  1. 장승주 227
    https://doi.org/10.3745/KIPSTA.2004.11A.4.227 PDF KSCI
    본 논문은 리눅스 커널 운영체제에서 커널 개발자의 실수나 의도하지 않은 오류 등으로 인하여 발생되는 시스템 정지 현상 또는 시스템 패닉 현상을 줄이기 위한 커널 하드닝 구현 내용을 제안한다. 본 논문에서 제안하는 커널 하드닝 기능은 문제가 발생한 리눅스 커널 부분을 수행중인 프로세스를 정지시킴으로써 안정적인 커널 수행을 보장한다. 그러나 커널 하드닝 기능을 구현할 경우에 문제가 있는 모든 프로세스를 무조건 복구하는 것이 아니라 복구 가능성을 판별하여, 복구 가능한 프로세스에 대해서만 동작이 되도록 한다. 오류가 발생한 커널 코드에 대해서 복구 가능한 경우에는 ASSERT( ) 함수에서 복구가 가능하도록 구현되었다.
  2. 이상학;서명호;정태충 235
    https://doi.org/10.3745/KIPSTA.2004.11A.4.235 PDF KSCI
    수많은 부품들로 구성되는 정보통신 기기들은 제조 시, 부품의 이상 유무를 정확히 판단하고 불량부품을 배제하는 것이 품질 개선을 위해 매우 중요하다. 최근 그 수요가 급격히 증가하고 있는 LCD의 경우, 제조 공정에서 LCD 패널을 보호하기 위해 외부 프레임을 합착하는 너트의 이상 유무를 판단하기 위해 인력에 의한 목시(目視)검사를 수행하고 있다. 생산이 급격히 확대되고 있는 이와 같은 장비의 부품 검사를 위한 자동화 시스템에 대한 필요성이 절실히 요구되고 있다. 본 논문에서는 LCD 프레임 제작 시에 삽입되는 너트의 불량 유무를 이미지 프로세싱을 이용하여 자동으로 검사하는 장비의 개발에 대하여 기술하였다. 개발된 시스템은 투입되는 너트의 나사선 개수, 피치 간 간격, 피치의 폭, 너트의 내경 측정을 자동으로 수행한다. 시스템의 고정밀도를 위해 고배율 렌즈와 교정 툴을 사용하고, 측정 결과 값을 일정하게 유지하기 위해 자동 광량 조절 조명을 제작하고, 자동 검사를 위한 알고리즘을 개발하였다. 개발 시스템을 실제 현장라인에 적용하여 에러율 측정을 통해 인력에 의한 검사보다 우수한 성능을 확인하였다.
  3. 정윤석;김태완;장천현 243
    https://doi.org/10.3745/KIPSTA.2004.11A.4.243 PDF KSCI
    실시간 시스템은 시스템이 적시성을 보장하는지 파악하기 위해 실시간 감시기법을 이용한다. 일반적으로 실시간 감시는 실시간 시스템의 현재 동작상태를 파악하는데 중점을 두는 기법이다. 그러나 실시간 시스템의 안정적인 수행을 지원하기 위해서는, 현재 상태를 파악하는 것뿐 아니라, 실시간 시스템 및 시스템상에서 동작하는 실시간 프로세스들의 수행도 예측할 수 있어야 한다. 그러나 기존 예측모델을 실시간 감시기법에 적용하기에는 몇 가지 한계가 있다. 첫째, 예측기능은 실시간 프로세스가 종료한 시점에서 정적인 분석을 통해 수행된다. 둘째, 예측을 위해 사전 기초 통계분석이 필요하다. 셋째, 예측을 위한 이전확률 및 클러스터 정보가 현재 시점을 정확하게 반영하지 못한다. 본 논문에서는 이러한 문제점들을 해결하고 실시간 감시기법에 적용할 수 있는 학습 기반의 수행 예측모델을 제안한다. 이 모델은 학습기법을 통해 불필요한 전처리과정을 없애고, 현시점의 데이터를 이용해, 보다 정확한 실시간 프로세스의 수행 예측이 가능하도록 한다. 또한 이 모델은 실시간 프로세스 수행 시간의 증가율 분석을 통해 다단계 예측을 지원하며, 무엇보다 실시간 프로세스가 실행되는 동안 예측이 가능한 동적 예측을 지원하도록 설계하였다. 실험 결과를 통해 훈련집합의 크기가 10 이상이면 80% 이상의 판단 정확도를 보이며, 다단계 예측의 경우, 훈련집합의 크기 이상의 수행 횟수를 넘으면 다단계 예측의 예측 차는 최소화되는 것으로 나타났다. 본 논문에서 제안한 예측모델은 가장 단순한 학습 알고리즘을 적용했다는 점과, CPU, 메모리, 입출력 데이터를 다루는 다차원 자원공간 모델을 고려하지 못한 한계가 있어 향후에 관련 연구가 요구된다. 본 논문에서 제안하는 학습기반 수행 예측모델은 실시간 감시 및 제어를 필요로 하는 분야 및 응용 분야에 적용할 수 있다.
  4. 양일등;이석희;김성열 251
    https://doi.org/10.3745/KIPSTA.2004.11A.4.251 PDF KSCI
    고성능 컴퓨터들의 대량 보급으로 인해 다양한 종류의 분산 자원이 주위에 산재해 있다. 이러한 분산 자원을 이용하는데 각 분야별 시스템들의 개념, 모듈, 운영 및 관리를 배제하고 사용할 수 있다면 최소한의 비용으로 분산 자원을 사용할 수 있을 젓이다. 이에 '분산환경에 적용될수 있는 DVM 및 DESPL의 제안'을 통해 제안된 내용중 그 일부를 수용하여 SDVM을 설계 및 구현한다. SDVM을 이용하는 사용자는 분산 환경의 개념없이 최소한의 비용으로 분산된 자원을 사용할 수 있다.
  5. 김경인;김영진;엄영익 257
    https://doi.org/10.3745/KIPSTA.2004.11A.4.257 PDF KSCI
    이동 에이전트는 자율성을 가지고 비동기적으로 수행이 가능한 개체로, 네트워크상의 여러 호스트들을 이동하면서 사용자를 대신해 특정한 작업을 수행하고 다른 에이전트들과 상호 협력할 수 있는 프로세스로 정의된다. 현재 이동 에이전트는 전자 상거래, 이동 통신, 병렬처리, 정보의 검색 및 복구 둥 여러 분야에서 사용된다. 그러나 순수 P2P 환경에서 컴퓨팅 자원을 사용하고자 하는 이동 에이전트들이 이주할 피어의 가용한 자원을 고려하지 않고 이주할 경우, 이주된 에이전트로 인해 해당 시스템의 부하가 증가 된다는 문제점이 발생하게 된다. 이러한 문제점을 해결하기 위해 본 논문에서는 각 피어들에 상주하는 자원 관리 에이전트를 이용하여 부하 정보를 모니터링 하고 이주할 에이전트와 목적지 피어를 결정하게 된다. 이동 에이전트가 이주하는 과정에서 특정 피어의 자원이 예약 선점 되었을 경우 해당 자원이 다른 에이전트에게 할당되는 것을 방지하는 자원 예약 기법을 기반으로 피어들 간의 균형 있는 이주 기법을 제안한다.
  6. 김현기;우경환 267
    https://doi.org/10.3745/KIPSTA.2004.11A.4.267 PDF KSCI
    자동배치/배선 시스템의 배선영역 모델링 방법은 그리드와 논 그리드 방식을 사용하고 있다. 그리드 방식은 PCB상에 전기적, 물리적 요소들이 적다할지라도 보드와 그리드의 크기에 제약을 받기 때문에 메모리가 많아지게 되어 자동배치/배선 속도를 감소시키는 단점을 가지고 있다. 논 그리드 방식인 형상기반 방식은 영역처리 방식을 사용하므로 형상들을 메모리에 각각의 객체로서 존재시키며, 이들 객체는 고유의 데이터 크기를 갖기 때문에 메모리가 상당히 적게 소요된다. 그러므로 본 논문에서는 단일 원점에서 여러 목적지에 가장 빠르게 도달 할 수 있는 최단 경로 문제를 해결하는 경매 알고리즘을 적용하여 형상기반 방식에 의하여 메모리 낭비 없이 빠른 속도로 자동배치/배선할 수 있는 PCB 자동배치/배선 시스템을 개발하였다. 또한 본 시스템은 이와 같은 방식을 이용하여 PC에서 사용할 수 있도록 IBM Pentium 컴퓨터의 Windows 환경에서 Visual C++언어로 개발하였다.
  7. 김성호;정문렬 277
    https://doi.org/10.3745/KIPSTA.2004.11A.4.277 PDF KSCI
    본 논문은 사용자로 하여금 계층적 가시화 기법에 의한 표정들의 공간으로부터 일련의 표정을 선택하게 함으로써 3차원 아바타의 표정 제어기법을 기술한다. 본 시스템에서는 2,40P0여개의 표정 프레임을 이용하여 2차원 표정공간을 구성하였으며, 3차원 아바타의 표정 제어는 사용자가 표정공간을 항해하면서 수행한다. 그러나 표정의 수가 너무 많아 사용자가 항해를 하는데 어려움이 많기 때문에 계층적 가시화 기법이 필요하다. 표정공간을 계층적으로 분할하기 위해, 퍼지 클러스터링을 이용한다. 초기 단계에서는 2,400여개의 표정들을 이용하여 약 11개의 클러스터센터를 가지도록 클러스터링한다. 클러스터 센터들은 2차원 평면에 표시되며 후보 키 프레임으로 사용된다 사용자는 후보 키 프레임들 중에서 특정 키 프레임들을 선택하여 초기 항해경로를 생성한다. 사용자가 줌 인(이산적인 단계를 가지고 있음)을 하면 상세한 단계를 보기를 원한다는 의미이므로 줌 인된 단계에 적합한 표정 클러스터들을 생성한다. 단계가 증가될 때 마다 클러스터의 수를 두 배로 하고, 클러스터의 수만큼 표정들을 클러스터링한다. 사용자는 현재 단계에서 그전 단계의 항해경로를 따라 새로운 키 프레임(클러스터 센터)들을 선택하여 항해경로를 갱신한다. 줌 인을 최대로 한 마지막 단계에서 항해경로를 갱신하면 표정 제어 설정이 끝난다. 사용자는 언제든지 줌 아웃을 통해 그 전단계로 돌아가서 항해경로를 수정할 수 있다. 본 논문은 본 시스템이 어떤 효과가 있는지를 알기 위해 사용자들로 하여금 본 시스템을 사용하여 3차원 아바타의 표정 제어를 수행하게 하였으며, 그 결과를 평가한다.
  8. 한용재;이영석;조정원;최병욱 285
    https://doi.org/10.3745/KIPSTA.2004.11A.4.285 PDF KSCI
    IT 관련 기술의 발전은 'Any Time, Any Where, Any Service'를 사용자에게 제공할 수 있는 제반 여건을 마련하였으며, 무선 인터넷 서비스는 인터넷 기반의 서비스를 이동 중에도 이용 가능하도록 하였다. 웹 기반의 학사정보시스템을 무선 인터넷 기반의 학사정보시스템으로 활용한 기존의 시스템은 표준화된 환경에서 구축되지 않아 모바일 기기의 플랫폼에 종속적이었다. 또한, 선택과목의 수가 많은 학부제에서는 교육과정의 제작과 관리에 관련된 업무를 담당하고 학생들에게 조언을 해 주는 코스 코디네이터의 역할이 매우 중요하지만, 학생들은 코스 코디네이터를 통해 자신에게 가장 적합한 분야는 무엇이고, 어떠한 과목을 이수해야 하는 지에 대한 도움을 받고 있지 못하다. 본 논문은 JAVA를 이용하여 플랫폼에 독립적이며, 심화된 전공 분야의 학습을 할 수 있도록 도와주는 코스 코디네이터의 역할을 대신하기 위한 WIPI기반의 모바일 코스 코디네이터 시스템을 제안한다. 모바일 코스 코디네이터 시스템은 심화된 전공 분야의 학습을 위해 학부제의 각 분야별 과목에 대한 정보를 담고있는 수강 과목 트리와 학생의 과거 수강이력을 고려한 추론엔진을 포함한다. 학부 내 모든 분야를 고려하였을 때 특정 과목의 중요도와 사용자가 해당과목의 선수과목을 이수하였는지 여부 및 사용자의 학부 내 분야 적합도를 가중치로 나타내어, 수강 신청 시 개별 학생이 자신에게 가장 적합한 과목을 추천받아 선택할 수 있도록 하였다. 모바일 코스 코디네이터 시스템은 학생들에게 조언을 해 주는 코스 코디네이터의 역할을 보조할 수 있을 것이다. 또 학생들은 언제 어디서나 개인 휴대폰을 이용하여 수강신청에 관한 학사정보를 관리할 수 있고, 시스템의 추론에 따른 추천 과목을 수강하여 전공 분야에 대한 깊은 지식을 갖출 수 있을 것이다.
  9. 장덕성;조현욱 297
    https://doi.org/10.3745/KIPSTA.2004.11A.4.297 PDF KSCI
    정보화 사회에서는 전통적 교육환경이 웹기반의 자기주도적 학습시스템으로 변화 하고 있다. 웹기반 학습시스템은 인터넷을 사용하기 때문에, 학생들로 하여금 학습에 적극적이고 자발적으로 참여할 수 있는 기회를 제공하고, 학습진도를 스스로 제어하고 평가할 수 있는 장점이 있다. 본 논문에서는 자기 학습계획서를 학생 스스로가 만들고, 만들어진 학습계획서가 학습진도를 안내하고 평가하도록 하는 시스템을 연구하였다. 본 학습 시스템은 UML을 활용하여 객체지향적 개념으로 설계되었기 때문에 유지보수가 가능하고 클래스별로 재사용 될 수 있다.