http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
권용무(Yong Moo Kwon),김형곤(Hyoung Gon Kim) 한국정보과학회 1989 정보과학회논문지 Vol.16 No.6
본 논문에서는 컴퓨터 프로그램에 의해 layout되는 모듈발생기 실현을 위해 C언어를 이용한 모듈기술언어 MDL(Module Description Language) 및 CAD 데이타 구조를 정의하였으며 제조공정 및 설계규칙에 관련된 조건들을 변수화하여 사용되는 조건에 쉽게 대처할 수 있는 설계방법론을 구현하였다. 또한 모듈발생기 방식에 의해 설계된 셀의 layout을 위한 layout compactor, CIF flattener 및 디지탈 plotter 접속프로그램을 개발함에 의해 설계에서 layout까지 수행할 수 있는 변수화 모듈발생기 지향적 VLSI 설계환경 MOGOT(MOdule Generator Oriented Tool)을 구축하였다. 실제로 구축된 설계환경 MOGOT에서 설계기술 및 설계규칙을 변수화한 ROM 발생기를 효율적으로 설계할 수 있음을 보였다. This paper presents VLSI design methodolgy based on module generators, which parameterized process and designn rule variables to overcome changes of process variations. CAD data structures have been defined, which can be utilized by the implemented object oriented MDL (Module Description Language) to generate layout data. Layout compactor, CIF flattener and plotter interface program have been implemented and integrated to construct a parameterized module generator oriented VLSI design environment named MOGOT(MOdule Generator Oriented Tool). It is shown that a technology and design rule independent parameterized ROM generator can be implemented efficiently on the constructed MOGOT.
권용무(Yong Moo Kwon),박용진(Yong Jin Park) 한국정보과학회 1982 정보과학회논문지 Vol.9 No.4
Decision tables are widely used as a convenient technique for expressing complex decision logic in many computer application areas. This paper provides a heuristic algorithm for converting decision tables into efficient Sequential Testing Procedures (STPs) which minimize subsequent execution time when compiled into computer program. Compared with Ganapathy - Rajaraman's algorithm, our algorithm needs less memory space and translation time. 決定表(decision table)는 복잡한 논리관계를 간결하게 표시해주며 데이터 처리분야 및 여러 컴퓨터 응용분야에 이용된다. 본 논문에서는 결정표를 평균實行시간이 빠른 컴퓨터 프로그램으로 변환하기 위해 필요한 조건테스트순서 즉 STP(Sequential Testing Procedure)를 구하는 heuristic 알고리즘을 제시한다. 본 논문의 알고리즘은 Ganapathy-Rajaraman 알고리즘의 문제점을 보완한 것으로 빠른 변환시간과 적은 記憶量으로써 準最適 STP를 구한다.
다중 매체 데이타베이스에서 내포 질의를 위한 복합 내포 색인 기법
권용무(Yong Moo Kwon),박용진(Yong Jin Park) 한국정보과학회 1990 정보과학회논문지 Vol.17 No.5
본 논문에서는 다중 매체 데이타베이스에서 복합객체에 대한 내포 질의의 효율적 처리를 위한 복합 내포 색인 기법을 제안한다. 제안된 색인 기법은 루트 클래스 및 리프 클래스의 인스탄스 식별자를 복합적으로 포함시킴에 의해 기존 내포 색인 기법의 갱신비용 및 경로 색인 기법의 검색비용을 감소시킨다. 본 논문에서 제안하는 복합 내포 색인 기법은 기존의 색인 기법, 즉 클래스 계층 색인, 내포 색인, 경로 색인, 다중 색인 기법들이 사용하고 있는 B^+ 트리 구조를 기본 자료구조로 사용하고 있다. 제안된 색인 기법의 저장비용, 검색비용 및 갱신비용 모델을 구하고 실제로 제안된 색인 기법과 기존 색인 기법의 각 비용과의 성능비교를 통해 세 가지 비용면에서 제안된 색인 기법의 효율성을 정량적으로 보인다. This paper proposes a composite nested index technique for efficient processing of the nested queries in multimedia database. The proposed index technique reduces the high update cost of the nested index techinque and the high retrieval cost of the path index technique by including the instance identifiers of the root class and leaf class in index record. The proposed index technique is based on the B^+ tree structure which is used in the other existing index techniques such as the class hierarchy index, nested index, path index and multi index. The models of the storage cost, retrieval cost and update cost of the proposed index technique are presented. According to performance comparision to the other existing index techniques, the efficiency of the proposed index technique is shown quantitatively with respect to the total cost.
권용무(Yong Moo Kwon),박용진(Yong Jin Park) 한국정보과학회 1991 정보과학회논문지 Vol.18 No.2
본 논문에서는 다중 매체 데이타베이스의 내포 질의 처리를 위한 색인 기법에서 Bertino의 객체 자료모형 및 갱신방법을 개선함에 의해 색인 갱신 비용을 감소시킨 방안을 제시한다. 또한 Yao의 블럭 접근 예측식을 이용하여 개선된 예측값을 갖는 색인 레코드 갱신 비용 모델을 제시한다. 본 논문에서 제안한 객체 자료모형, 갱신방법 및 비용 모델의 유효성을 보이기 위해 Bertino의 방법 및 모델과의 성능비교를 수행하였으며 그 결과를 정량적으로 나타낸다. In this paper, the update cost of indexing techniques for nosted queries in multimedia database is reduced by improving Bertino's object data model and update method. An improved index update cost model is also proposed by using Yao' s block access estimation formula. The performance of the object data model the update method and the cost model proposed here is compared with Bertino's and the validity of three proposals is shown quantitatively.
다중 매체 정보 검색을 위한 요약 화일의 개선된 분할 기법
권용무(Yong Moo Kwon),박용진(Yong Jin Park) 한국정보과학회 1992 정보과학회논문지 Vol.19 No.3
PSF(Partitioned Signature File) 기법은 기존 다단계 요약 파일 기법에 비해 저장 및 검색 비용면에서 적은 오버헤드를 가지며 또한 다중 처리기에 의한 질의 병렬 처리에 적합하다는 특성을 갖는다. 본 논문에서는 PSF 기법의 핵심인 요약 파일 분할 기법의 문제점을 고찰한다. 또한 이를 바탕으로 키 선택의 복잡도 오버헤드가 적고 검색 범위 감소율 및 분할 부하의 균일성이 우수한 n-BFK(n-Bounded Floating Key) 분할 기법을 제안한다. 제안된 기법의 성능 평가를 위해 분할 크기를 고려한 비용 모델을 제시하고 기존 기법과 성능 비교를 통해 제안된 기법의 유효성을 보인다. Compared to multi-level signature file techniques, the PSF(Partitioned Signature File) technique has less overhead with respect to both the storage cost and the search cost. The PSF technique is also appropriate to the parallel query processing in a multiprocessor environment. This paper considers problems of the partitioning scheme of signature file that is the main point of the PSF technique. Based on these considerations, this paper proposes a n-BFK(n-Bounded Floating Key) partitioning scheme that has a low overhead of key selection complexity, a high workload reduction ratio, and a quasi-uniform workload. This paper presents the cost model of the proposed scheme by considering the size of each partition. By performance comparision to the existing schemes, the efficiency of the proposed scheme is shown.