Indexed by:
Abstract:
In this paper, the notion of crosstalk-free rearrangeability (CF-rearrangeability) of multistage interconnection networks (MINs) is formally defined. Using the concept of line digraphs from graph theory, we show that the problem of crosstalk-free routing on any bit permutation network (BPN) is always equivalent to the classical permutation routing problem on a BPN of smaller size and with fewer stages. We also show the CF-rearrangeability and minimality (in stage number) of three families of BPNs, including the dilated Benes network. Some necessary conditions for a BPN to be CF-rearrangeable are given, and a brief discussion of CF-rearrangeable networks with dilation in time or space is included.
Keyword:
Reprint 's Address:
Email:
Version:
Source :
TAIWANESE JOURNAL OF MATHEMATICS
ISSN: 1027-5487
Year: 2006
Issue: 5
Volume: 10
Page: 1225-1243
0 . 3 5 7
JCR@2006
0 . 6 0 0
JCR@2023
ESI Discipline: MATHEMATICS;
JCR Journal Grade:3
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: