http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
정규식(Kyusik Chung) 한국정보과학회 1995 정보과학회논문지 Vol.22 No.8
본 논문에서는 자원지향의 비선형 계획수립(resource-oriented nonlinear planning, RP)이라 불리우는, 분산환경을 위한 새로운 계획수립방식을 제안한다. 분산환경을 위한 기존의 상태기반 비선형 계획수립(state-based nonlinear planning)에서는 주어진 결합된 목표들이 목표상태관점에서 분할되어 부계획수립기들에게 각각 할당되고, 각 부계획수립기는 초기상태에서 목표상태에 이르는 상태흐름관점에서 주어진 목표를 달성하는 부분계획을 수립하면서, 각 부계획들사이의 충돌문제를 서로 협력하여 해결한다. 본 논문에서 제안하는 RP에서는 주어진 결합된 목표들이 자원관점에서 분할되어 부계획수립기들에게 각각 할당되고, 각 부계획수립기는 해당자원에 관한 충돌이 없도록 자원사용흐름관점에서 부분계획을 수립하면서, 목표들을 서로 협력하여 완전하게 달성한다. RP에서는 하나의 목표상태를 달성하는데 관련된 자원들중에 중요한 자원과 중요하지 않은 자원을 구별하는데 자원추론을 이용한다. 이를 이용하여 각 부계획수립기들은 자원흐름계획을 계층적으로 구성할 수 있을 뿐만 아니라, 하나의 목표를 달성하는데 관련된 자원들이 여러 개 있을 때 관련된 부계획수립기들사이의 동적인 조정을 통해 목표달성이 가능하게 한다. 제안하는 계획수립방식에서는 자원사용을 최소화함으로써 최적의 계획수립이 가능하고 또한 계획수립과정을 병렬 분산처리 환경에서 쉽게 구현할 수 있다. This paper presents a new planning paradigm for constructing a partially ordered plan network in a distributed environment, referred as “resource-oriented nonlinear planning(RP)”. In conventional state-based nonlinear planning for distributed enviromment, conjunctive goals are partitioned in terms of goal state, and then each partitioned task is assigned to individual subplanners. Each subplanner constructs a subplan in terms of state flow from an initial state to an goal state while resolving conflicts among the subplans in cooperation with the other subplanners. In RP, on the contrary, goals are partitioned in terms of resource, and then each partitioned task is assigned to individual subplaners. Each subplanner constructs a conflict-free subplan in terms of resource usage flow while achiving goals completely in cooperation with the other subplanners. RP makes use of resource reasoning in distinguishing important and unimportant resources associated with a goal. This allows each subplanner to hierarchically construct a resource-flow plan and to dynamically coordinate among subplanners in achieving a goal associated with more than one resource. The proposed scheme not only makes it possible to generate an optimal plan by minimizing the usage of resources, but also makes it easier to implement the nonlinear planning in a parallel and distributed processing environment.
상태기반의 비선형 계획수립에서의 자원추론에 근거한 충돌 감지 및 해결
정규식(Kyusik Chung) 한국정보과학회 1995 정보과학회논문지 Vol.22 No.5
본 논문에서는 상태기반의 비선형 계획을 수립하는 과정에서 계획내의 동작들사이에 발생하는 충돌들을 자원수준(resource-level)에서 감지하고 해결하는 새로운 기법을 제안한다. 기존의 상태수준(state-level) 충돌 감지 및 해결 기법에 비하여 본 논문에서 제안하는 기법은 충돌감지가 효율적이며 충돌해결이 전역적인(global) 의사결정에 의하여 처리된다. 제안하는 기법에서는 계획수립하는 동안 개개의 자원이 사용되는 흐름을 추적하여 각 자원에 대하여 자원사용흐름(Resource-Usage Flow RUF) 구조를 구성한다. 계획내의 동작들사이의 충돌감지는 해당되는 RUF구조를 추출하여 동일 자원이 중복사용되었는지를 검사하여 수행되며 충돌해결은 RUF구조에 관한 추론에 근거하여 수행된다. RUF구조를 사용함으로써 충돌 감지 및 해결과정은 최소한의 그리고 불필요한 것이 없는 동작들로 수행된다. 마지막으로, 본 논문에서 제안하는 기법을 기존의 다른 기법들과 비교하였다. This paper presents a new conflict detection and resolution scheme for state-based nonlinear planning in which conflicts occurring among actions in a plan network are detected in resource level and resolved based on resource reasoning. Compared to conventional state-level conflict detection and resolution, this schme provides more efficient conflict detection and global conflict resolution. The proposed scheme keeps track of the usage of individual resources during planning, and constructs a Resource Usage Flow (RUF) structure for each resource. Conflicts among actions in a parallel plan network are detected by extracting the corresponding RUF structures and checking whether they compete for the same shared resource, and resolved based on reasoning about RUF structure. The RUF structure allows planner to perform minimal and nonredundant operations for conflict detection and resolution. Finally, the proposed scheme is compared with those of the other planners.
내용기반의 인쇄체 영문 문서 영상 검색을 위한 특징기반 단어 검색
정규식(Kyusik Chung),권희웅(Huiung Kwon) 한국정보과학회 1999 정보과학회논문지(B) Vol.26 No.10
문서영상 검색을 위한 디지털도서관의 대부분은 논문제목과/또는 논문요약으로부터 만들어진 색인데 근거한 제한적인 검색기능을 제공하고 있다. 본 논문에서는 영문 문서영상전체에 대한 검색을 위한 단어 영상 형태 특징기반의 단어검색시스템을 제안한다. 본 논문에서는 검색의 효율성과 정확도를 높이기 위해 1) 기존의 단어검색시스템에서 사용된 특징들을 조합하여 사용하며, 2) 특징의 개수 및 위치뿐만 아니라 특징들의 순서를 포함하여 매칭하는 방법을 사용하며, 3) 특징비교에 의해 검색결과를 얻은 후에 여과목적으로 문자인식을 부분적으로 적용하는 2단계의 검색방법을 사용하낟. 제안된 시스템의 동작은 다음과 같다. 문서 영상이 주어지면, 문서 영상 구조가 분석되고 단어 영역들의 조합으로 분할된다. 단어 영상의 특징들이 추출되어 저장된다. 사용자의 텍스트 질의가 주어지면 이에 대응되는 단어 영상이 만들어지며 이로부터 영상특징이 추출된다. 이 참조 특징과 저장된 특징들과 비교하여 유사한 단어를 검색하게 된다. 제안된 시스템은 IBM-PC를 이용한 웹 환경에서 구축되었으며, 영문 문서영상을 이용하여 실험이 수해되었다. 실험결과는 본 논문에서 제안한 방법들의 유효성을 보여주고 있다. Most existing digital libraries for document image retrieval provide a limited retrieval service due to their indexing from document titles and/or the content of document abstracts. This paper proposes a word spotting system for full English document image retrieval based on word image shape features. In order to improve not only the efficiency but also the precision of a retrieval system, we develop the system by 1) using a combination of the holistic features which have been used in the existing word spotting systems, 2) performing image matching by comparing the order of features in a word in addition to the number of features and their positions, and 3) adopting 2 stage retrieval strategies by obtaining retrieval results by image feature matching and applying OCR(Optical Character Recognition) partly to the results for filtering purpose. The proposed system operates as follows: given a document image, its structure is analyzed and is segmented into a set of word regions. Then, word shape features are extracted and stored. Given a user's query with text, features are extracted after its corresponding word image is generated. This reference model is compared with the stored features to find out similar words. The proposed system is implemented with IBM-PC in a web environment and its experiments are performed with English document images Experimental results show the effectiveness of the proposed methods.
분산 멀티미디어 응용 개발을 위한 클래스 라이브러리의 설계 및 구현
윤홍준,정규식(Hong-Jun Yoon),Kyusik Chung 한국정보과학회 1998 정보과학회 컴퓨팅의 실제 논문지 Vol.4 No.1
본 논문에서는 분산 멀티미디어 응용개발을 위한 객체지향의 클래스 라이브러리를 설계하고 구현한다. 클래스 라이브러리는 멀티미디어 객체와 관리기의 계층 구조로 설계되어 있어 단일 시스템 환경뿐만 아니라 통신망을 이용한 클라이언트/서버 환경에서도 멀티미디어 응용개발이 가능하다. 클래스 라이브러리는 객체 지향으로 설계되어 있으므로 향후 기능 추가 및 변경이 용이하며, 다양한 멀티미디어 응용프로그램에 쉽게 적용할 수 있다. 구현된 클래스 라이브러리에서는 멀티미디어의 간편한 저작을 위하여 페이지-시간 메타포어 방식의 스크립트를 이용한 저작 기능이 지원되며 또한 3차원 가상환경을 지원한다. 마지막으로, 구현된 클래스 라이브러리를 기반으로 분산 멀티미디어 재생기 및 저작도구를 구현하고 시험해봄으로써 본 연구의 응용성을 검증한다. In this paper, we design and implement an object -oriented class library for the development of distributed multimedia applications. The class library is composed of a hierarchical structure of multimedia objects and multimedia managers so that it is applicable to not only a stand-alone system environment but also a network-based client/server environment. As the class library is designed based on object oriented paradigm, it is easy to add new functions or modify its functions for later use and it is flexible to apply the library to various multimedia applications. The implemented class library supports a function of script based on page-time metaphor for convenient authoring. Also, it supports a function of authoring in a 3D virtual environment. Finally, we implement a player and an authoring tool for distributed multimedia based on the class library. By testing them, we evaluate the applicability of the proposed class library.
필기체 한글 인식을 위한 모음의 구조를 이용한 자소 분리
곽후근(Hukeun Kwak),정규식(Kyusik Chung) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.2Ⅱ
기존의 필기체 한글 자소 분할 알고리즘은 다음과 같은 단점을 가진다; 1) 자소 분리가 세선화된 이미지에 적용되는 관계로 세선화 결과에 크게 의존한다, 2) 자소 간 접촉시 명확한 특징점이 발생하는 단순한 접촉만을 대상으로 자소 분리 알고리즘이 전개되므로 접촉시 특징점이 없거나 잘못된 특징점을 발생하는 경우에 분리 에러를 일으킨다. 본 논문에서는 이러한 단점을 극복하고자 1) 세선화를 하지 않고 자소 분리를 수행하며, 2) 접촉 시 명확한 특징점이 발생하는 경우 뿐만이 아니라 특징점이 없거나 잘못된 특징점이 발생하는 경우도 해결해는 새로운 필기체 한글 자소 분리 방법을 제안한다. 본 논문에서는 자소의 접촉 유형을 여러 종류로 나누어 각각에 대해 모음의 구조와 상대적인 위치 정보, 접촉의 형태와 경험적인 규칙들에 기반한 자소 분리 방법을 개발한다. 제안된 자소 분리 알고리즘의 적용 절차는 다음과 같다: 1) 입력 이미지에서 모음을 추적한다. 2) 모음의 관점에서 접촉의 경우(접촉 후 발생하는 특징점이 명확한가에 대한 여부)를 찾는다. 3) 각각의 경우에 대해 접촉 유형을 확인한다. 4) 접촉 유형에 대응하는 자소 분리를 수행한다. 한글 데이터 베이스 PE92를 이용하여 분리 실험을 수행한 결과 89.5%의 분리율을 얻었다. 이러한 실험 결과는 제안된 방법의 유효성을 보여준다.
서버 클러스터 환경에서 에너지 절약을 위한 서버 전원 모드 제어에서의 동적 종료
김호현,함치환,곽후근,정규식,Kim, Hoyeon,Ham, Chihwan,Kwak, Hukeun,Chung, Kyusik 한국정보처리학회 2013 정보처리학회논문지. 컴퓨터 및 통신시스템 Vol.2 No.7
기존 서버 클러스터에서는 고성능을 보장하기 위해, 실시간 요청 수량에 관계없이 모든 서버를 항상 On 한다. 그 방법에서는 QoS를 보장하지만 일부 서버들이 Idle할 때 서버 전력을 낭비하게 된다. 서버들이 소모하는 에너지를 절약하기 위해, 서버가 필요하지 않을 경우 해당 서버의 전력을 Off 하게 하는 서버 전력 제어 방법이 제안되었다. 서버 전력 제어 방법은 서버의 Power가 실제로 어느 시점에 Off 되느냐에 따라 정적인 방법과 동적인 방법이 있다. 정적인 방법에서는 특정 서버가 Off 하기로 결정된 다음 일정 시간 지연 후 그 서버가 Off 된다. 동적인 방법에서는 그 서버에서 수행중인 모든 서비스가 종료된 다음에 해당 서버가 Off 된다. 이는 가변 시간 지연 후 서버가 Off 되는 방법에 해당된다. 정적 종료방식은 단점이 있다. 반복 실험을 통해 수작업으로 최적의 시간 지연을 알아내기 위해서는 많은 시간이 소요된다. 본 논문에서는 정적 종료 방식의 단점을 극복하는 동적 종료 방식을 제안한다. 제안된 방식은 최적의 지연 시간으로 자동적으로 접근하므로 좋은 전력 절약을 하면서 QoS를 보장하는 것을 가능하게 해준다. 30대의 PC 클러스터를 이용하여 실험이 수행되었다. 실험결과는 제안하는 동적 종료 방법이 기존의 정적 종료 방법과 비교할 때 에너지 절감측면에서는 비슷하지만 QoS 측면에서 우수함을 보여준다. In order to ensure high performance, all the servers in an existing server cluster are always On regardless of number of real-time requests. They ensure QoS, but waste server power if some of them are idle. To save energy consumed by servers, the server power mode control was developed by shutdowning a server when a server is not needed. There are two types of server power mode control depending on when a server is actually turned off if the server is selected to be off: static or dynamic. In a static mode, the server power is actually turned off after a fixed time delay from the time of the server selection. In a dynamic mode, server power is actually turned off if all the services served in the server are done. This corresponds to a turn off after a variable time delay. The static mdoe has disadvantages. It takes much time to find an optimal shutdown time manually through repeated experiments. In this paper, we propose a dynamic shutdown method to overcome the disadvantages of static shutdown. The proposed method allows to guarantee user QoS with good power-saving because it automatically approaches an optimal shutdown time. We performed experiments using 30 PCs cluster. Experimental results show that the proposed dynamic shutdown method is almost same as the best static shutdown in terms of power saving, but better than the best static shutdown in terms of QoS.