본 논문에서는 divide and conquer 알고리즘을 효율적으로 수행할 수 있는 병렬구조인 완전 이진 트리를 최근에 [4]에서 제안한 병렬 컴퓨터 구조 재귀 원형군(recursive circulant) 에 다대일 embedding하...
http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
https://www.riss.kr/link?id=A82306587
1992
Korean
004
학술저널
919-922(4쪽)
0
상세조회0
다운로드국문 초록 (Abstract)
본 논문에서는 divide and conquer 알고리즘을 효율적으로 수행할 수 있는 병렬구조인 완전 이진 트리를 최근에 [4]에서 제안한 병렬 컴퓨터 구조 재귀 원형군(recursive circulant) 에 다대일 embedding하...
본 논문에서는 divide and conquer 알고리즘을 효율적으로 수행할 수 있는 병렬구조인 완전 이진 트리를 최근에 [4]에서 제안한 병렬 컴퓨터 구조 재귀 원형군(recursive circulant) 에 다대일 embedding하는 문제를 다룬다. 레벨 n인 완전 이진 트리 T_n을 재귀 원형군 G(2^m,4), 1 ≤m≤n-1,에 load factor 가 최적 일때, dilation 2, congestion 2로 embedding할 수 있고 load factor가 최적 load factor+1일때, dilation 1, congestion 2로 embedding할 수 있음을 보인다. 이 결과를 완전 이진 트리에 에지가 첨가된 X-트리나 full ringed 트리에 확장하면 그것들도 load factor 2, dilation 2로 embedding될 수 있다.
목차 (Table of Contents)