지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제37권 제2호
- 발행연도
- 2010.4
- 수록면
- 61 - 65 (5page)
이용수
초록· 키워드
오류제보하기
꼬인 큐브는 병렬처리 시스템의 상호연결망으로서 널리 알려진 하이퍼큐브와 많은 면에서 비슷하면서도 절반 정도의 지름을 가지는 등 개선된 망 성질들을 가지므로 각광받아 왔다. 본 논문에서는 크기 2ⁿ×2<SUP>m</SUP>인 메쉬의 복사본 2ⁿ?¹ 개가 꼬인 큐브에 노드 중복없이 연장율 1로 임베딩될 수 있음을 보인다(1≤n≤m). 여기서 확장율은 m이 짝수이면 1이고 홀수이면 2이다.
목차
요약
Abstract
1. 서론
2. 꼬인 큐브와 메쉬의 정의
3. 메쉬의 꼬인 큐브에 대한 재귀적 임베딩
4. 결론
참고문헌
참고문헌 (20)
참고문헌 신청
1. [학술지(정기간행물)] - B. Monien / 1990 / Embedding one interconnection network in another / Computing. Supplementum (7) : 257 ~ 282
2. [학술지(정기간행물)] - A.Rosenberg / 1981 / Issues in the study of graph embeddings / Lecture Notes in Computer Science 100 : 150 ~ 176
3. [학술지(정기간행물)] - F. Berman / 1987 / On mapping parallel algorithms into parallel architectures / J. Parallel Distrib. Comput. 4 (5) : 439 ~ 458
4. [학술대회논문] - V.Chaudhary / 1990 / Generalized mapping of parallel algorithms onto parallel architectures / Proc. Int’l Conf. Parallel Processing : 137 ~ 141
5. [학술지(정기간행물)] - S. L. Bezrukov / 2000 / The congestion of n-cube layout on a rectangular grid / Discrete Math. (1) : 13 ~ 19
2. [학술지(정기간행물)] - A.Rosenberg / 1981 / Issues in the study of graph embeddings / Lecture Notes in Computer Science 100 : 150 ~ 176
3. [학술지(정기간행물)] - F. Berman / 1987 / On mapping parallel algorithms into parallel architectures / J. Parallel Distrib. Comput. 4 (5) : 439 ~ 458
4. [학술대회논문] - V.Chaudhary / 1990 / Generalized mapping of parallel algorithms onto parallel architectures / Proc. Int’l Conf. Parallel Processing : 137 ~ 141
5. [학술지(정기간행물)] - S. L. Bezrukov / 2000 / The congestion of n-cube layout on a rectangular grid / Discrete Math. (1) : 13 ~ 19
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
다중 메쉬의 교차큐브에 대한 임베딩
정보과학회논문지 : 시스템 및 이론
2009 .10
-
메쉬 기반 마칭큐브
한국컴퓨터그래픽스학회 학술대회
2016 .07
-
초보자용 루빅큐브 맞춤 동작열의 계산
한국정보기술학회논문지
2015 .02
-
회원작품 - 디자인 큐브
건축사
2017 .01
-
큐브클럽
마루
2019 .11
-
큐브 계산에서 I / O 비용을 줄이는 구간 기반 큐브 분할
정보과학회논문지 : 데이타베이스
2001 .12
-
완전이진트리의 교차큐브에 대한 임베딩
정보과학회논문지 : 시스템 및 이론
2009 .06
-
다차원 대용량 저밀도 데이타 큐브에 대한 고밀도 서브 큐브 추출 알고리즘
정보과학회논문지 : 데이타베이스
2006 .08
-
데이타 웨어하우스에서 데이타 큐브를 위한 효율적인 점진적 관리 기법
정보과학회논문지 : 데이타베이스
2006 .04
-
회원작품 - 디큐브시티
건축사
2011 .01
-
큐브위성 STEP Cube Lab.의 환경시험 및 결과분석
한국항공우주학회 학술발표회 초록집
2016 .11
-
초소형 위성 큐브샛 EPS 기능 검사방법 연구
한국항공우주학회 학술발표회 초록집
2019 .04
-
중첩된-서브큐브 : 전위-합 큐브를 위한 손실 없는 압축 방법
정보과학회논문지 : 데이타베이스
2003 .12
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2010-569-003310535