Please use this identifier to cite or link to this item: https://ah.nccu.edu.tw/handle/140.119/75558


Title: All-to-all broadcast problem of some classes of graphs under the half duplex all-port model
Authors: Chang, F.-H
李陽明
Chen, Young-Ming
Chia, M.-L
Contributors: 應數系
Yu, Ming Fen
Keywords: Communication;Forestry;All-to-all broadcast;All-to-all communication;Complete bipartite graphs;Double loop networks;Number of trees;Parallel processing;Tree;Upper and lower bounds;Trees (mathematics);Communication;Forestry;Mathematics;Trees
Date: 2014-08
Issue Date: 2015-06-04 11:25:35 (UTC+8)
Abstract: All-to-all communication occurs in many important applications in parallel processing. In this paper, we study the all-to-all broadcast number (the shortest time needed to complete the all-to-all broadcast) of graphs under the assumption that: each vertex can use all of its links at the same time, and each communication link is half duplex and can carry only one message at a unit of time. We give upper and lower bounds for the all-to-all broadcast number of graphs and give formulas for the all-to-all broadcast number of trees, complete bipartite graphs and double loop networks under this model. © 2014 Elsevier B.V. All rights reserved.
Relation: Discrete Applied Mathematics, 173, 28-34
Data Type: article
DOI 連結: http://dx.doi.org/10.1016/j.dam.2014.03.014
Appears in Collections:[應用數學系] 期刊論文

Files in This Item:

File Description SizeFormat
28-34.pdf634KbAdobe PDF792View/Open


All items in 學術集成 are protected by copyright, with all rights reserved.


社群 sharing