확장 상태 전이 그래프에 기반을 둔 시각 병렬 프로그래밍

정원호,허혜정,Chung, Won-Ho,Hur, Hye-Jung 한국정보처리학회 2000 정보처리논문지 Vol.7 No.8

A visual concurrent programming environment, called ESTGVP is designed and implemented, which is easy to understand, highly portable, and can represent parallel behaviors. For our purpose, a conventional state transition graph is extended so as to enable both of synchronous and asynchronous parallel operations. We call it extended state transition graph (ESTG). ESTGVP uses the ESTG and texts for programming, and makes it easy programming sequential and parallel behaviors. Also, it is easy to understand the control structure of a program because ESTGVP is a visual programming environment based on the graph. ESTGVP is written in Tel language and thus it is highly portable on various operating systems. It consists of three major components; edition, transformation and execution. If necessary, ESTG can be transformed into C or Tel language, and its execution is based on Tel. 이해하기 쉽고, 병렬 동작을 표현할 수 있으며, 이식성이 좋은 시각 병렬 프로그래밍 환경인 ESTGVP가 설계, 구현된다. 이를 위해, 기존의 상태 전이 그래프를 동기식 혹은 비동기식 병렬 동작을 포함할 수 있도록 확장시킨 확장 상태 전이 그래프(ESTG)가 제안된다. ESTGVP는, 확장 상태 전이 그래프와 텍스트를 병용하고 있으며, 순차 및 병렬 프로그래밍 작업을 이해할 수 있다. Tcl로 설계 구현되어 있으므로, 다양한 운영체제 환경에서 실행할 수 있어 높은 이식성을 가지고 있다. ESTGVP에 있어서, 주 기능은 편집, 변환, 실행으로 구성되어지며, 필요시 C언어와 Tcl 언어로 변환될 수 있으며, 실행은 Tcl을 기반으로 이루어진다.

EmXJ : 유연한 임베딩을 위한 XML 처리기 구성 프레임워크

정원호,강미연,Chung, Won-Ho,Kang, Mi-Yeon 한국정보처리학회 2002 정보처리학회논문지 A Vol.9 No.4

유무선 인터넷의 발달로, 휴대폰, PDA, 홈패드, 스마트폰, 핸드헬드 PC 등, 다양한 형태의 자원제약을 가지는 개인용 혹은 상업용 임베디드 시스템들이 속속 등장하고 있으며, 이들로 임베딩되는 소프트웨어도, 과거 이들이 지녔던 주요 특성인 경직성(fixedness)보다도, 이제는 오히려 유연성(flexibility)을 요구하고 있다. 즉, 자원 제약 특성이 서로 다른 장치들로 유연하게 임베딩될 수 있는 특성을 요구하고 있다. 웹 상의 정보 표현을 위한 표준으로자리잡은 확장성 표기 언어인 XML을 위한 처리기는 각종 인터넷 단말에서의 자료 브라우징을 위해 필수적으로 임베딩 되어야할 소프트웨어이다. 본 논문에서는 서로 다른 기능과 자원 제약 특성을 가진 장치들에 따라 유연성 있는 임베딩을 위한 XML 처리기 구성 프레임워크인, EmXJ가 설계, 구현되며, 그 특성이 기존의 XML 처리기와 비교 분석된다. With the rapid development of wired or wireless Internet, various kinds of resource constrained mobile devices, such as cellular phone, PDA, homepad, smart phone, handhold PC, and so on, have been emerging into personal or commercial usages. Most software to be embedded into those devices has been forced to have the characteristic of flexibility rather than the fixedness which was an inherent property of embedded system. It means that recent technologies require the flexible embedding into the variety of resource constrained mobile devices. A document processor for XML which has been positioned as a standard mark-up language for information representation on the Web, is one of the essential software to be embedded into those devices for browsing the information. In this paper, a framework for configurable XML processor called EmXJ is designed and implemented for flexible embedding into various types of resource constrained mobile devices, and its advantages are compared to conventional XML processors.

현장적용성을 고려한 농업경영 연구주제 우선순위 분석

정원호(Won-Ho Chung),최세현(Se-Hyun Choi),이소영(So-Yung Lee),김승규(Seung-Gyu Kim),박성경(Sung-Kyung Park) 한국농식품정책학회 2017 한국농식품정책학회 학술대회 논문집 Vol.2017 No.2

