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

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
저널정보
Korean Institute of Information Scientists and Engineers 정보과학회논문지(A) 정보과학회논문지(A) 제23권 제3호
발행연도
1996.3
수록면
317 - 327 (11page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
본 논문에서는 병렬컴퓨터의 성능 및 시스템 확장성에 지대한 영향을 미치는 새로운 상호연결망인 그레이큐브를 제안하고 그 성질을 분석한다. 그레이큐브는 하이퍼큐브와 같은 노드수와 에지수를 가지나 지름은 하이퍼큐브의 절반정도밖에 되지않고, 또 간단한 재귀적 구조와 라우팅 및 방송 알고리즘을 갖는다. 그리고 하이퍼큐브가 dilation 2로 임베딩됨으로써 하이퍼큐브에서 개발된 알고리즘이 쉽게 시뮬레이션될 수 있다. 여기서는 제안된 상호연결망의 기본 성질, 라우팅 및 방송알고리즘, 하이퍼큐브의 임베딩 등이 제시된다.

목차

요약

Abstract

1. 서론

2. 그레이큐브 그래프와 그 기본 성질

3. 라우팅 알고리즘

4. 방송 알고리즘

5. 하이퍼큐브의 임베딩(embedding)

6. 다른 연결망과의 비교

7. 결론

참고문헌

저자소개

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

최근 본 자료

전체보기

댓글(0)

0

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