CSG 표현과 경계 표현을 이용한 입체의 설계 및 화면표시

박기현,경종민,Park, Kee-Hyun,Kyung, Chong-Min 대한전자공학회 1990 전자공학회논문지 Vol. No.

This paper presents a method for rapid wire frame drawing of the 3D objects represented by the CSG scheme. When the two CSG trees are combined into one, the intersection parts of the polygons constituting the object corresponds to each subtree are computed, and the boundary representation of the combined object is obtained according to the given combinational operator and stored in the root node. The boundary representation in the root node is used in the wireframe drawing of the object and later computation of boundary representation. Bezier surface is taken as one of the primitive object the scan-line algorithm is used, which subdivides each scan-line into the spans where no polygon is intersected, and renders each span with the CSG representation of the object. 본 논문에서는 CSG 방식으로 나타내어진 3차원 입체를 신속하게 외형선 표시방식으로 그려줄 수 있는 방법을 제안한다. 두 개의 CSG 트리가 하나로 결합될때, 각 종속 트리에 해당하는 입체를 구성하는 다각형들간의 교차 부분을 계산하여 주어진 결합 연산자에 따라 합성 입체의 경계선 표현을 얻어내고, 이를 트리의 루트노드에 저장한다. 루트 노드에 저장된 경계선 표현은 입체를 외형선 표시방식으로 그려주는 부분과 다음 경계선 표현 계산에서 사용된다. 자유 곡면을 모델링하기 위하여 Bezier 곡면을 기본 입체의 하나로 취급하였고, 설계된 입체에 대한 실제적인 영상을 얻기 위하여 scan-line 알고리듬을 사용하였는데, 이 방식에서는 각 scan-line을 다각형들이 교차하지 않는 구간들로 나누고, 입체의 CSG 표현을 이용하여 각 구간을 묘화한다.

WAP 프록시의 구축 및 무선통신 효율을 위한 개선

박기현,신양모,주홍택,Park, Kee-Hyun,Synn, Yang-Mo,Ju, Hong-Taek 한국정보처리학회 2004 정보처리학회논문지 C : 정보통신,정보보안 Vol.11 No.3

WAP 2.0 시스템은 인터넷 환경과의 호환성을 고려하여 WAP 포럼에서 새롭게 제안된 무선통신 시스템으로서, WAhP 단말기와 기존 Origin 웹서버 간의 통신을 담당한다. 본 연구의 목적은 1) WAP 포럼에서 제안된 WAP 2.0 프록시를 구축하고 2) 이를 개선하여 유무선 통신 간의 전송 효율을 향상시키는데 있다. 본 연구에서 구축한 개선된 WAP 프록시는 split-TCP 개념을 사용하여 유무선 통신환경을 연결하고 있지만, split-TCP 연결과는 달리, TCP의 end-to-end 의미(semantics)를 유지시키고 상위 프로토클 계층에서의 처리를 되도록 줄여서 오버헤드를 감소시킨다. 또한, SACK(Selective Acknowledgement) 옵션 및 Timestamp 옵션을 지원하여 빠른 재전송을 가능하게 함으로써, 무선통신 경로에서의 TCP의 성능 저하를 줄인다. 본 논문에서 구축한 개선된 WAP 프록시를 Linux 환경에서 구현한 후 성능을 측정한 결과, WAP 포럼에서 제안된 WAP 프록시에 비하여 데이터 전송지연시간과 데이터 전송량이 모두 줄어드는 전송 효율의 향상을 얻었다 특히, 패킷 유실율(packet missing ratio)이 클수록, 데이터 전송량의 감소 효과가 점점 커짐을 알 수 있으며, 이것은 개선된 WAP 프록시로 인한 무선통신 환경에서의 성능 항상 효과가 뚜렷함을 입증한다고 생각된다. The WAP 2.0 system is a newly proposed wireless communication system by the WAP Forum for interoperability across Internet environment and the system takes charge of communication between WAP terminals and existing origin Web servers. The purpose of this paper is 1) to construct a WAP 2.0 proxy proposed by the WAP Forum and 2) to improve the WAP Proxy in order to increase communication efficiency between wired and wireless communication objects. The Improved WAP proxy constructed in this study provides links between wired and wireless communication environments using the split-TCP concept. However, unlike the split-TCP connection, The improved WAP proxy maintains TCP's end-to-end semantics and reduces overhead by avoiding operations as much as possible on the upper protocol layer. In addition, The improved WAP proxy supports SACK(Selective Acknowledgement ) option and Timestamp option for speedy re-transmission which leads to reduction of performance degradation. After constructing the improved WAP proxy under Linux environment, experiments have been taken. The experimental results show that, compared with the experiments when a WAP proxy proposed by the WAP Forum is used, both data transmission delay time and data transmission size decrease to show that communication efficiency is increased. In particular, as packet missing ratio Increases, data transmission size decreases, which demonstrates that the improved WAP proxy is very effective for performance improvement in wireless communication environment.

