SPANNING BALANCED TREES IN BOOLEAN CUBES

被引:13
作者
HO, CT
JOHNSSON, SL
机构
[1] YALE UNIV,DEPT ELECT ENGN,NEW HAVEN,CT 06520
[2] THINKING MACHINE CORP,245 1ST ST,CAMBRIDGE,MA 02142
来源
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING | 1989年 / 10卷 / 04期
关键词
D O I
10.1137/0910038
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:607 / 630
页数:24
相关论文
共 6 条
[1]  
Ho T.K., 1998, JOINT IAPR INT WORKS, P640, DOI [10.1007/BFb0033288, DOI 10.1007/BFB0033288]
[2]  
HOEY D, 1980 P IEEE INT C PA, P329
[3]   COMMUNICATION EFFICIENT BASIC LINEAR ALGEBRA COMPUTATIONS ON HYPERCUBE ARCHITECTURES [J].
JOHNSSON, SL .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1987, 4 (02) :133-172
[4]   ALGORITHMS FOR MATRIX TRANSPOSITION ON BOOLEAN N-CUBE CONFIGURED ENSEMBLE ARCHITECTURES [J].
JOHNSSON, SL ;
HO, CT .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1988, 9 (03) :419-454
[5]  
JOHNSSON SL, 1987, YALEUDCSRR500 YAL U
[6]  
LEIGHTON FT, 1983, OPTIMAL LAYOUTS SHUF