A CONFLICT-FREE ROUTING SCHEME ON MULTISTAGE INTERCONNECTION NETWORKS

被引：3
|
作者：
LIN, W
SHEU, TL
DAS, CR
FENG, TY
WU, CL
机构：
[1] PENN STATE UNIV,DEPT ELECT ENGN,COMP ENGN PROGRAM,UNIVERSITY PK,PA 16802
[2] UNIV TEXAS,DEPT ELECT ENGN,AUSTIN,TX 78712
来源：
IEEE TRANSACTIONS ON COMPUTERS | 1989年 / 38卷 / 08期
关键词：
D O I：
10.1109/12.30864
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：1086 / 1097
页数：12
相关论文
共 50 条
  • [1] ON CONFLICT-FREE PERMUTATIONS IN MULTISTAGE INTERCONNECTION NETWORKS
    ABIDI, MA
    AGRAWAL, DP
    [J]. JOURNAL OF DIGITAL SYSTEMS, 1980, 4 (02): : 115 - 134
  • [2] ISOMORPHISM OF CONFLICT GRAPHS IN MULTISTAGE INTERCONNECTION NETWORKS AND ITS APPLICATION TO OPTIMAL ROUTING
    DAS, N
    BHATTACHARYA, BB
    DATTAGUPTA, J
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1993, 42 (06) : 665 - 677
  • [3] Plan Repair in Conflict-Free Routing
    ter Mors, Adriaan
    Witteveen, Cees
    [J]. NEXT-GENERATION APPLIED INTELLIGENCE, PROCEEDINGS, 2009, 5579 : 46 - +
  • [4] Adaptive source routing in multistage interconnection networks
    Aydogan, Y
    Stunkel, CB
    Aykanat, C
    Abali, B
    [J]. 10TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM - PROCEEDINGS OF IPPS '96, 1996, : 258 - 267
  • [5] Link and Switch Conflicts-Free Routing in Optical Multistage Interconnection Networks
    Arya, Shobha
    Nipur
    [J]. 2015 1ST INTERNATIONAL CONFERENCE ON NEXT GENERATION COMPUTING TECHNOLOGIES (NGCT), 2015, : 312 - 315
  • [6] A Temporised Conflict-Free Routing Policy for AGVs
    Antakly, Dimitri
    Loiseau, Jean Jacques
    Abbou, Rosa
    [J]. IFAC PAPERSONLINE, 2017, 50 (01): : 11169 - 11174
  • [7] Approximation Algorithms for Conflict-Free Vehicle Routing
    Schuepbach, Kaspar
    Zenklusen, Rico
    [J]. ALGORITHMS - ESA 2011, 2011, 6942 : 640 - 651
  • [8] On the time complexity of conflict-free vehicle routing
    Savchenko, M
    Frazzoli, E
    [J]. ACC: PROCEEDINGS OF THE 2005 AMERICAN CONTROL CONFERENCE, VOLS 1-7, 2005, : 3536 - 3541
  • [9] A deadlock-free routing scheme for interconnection networks with irregular topologies
    Chi, HC
    Tang, CT
    [J]. 1997 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1997, : 88 - 95
  • [10] FAULT-TOLERANT ROUTING IN MULTISTAGE INTERCONNECTION NETWORKS
    VARMA, A
    RAGHAVENDRA, CS
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (03) : 385 - 393
12345