PERFORMANCE ANALYSIS OF BUFFERED BANYAN NETWORKS

被引：59
作者：
THEIMER, TH
RATHGEB, EP
HUBER, MN
机构：
[1] INFORMAT NETWORKING RES LAB,MORRISTOWN,NJ 07960
[2] SIEMENS AG,PUBL COMMUN NETWORKS GRP,CENT LAB,W-8000 MUNICH,GERMANY
来源：
IEEE TRANSACTIONS ON COMMUNICATIONS | 1991年 / 39卷 / 02期
关键词：
D O I：
10.1109/26.76464
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Banyan networks are used in multiprocessor computer applications as well as in new, high performance packet switch architectures. In this paper, we will give a classification of the most common Banyan networks and outline an analysis approach for the rather general class of Delta-b networks with multiple buffers. Based on this approach, we will discuss the effects of the approximations involved and present a refined analysis algorithm for the special case of a single buffered Delta-2 network. The results of both algorithms will be compared with simulation results to assess their accuracy.
引用
收藏
页码：269 / 277
页数：9
相关论文
共 23 条
[1]  
BATCHER KE, 1976, INT C PARALLEL PROCE, P65
[2]  
DIAS DM, 1981, IEEE T COMPUT, V30, P273, DOI 10.1109/TC.1981.1675775
[3]  
DIAS DM, 1984, P IEEE GLOBECOM 84, P114
[4]  
FENG T, 1981, IEEE COMPUT, V14, P12
[5]  
GIORCELLI S, 1987, P ISS 87, P388
[6]  
GOKE LR, 1973, 1ST P ANN S COMP ARC, P21
[7]  
HUBER MN, 1988, P ICCC 88 TEL AVIV, P167
[8]  
Jenq Y.-C., 1983, IEEE Journal on Selected Areas in Communications, VSAC-1, P1014, DOI 10.1109/JSAC.1983.1146023
[9]  
KRUSKAL CP, 1983, IEEE T COMPUT, V32, P1091, DOI 10.1109/TC.1983.1676169
[10]   THE DISTRIBUTION OF WAITING-TIMES IN CLOCKED MULTISTAGE INTERCONNECTION NETWORKS [J].
KRUSKAL, CP ;
SNIR, M ;
WEISS, A .
IEEE TRANSACTIONS ON COMPUTERS, 1988, 37 (11) :1337-1352
123