標題: Equivalence of buddy networks with arbitrary number of stages
作者: Chen, CY
Hwang, FK
Lan, JK
應用數學系
Department of Applied Mathematics
關鍵字: multistage interconnection networks;topological equivalence;banyan property;buddy property;bit permutation
公開日期: 1-Dec-2005
摘要: Equivalence of multistage interconnection networks is an important concept because it reduces the number of networks to be studied. Equivalence among the banyan networks has been well studied. Occasionally, the study was extended to networks obtained by concatenating two banyan networks (identifying the output stage of the preceding network with the input stage of the succeeding one). Recently, equivalence among the class of networks that are obtained from banyan networks by adding extra stages has also been studied. Note that all these above-mentioned networks are in the general class of buddy networks. In this article we study equivalence of buddy networks with an arbitrary number of stages. (c) 2005 Wiley Periodicals, Inc.
URI: http://dx.doi.org/10.1002/net.20085
http://hdl.handle.net/11536/13041
ISSN: 0028-3045
DOI: 10.1002/net.20085
期刊: NETWORKS
Volume: 46
Issue: 4
起始頁: 171
結束頁: 176
Appears in Collections:Articles


Files in This Item:

  1. 000233505500002.pdf