Detailed Information
Cited 0 time in 
Cited 0 time in 
Cited 0 time in
Metadata Downloads
3차원 메쉬에 대한 완전 이진트리의 링크 충돌없는 임베딩Link-Disjoint Embedding of Complete Binary Trees in 3D-Meshes
- Other Titles
- Link-Disjoint Embedding of Complete Binary Trees in 3D-Meshes
- Issue Date
- Aug-2003
- Publisher
- 한국정보과학회
- Keywords
- embedding; dimensional ordered routing; mesh interconnection networks; complete binary tree; link congestion; 임베딩; 순위차원 라우팅; 메쉬 네트워크; 완전 이진트리; 링크충돌; embedding; dimensional ordered routing; mesh interconnection networks; complete binary tree; link congestion
- Citation
- 정보과학회논문지 : 시스템 및 이론, v.30, no.8, pp 381 - 386
- Pages
- 6
- Journal Title
- 정보과학회논문지 : 시스템 및 이론
- Volume
- 30
- Number
- 8
- Start Page
- 381
- End Page
- 386
- ISSN
- 1229-683X
- Abstract
- 본 논문에서는 완전이진트리의 3차원 메쉬로의 임베딩 문제를 다룬다. 링크 충돌을 2까지 허용하면서 최적크기의 메쉬에 임베딩하는 방법은 [1]에서 다루고 있으며, [2]에서는 최적크기의 1.27배의 메쉬로 임베딩하는 방법을 보여주고 있다. 본 논문에서 제안하는 임베딩 방법은 순위차원 라우팅을 사용하며 링크 충돌이 없는 방법으로, 약 1.125배의 최적확장을 넘지 않는다. 이 임베딩 방법은 링크의 충돌 혹은, 임베딩의 확장을 최소화한다는 기준에서 볼 때 기존의 임베딩 방법에 비해 향상된 결과이다.
- Files in This Item
- Go to Link
- Appears in
Collections - 공과대학 > 소프트웨어학부 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.