Characterizing bit permutation networks
檔案
- 000081128200003.pdf (128.8 KB, Adobe PDF)
日期
1999-07-01
類型
系所
期刊名稱
NETWORKS
卷期與頁次
第 33 卷第 4 期,頁 261–267
ISSN
0028-3045
語言
英文
摘要
In recent years, many multistage interconnection networks using 2 x 2 switching elements have been proposed for parallel architectures. Typical examples are baseline networks, banyan networks, shuffle-exchange networks, and their inverses. As these networks are blocking, such networks with extra stages have also been studied extensively. These include Benes networks and Delta + Delta' networks. Recently, Hwang et al, studied k-extra-stage networks, which are a generalization of the above networks. They also investigated the equivalence issue among some of these networks. In this paper, we studied a more general class of networks, which we call (m + 1)-stage d-nary bit permutation networks. We characterize the equivalence of such networks by sequence of positive integers. (C) 1999 John Wiley & Sons, Inc.