Residential College | false |
Status | 已發表Published |
Optimal doublecast path in hexagonal honeycomb mesh | |
Yang X.3; Tang Y.Y.3; Lu Q.1; He Z.2 | |
2006-11-15 | |
Source Publication | APPLIED MATHEMATICS AND COMPUTATION |
ISSN | 0096-3003 |
Volume | 182Issue:2Pages:1267-1279 |
Abstract | The performance of a multicomputer is greatly dependent on the multicast strategy, i.e., how to deliver the same message from a source node to a number of destination nodes. Building an optimal multicast path is suited for multicast wormhole routing. A doublecast path is a multicast path with exactly two destination nodes. Hexagonal honeycomb mesh is a promising candidate for interconnection networks. This paper addresses the building of an optimal doublecast path on hexagonal honeycomb mesh. A theorem concerned with the length of an optimal doublecast path is established, and a time-optimal algorithm for building an optimal doublecast path is proposed. © 2006 Elsevier Inc. All rights reserved. |
Keyword | Hexagonal Honeycomb Mesh Interconnection Network Multicast Routing Optimal Doublecast Path |
DOI | 10.1016/j.amc.2006.05.012 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Mathematics |
WOS Subject | Mathematics, Applied |
WOS ID | WOS:000243202500032 |
Scopus ID | 2-s2.0-33751546596 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | University of Macau |
Affiliation | 1.Eighth College 2.Hong Kong Baptist University 3.Chongqing University |
Recommended Citation GB/T 7714 | Yang X.,Tang Y.Y.,Lu Q.,et al. Optimal doublecast path in hexagonal honeycomb mesh[J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 182(2), 1267-1279. |
APA | Yang X.., Tang Y.Y.., Lu Q.., & He Z. (2006). Optimal doublecast path in hexagonal honeycomb mesh. APPLIED MATHEMATICS AND COMPUTATION, 182(2), 1267-1279. |
MLA | Yang X.,et al."Optimal doublecast path in hexagonal honeycomb mesh".APPLIED MATHEMATICS AND COMPUTATION 182.2(2006):1267-1279. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment