论文信息 - Average diameter of network structures and its estimation

Average diameter of network structures and its estimation

This paper continues the work on average diameter, which is intended to be a more global measurement of the data transfer capability of network structures. However, for some more complicated structures, because of the involved combinatorial complexity, a precise combinatorial and/or asymptotic analysis of their average diameters is quite difficult and even impractical. In this paper, we discuss several related notions, and suggest some empirical approach to derive approximated value of this revealing measurement of network structures.

Zhizhang Shen | Z. Shen

[1] Russ Miller,et al. Parallel algorithms for regular architectures - meshes and pyramids , 1996 .

[2] Zhizhang Shen,et al. Static Behavior Analysis of a Mesh System , 1993, Inf. Process. Lett..

[3] Russ Miller,et al. Parallel algorithms for regular architectures , 1996 .

[4] Reuven Cohen,et al. The sink tree paradigm: connectionless traffic support on ATM LAN's , 1996, TNET.

[5] Frank Thomson Leighton. Introduction to parallel algorithms and architectures: arrays , 1992 .

[6] Salvatore J. Stolfo,et al. Dado: A Tree-Structured Architecture for Artificial Intelligence Computation , 1986 .

[7] Hong Liu,et al. An efficient processor partitioning and thread mapping strategy for mesh-connected multiprocessor systems , 1997, SAC '97.

[8] Z. Shen. The average diameter of general tree structures , 1998 .

[9] F. Leighton,et al. Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes , 1991 .

[10] Zhizhang Shen,et al. A mathematical model for mesh's dynamic behavior , 1994 .

[11] N. S. Barnett,et al. Private communication , 1969 .

[12] Charles E. Leiserson,et al. Fat-trees: Universal networks for hardware-efficient supercomputing , 1985, IEEE Transactions on Computers.

[13] Jie Li,et al. Optimal Load Balancing in Tree Networks Two-Way Traffic , 1993, Comput. Networks ISDN Syst..

[14] Zhizhang Shen,et al. The average diameter of binary tree structures , 1997, SAC '97.