UM
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
ISSN00963003
Volume182Issue:2Pages:1267-1279
AbstractThe 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
Language英語
Fulltext Access
Citation statistics
Cited Times [WOS]:6   [WOS Record]     [Related Records in WOS]
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.
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.