JBURG를 이용한 JIT컴파일러 생성에 관한 연구

강경우,Kang Kyung-Woo 한국정보처리학회 2005 정보처리학회논문지 A Vol.12 No.1

본 연구에서는 JBURG를 이용하여 JIT 컴파일러를 생성하는 방법을 제안하였다. JBURG는 Java를 위한 상향식 트리패턴 일치 코드생성기를 생성하는 도구이다. 본 연구에서 제안한 방법은 트리패턴 사이에 관계를 조사함으로 고안되었다. 제안된 방법은 패턴들 사이의 관계를 이용해 분석하고 불필요한 점검을 피할 수 있다는 점에서 기존의 연구결과인 JBURG보다 효율적이다. 필요한 분석들은 코드생성기를 만드는 시간에 수행되기 때문에 실제 코드를 생성해야 하는 컴파일 시간에 효율을 늘일 수 있다. In this paper, we propose a method of generating a JIT compiler using JBURG. JBURG is a tool of generating the code generator using bottom-up tree pattern matching for Java. Our method can be derived from some relations over tree patterns. The proposed scheme is more efficient than JBURG because we can avoid unfruitful tests with the smaller site of the scheme. Furthermore, the relevant analyses needed for this proposal are largely achieved at non- compile time, which secures actual efficiency at compilation time.

분산 환경에서 CFD 분석 프로그램 수행을 위한 그리드 시스템 META 설계 및 구현

강경우,우균,Kang, Kyung-Woo,Woo, Gyun 한국정보처리학회 2006 정보처리학회논문지 A Vol.13 No.6

본 논문에서는 분산 환경 상에서 CFD(Computational Fluid Dynamics) 분석 프로그램을 편리하게 수행할 수 있도록 하는 그리드 시스템 META(Metacomputing Environment using Test-un of Application)의 설계 및 구현에 관하여 기술한다. 그리드 시스템 META는 CFD 프로그램 개발자들이 네트워크에 분산된 계산 자원들을 단일 시스템처럼 사용할 수 있도록 한다. 그리드 컴퓨팅과 관련하여 연구주제로는 고장허용, 자원 선택, 사용자 인터페이스 설계 등이 있다. 본 논문에서는 MPI(Message Passing Interface)로 작성된 SPMD(Single Program, Multiple Data) 구조의 병렬프로그램을 실행시키기 위한 자동 자원 선택방법을 활용하였다. 본 논문에서 제안한 자원 관리기법은 네트워크상의 전송지연 시간과 시험수행을 통해 얻어진 핵심루프의 경과시간을 이용한다. 전송지연시간은 병렬 프로그램이 복수의 시스템에 분산되어 수행될 때 수행 성능에 큰 영향을 주는 요인이다. CFD 프로그램들의 공통적인 특성 때문에 핵심루프 경과시간은 전체 수행시간을 예측할 수 있는 지표가 된다. 핵심루프는 CFD 프로그램의 전체 수행시간 중 90% 이상을 차지한다. This paper describes the design and implementation of a grid system META (Metacomputing Environment using Test-run of Application) which facilitates the execution of a CFD (Computational Fluid Dynamics) analysis program on distributed environment. The grid system META allows the CFD program developers can access the computing resources distributed over the network just like one computer system. The research issues involved in the grid computing include fault-tolerance, computing resource selection, and user-interface design. In this paper, we exploits an automatic resource selection scheme for executing the parallel SPMD (Single Program Multiple Data) application written in MPI (Message Passing Interface). The proposed resource selection scheme is informed from the network latency time and the elapsed time of the kernel loop attained from test-run. The network latency time highly influences the executional performance when a parallel program is distributed and executed over several systems. The elapsed time of the kernel loop can be used as an estimator of the whole execution time of the CFD Program due to a common characteristic of CFD programs. The kernel loop consumes over 90% of the whole execution time of a CFD program.

웹기반 그리드컴퓨팅 프레임워크의 설계 및 구현

