지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제36권 제5호
- 발행연도
- 2009.10
- 수록면
- 335 - 343 (9page)
이용수
초록· 키워드
오류제보하기
교차큐브는 병렬처리 시스템의 상호연결망으로서 널리 알려진 하이퍼큐브와 많은 면에서 비슷하면서도 절반 정도의 지름을 가지는 등 개선된 망 성질들을 가지므로 각광 받아 왔다. 크기 4 × 2<SUP>m</SUP>인 메쉬의 복사본 두 개, 혹은 크기 8 × 2<SUP>m</SUP>인 메쉬의 복사본 네 개가 교차큐브에 연장율 1, 확장율 1로 임베딩 될 수 있음이 알려져 있다[Dong, Yang, Zhao, and Tang, 2008]. 그러나 양변의 길이가 모두 8 보다 큰 메쉬 다수 개가 교차큐브에 연장율 1, 확장율 1로 임베딩될 수 있는지는 알려진 바가 없다. 이 논문에서는 크기 2<SUP>n</SUP> × 2<SUP>m</SUP>인 메쉬의 복사본 2<SUP>n-1</SUP> 개가 교차큐브에 연장율 1, 확장율 1로 임베딩될 수 있음을 보인다, n≥ 1, m ≥ 3. 이 연구 결과는 연장율과 확장율이라는 주요 임베딩 측정 척도에서 최적이다. 또한 이 연구결과는 메쉬 구조를 가지는 다수 개의 작업을 교차큐브 구조를 가지는 병렬 컴퓨터에 할당하는데 효과적으로 활용될 수 있다.
목차
요약
Abstract
1. 서론
2. 교차큐브와 메쉬의 정의
3. 메쉬의 복사본 다수개의 교차큐브에 대한 재귀적 임베딩
4. 메쉬 T(2n,2m)의 복사본 2n-1개의 큐브 Q2n+m-1에 대한 임베딩
5. 결론
참고문헌
참고문헌 (23)
참고문헌 신청
1. [단행본] - B. Monien / 1990 / Embedding one interconnection network in another. in: Computing Supplementum 7: Computational Graph Theory / Springer-Verlag/Wien
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 : 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 213 (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 : 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 213 (1) : 13 ~ 19
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
다중 메쉬의 꼬인 큐브에 대한 임베딩
정보과학회논문지 : 시스템 및 이론
2010 .04
-
메쉬 기반 마칭큐브
한국컴퓨터그래픽스학회 학술대회
2016 .07
-
완전이진트리의 교차큐브에 대한 임베딩
정보과학회논문지 : 시스템 및 이론
2009 .06
-
초보자용 루빅큐브 맞춤 동작열의 계산
한국정보기술학회논문지
2015 .02
-
회원작품 - 디자인 큐브
건축사
2017 .01
-
큐브클럽
마루
2019 .11
-
큐브 계산에서 I / O 비용을 줄이는 구간 기반 큐브 분할
정보과학회논문지 : 데이타베이스
2001 .12
-
다차원 대용량 저밀도 데이타 큐브에 대한 고밀도 서브 큐브 추출 알고리즘
정보과학회논문지 : 데이타베이스
2006 .08
-
데이타 웨어하우스에서 데이타 큐브를 위한 효율적인 점진적 관리 기법
정보과학회논문지 : 데이타베이스
2006 .04
-
회원작품 - 디큐브시티
건축사
2011 .01
-
큐브위성 STEP Cube Lab.의 환경시험 및 결과분석
한국항공우주학회 학술발표회 초록집
2016 .11
-
초소형 위성 큐브샛 EPS 기능 검사방법 연구
한국항공우주학회 학술발표회 초록집
2019 .04
-
중첩된-서브큐브 : 전위-합 큐브를 위한 손실 없는 압축 방법
정보과학회논문지 : 데이타베이스
2003 .12
-
큐브와 음악을 연동하는 큐직
한국컴퓨터정보학회 학술발표논문집
2014 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-018907547