본 연구는 농업경영 관련 전문가들을 대상으로 계층분석방법(AHP)을 이용하여 현장적용성을 고려한 농업경영 연구주제의 우선순위를 분석한다. 경영방식, 유통 및 마케팅, 경영정보, 재무관리 등 4개의 대 연구주제로 구성된 1계층 분석 결과 전문가들은 대체로 경영방식을 가장 중요한 연구과제로 평가하고 재무관리를 가장 낮은 우선순위로 분류하였다. 2계층에 속한 13개 세부과제들을 종합중요도 벡터를 이용하여 종합적으로 평가한 결과를 보면 경영진단 및 컨설팅과 시장 및 소비자 분석은 가장 중요하면서도 시급한 경영과제인 것으로 평가된다. 반면, 수출촉진과 투자분석은 중요도와 시급도에 있어 모두 가장 열위에 있는 연구주제인 것으로 나타났다. 향후 다양한 그룹의 설문대상자로 범위를 넓히고 AHP 외에 여러 가지 분석방법을 활용하여 본 연구결과와 비교분석하는 것은 의미 있는 연구이자 농업경영에도 크게 기여할 것으로 기대된다.

실시간 인터넷 방송을 위한 컴포넌트 기반의 웹캐스팅 시스템 설계

정원호(Won-Ho Chung) 한국멀티미디어학회 2009 멀티미디어학회논문지 Vol.12 No.1

이동 에이전트 기반의 분산 혼합형 Peer-to-Peer 네트워킹

정원호(Won-Ho Chung),강미연(Mi-Yeon Kang) 한국정보과학회 2004 정보과학회지 Vol.22 No.3

쌀 수입보험으로 변동직불제를 대체할 수 있을까?

정원호 ( Won Ho Chung ),오내원 ( Nae Won Oh ) 한국축산경영학회,농업정책학회(구 한국축산경영학회) 2015 농업경영정책연구 Vol.42 No.4

This study examines whether variable direct payment could be replaced by revenue insurance for rice through two different approaches, numerical analysis and historical data analysis. The result shows that variable direct payment has a decided advantage to rice farmers compared with revenue insurance except some extreme cases. Requirement of government spending is estimated to be much higher for operating revenue insurance than for maintaining variable direct payment for rice. Therefore, we suggests that rice revenue insurance could be considered as a complementary tool for current variable direct payment not a substitute.

AND/OR 그래프 모델에 기초한 시각 프로그래밍에 관한 연구

정원호(Won-Ho Chung),이선주(Sun-Joo Lee) 한국정보과학회 1998 한국정보과학회 학술발표논문집 Vol.1998 No.2

확장된 시간 페트리망을 사용하는 실시간 태스크의 마감시간 추정을 위한 시뮬레이션 방식

정원호(Won-Ho Chung) 한국정보과학회 1996 정보과학회논문지(B) Vol.23 No.6

어떤 실시간 태스크의 마감시간(deadline)을 추정하는 것은 실시간 시스템의 설계와 같이 엄격한 응답 시간 제한을 가지는 응용에 있어서는 반드시 짚고 넘어가야할 우선 작업이다. 본 논문에서는, 이를 위해 기존의 시간 페트리망을 변형시킨 확장 시간 페트리망(Extended Timed Petri Net)과 수행의 한 단계로 Monte-Carlo 기법을 도입하고 있는 새로운 수행 규칙이 정의된다. 그리하여, 확장 시간 페트리망과 그 수행 규칙에 기반을 둔 실시간 태스크의 마감시간 추정을 위한 시뮬레이션 방식이 제안된다. 이 방식은 기존의 시간 도달 그래프 분석 방법에 비해 상대적으로 단순하면서도 상태 공간의 크기를 줄일 수 있어 메모리 공간을 절약할 수 있다는 장점을 가지고 있다. 본 논문이 강조하고자 하는 것은 실행되어야 할 실시간 태스크가 주어진 마감시간을 어느 정도 만족하는가 하는 확률을 추정하는데 두고 있으며, 이론적 결과와 시뮬레이션 결과가 비교 분석된다. Estimating the deadline of a real-time task is a necessary prerequisite to the applications that have strict timing constraints, such as real-time system design For the purpose, an Extended Timed Petri Net, an extension of conventional Timed Petri Net, and its execution rule, using Monte-Carlo technique, are newly defined in this paper. And a simple simulation scheme with less memory space by reducing the size of state space, based on Extended Timed Petri Net model, is presented for estimating the deadline of a real-time task. The problem addressed here is to find the probability of meeting given deadlines, and the comparison between the analytical and simulation results is given.