고성능 병렬화일 시스템을 위한 디스크 할당 방법

박기현,Park, Kee-Hyun 한국정보처리학회 2000 정보처리논문지 Vol.7 No.9

최근, 멀티미디어 정보처리와 같은 대규모 데이터 처리에 필수적인 입출력 시스템의 성능을 높이기 위하여 많은 관심이 집중되고 있으며, 고성능 병렬화일 시스템에 관한 연구도 이런 노력에 속한다. 본 연구에서는 고성능 병렬화일 시스템을 위한 효율적인 디스크 할당 방법을 제안한다. 즉, 병렬화일의 자료 분산(data declustering)특성을 이용하여 병렬화일에 대한 병렬도 개념을 정의하고, 이를 기반으로 여러 병렬화일들이 동시에 처리되는 경우에, 최대의 작업처리량(throughput)을 얻기 위한 각 병렬화일에 적합한 디스크상의 자료 분산 정도를 계산하는 방법을 제안한다. 또한 동시에 처리되는 병렬화일들이 많이 늘어날수록, 최대의 작업처리량을 얻기 위한 계산이 너무 복잡해지므로, 효율적인 근사 디스크 할당 알고리즘도 아울러 제안한다. 제안된 근사 알고리즘은 계산이 간단하고, 특히 입출력 작업부하(workload)가 높은 환경에서는 매우 효율적임을 보여준다. 또한 입출력 요구들의 도착 비율이 무한대일 경우, 근사 알고리즘만을 이용하여도 최대 작업처리량을 위한 최적 디스크 할당을 얻을 수 있음을 증명하였다. In recent years, much attention has been focused on improving I/O devices' processing speed which is essential in such large data processing areas as multimedia data processing. And studies on high-performance parallel file systems are considered to be one of such efforts. In this paper, an efficient disk allocation scheme is proposed for high-performance parallel file systems. In other words, the concept of a parallel disk file's parallelism is defined using data declustering characteristic of a given parallel file. With the concept, an efficient disk allocation scheme is proposed which calculates the appropriate degree of data declustering on disks for each parallel file in order to obtain the maximum throughput when more than one parallel file is used at the same time. Since, calculation for obtaining the maximum throughput is too complex as the number of parallel files increases, an approximate disk allocation algorithm is also proposed in this paper. The approximate algorithm is very simple and especially provides very good results when I/O workload is high. In addition, it has shown that the approximate algorithm provides the optimal disk allocation for the maximum throughput when the arrival rate of I/O requests is infinite.

고성능 병렬화일 시스템을 위한 디스코 할당 방법

박기현(Kee Hyun Park) 한국정보처리학회 2000 정보처리학회논문지 Vol.7 No.9

In recent years, much attention has been focused on improving I/O devices' processing speed which is essential in such large data processing areas as multimedia data processing. And studies on high-performance parallel file systems are considered to be one of such efforts. In this paper, an efficient disk allocation scheme is proposed for high-performance parallel file systems. In other words, the concept of a parallel disk file''s parallelism is defined using data declustering characteristic of a given parallel file. With the concept, an efficient disk allocation scheme is proposed which calculates the appropriate degree of data declustering on disks for each parallel file in order to obtain the maximum throughput when more than one parallel file is used at the same time. Since, calculation for obtaining the maximum throughput is too complex as the number of parallel files increases, an approximate disk allocation algorithm is also proposed in this paper. The approximate algorithm is very simple and especially provides very good results when I/O workload is high. In addition, it has shown that the approximate algorithm provides the optimal disk allocation for the maximum throughput when the arrival rate of I/O requests is infinite.

