Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/75558
DC Field | Value | Language |
---|---|---|
dc.contributor | 應數系 | - |
dc.contributor | Yu, Ming Fen | en_US |
dc.creator | Chang, F.-H | en_US |
dc.creator | 李陽明 | zh_TW |
dc.creator | Chen, Young-Ming | en_US |
dc.creator | Chia, M.-L | en_US |
dc.date | 2014-08 | - |
dc.date.accessioned | 2015-06-04T03:25:35Z | - |
dc.date.available | 2015-06-04T03:25:35Z | - |
dc.date.issued | 2015-06-04T03:25:35Z | - |
dc.identifier.uri | http://nccur.lib.nccu.edu.tw/handle/140.119/75558 | - |
dc.description.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. | - |
dc.format.extent | 649794 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.relation | Discrete Applied Mathematics, 173, 28-34 | - |
dc.subject | 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 | - |
dc.title | All-to-all broadcast problem of some classes of graphs under the half duplex all-port model | - |
dc.type | article | en |
dc.identifier.doi | 10.1016/j.dam.2014.03.014 | - |
dc.doi.uri | http://dx.doi.org/10.1016/j.dam.2014.03.014 | - |
item.fulltext | With Fulltext | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.openairetype | article | - |
item.grantfulltext | restricted | - |
item.cerifentitytype | Publications | - |
Appears in Collections: | 期刊論文 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.