강경우(Kang kyung-woo),강윤희(Kang yun-hee),김도현(Kim do-hyun),조광문(Cho kwang-moon),궁상환(Kung sang-whan) 한국콘텐츠학회 2003 한국콘텐츠학회 종합학술대회 논문집 Vol.1 No.1

고성능 컴퓨팅 자원에서의 그리드 컴퓨팅은 다양한 대규모 계산 문제를 해결하기 위해 적용되고 있다. 응용 프로그램 개발자들에게 분산된 컴퓨팅 자원을 제공하는 다양한 소프트웨어들이 개발되었다. 그러나, 이들 시스템들은 웹기반이 아니거나 협력작업을 위한 기능을 제공하지 않거나 실시간으로 결과를 볼 수 있는 도구를 제공하지 않는다. 네트워크 어플리케이션 개발 측면에서 보면 웹기술은 일반적으로 사용하는 기술이 되고 있다. 특히, 인터페이스가 플랫폼과 독립적이라는 특징 때문에 더욱 그렇다. 본 연구에서는 MPI를 이용해 작성된 병렬 SPMD 어플리케이션의 수행을 위한 웹기반 프레임워크를 제안한다. 또한, 실시간 가시화 기술을 이용해서 협력연구를 위한 환경을 개발하였다. Grid-computing on networked computers is increasingly applied to the variety of large-scale computation problem. Several software systems are developed for providing the application programmers with computers available. However, these systems are not web-based systems, lacks a collaborative environment or do not supply the real-time visualization facility. Web technology is becoming the general technology on the development of network application, in particular, because the interface can be made platform independent. In this paper, we propose the web-based framework for executing the parallel SPMD application written MPI. Also, a web-based collaborative environment is developed with a real-time visualization technology.

그리드 연구개발 동향

강경우(Kyung-Woo Kang),박형우(Hyoung-Woo Park) 한국정보과학회 2002 정보과학회지 Vol.20 No.2

Queuing Time Computation Algorithm for Sensor Data Processing in Real-time Ubiquitous Environment

Kyung Woo Kang(강경우),Ohbyung Kwon(권오병) 한국지능정보시스템학회 2011 지능정보연구 Vol.17 No.1

실시간 유비쿼터스 환경은 센서로부터 얻어낸 데이터를 기반으로 상황을 인지하고 사용자에게 적절한 반응을 보이기까지 제한된 시간 내에 모든 것을 처리해야 한다. 전체적인 센서 데이터 처리는 센서로부터의 자료 확보, 상황 정보의 획득, 그리고 사용자로의 반응이라고 하는 과정을 거친다. 즉, 유비쿼터스 컴퓨팅 미들웨어는 입력된 센서 자료 및 데이터베이스 또는 지식베이스로부터 일련의 자료들을 활용하여 상황을 인식하며, 그 상황에 적합한 반응을 하게 된다. 그런데 실시간 환경의 특징 상 센서데이터가 들어오면 각 가용 자원들을 검색하고 그 곳에 있는 미들웨어가 데이터를 처리 할 경우 어느 정도의 대기시간이 필요한지를 결정해야 한다. 또한 센서 데이터 처리의 우선순위가 높을 때는 미들웨어가 현재 처리중인 데이터를 언제 처리를 중지하고 얼마나 대기시켜야 하는지도 결정해야 한다. 그러나 이러한 의사결정에 대한 연구는 아직 활발하지 않다. 따라서 본 논문에서는 유비쿼터스 미들웨어가 이미 센서 데이터를 처리하고 있고 동시에 새로운 센서 데이터를 처리해야 할 때 각 작업의 최적 대기시간을 계산하고 스케줄링하는 알고리즘을 제안한다. The real­time ubiquitous environment is required to be able to process a series of sensor data within limited time. The whole sensor data processing consists of several phases : getting data out of sensor, acquiring context and responding to users. The ubiquitous computing middleware is aware of the context using the input sensor data and a series of data from database or knowledge­base, makes a decision suitable for the context and shows a response according to the decision. When the real­time ubiquitous environment gets a set of sensor data as its input, it needs to be able to estimate the delaytime of the sensor data considering the available resource and the priority of it for scheduling a series of sensor data. Also the sensor data of higher priority can stop the processing of proceeding sensor data. The research field for such a decision making is not yet vibrant. In this paper, we propose a queuing time computation algorithm for sensor data processing in real­time ubiquitous environment.

