A GROUP-THEORETIC MODEL FOR SYMMETRIC INTERCONNECTION NETWORKS

被引:839
作者
AKERS, SB [1 ]
KRISHNAMURTHY, B [1 ]
机构
[1] TEKTRONIX INC,COMP RES LAB,BEAVERTON,OR 97077
关键词
D O I
10.1109/12.21148
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:555 / 566
页数:12
相关论文
共 20 条
[1]  
Akers S. B., 1984, Fourteenth International Conference on Fault-Tolerant Computing. Digest of Papers (Cat. No. 84CH2050-3), P422
[2]  
BERGE C, 1971, PRINCIPLES COMBINATO, P141
[3]  
Biggs NL., 1974, ALGEBRAIC GRAPH THEO
[4]  
BONDY JA, 1979, GRAPH THEORY APPLICA
[5]  
FICH FE, 1983, 15TH P ACM S THEOR C, P100
[6]  
FULLER E, 1986, CR8603 TEKTR LAB TEC
[7]   BOUNDS FOR SORTING BY PREFIX REVERSAL [J].
GATES, WH ;
PAPADIMITRIOU, CH .
DISCRETE MATHEMATICS, 1979, 27 (01) :47-57
[8]  
Herstein I.N, 1964, TOPICS ALGEBRA
[9]  
Hoffman C.M., 1982, GROUP THEORETIC ALGO
[10]   PARALLEL PREFIX COMPUTATION [J].
LADNER, RE ;
FISCHER, MJ .
JOURNAL OF THE ACM, 1980, 27 (04) :831-838