추적이 가능한 쿼드로터 호버링 시스템 구현

정원호 ( Won-ho Jung ),정재필 ( Jae-pil Chung ) 한국항행학회 2016 韓國航行學會論文誌 Vol.20 No.6

쿼드로터는 일반 무인항공기와 달리 구조가 단순하고 그 활용 가치가 매우 높아 많은 사람들의 관심을 받고 있다. 하지만 드론에 대한 관심이 높아짐에 따라 항공 안전사고 또는 분실에 대비한 비행체의 안정성과 위치파악의 중요성이 대두되고 있다. 따라서 본 논문에서는 쿼드로터의 모델링을 수식적으로 유도하여 이를 선형화시켜 간단한 제어기로 모델을 안정화시키고 다양한 센서로부터 얻은 데이터를 필터를 거쳐 기울어진 정도를 파악하여 보다 안정한 호버링이 가능한 추적 시스템을 제안하였다. 개발된 추적시스템은 비행 중인 쿼드로터의 위치를 컴퓨터로 전송해 이를 경로로 나타내어 비행경로를 파악할 수 있고 비행속도, 고도 등의 다양한 정보를 동시에 확인할 수 있게 하였다. 그리고 실제 쿼드로터에 사용되는 센서는 외란과 진동에 의해 정확한 센서 값을 측정할 수 없기 때문에 칼만필터와 상보필터를 통한 센서 결합으로 이를 극복하여 쿼드로터 호버링의 안정성을 PID제어를 통해 구현하였다. 이를 모의 실험을 통하여 쿼드로터의 속도, 위치, 고도 등의 다양한 정보를 실시간으로 확인하였다. Unlike general unmanned aerial vehicles, the quad-rotor is attracting the attention of many people because of simple structure and very useful value. However, as the interest in drones increases, the safety and location of vehicles are becoming more important provide against aviation safety accidents or lost accidents. Therefore, in this paper, we propose a tracking system that stabilizes the model with a simple controller by linearized modeling and grasp tilt angle data from various sensor through the filter. The developed tracking system transmits the position of the quad-rotor in flight to the computer and shows it through the route, so it can check the flight path and various information such as flight speed and altitude at the same time. Then the sensor used in the actual quad-rotor can not measure exact sensor data for disturbance and vibration. So we use sensor fusion of Kalman filter and Complementary filter to overcome this problem and the stability of the quad-rotor hovering is realized by PID control. Through simulation, various information such as the speed, position, and altitude of the quad-rotor were confirmed in real time.

토폴로지 특성에 기초를 둔 효율적인 하이퍼큐브 인지 알고리즘

정원호(Won-Ho Chung),이철훈(Cheol-Hoon Lee) 한국정보과학회 1994 정보과학회논문지 Vol.21 No.9

하이퍼큐브 다중 프로세서 상에서 여러개의 작업들을 제 각각 병렬로 수행시키고자 하는 다중 사용자 병렬 처리를 지원하기 위해서는 반드시 거쳐야할 단계가 사용 가능한 서브큐브들의 인지와 할당 문제이다. 서브큐브 인지와 할당 문제는 하이퍼큐브의 인지와 할당 문제로 귀착되는데, 서브큐브는 결국 하이퍼큐브이기 때문이다. 본 논문에서는 하이퍼큐브 인지를 위한 효율적인 인지 알고리즘이 제안된다. 그래프 이론에 입각하여 하이퍼큐브 토폴로지의 새로운 특성들이 유도 되며, 그것들에 기초를 둔 새로운 정리들이 제안된다. 그리고, 그것을 이용하여 어떤 그래프 G(V, E)가 주어질 때, O(E)의 복잡도를 가지는 효율적인 하이퍼큐브 인지 알고리즘을 본 논문은 기술하고 있다. In hypercube multiprocessor, it is prerequisite to support multiuser parallel processing environment that subcube recognition and allocation problems should be first solved. Since a subcube is also a hypercube, it is equivalent to recognize and allocate hypercubes. In this paper an efficient algorithm for hypercube recognition is proposed based on the topological properties of hypercube graphs. Some new topological properties of hypercube graphs are described first, and then a graph theoretic definition for hypercube is derived from them. This paper finally describes a hypercube recognition algorithm with complexity of O(E) based on that definition when a graph G(V,E) is given.