http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
이질 시스템에서 통신 시간을 고려한 복제 기반 태스크 스케줄링
백정규(Jungkyu Baek),정진하(Jinha Cheong),윤완오(Wanoh Yoon),신광식(Kwangsik Shin),최상방(Sangbang Choi) 한국정보과학회 2004 한국정보과학회 학술발표논문집 Vol.31 No.2Ⅰ
병렬 및 분산 컴퓨터 시스템에서 선후 관계의 제약을 갖는 노드들의 스케줄링은 잘 알려진 NP-complete이다. 이러한 노드들의 스케줄링을 효율적으로 수행하기 위해 많은 알고리즘이 부모 노드와 이질 프로세서에 대한 정보를 고려하여 제안되었다. 하지만 여러 개의 부모 노드와 이질 프로세서에 대한 다양한 경우를 충분히 고려 하지 못했다. 본 논문은 부모 노드에 대한 선후 관계와 이질 시스템의 특성을 고려, 이질 수행 시간을 갖는 다중 프로세서를 대상으로 태스크가 가능한 빨리 수행할 수 있는 시간과 태스크가 가능한 빨리 완료될 수 있는 시간을 이용한 복제 기반의 태스크 스케줄링 기법(DTSC)을 제안하였다. 제안된 알고리즘의 성능은 기존 STDS 알고리즘과 대표적인 입력 그래프에 대해 비교하였고, 스케줄링의 성능 향상을 보여 주었다.
동질 시스템에서 제한된 복제를 사용하는 스케줄링 알고리즘
차영진(Myongjin Cha),정진하(Jinha Cheong),윤완오(Wanoh Yoon),신광식(Kwangsik Shin),최상방(Sangbang Choi) 한국정보과학회 2004 한국정보과학회 학술발표논문집 Vol.31 No.2Ⅰ
동질 시스템에서 분산 프로그램을 스케줄링할 경우 프로세서 사이의 통신 시간으로 인해 복제를 사용하는 태스크 스케줄링 알고리즘이 복제를 사용하지 않는 방법에 비해 향상된 결과를 얻을 수 있다. 하지만 불필요한 복제로 인해 자원을 낭비하여 프로세서가 제한된 경우 전체 수행시간이 증가하게 된다. 그래서 본 논문에서 조인 노드를 스케줄링할 경우 불필요한 복제가 발생되는 문제점을 해결하는 알고리즘을 제안하였다. 이러한 문제점을 해결함으로써 프로세서의 제한이 있는 경우에 기존의 북제 알고리즘에 비해 전체 수행기간이 개선되는 결과를 얻을 수 있었다.