http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
임종규(Im Jong Kyu),박한규(Park Han Kyu),장순주(Chang Soon Ju),구용완(Koo Yong wan) 한국정보처리학회 1998 정보처리학회논문지 Vol.5 No.6
In a distributed system, the goal of the load balancing is to improve the performance of the whole system by appropriately transferring work from one processor to another. In this paper, we presents a restricted load balancing algorithm using the perform period(Pt) and the probing limits(Lp). Our algorithm utilizes the information gathered during probing to keep track of the recent state of each node in the system. This information is stored in a data structure that is maintained at each node. Using this data structure, the algorithm decides which nodes to probe, thus preventing indiscriminate probing. Using simulation, We found that algorithm based on the proposed periodic load balancing is capable of reducing the mean response times and the performance is strongly dependent upon the perform period. Therefore, We conclude that the good perform period provides short mean response time and high probability of finding a suitable counterpart if one exists.
RTLinux에서 효율적인 태스크 스케쥴링을 위한 프레임웍 설계
최대수(Dae-Soo Choi),임종규(Jong-Kyu Im),구용완(Yong-Wan Koo) 한국정보과학회 2000 한국정보과학회 학술발표논문집 Vol.27 No.1A
실시간 시스템은 설계단계에서 주어진 태스크 집합에 맞게 구성되어 진다. 이러한 상황은 결국 동적인 상황에 시스템을 쉽게 적용할 수 없는 결과를 초래한다. 본 논문에서는 RTLinux환경에서 보다 동적인 상황에 적응하도록 효율적인 태스크 스케쥴링을 위한 프레임웍을 제시한다. Schedulability manager는 실시간 태스크의 특성에 맞게 스케쥴러를 선택하도록 하였으며 Slack manager는 non-critical 태스크를 스케쥴하도록 한다. 이로서 critical 태스크의 마감시한을 준수하면서 non-critical 태스크의 응답시간을 최소화한다.
실시간 서버 시스템에서 우선 순위 반전현상을 감소하기 위한 모델
최대수(Dae Soo Choi),임종규(Jong Kyu Im),구용완(Yong Wan Koo) 한국정보처리학회 1999 정보처리학회논문지 Vol.6 No.11
Satisfying the rigid timing requirements of various real-time activities in real time systems often requires some special methods to tune the systems run-time behaviors. Unbounded blocking can be caused when a high priority activity cannot preempt a low priority activity. In such situation, it is said that a priority inversion has occurred. The priority inversion is one of the problems which may prevent thread from meeting the deadlines in the real time systems. It is difficult to remove such priority inversion problems in the kernel at the same time to bound the worst case blocking time for the threads. A thread is a piece of executable code which has access to data and stack. In this paper, a new real time server model, which minimizes the duration of priority inversion, is proposed to reduce the priority inversion problem. The proposed server model provides a framework for building a better server structure, which can not only minimize the duration of the priority inversion, but also reduce the deadline miss ratio of higher priority threads.
RT - Mach에서 우선순위 반전을 줄이기 위한 모델 연구
최대수(Dae-Soo Choi),임종규(Jong-Kyu Im),이태현(Tae-Hyun Lee),구용완(Yong-Wan Koo) 한국정보과학회 1998 한국정보과학회 학술발표논문집 Vol.25 No.2Ⅲ
실시간 시스템은 서버와 같은 공유자원들에 대해서 보다 높은 우선순위 활동의 최악 블록 시간(worst case blocking time)을 결정해야 한다. 현재까지 분산 시스템을 위한 여러 서버 모델들이 제안되었으며 이러한 서버모델들에 우선순위 규약을 적용하여 실시간성을 높이고 있다. 본 논문에서는 RT-Mach에서 실시간성을 향상시키기 위한 새로운 모델을 제시하여 우선순위 반전 문제를 해결하기 위해 동적 스레드 관리자(dynamic thread manager)를 제안하였다. 기존의 여러 서버 모델들과 달리 서버마다 동적 스레드 관리자를 두어 작업자 그룹내에서 유휴 스레드(idle thread)와 바쁜 스레드(busy thread)를 판별하여 적절한 스레드를 선정, 조정하고 서버로부터의 요구에 대해 최상위 우선순위를 할당하여 서버간의 우선순위 반전을 줄이고 실시간성을 향상시키고자 했다.
실시간 리눅스에서 선택 알고리즘을 이용한 스케쥴링 성능평가
최정훈(Jung-Hoon Choi),김경화(Kyung-Hwa Kim),김두상(Doo-Sang Kim),최대수(Dae-soo Choi),임종규(Jong-Kyu Im),박한규(Han-Gue Park),구용완(Yong-Wan Koo) 한국정보과학회 2002 한국정보과학회 학술발표논문집 Vol.29 No.2Ⅰ
리눅스는 POSIX.Ib 표준의 일부 지원으로 연성 실시간 시스템을 지원한다. 현재 경성 실시간 시스템을 지원하기 위해 리눅스를 확장한 여러 운영체제가 개발된 바 있지만, 다양한 프로그래밍 인터페이스 및 스케쥴러의 지원이 부족하다. 현재까지 실시간 리눅스를 위한 스케쥴러는 RMS와 EDF 두가지의 스케쥴러가 별도로 구현되어 있다. 이 두 가지 스케쥴러 중에서 사용자가 각각의 스케쥴링 알고리즘의 특성을 고려하지 않고 두 가지 방법을 선택하여 사용하고 있다. 본 논문에서는 이러한 단점들을 해결하기 위한 안정적인 스케쥴링 가능성 검사를 통하여 RMS와 EDF 스케쥴링 방법의 특성에 맞게 스케쥴러 중에서 하나를 선택하여 사용함으로서 종료시한을 보장하고 또한 스케쥴이 불관리를 위한 스케쥴링 가능성 검사 알고리즘과 스케쥴러 선택 알고리즘을 제시하여 스케쥴링 알고리즘의 성능평가 결과를 제시한다.
결함 허용성과 부하 균등화를 위한 프로세스 스케쥴러 연구
임종규,구용완 수원대학교 기초과학연구소 1993 基礎科學論文集 Vol.2 No.-
A Process Scheduler is designed for load balancing under normal state and for load redistribution under failure in a fail-soft distributed system. The proposed load redistribution algorithm is that if any soft-fault occurs in the local nodes, all the processes in the queue of the failed processor and all incoming processes to the failed processor are automatically rescheduled by a certain policy in which we determine to buffer them in the current node or to transfer them to another underloaded node considering criticality and service time of the fault. The proposed load balancing algorithm enhances Soh's model(ESM). Our algorithm eliminates the problems of conventional algorithm which has load table in each processor. This model have several advantages such as reliability, availability and fault-tolerance.