메뉴 건너뛰기
소속 기관 / 학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
고객센터 ENG
주제분류

피인용 0

검색

    초록·키워드

    The Fibonacci Circulants or FC and the Fibonacci Chordal Ring or FR, proposed in this paper, are regular and symmetric interconnection networks for large-scale parallel processing systems. The FC connects the (3m+2)th Fibonacci number, f3m+2, m>0, nodes with 2m links per node. Its diameter is 2m that is better than a comparable hypercube and hypercube variants. The FC has a simple routing algorithm, Fibonacci tree as a subgraph. The FR connects f3m+2+1 nodes using only m+1 links per node, almost half the number used in a comparable FC. In spite of the low node degree of FR, its diameter is the same as that of comparable FC. It has also simple routing algorithm.

    최근 본 자료 전체보기

      UCI(KEPA) : I410-ECN-0101-2009-569-013218190