The Topological Properties and Network Embedding of RP(k)

Authors:
Fangai Liu;Liancheng Xu
Affiliations:
Shandong Normal University, Jinan, China;Shandong Normal University, Jinan, China
Venue:
PDCAT '05 Proceedings of the Sixth International Conference on Parallel and Distributed Computing Applications and Technologies
Year:
2005

Citing 0
Cited 1

On topology reconfiguration for defect-tolerant NoC-based homogeneous manycore systems

IEEE Transactions on Very Large Scale Integration (VLSI) Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

An interconnection network, RP(k), and its properties are investigated. Two parameters, the closest group and the optimal partition of networks are proposed. It is shown that RP(k) network has high communication efficiency . It is also proven that RP(k) network is a Hamiltonian graph and the ring can be embedded into the RP(k) network with load, expansion, dilation and congestion all equal to 1 even though some faulty nodes exist in the RP(k) network. Embedding of Rings and 2-D meshes into the RP(k) networks are discussed. Two embedding methods are given with high embedding performance.