http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
이질적인 계산자원환경에서 독립적인 작업들을 위한 온라인 휴리스틱 스케쥴링 알고리즘
김학두(Hak Du Kim),김진석(Jin Suk Kim) 한국정보과학회 2002 한국정보과학회 학술발표논문집 Vol.29 No.2Ⅰ
이질적인 계산자원들로 구성된 환경에서 독립적인 작업들을 스케줄링하기 위한 최적의 방법을 찾는 것은 NP-Complete 문제로 알려져 있다 [4]. 현재까지 이 문제를 풀기 위한 다양한 휴리스틱 방법을 사용하며 동적 스케줄링 시기에 따라 온라인방식과 배치방식으로 나누어진다 [1, 12]. 본 논문에서는 새로운 스케줄링 알고리즘을 제안하였으며 제안된 스케줄링 알고리즘의 성능이 기존의 스케줄링 알고리즘의 성능보다 뛰어남을 실험을 통하여 보였다.
김학두(Hak Du Kim),김진석(Jin Suk Kim),박형우(Hyoungwoo Park) 한국정보과학회 2004 정보과학회논문지 : 시스템 및 이론 Vol.31 No.1·2
이질적인 계산자원들로 구성된 분산 컴퓨팅 환경에서 의존성이 존재하지 않는 독립적인 작업들을 자원들에 배치하기 위한 방법은 NP-Complete 문제로 알려져 있다[1]. 이질적인 자원으로 구성된 시스템의 대표적인 예가 GRID[2]이다. 현재까지 그리드 시스템에서 스케쥴링 문제를 풀기 위한 다양한 휴리스틱 스케쥴링 방법이 연구되어 왔다[1,3,4,5]. 스케쥴링 방법은 정적인 방법과 동적인 방법으로 나뉘어진다. 동적 스케쥴링 방법은 작업의 선후 관계를 예측할 수 없는 상황에서 사용되며 동적 스케쥴링 방법은 스케쥴링 시기에 따라 온라인방식과 배치방식으로 나뉘어진다[1,6]. 본 논문에서는 새로운 온라인 휴리스틱 스케쥴링 알고리즘을 제안하였으며 제안된 스케쥴링 알고리즘의 성능이 기존의 스케쥴링 알고리즘의 성능보다 뛰어남을 시뮬레이션을 통하여 보였다. The scheduling problem that maps independent tasks to heterogeneous resources in distributed computing systems is known as NP-complete[1]. GRID[2] is an example of distributed systems that consisted of heterogeneous resources. Many algorithms to solve this problem have been presented[1,3,4,5]. The scheduling algorithm can be classified into static scheduling algorithms and dynamic scheduling algorithms. A dynamic scheduling algorithm can be used when we can not predict the priority of tasks. Moreover, a dynamic scheduling algorithm can be divided into on-line mode algorithm and batch mode algorithm according to the scheduling time[1,6]. In this paper, we propose a new on-line mode scheduling algorithm. By extensive simulation, we can see that our scheduling algorithm outperforms previous scheduling algorithms.
조정우(Jeongwoo Jo),김학두(Hak Du Kim),김진석(Jin Suk Kim) 한국정보과학회 2002 한국정보과학회 학술발표논문집 Vol.29 No.2Ⅰ
최근 위성영상을 이용한 GIS 시스템이 많이 생겨나면서 위성영상을 이용한 연구가 많이 진행중이다. 하지만 위성영상의 경우 파일 자체의 사이즈가 크기 때문에 본 영상을 처리하기가 쉽지 않으며 시간 또한 많이 소모되게 된다. 또한 효율적인 자료처리를 하기 위해서는 고성능의 하드웨어가 필요하다는 문제점이 있다. 따라서 본 논문에서는 병렬처리를 이용하는 클러스터링 시스템을 사용하여 대용량의 위성영상을 보다 빠르고 효율적으로 처리할 수 있는 시스템을 설계하였다. 본 논문에서 제안한 시스템을 사용하면 앞의 문제점을 해결할 수 있으며 빠른 영상 분석이 가능하게 된다. 병렬 컴퓨터의 노드를 증가시키면서 제안한 시스템의 속도가 빨라지는 것을 실험을 통해 보였다.