UM
Residential Collegefalse
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 PublicationAPPLIED MATHEMATICS AND COMPUTATION
ISSN0096-3003
Volume182Issue: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.

KeywordHexagonal Honeycomb Mesh Interconnection Network Multicast Routing Optimal Doublecast Path
DOI10.1016/j.amc.2006.05.012
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaMathematics
WOS SubjectMathematics, Applied
WOS IDWOS:000243202500032
Scopus ID2-s2.0-33751546596
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionUniversity of Macau
Affiliation1.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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Yang X.]'s Articles
[Tang Y.Y.]'s Articles
[Lu Q.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Yang X.]'s Articles
[Tang Y.Y.]'s Articles
[Lu Q.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Yang X.]'s Articles
[Tang Y.Y.]'s Articles
[Lu Q.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.