Effective Memory Bandwidth and Processor Blocking Probability in Multiple-Bus Systems

This correspondence presents two expressions in calculating effective memory bandwidth for a wide range of multiple-bus configurations. Also presented is an analytical solution for determining each processor's blocking probability in a multiple-bus system where different priorities are assigned to the processors.

[1]  P. J. Willis.  Derivation and comparison of multiprocessor contention measures , 1978 .

[2]  C. L. Liu,et al.  Introduction to Combinatorial Mathematics. , 1971 .

[3]  Marco Ajmone Marsan,et al.  Markov Models for Multiple Bus Multiprocessor Systems , 1982, IEEE Transactions on Computers.

[4]  Adarshpal S. Sethi,et al.  Interference in Multiprocessor Systems with Localized Memory Access Probabilities , 1979, IEEE Transactions on Computers.

[5]  CORNELIS H. HOOGENDOORN.  A General Model for Memory Interference in Multiprocessors , 1977, IEEE Transactions on Computers.

[6]  Mateo Valero,et al.  Bandwidth of Crossbar and Multiple-Bus Connections for Multiprocessors , 1982, IEEE Transactions on Computers.

[7]  Duncan H. Lawrie,et al.  On the Effective Bandwidth of Parallel Memories , 1977, IEEE Transactions on Computers.

[8]  Alan Jay Smith,et al.  Interference in multiprocessor computer systems with interleaved memory , 1976, CACM.

[9]  C. V. Ravi,et al.  On the Bandwidth and Interference in Interleaved Memory Systems , 1972, IEEE Transactions on Computers.

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

[11]  Dileep Bhandarkar,et al.  Analysis of Memory Interference in Multiprocessors , 1975, IEEE Transactions on Computers.

[12]  Mateo Valero,et al.  Reduction of Connections for Multibus Organization , 1983, IEEE Transactions on Computers.

[13]  B. Ramakrishna Rau,et al.  Interleaved Memory Bandwidth in a Model of a Multiprocessor Computer System , 1979, IEEE Transactions on Computers.

[14]  Janak H. Patel.  Performance of Processor-Memory Interconnections for Multiprocessors , 1981, IEEE Transactions on Computers.