论文信息 - A Statistical Mechanics of Some Interconnection Networks

A Statistical Mechanics of Some Interconnection Networks

Despite intensive research on distributed processor interconnection architectures, relatively little work has been done on the performance analysis of such systems. The reason for this, besides the complexity of the behavior of such systems, is that Queueing Theory cannot easily handle systems consisting of many tightly interacting components. An alternate approach, based upon statistical mechanics, is used. We analyze interconnection structures such as crossbar, linear array, binary tree and ring.

Yechiam Yemini | Eugene Pinsky | Y. Yemini | E. Pinsky

[1] A. E. Ferdinand. A statistical mechanical approach to systems analysis , 1970 .

[2] Salvatore J. Stolfo,et al. DADO: A Parallel Processor for Expert Systems , 1984 .

[3] I. Adan,et al. QUEUEING THEORY , 1978 .

[4] Yechiam Yemini. Astatistical Mechanics of Distributed Resource Sharing Mechanisms , 1983, INFOCOM.

[5] Daniel Manuel Dias. Packet communication in delta and related networks , 1981 .

[6] William Daniel Strecker. An analysis of the instruction execution rate in certain computer structures , 1970 .

[7] Ran Ginosar,et al. MP/C: A Multiprocessor/Computer Architecture , 1981, IEEE Transactions on Computers.

[8] Laxmi N. Bhuyan. An Analysis of Processor-Memory Interconnection Networks , 1985, IEEE Transactions on Computers.

[9] C. Preston. Gibbs States on Countable Sets , 1974 .

[10] Howard Jay Siegel,et al. A Model of SIMD Machines and a Comparison of Various Interconnection Networks , 1979, IEEE Transactions on Computers.

[11] David Elliot Shaw. The NON-VON Supercomputer , 1982 .

[12] V. E. Benes,et al. A “thermodynamic” theory of traffic in connecting networks , 1963 .

[13] Samuel H. Fuller,et al. A Survey of Techniques for Analyzing Memory Interference in Multiprocessor Computer Systems , 1973 .

[14] Kenneth J. Thurber. Distributed-processor communication architecture , 1979 .

[15] Laxmi N. Bhuyan,et al. An Interference Analysis of Interconnection Networks , 1983, ICPP.