검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Generalized Processor Allocation Scheme for Recursively Decomposable Interconnection Networks 반복적으로 분해 가능한 상호 연결 네트워크를 위한 일반화된 프로세서 할당 방식

Fan WU, Ching-Chi HSU

  • 조회수

    0

  • 이것을 인용

요약 :

이 어플리케이션에는 XNUMXµm 및 XNUMXµm 파장에서 최대 XNUMXW의 평균 출력을 제공하는 재귀적으로 분해 가능한 상호 연결 네트워크 (RDIN)은 토폴로지와 속성이 원래 구조와 유사한 더 작은 하위 구조로 재귀적으로 분해될 수 있는 상호 연결 네트워크 세트입니다. RDIN의 예로는 하이퍼큐브, 별 그래프, 메쉬, 트리, 피라미드, 팬케이크 및 WK-재귀 네트워크가 있습니다. 본 논문에서는 처음에 컴퓨터 내부의 RDIN을 표현하기 위해 통일되고 간단한 모델을 제안하였다. 이 모델을 기반으로 RDIN의 모든 구성원에게 적용할 수 있는 일반화되고 효율적인 할당 방식이 개발되었습니다. 제안된 방식은 하위 구조(하위 큐브, 하위 별, 하위 트리 등)를 이전보다 더 쉽게 완벽하게 인식할 수 있으며, 불완전한 하위 구조를 모두 완벽하게 인식할 수 있는 최초의 방식입니다. 최적의 할당도 제안됩니다. 이 기준은 최적 할당의 철학과 마찬가지로 가장 큰 자유 부품이 파괴되지 않도록 하는 것을 목표로 합니다. 더욱이, 제안된 방식은 프로세서 및/또는 링크에 결함이 있는 손상된 RDIN에서 수행될 수 있습니다. 마지막으로 RDIN의 두 인스턴스인 하이퍼큐브와 별 그래프에 대한 수학적 분석 및 시뮬레이션이 제시됩니다. 결과는 일반화된 체계가 특정 구조를 위해 설계된 다른 독점 할당 체계보다 성능이 뛰어나거나 비교할 수 있음을 보여줍니다.

발행
IEICE TRANSACTIONS on Information Vol.E85-D No.4 pp.694-713
발행일
2002/04/01
공개일
온라인 ISSN
DOI
원고의 종류
PAPER
범주
컴퓨터 시스템

작성자

키워드