VSAT 데이타 통신을 위한 다중액세스기법에 관한 연구

이창건(Chang-Gun Lee),최양희(Yang-Hee Choi),정선종(Seun-Jong Jung),김종상(Chong-Sang Kim) 한국정보과학회 1992 한국정보과학회 학술발표논문집 Vol.19 No.2

본 논문에서는 VSAT(Very Small Aperture Terminal)을 이용한 데이타 통신의 핵심적인 기술인 위성링크의 다중액세스기법을 연구하여 지금까지 제안된 방식보다 지연시간이 적으면서 다양한 트래픽을 수용할 수 있는 새로운 방식을 제시한다. 이를 위하여 VSAT 데이타 통신에서의 요구사항을 분석하고 과거의 다중액세스기법들이 가지는 문제점을 분석했다. 기존의 다중액세스기법들 중 지연시간과 처리율의 관점에서 요구사항에 잘 부합하는 제어식다중액세스기법(Controlled Multiaccess Scheme)에 대해 약술하고 이 기법이 VSAT 데이타 통신에 적용될 때의 문제점들을 제시했다. 마지막으로 이 문제점들을 해결할 수 있는 수정된 기법을 고안하고 이를 적용한 VSAT 데이타 시스템의 구성을 검토하였다.

메타카올린의 초고강도 콘크리트 강도발현 효과에 관한 연구

이창건(Lee Chang Gun),이행기(Lee Haeng ki) 대한토목학회 2009 대한토목학회 학술대회 Vol.2009 No.10

고정우선순위 선점가능 스케쥴링 환경에서의 캐쉬에 의한 선점지연시간 분석 (pp.243-256)

이창건(Chang-Gun Lee),한주선(Joosun Hahn),서양민(Yang-Min Seo),민상렬(Sang Lyul Min),하란(Rhan Ha),홍성수(Seongsoo Hong),박창윤(Chang Yun Park),이민석(Minsuk Lee),김종상(Chong Sang Kim) 한국정보과학회 1998 정보과학회논문지 : 시스템 및 이론 Vol.25 No.3

프로세서와 메모리사이의 속도차가 증가함에 따라, 범용 컴퓨터 시스템에서 뿐만 아니라 실시간 컴퓨터 시스템에서도 캐쉬 메모리의 필요성이 증대되었다. 캐쉬 메모리의 사용은 태스크의 평균 수행시간을 감소시키는 긍정적인 측면을 가지고 있는 반면, 태스크간의 선점이 허용되는 멀티태스킹 환경에서는 태스크의 수행시간에 예측하기 힘든 추가비용(캐쉬에 의한 선점지연시간)을 초래한다는 부정적 측면도 가지고 있다. 이러한 부정적 측면은 주어진 시간안에 태스크의 수행 완료를 보장해야 하는 실시간 컴퓨터 시스템이 캐쉬 메모리를 사용하는 것을 어렵게 만드는 요소로 작용한다. 본 논문에서는 고정우선순위 선점가능 스케쥴링 환경에서 보다 정확하게 케쉬에 의한 선점지연시간을 예측하기 위한 분석기법을 제안한다. 캐쉬에 의한 선점지연시간을 예측하기 위한 현재까지의 연구는 “선점하는 태스크는 현재 캐쉬에 올라와 있는 선점되는 태스크의 메모리블럭을 캐쉬로부터 모두 쫓아내며, 이렇게 쫓겨난 메모리블럭들은 선점된 태스크가 이후에 수행을 재개했을 때 모두 다시 캐쉬로 올라와야 한다”는 비관적인 가정을 바탕으로한다. 그러나 본 논문에서 제안하는 기법은 각 태스크가 선점시 지불해야하는 캐쉬에 의한 선점비용으로 유용한 - 이후에 다시 사용되는 - 캐쉬블럭만을 고려하므로써 보다 정확하게 캐쉬에 의한 선점지연시간을 예측할 수 있다. 제안되는 기법은 두 단계로 이루어진다. 첫번째 단계에서는 각각의 태스크를 독립적으로 분석하여, 주어진 태스크의 각 수행지점에서의 유용한 캐쉬블럭의 수를 계산하고 이를 이용하여 해당 수행 지점에서의 캐쉬에 의한 선점비용을 구한다. 이렇게 구해진 선점비용들은 각 태스크가 특정 횟수만큼 선점될 때 부가적으로 지불하게 되는 캐쉬에 의한 최악 선점비용을 나타내도록 표의 형태로 정리된다. 두번째 단계에서는 첫번째 단계의 결과를 본 논문에서 정의한 선형계획법의 입력으로 이용하여 주어진 시간동안 발생할 수 있는 캐쉬에 의한 최악 선점지연시간을 계산하고, 이를 최악 반응시간식에 적용하여 각 태스크의 최악 반응시간을 구한다. 이렇게 구해진 최악 반응시간은 기존의 기법에 의해 구해진 값에 비해 보다 정확한 최악 반응시간 예측값이며, 따라서 이를 이용하면 보다 정확하게, 주어진 태스크가 마감시간 이내에 수행을 완료할 수 있는가 여부( 스케쥴 가능성 - schedulability)를 판단할 수 있다. 본 논문에서 행한 실험에 따르면, 제안된 기법은 기존의 기법에 비해 최고 60%까지 더 정확하게 캐쉬에 의한 선점지연시간을 예측해낸다. Cache memory is increasingly being used in real-time computer systems as well as general purpose computer systems due to the ever increasing speed gap between processors and main memory. However, the use of cache memory in real-time systems introduces variation to task execution time when preemptions are allowed among tasks. This paper proposes a technique for analyzing the cache-related preemption delays of tasks that cause such unpredictable variation in task execution time in the context of fixed-priority preemptive scheduling. Unlike previous approaches that make a pessimistic assumption that each memory block of a preempting task replaces from cache memory a memory block needed by a lower priority task, the proposed technique considers the usefulness of cache blocks in computing cache-related preemption delay to improve prediction accuracy. The proposed technique consists of two steps The first step performs a per-task analysis to estimate cache-related preemption cost for each execution paint in a given task from the number of useful cache blocks at the execution point. The results of this first step are given in a table that specifies the (worst case) preemption cost for a given number of preemptions. The second step computes the worst case response time of each task using a response time equation and a linear programming technique which takes as its input the preemption cost information of tasks obtained in the first step. Our experimental results show that the proposed technique gives a prediction of the worst case cache-related preemption delay that is up to 60% tighter than that obtained from previous approaches.

