• 沒有找到結果。

Novel Broadcasting Algorithm of Recursive Networks

N/A
N/A
Info
下載
Protected

Academic year: 2022

Share "Novel Broadcasting Algorithm of Recursive Networks"

Copied!
1
0
0

加載中.... (立即查看全文)

立即下載 ( 1 頁 )

全文

(1)

題名: Novel Broadcasting Algorithm of Recursive Networks 作者: J.F. Fang;W.Y. Liang;H.R. Chen;Ka-Lok Ng

貢獻者: Department of Bioinformatics 日期: 2007

上傳時間: 2010-03-19T08:24:49Z 出版者: Asia University

摘要: The interconnection network considered in this paper is the complete WK-Recursive network that demonstrates many attractive properties, such as high degree of regularity, symmetry and efficient

communication. Chen and Duh have proposed a distributed stack-base broadcasting algorithm for the complete WK-Recursive networks [Networks, 24 (1994) 303-317]. To perform this algorithm, a stack of O(log N) elements, where N is the number of nodes, to keep the labels of links is included in each message. Moreover, as a node receives the message, a series of O(log N) pop and push operations on the stack is required. In this paper, we present a novel broadcasting algorithm for the complete WKRecursive network, which is much simpler and requires only constant data included in each message and constant time to determine the neighbors to forward the message.

參考文獻

立即下載 ( DOC - 1 頁 - 34.50 KB )

相關文件

Elastic-Mode Algorithms for Mathematical Programs with Equilibrium Constraints: Global Convergence and Stationarity Properties

We present numerical results for Algorithm Elastic-Inexact applied to a set of 18 MPECs, showing the outcomes for each problem and analyzing whether exact complementarity,

On the algorithmic complexity of k-tuple total domination

In particular, we present a linear-time algorithm for the k-tuple total domination problem for graphs in which each block is a clique, a cycle or a complete bipartite graph,

2 A smoothing-type algorithm

In summary, the main contribution of this paper is to propose a new family of smoothing functions and correct a flaw in an algorithm studied in [13], which is used to guarantee

and the exponential multiplier method for convex symmetric cone programming

For the proposed algorithm, we establish a global convergence estimate in terms of the objective value, and moreover present a dual application to the standard SCLP, which leads to

Novel Quantum Phenomena in the Subatomic Swirls

* Anomaly is intrinsically QUANTUM effect Chiral anomaly is a fundamental aspect of QFT with chiral fermions.

A Novel Algorithm for Volume-Preserving Parameterizations of 3-Manifolds

In this paper, we develop a novel volumetric stretch energy minimization algorithm for volume-preserving parameterizations of simply connected 3-manifolds with a single boundary

1Introduction Anentropy-likeproximalalgorithmandtheexponentialmultipliermethodforsymmetricconeprogramming

For the proposed algorithm, we establish its convergence properties, and also present a dual application to the SCLP, leading to an exponential multiplier method which is shown

Final Presentation

(2007) gave a new algorithm which will only require less than 1GB memory at peak time f or constructing the BWT of human genome.. • This algorithm is implemented in BWT-SW (Lam e