http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
DATAFLOW MACHINE을 위한 VIRTUAL MEMORY SYSTEM
조정완(Jung Wan Cho),정태충(Tae Choong Chung) 한국정보과학회 1983 정보과학회논문지 Vol.10 No.1
근래에 들어 VLSI의 급속한 발달로 전통적인 컴퓨터 구조의 한계를 극복하려는 노력이 많이 이루어지고 있는데, 그중에 dataflow computing 모델이 있다. Dataflow 모델의 근본 원리는 비동기(asynchronous)와 분산제어(distributed control)인데, 본 논문에서는 dataflow컴퓨터, 특히 Manchester의 Multilayered 구조의 일부를 새로이 설계하여 기억장치의 분산경영에 의한 virtual memory 시스템이 적용될 수 있도록 하였으며, 그 모델을 GPSS 로 simulate 하여 제안된 컴퓨터의 구조와 기억장치 분산경영체제가 동작되는지를 확인하였다. Recently many researchers have attempted to overcome the limitations of the performance of the traditional computers. Dataflow computing is one of the approaches. The basic philosopy of the dataflow model requests the system to be asynchronous and to be controlled distributedly. In the thesis, I propose a modified multilayered architecture based on Manchester architecture which provides facilities for the distributed virtual memory management system. The simulation of that model by GPSS proves that the proposed model operates correctly.
조정완(Cho Jung Wan),정문정(Chung Moon Jung) 한국정보과학회 1975 정보과학회논문지 Vol.2 No.1
To apply a clustering algorithm to an automatic thesaurus construction in information retrieval systems, clustering methods are studied. A hypergeometric distribution property and an irreducible matrix property are used to get the similarities between keywords and initial clusters. The criterion of similarity is given by Bayesian procedure, and by another criterion derived from the information theory. The test whether the model is correct is done by comparing the keyword-CR thesaurues constructed in ADAM information retrieval system.
정상훈(Sang-Hun Chung),윤현수(Hyunsoo Yoon),조정완(Jung-Wan Cho) 한국정보과학회 2003 한국정보과학회 학술발표논문집 Vol.30 No.1C
패킷 분류는 품질보장(QoS), VPN(Virtual Private Network), 고성능 방화벽(high speed firewall), 인터넷 사용료 부과(pricing)를 제공하는 차세대 라우터에 반드시 필요한 기능이다. 라우터는 송신 주소, 수신 주소, 프로토콜 타입, 혹은 포트 번호와 같은 패킷 헤더의 여러 필드를 주어진 필터 리스트와 비교하여 패킷을 분류한다. 기존에 제시된 하드웨어 기반의 패킷 분류 기법은 빠른 검색 시간을 제공하지만 확장성과 테이블 갱신 면에서 문제점이 있다. 본 논문에서는 하드웨어 기반의 빠르고 확장성있고 갱신이 가능한 2차원 필드 검색 기법을 제시한다. 차후 연구에서는 본 기법을 보다 면밀히 분석하고 다차원 필터 검색이 가능하도록 확장한 기법을 제시하겠다.
논리프로그램을 위한 데이터플로우 모델상에서 모드와 지연수행이 단일화에 미치는 역할
정태충(Tae Choong Chung),조정완(Jung Wan Cho) 한국정보과학회 1987 정보과학회논문지 Vol.14 No.1
It is natural to associate the logic program with dataflow architecture because parallelisms in both logic program and dataflow architecture are very high. Among the parallelisms in the logic programs, the argument-parallelism is extensively studied in this paper. There are three important factors which affect the construction of a dataflow graph for literal unification. They are the mode, how to treat the share-variables in the head arguments, and whether to adopt sequential or parallel execution of argument unifications. In this paper, six kinds of head literal unification graphs are suggested based on the above factors, and they are compared by a simulation in view of the argument-parallelism, efficiency, and space requirement. From the simulation based on a rough estimation of same parameters, it was shown that the mode and the lazy execution of share node in the head literal are very important for the overall efficiency and the argument-parallelism. It was also found that the sequential graph has the disadvantages in all the aspects. 프로그램으로서의 논리프로그램과 컴퓨터구조로서의 데이터플로우 구조는 둘 다 높은 병렬성을 가지고 있으므로, 자연스럽게 둘을 연관지을 수 있다. 논리프로그램의 병렬성 중에서도 특히 인수병렬성(Argument pararellism)을 광범위하게 논하였다. 단일화 데이터 플로우 그래프의 형태는 세가지 중요한 요소의 영향을 받는다. 첫째는 모드이고 둘째는 변수가 헤드리터럴(head literal)에 있는 인수들에 의해 공유되는 방식, 셋째는 인수들의 단일화가 순차적이냐 병렬적이냐 하는 것이다. 이 논문에서는 위의 요소에 따라, 여섯 종류의 단일화 그래프를 제시했으며, 인수병렬성의 관점, 효율성, 기억장치 요구량의 관점에서 시뮬레이션으로 비교했다. 시뮬레이션의 결과로부터 모드와 헤드리터럴에 있는 공유노드의 지연수행이 전반적 효율성과 인수병렬성에 극히 중요하다는 것을 발견하였다. 또한 순차적 그래프는 모든 면에서 불리하다는 것도 알아내었다.
Flat Concurrent Prolog에 의한 SIMD 알고리즘의 구현
정영민(Young-Min Chung),신동욱(Dong-Wook Shin),조정완(Jung-Wan Cho) 한국정보과학회 1989 한국정보과학회 학술발표논문집 Vol.16 No.1
본 논문에서는 SIMD 머신을 가정하고 개발된 병렬 connectivity 알고리즘을 객체 중심 언어의 프로그래밍 방법을 제공하는 병렬 논리 언어의 하나인 FCP로 구현하였다. 구현 과정에서 SIMD 머신과 FCP 언어의 계산 모델의 차이를 해결하기 위하여 프로세스간의 통신 방법을 공유 전역 변수의 상요에서 메시지 전송 방법으로 전환하고 명령어 단위의 동기화 방법을 데이터 플로우 동기화 방법으로 바꾸었다. 이 때 공유 전역 변수를 사용하지 않고도 계산 구조에 적합한 프로세스간의 채널 연결에 의하여 문제를 해결할 수 있음을 보였다.
정내훈(Nai Hoon Jung),정재훈(Jai-Hoon Chung),맹승렬(Seung Ryoul Maeng),조정완(Jung Wan Cho) 한국정보과학회 1991 한국정보과학회 학술발표논문집 Vol.18 No.1
그래픽 하드웨어는 사용자 인터페이스 발달로 인해 급속히 발전하고 있는 분야로서, 성능대가격비에 대한 요구가 높아지고 있다. 그래픽 프로세서도 이러한 요구에 의한 연구결과의 하나이며 여러개의 프로세서들이 발표되었다. 본 논문에서는 RISC 구조를 사용한 새로운 그래픽 프로세서를 제안하며, 본 프로세서는 간단한 하드웨어의 추가로, 그래픽 기본명령들을 한 사이클 인스트럭션의 집합들을 사용하여 효율적으로 구현 할 수 있도록 하였다. 기존의 프로세서들과는 그래픽 기본명령을 수행하는데 드는 싸이클 타임의 갯수로 비교하였으며, 같거나 더좋은 결과를 얻었다. 또한 시뮬레이션을 통하여 제안된 프로세서가 제대로 동작함을 보였다.
공유 메모리 다중처리기에서의 분산 디렉토리를 갖는 캐쉬 일관성 유지 스킴에 관한 연구
김근모(Geun Mo Kim),정재훈(Jai-Hoon Chung),윤현수(Hyunsoo Yoon),맹승렬(Seung Ryoul Maeng),조정완(Jung Wan Cho) 한국정보과학회 1991 한국정보과학회 학술발표논문집 Vol.18 No.1
본 논문에서는 다단계 연결망을 갖는 공유 메모리 다중처리기 시스템에서 하드웨어에 기초한 캐쉬 일관성 유지 스킴을 제시하였다. 본 논문에서 제안한 캐쉬 유지 스킴은 디렉토리 스킴의 한 방법으로 디렉토리로 인한 메모리 오버해드를 줄이기 위해 디렉토리를 캐쉬와 공유 메모리에 분산시켜 저장하는 방법이다. 시스템의 전체 프로세서들은 다수의 클러스터로 나누어지는데 캐쉬 블럭의 디렉토리는 클러스터 내의 블럭의 공유 상태를 기록하고 공유 메모리의 디렉토리에는 각 클러스터의 디렉토리를 관리하는 프로세서들을 기록한다. 이와 같이 디렉토리 정보를 공유 메모리와 캐쉬에 분산시킴으로써 기존의 디렉토리 스킴이 갖는 메모리 오버해드와 프로토콜 메시지의 전달 지연과 같은 문제를 해결하였다. 본 논문에서 제시한 디렉토리 스킴을 시뮬레이션을 통해 기존의 디렉토리 스킴과 비교 분석하였다.