Some LCP decompositions of multistage interconnection networks

被引：0
|
作者：
Dept. of Mathematics, Shanghai Jiaotong Univ., Shanghai 200240, China [1 ]
机构：
来源：
J. Shanghai Jiaotong Univ. Sci. | 2006年 / 1卷 / 116-120期
关键词：
Multiprocessing systems - Theorem proving;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Some useful layered cross product decompositons are derived both for general bit permutation networks and for (2n-1)-stage multistage interconnection networks. Several issues in related works are clarified and the rearrangeability of some interesting networks are considered. In particular, the rearrangeability of one class of networks is formulated as a new type of combinatorial design problems.
引用
收藏
相关论文
共 50 条
  • [21] MULTISTAGE INTERCONNECTION NETWORKS FOR MULTIPROCESSOR SYSTEMS
    KOTHARI, SC
    ADVANCES IN COMPUTERS, 1987, 26 : 155 - 199
  • [22] MULTICASTING IN GENERALIZED MULTISTAGE INTERCONNECTION NETWORKS
    BHATTACHARYA, S
    ELSESSER, G
    TSAI, WT
    DU, DZ
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1994, 22 (01) : 80 - 95
  • [23] Network combining in multistage interconnection networks
    Sharif, H
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, PROCEEDINGS, 1999, : 2177 - 2182
  • [24] Multistage interconnection networks reliability analysis
    Rajkumar, S.
    Goyal, Neeraj Kumar
    JOURNAL OF SUPERCOMPUTING, 2016, 72 (06): : 2310 - 2350
  • [25] RELIABILITY COMPUTATION OF MULTISTAGE INTERCONNECTION NETWORKS
    BOTTING, C
    RAI, S
    AGRAWAL, DP
    IEEE TRANSACTIONS ON RELIABILITY, 1989, 38 (01) : 138 - 145
  • [26] Multicast probabilities of multistage interconnection networks
    Tutsch, D
    Brenner, M
    SIMULATION IN INDUSTRY'2000, 2000, : 554 - 558
  • [27] QUICK FAULT LOCATION IN MULTISTAGE INTERCONNECTION NETWORKS
    CIMINIERA, L
    ELECTRONICS LETTERS, 1984, 20 (05) : 193 - 193
  • [28] Adaptive source routing in multistage interconnection networks
    Aydogan, Y
    Stunkel, CB
    Aykanat, C
    Abali, B
    10TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM - PROCEEDINGS OF IPPS '96, 1996, : 258 - 267
  • [29] Multifunctional optical switches for multistage interconnection networks
    Zhang, ZS
    Feng, TY
    EIGHTH IEEE WORKSHOP ON FUTURE TRENDS OF DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2001, : 62 - 66
  • [30] Multistage interconnection networks for parallel Viterbi decoders
    Akopian, D
    Takala, J
    Saarinen, J
    Astola, J
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2003, 51 (09) : 1536 - 1545
12345