ATM에서 우선 순위를 갖는 Multi-Media 전송방식의 성능분석

박기현(Kee Hyun Park),김석규(Seok Kyu Kim),심철(Cheol Shim),박민용(Mignon Park),이상배(Sang Bae Lee) 대한전자공학회 1991 대한전자공학회 학술대회 Vol.1991 No.4

실행 서명의 특성 및 다른 병렬특성들과의 관계

박기현(Kee Hyun Park) 한국정보과학회 1994 정보과학회논문지 Vol.21 No.8

다중처리기 시스템에서 성능을 향상시키기 위하여 처리기할당 방법들이 많이 제안되었다. 이런 방법들에서는 병렬 프로그램과 시스템을 위한 다양한 병렬특성들이 제안되고 사용되었다. 이들은 fraction sequential, average parallelism, parallelism profiles/shapes, execution signatures, 그리고 processor working sets 등이다. 그러나 비록 이런 병렬특성들을 이용한 많은 처리기할당 방법들이 유용하다고 증명되었으나, 모든 병렬특성들을 쉽게 구할 수는 없기 때문에 몇몇 처리기할당 방법들은 실용적이지는 못하다. 따라서 이런 처리기할당 방법들을 실용적으로 만들기 위해서는 병렬특성들을 쉽게 구할 수 있는 방법을 개발할 필요가 있다. 이 논문의 목적은 두가지이다: (1) execution signature을 실용적으로 구할 수 있는 방법을 포함한 execution signature의 특성을 살펴보고, (2) execution signature과 유용한 다른 병렬특성들과의 관계를 수립하는 것이다. 이런 관계를 찾음으로써 특성들의 성질을 보다 잘 이해할 수 있고, 직접 쉽게 구할 수 없는 유용한 병렬특성들을 execution signature을 사용하여 쉽게 구할 수 있다. In order to obtain better performance from multiprocessor systems, many processor allocation (or partitioning) algorithms have been proposed. For these algorithms, various parallelism characterizations of parallel programs and systems have been proposed. These include: fraction sequential, average parallelism, parallelism profiles/shapes, execution signatures, and processor working sets. However, although many processor allocation algorithms using the characterizations have proved useful, some algorithms may not be practical since all the characterizations are not easy to obtain. Therefore it needs to establish ways of obtaining the parallelism characterizations easily in order to make processor allocation algorithms using the characterizations practical. The purpose of this paper is twofold: (1) to examine characteristics of execution signatures including practical ways of obtaining execution signatures, and (2) to establish the relationships of execution signatures to other parallelism characterizations which have proven useful. By finding the relationship, the properties of these characterizations can be better understood and execution signatures can be used in order to derive the useful characterizations which cannot be obtained directly with ease.

역전파 ANN의 시스톨릭 어레이를 위한 시뮬레이터 개발

박기현(Kee-Hyun Park),전상윤(Sang-Yoon Jeon) 한국산업정보학회 2000 한국산업정보학회논문지 Vol.5 No.3

OMA DM 에이전트를 이용한 택배 서비스 관리 시스템

박기현(Park Kee-Hyun),유상진(Yoo Sang-Jin) 한국산업정보학회 2008 한국산업정보학회논문지 Vol.13 No.2

