http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
하이퍼큐브에서 네트워크 전이 기법을 이용한 오류 허용 작업 부하 스케쥴
한상윤(Han SangYoun),김성천(Kim SungChun) 한국정보과학회 1998 한국정보과학회 학술발표논문집 Vol.25 No.1A
단일 프로세서에서 다중 프로세서 환경으로 이동되는 추세에서 오류에 대한 투명성 보장과 작업부하의 균등화는 시스템 성능에 중요한 결정 요소이다. 작업부하의 균등화 기법인 Dimension Exchange Method는 하이퍼큐브를 위해 설계된 대표적인 기법이며 상당히 빠른 수행을 보장한다. 하지만 균등작업에서 사용되는 작업 정보의 양이 지역적이기 때문에 오류에 대한 적응성이 없어 높은 성능을 얻기가 어렵다. 본 논문에서는 오류가 내재된 하이퍼큐브에서 오류 허용 통신 트리 알고리즘을 제안한다. 이 알고리즘은 AND연산을 이용함으로 차원에 대한 비용함수를 사용하는 기존의 연구에 비해 효율성이 증가되었고 알고리즘이 간단하여 구현이 용이하다는 장점이 있다. 또한 제안된 알고리즘을 이용해 하이퍼큐브 위상을 트리로 변경하여 오류에 대한 투명성을 보장함과 동시에 트리 기반 작업부하 스케쥴링을 수행할 수 있는 타당성을 확보하여 기존의 Dimension Exchange Method의 단점을 극복하였다.