http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
이질형 다중 프로세서 시스템에서 휴리스틱 기법을 이용한 타스크 할당 알고리즘
임선호(Lim Sun Ho),이종성(Lee Jong Sung),채수환(Chae Soo Hoan) 한국정보처리학회 1999 정보처리학회논문지 Vol.6 No.4
In homogeneous multiprocessor systems, the task allocation algorithm which equally assigns tasks to processors if possible, is generally used. But this algorithm is not suitable to accomplish effective task allocation in heterogeneous multiprocessor systems. JSQ (Join the Shortest Queue) algorithm is often used in heterogeneous multiprocessor systems. Unfortunately, JSQ algorithm is not efficient when the differences of capabilities of processors are far large. To solve this problem, we suggest a heuristic task allocation algorithm that makes use of dynamic information such as task arrival time, task service time, and number of finished tasks. The results of simulation show that the proposed heuristic allocation algorithm improves the system performance.
이질형 다중 프로세서 시스템에서 유전자 알고리즘을 이용한 태스크 할당 알고리즘
임선호(Sun Ho Lim),이종성(Jong Sung Lee),채수환(Soo Hoan Chae),지승도(Sung Do Chi) 한국정보과학회 1998 정보과학회논문지 : 시스템 및 이론 Vol.25 No.8
다중 프로세서 시스템의 태스크 할당을 위해 JSQ(join the Shortest Queue) 알고리즘이 사용되고 있으나 프로세서간에 태스크의 처리능력이 크게 차이가 나는 경우에는 적절하지 못하다. 이러한 문제를 해결하기 위해 본 논문에서는 유전자 알고리즘을 이용한 새로운 태스크 할당 알고리즘을 제안한다. 제안된 알고리즘에서는 태스크 서비스 시간과 프로세서의 상태를 판단하는 임계값 및 태스크를 처리할 프로세서를 크로모좀으로 표현하고, 각 프로세서는 특정 서비스 시간과 타입을 갖는 태스크를 처리하는데 적합 여부를 나타내는 가중치를 갖도록 하였다. 유전자 연산을 통해 이상적인 임계값을 얻고 시스템의 상태에 따라 특정 태스크를 처리할 프로세서를 인식함으로써 JSQ보다 성능이 좋은 태스크 할당을 할 수 있도록 하였다. 시뮬레이션을 통하여 제안된 알고리즘이 시스템 성능을 향상시킬 수 있음을 보였다. The JSQ(Join the Shortest Queue) algorithm is used for task allocation in multiprocessor systems. Unfortunately, the JSQ algorithm is not suitable to the case which the difference of task service capabilities among processors is far large. To solve this problem, we suggest a new task allocation algorithm based on genetic algorithm. In this algorithm, we represented chromosome in which there are heterogeneous processors to execute tasks and thresholds determining both task service time and condition of processor. Each heterogeneous processor has respective weight representing appropriateness for tasks having own service time and type. Through genetic operations, we can get optimal thresholds and Identify destination processors at which the tasks are to be processed according to the current system conditions. The results of simulation show that the proposed algorithm can improve the system performance rather the JSQ algorithm.
이질형 다중 프로세서 시스템에서 휴리스틱 타스크 할당 알고리즘
임선호(Sun-Ho Lim),이종성(Jong-Sung Lee),이경준(Kyoung-Joon Lee),채수환(Soo-Hoan Chae) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.2Ⅳ
동질형 다중 프로세서 시스템에서는 시스템의 성능을 최대로 향상시키기 위하여 타스크 수를 가능한 한 균등하게 배분하는 타스크 할당 알고리즘을 주고 사용하고 있다. 그러나, 이질형 다중 프로세서 시스템에서는 이런 알고리즘에 의해 최적에 가까운 타스크 할당이 이루어질 수 없다. 따라서, 이질형 다중 프로세서 시스템에서는 JSQ(Join the Shortest Queue) 알고리즘이 일반적으로 사용되고 있다. 그러나 JSQ 알고리즘은 프로세서 간에 타스크의 처리 능력이 크게 차이가 날 경우에는 적절하지 못하다. 본 논문에서는 타스크의 도착 시간, 타스크의 서비스 시간, 수행되어진 타스크의 수 등의 동적 데이터에 의해 습득된 프로세서의 상태와 로컬 큐(local queue)의 길이를 동시에 고려한 새로운 휴리스틱(heuristic) 할당 알고리즘을 제시한다. 여기에서 최적 할당은 NP-hard 문제이므로 sub-optimal을 추구하며 응답 시간과 대기 시간을 줄임으로서 시스템의 전체적인 성능향상에 중점을 두었다. 시뮬레이션 결과, 제안한 휴리스틱 할당 알고리즘이 시스템 성능을 크게 향상시킬 수 있음을 보여 주었다.
유전자 알고리즘을 이용한 이질형 다중 프로세서 시스템의 타스크 할당 알고리즘
임선호(Sun-Ho Lim),이종성(Jong-Sung Lee),채수환(Soo-Hoan Chae),지승도(Sung-Do Chi) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.2Ⅱ
이질형 다중 프로세서 시스템의 타스크 할당을 위해 JSQ(Join the Shortest Queue) 알고리즘이 일반적으로 사용되고 있으나 프로세서 간에 타스크의 처리능력이 크게 차이가 날 경우에는 적절하지 못한 것으로 알려져 왔다. 이러한 문제를 해결하기 위해, 본 논문에서는 유전자 알고리즘을 이용한 새로운 타스크 할당 알고리즘을 제안한다. 제안된 알고리즘은, 각 이질형 프로세서와 타스크 서비스 시간과 프로세서의 상태를 판단하는 임계 값을 크로모좀으로 표현하였고 프로세서는 특정 서비스 시간과 타입을 가지고 있는 타스크를 처리하는데 적합 여부를 나타내는 가중치를 갖도록 하였다. 따라서 유전자 연산을 통해, 이상적인 임계 값을 얻고 시스템의 상태에 따라 특정 타스크를 처리할 프로세서를 인식함으로써 최적의 할당을 할 수 있도록 하였다. 시뮬레이션을 통해, 제안한 알고리즘이 시스템의 성능 향상을 충분히 달성 시킬 수 있음을 입증하였다.
남원기(Won-ki Nam),임선호(Sun-ho Lim),전한수(Han-su Jeon),오세훈(Se-hoon Oh) 한국정밀공학회 2006 한국정밀공학회 학술발표대회 논문집 Vol.2006 No.5월
High precision speed reducer which has a cycloid or involute teeth profile, used to in Robot. In this study, suggest to a new teeth profile, which has basically a triangle teeth profile. We had a stress analysis compare to convenient speed reducer for teeth profile. We has a good results in new teeth profile for strength, stress and stiffness.