모바일 단말기 관리를 수행하는 방법이나 프로토콜 등이 제조회사나 ISP 마다 달라서 효율적으로 관리하기가 매우 어려웠기 때문에, OMA(Open Mobile Alliance)에서 OMA DM(Device Management)이라는 단말기 관리 표준안을 제안하였다. 본 논문에서는 OMA DM 개념을 실제 응용 분야에 적용하기 위한 연구의 일환으로써, OMA DM 에이전트를 이용한 택배 서비스 관리 프로그램을 설계 구현하였다. 본 논문에서 개발한 택배 서비스 관리 프로그램은 SK-WIPI Clet 환경에서 개발하였으며, SyncML Tool Kit 4.3, SK WIPI SDK 및 Embedded Visual-C++언어를 사용하였다. 대부분의 모바일 단말기마다 설치될 것으로 예상되고 있는 OMA DM 시스템을 이용함으로써, 본 논문에서 제안한 택배 서비스 관리 프로그램은 별도의 하위 계층 소프트웨어를 개발하지 않아도 되는 장점이 있다. SK 위피 에뮬레이터 1.1을 사용하여 이 연구의 정당성을 검증하였는데, 이 에뮬레이터는 모바일 단말기와 동일한 실행 환경을 제공한다. 실험을 통하여, 본 논문에서 개발한 택배 서비스 관리 프로그램이 제대로 동작함을 알 수 있었다. Since different methods or protocols have been used to manage various mobile terminals, it has been difficult to manage mobile terminals efficiently. OMA(Open Mobile Alliance), therefore, proposed OMA DM(Device Management) as a standard for device management. In this paper, in an effort to apply the OMA DM concept to real application area, a home-delivery service management system using OMA DM agents is designed and implemented. The home-delivery service management system is developed using SyncML Tool Kit 4.3, SK WIPI SDK and Embedded Visual-C++ under the environment of SK-WIPI Clet. Since the home-delivery service management system is developed using OMA DM, which is expected to be installed in most of the mobile terminals, separate lower level program modules for the management system would not be necessary. In order to justify this work, some experiments are performed using SK WIPI emulator 1.1., which provides the same execution environments as a real mobile terminals does. Experiments show that the home-delivery service management system developed in this paper, works properly.

u-Health 생활지원시스템 시범 서비스

김선칠,박기현,Kim, Sun-Chil,Park, Kee-Hyun 대한디지털의료영상학회 2009 대한디지털의료영상학회논문지 Vol.11 No.2

Recently, there has been a rapid increase of interest in u-Health systems or instruments. The importance of testbeds has been discussed deeply also. However, beyond laboratory or ward environments, testbeds covering metropolitan area cannot be found easily. Moreover, there has been few papers which discuss the results of testbed operations for various instruments in different age groups. In this paper, the results of testbed which operated in Daegu metropolitan area are discussed and improvement directions to strengthen the competitiveness are proposed using user analysis. In particular, the results of trial services using the u-Life support instruments (medication reminder, falling safety phone, bio-patch and shirts, etc) for super aging societies in the near future are discussed.

OMA DM 기반의 무선 단말기 소프트웨어 배포 관리 시스템 ThinkSync DM-SoftMan 개발

주홍택,박기현,방대욱,Ju, Hong-Taek,Park, Kee-Hyun,Bang, Dae-Wook 한국정보처리학회 2006 정보처리학회논문지 C : 정보통신,정보보안 Vol.13 No.5

무선이동통신 단말기의 기능 및 서비스가 복잡해지면서 단말기의 소프트웨어도 복잡해져서 관리의 대상이 되었다. 통신, 방송이 융합되고 텔레매틱스나 홈네트워크가 활성화되면 단말기 소프트웨어는 더욱 복잡해지고 관리의 필요성은 증가할 것으로 예상된다. 단말기 관리에 관한 세계적인 표준으로서 많이 적용되고 앞으로 더욱 확산될 것으로 예상되는 기술이 바로 OMA DM이다. 본 논문에서는 OMA DM 표준을 기반으로 무선단말기 관리 응용으로서 무선이동통신 단말기의 소프트웨어를 관리하는 ThinkSync DM SoftMan의 개발 결과를 제시한다. 본 논문에 앞서 실시한 ThinkSync DM SoftMan의 설계결과를 요약하고 설계에 따라서 구현한 결과와 시험을 실시한 결과를 제시한다 There has been a continued increase in the complexity of software equipped with wireless mobile devices, due to the introduction of new device functionality and services via network connection. The increasement expected to be accelerated by convergence of telecommunication and broadcasting, and proliferation of telematics and home networking services using wireless mobile devices. The higher the complexity of mobile device software, the higher the necessity of management for the software. As for the global standard of mobile device management technology, OMA DM has been widely adopted by device manufacture and expected to be accelerated its adoption. In this paper, we present a development result of mobile device software release management system ThinkSync DM SoftMan. The implementation details of ThinkSync DM SoftMan are provided in implementation architecture and its working scenario based on the design of ThinkSync DM SoftMan that is summarized in this paper as our previous work. The conformance and performance test of the system are presented.