| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 428591 | Information Processing Letters | 2012 | 6 Pages |
Abstract
This paper addresses the single node broadcast problem over a locally twisted cube (LTQ). The broadcast algorithm proposed for this problem uses a new broadcast tree construction which can run in time O(NlogN) where N=n2N=2n is the number of the nodes in LTQ. The broadcast tree turns out to be optimal in terms of the number of transmission steps. To the best of our knowledge, it is the first time to present an optimal broadcast algorithm for LTQ.
► We have proposed a single node broadcast algorithm for locally twisted cubes. ► We have given correctness proof and running time analysis for the algorithm. ► The algorithm is optimal in terms of the number of transmission steps. ► It is the first time to solve this communication problem on LTQ.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Xiaofan Yang, Lei Wang, Luxing Yang,