급속한 고령화 사회가 교통사고에 미치는 영향 고찰

강경우(Kang Kyung Woo),권정태(Kwon Jeong Tae),국우각(Kuk Woo Kak) 대한토목학회 2006 대한토목학회 학술대회 Vol.2006 No.10

슈퍼 컴퓨팅 환경에서 메타 컴퓨터를 위한 전산 유체 해석 프로그램의 수행 시간 예측 도구 개발

강경우(Kyung-Woo Kang),라선욱(Seon-Uk Na) 한국전산유체공학회 1999 한국전산유체공학회 학술대회논문집 Vol.1999 No.-

A metacomputing system is constructed by integrating the heterogeneous supercomputers at KOROIC supercomputer .center. The implementation is directed toward building up' an easy-ta-use supercomputing environment for Computational Fluid Dynamics (CFD) simulations. The key feature is an automatic resource selection According to the predicted performance, the system assigns the request job to the most suitable resource which satisfies the user's demands. Verification tests are conducted by using example CFD applications. An overview of the system is given and derivation of performance prediction models is described in details. Discussion is made of the test results to illustrate applicability and usefulness of the proposed models.

이용자 중심의 자전거 서비스 수준 모형 개발 : 자전거도로축을 대상으로

강경우(Kang Kyung Woo),이겨라(Lee Kyeo Ra) 대한토목학회 2009 대한토목학회 학술대회 Vol.2009 No.10

재고정책에 따른 차량운행특성 연구

강경우(Kang Kyung Woo),원민수(Won Min-su) 대한토목학회 2009 대한토목학회 학술대회 Vol.2009 No.10

고령화 사회와 고령자 교통사고의 재고찰

강경우(Kang Kyung Woo),권정태(Kwon Jeong Tae),국우각(Kook Woo Kag) 대한토목학회 2007 대한토목학회논문집 D Vol.27 No.1D

본 논문은 고령운전자와 교통사고와의 관계의 재고찰로 급속한 고령화 사회를 대비하기 위해 운전자 위주의 교통 대책 수립에 도움을 주는 것이다. 본 논문의 분석방법은 첫째, 운전자 수를 고려한 사고율의 변화에 대해 선형회귀분석을 하였고, 둘째, 연령대별 교통사고 영향을 포아송 회귀분석 등으로 분석하였다. 그 결과 고령운전자의 사고율은 시간에 따라 감소하고, 연령대별 교통사고 영향분석에서도 고령운전자는 교통사고 및 사망사고를 감소시킨다고 나타났다. 기존의 단순 사고 자료에 의한 분석과 신체적 기능저하로 고령운전자의 교통사고가 증가하기 때문에 운전을 제한하자는 기존연구와는 반대로 고령자의 운전행태 분석으로 증가하는 고령운전자와 함께 운전하기 위한 교통대책을 수립해야 할 것이다. The purpose of this paper is to reconsider the relationship between the aging society and the traffic accidents by older drivers, so it is possible to establish suitable policies for the society. We estimated the changes of the traffic accident rate considering the number of drivers. Also, we analyzed the effect of traffic accidents classified by age. It showed that the accident rate of the older drivers decreased over time, and also that the older drivers have the effect of decreasing the number of traffic accident and the number of deaths in traffic accidents. Due to the analysis on simple accident data and the older drivers' physical frailty, it was generally thought that older drivers increased the accident rate. Therefore, policies should be devised to limit the older drivers' driving. However, our study concludes that traffic policies must be established considering the behavior of the older drivers.