고정우선순위 선점가능 스케쥴링 환경에서의 캐쉬에 의한 선점지연시간 분석 (pp.35-38)

이창건(Chang-Gun Lee),민상렬(Sang Lyul Min),김종상(Chong Sang Kim) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.2Ⅳ

본 논문에서는 고정우선순위 선점가능 스케쥴링 환경에서 보다 정확하게 캐쉬에 의한 선점지연시간을 예측하기 위한 분석기법을 제안한다. 캐쉬에 의한 선점지연시간을 예측하기 위한 현재까지의 연구는 “선점하는 태스크는 현재 캐쉬에 올라와 있는 선정되는 태스크의 메모리블럭을 캐쉬로부터 모두 쫓아내며, 이렇게 쫓겨난 메모리블럭들은 선점된 태스크가 이후에 수행을 재개했을 때 모두 다시 캐쉬로 올라와야 한다”는 비관적인 가정을 바탕으로 한다. 그러나 본 논문에서 제안하는 기법은 각 태스크가 선점시 지불해야하는 캐쉬에 의한 선점비용으로 유용한 - 이후에 다시 사용되는 - 캐쉬블럭만을 고려하므로써 보다 정확하게 캐쉬에 의한 선점지연시간을 예측할 수 있다. 제안되는 기법에서는, 우선 각 태스크를 분석하여 각 수행지점에서의 유용한 캐쉬블럭 수를 구한 뒤, 이 정보를 선형계획법의 입력으로 하여 주어진 시간동안 발생할 수 있는 최악 선점지연시간을 구한다. 이 최악 선점지연시간을 최악 반응시간식에 적용하여 구해진 각 태스크의 최악 반응시간은 기존의 기법에 의해 구해진 값에 비해 보다 정확한 반응시간 예측값이며, 따라서 이를 이용하면 보다 정확하게, 주어진 태스크가 마감시간 이내에 수행을 완료할 수 있는가 여부(스케쥴 가능성 - schedulability)를 판단할 수 있다. 본 논문에서 행한 실험에 따르면, 제안된 기법은 기존의 기법에 비해 더 정확하게 캐쉬에 의한 선점지연시간을 예측해내며, 이 예측 정확도 향상은 프로세서와 메모리의 속도차가 커짐에 따라 더욱 현저해진다.

정수 설비를 위한 양전하가 부가된 다공성 수처리 필터 개발과 성능평가

이창건(Chang-Gun Lee),주호영(Ho-Young Joo),이재근(Jae-Keun Lee),안영철(Young-Chull Ahn),박성은(Seong-En Park) 대한설비공학회 2006 대한설비공학회 학술발표대회논문집 Vol.2006 No.6

Filtration by fibrous filter is one of the principle methods used for removing pollutant particles in the liquid. Because of the increasing need to protect both human health and valuable devices from exposure to fine particles, filtration has become more important. Filters have been developed with modified surface charge characteristics to capture and adsorb particles by electrokinetic interaction between the filter surface and particles contained in water. The main purposes of this study are to develop and evaluate the performance evaluation of the apparatus for making a positively charged porous filter media and to analyze the surface characteristics of the filter media for capturing negavitely charged contaminants mainly bacteria and virus from water. The experimental apparatus consists of a mixing tank, a vacuum pumping system, a injection nozzle, a roller press and a controller. The filter media is composed of glass fiber(50-750 ㎚), cellulose(10-20 ㎛) and colloidal charge modifier. The characteristics of filter media is analyzed by SEM(Scanning Electron Microscopy), AFM(Atomic Force Microscopy) and quantified by measuring the zeta potential values.

방사선망막증에서 발생한 신생혈관녹내장 1 례

