지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2018.1
- 수록면
- 201 - 210 (10page)
이용수
초록· 키워드
오류제보하기
하이퍼큐브는 효율적이고 대표적인 상호연결망 중 하나로 지금까지 수많은 연구를 통해 다양한 좋은 성질들을 갖고 있다는 것이 알려져 있다. 특히 링, 트리, 메쉬 등과 같은 다른 연결망 구조들이 효율적으로 임베딩 될 수 있다. 매트릭스 하이퍼큐브는 하이퍼큐브와 동일한 노드 개수를 가지면서 하이퍼큐브보다 망비용이 개선된 연결망이다. 알고리즘의 설계에 있어서 주어진 연결망을 다른 연결망으로 임베딩하는 것은 알고리즘을 활용하는 중요한 방법 중의 하나이다. 임베딩을 분석하는 척도로는 연장율, 밀집율, 확장율이 있다. 본 연구에서는 하이퍼큐브와 매트릭스 하이퍼큐브 사이의 임베딩 알고리즘을 제안한다. 하이퍼큐브가 매트릭스 하이퍼큐브에 연장율 3, 확장율 1에 임베딩 가능함을 보이고, 평균 연장율이 2 이하임을 보인다. 또한 매트릭스 하이퍼큐브가 하이퍼큐브에 임베딩하는 비용이 O(n)임을 보인다. 이러한 결과는 이미 개발된 하이퍼큐브의 알고리즘을 매트릭스 하이퍼큐브에서 효율적으로 활용할 수 있다는 것을 의미한다.
목차
등록된 정보가 없습니다.
참고문헌 (13)
참고문헌 신청
Y. Saad / 1988 / Topological properties of hypercubes / IEEE Transactions on Computers 37(7):867~872
S. L. Bezrukov / 2001 / Embedding complete trees into the hypercube / Discrete Applied Mathematics 110(2-3):101~119
J.-S. Fu / 2003 / Fault-tolerant cycle embedding in the hypercube / Parallel Computing 29(6):821~832
P. T. Gaughan / 1993 / Adaptive routing protocols for hypercube interconnection networks / Computer 26(5):12~23
S.-Y. Hsieh / 2009 / Fault-tolerant embedding of pairwise independent hamiltonian paths on a faulty hypercube with edge faults / Theory of Computing Systems 45(2):407~425
S. L. Bezrukov / 2001 / Embedding complete trees into the hypercube / Discrete Applied Mathematics 110(2-3):101~119
J.-S. Fu / 2003 / Fault-tolerant cycle embedding in the hypercube / Parallel Computing 29(6):821~832
P. T. Gaughan / 1993 / Adaptive routing protocols for hypercube interconnection networks / Computer 26(5):12~23
S.-Y. Hsieh / 2009 / Fault-tolerant embedding of pairwise independent hamiltonian paths on a faulty hypercube with edge faults / Theory of Computing Systems 45(2):407~425
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
하이퍼큐브의 망비용을 개선한 매트릭스 하이퍼큐브 설계 및 분석
예술인문사회 융합 멀티미디어 논문지
2018 .01
-
로그-하이퍼큐브의 임베딩 알고리즘과 지름 개선
예술인문사회 융합 멀티미디어 논문지
2019 .01
-
매트릭스 하이퍼큐브의 일-대-다 방송과 다-대-다 방송 알고리즘
예술인문사회 융합 멀티미디어 논문지
2018 .01
-
질적 자료 분석 방법으로서 매트릭스 분석(Matrix Analysis)의 이해
질적탐구
2016 .01
-
하프 버블정렬 그래프를 스타 그래프에 임베딩
예술인문사회 융합 멀티미디어 논문지
2018 .01
-
연동시스템에서 연동엔진의 종속성 최소화 모델에 관한 연구
한국IT정책경영학회 논문지
2019 .01
-
토론기계를 향하여: 유사도와 공동출현에 기초한 뉴스 문장 연결망 분석 알고리즘 제안
한국HCI학회 학술대회
2016 .01
-
Design and Implementation of Socket Interface using PCI Express Interconnection
한국콘텐츠학회 ICCC 논문집
2017 .12
-
다층 마이크로스트립 전송선 기반 버틀러 매트릭스 설계 및 구현
한국지식정보기술학회 논문지
2018 .01
-
[국가기상위성센터] 위성자료를 활용한 2017년도 영향태풍 재분석 보고서
국립중앙도서관 연계자료
2018 .01
-
사회 연결망분석을 활용한 무기체계 안전사고 연구 동향분석
한국기술혁신학회 학술대회
2020 .11
-
Matrix
International Digital Design Invitation Exhibition
2022 .12
-
Network
International Digital Design Invitation Exhibition
2021 .08
-
Network Design
International Digital Design Invitation Exhibition
2016 .12
-
R을 이용한 사회연결망 분석에 대한 고찰
한국융합학회논문지
2015 .01
-
평면구조 기반의 LTE 이동통신용 빔성형 버틀러 매트릭스(4×4) 구현
한국지식정보기술학회 논문지
2017 .01
-
원형적 혁신조직의 설계와 구현: 매트릭스 구조 기반의 지식부서와 프로젝트팀 구성의 양손잡이 수업조직 사례연구
예술인문사회 융합 멀티미디어 논문지
2019 .01
-
Social Networks of Nursing Units as Predictors of Organizational Commitment and Intent to Leave of Nurses
한국콘텐츠학회논문지
2020 .06
-
국외 무용경영 연구동향에 관한 사회연결망(SNA) 분석
한국콘텐츠학회 종합학술대회 논문집
2019 .05
-
미니멀리즘 작곡기법을 활용한 음악과 영상의 상호작용 연구 - 영화 <매트릭스>를 중심으로 -
문화와융합
2022 .11
이 논문의 저자 정보
최근 본 자료
댓글(0)
0