이창건(Chang Gun Lee),이주화(Joo Hwa Lee),김상연(Sahng Yeon Kim) 대한안과학회 2001 대한안과학회지 Vol.42 No.8

CPS의 점진적인 개발 과정을 지원하는 실시간 시뮬레이션 프레임워크

한재화,위경수,이창건,Han, Jae-Hwa,We, Kyoung-Soo,Lee, Chang-Gun 대한임베디드공학회 2012 대한임베디드공학회논문지 Vol.7 No.6

When developing a CPS, since it is nature of CPS to interact with a physical system, CPS should be verified during its development process by real-time simulation supporting timely interactions between the simulator and existing implemented hardwares. Furthermore, when a part of a simulated system is implemented to real hardwares, i.e., incremental development, the simulator should aware changes of the simulated system and apply it automatically without manual description of the changes for effective development. For this, we suggest a real-time simulation framework including the concept of 'port' which abstracts communication details between the tasks, and a scheduling algorithm for guaranteeing 'real-time correctness' of the simulator.

과거민감도 스펙트럼을 포괄하는 공정 스케줄링 모델

박경호,황호영,이창건,민상렬,Park, Kyeong-Ho,Hwang, Ho-Young,Lee, Chang-Gun,Min, Sangl-Yul 한국정보과학회 2007 정보과학회논문지 : 시스템 및 이론 Vol.34 No.5

기존의 공정 스케줄링 방법들 중 GPS(generalized processor sharing)는 순간적 관점에서의 공정성을 추구하는 반면에, virtual clock은 장기적 관점에서의 공정성을 추구하는 특성을 지닌다. 이 논문에서는 이들의 차이가 과거의 서비스 정보를 추후의 스케줄링에 반영하는 정도에 있음에 주목하고, GPS와 virtual clock을 포괄하는 스펙트럼 형태의 스케줄링 모델을 제시한다. 이 모델에서 각 응용의 자원 획득 권한은 예치권한이라는 값으로 표현되는데, 예치권한은 각 응용별로 미리 정해진 고유한 비율로 계속 증가하며, 서비스를 받으면 소비된다. 소비되지 않고 누적된 예치권한은 과거에 서비스가 이루어지지 않은 정도를 표현하는 값이라고 볼 수 있으며, 이는 응용의 스케줄링 가능성을 높이므로 이후의 서비스 지연시간을 상대적으로 단축하는 효과를 낸다. 예치권한을 주기적으로 감쇄시키면 과거 정보의 반영 정도를 줄일 수 있으며, 이 때 그 감쇄 정도는 과거행태를 반영하는 정도를 의미한다. 과거의 정보를 전혀 반영하지 않을 경우 GPS의 특성을 나타내게 되며, 모두 반영할 경우 virtual clock의 특성을 보이게 된다. 이러한 스펙트럼 상에서는 평균지연시간과 장기적 공정성 사이에 절충 관계가 존재한다. 이 논문에서는 제시된 모델의 특성을 분석하고 실험을 통해 검증한다. GPS(generalized processor sharing) is a fair scheduling scheme that guarantees fair distribution of resources in an instantaneous manner, while virtual clock pursues fairness in the sense of long-term. In this paper, we notice that the degree of memorylessness is the key difference of the two schemes, and propose a unified scheduling model that covers the whole spectrum of history-sensitiveness. In this model, each application's resource right is represented in a value called deposit, which is accumulated at a predefined rate and is consumed for services. The unused deposit, representing non-usage history, gives the application more opportunity to be scheduled, hence relatively enhancing its response time. Decay of the deposit means partial erase of the history and, by adjusting the decaying rate, the degree of history-sensitiveness is controlled. In the spectrum, the memoryless end corresponds GPS and the other end with full history corresponds virtual clock. And there exists a tradeoff between average delay and long-term fairness. We examine the properties of the model by analysis and simulation.

재구성 형 멀티코어 프로세서를 위한 효과적인 커널 스케줄링 기법

주혜진(Hye-Jin Joo),이창건(Chang-Gun Lee) 한국정보과학회 2015 한국정보과학회 학술발표논문집 Vol.2015 No.6

[우수논문] 실시간 시스템의 주기적 태스크의 최적 오프셋 탐색

권지혜(Jihye Kwon),이창건(Chang-Gun Lee) 한국정보과학회 2012 한국정보과학회 학술발표논문집 Vol.39 No.1A

실시간 시스템(real-time system)은 논리적 연산을 일정한 시간적 제약 하에서 수행하는 시스템이다. 시간적 제약을 충족하도록 주기적 태스크(periodic task)를 스케줄(schedule)할 때 일반적으로 태스크 오프셋(initial offset)이 0 이거나 고정된 것으로 가정한다. 그러나 오프셋에 약간의 유연성을 허용함으로써 태스크들의 평균 응답 시간을 줄일 수도 있다. 이 논문에서는 주기적 태스크의 오프셋을 주어진 허용 범위 안에서 선택하여 평균 응답 시간(response time)을 최적화할 수 있음을 보이고, 임의의 태스크 집합에 대하여 최적 오프셋이 존재하는 좁은 범위를 제시한다.