This Article 
 Bibliographic References 
 Add to: 
Analysis of Packet-Switched Multiple-Bus Multiprocessor Systems
March 1991 (vol. 40 no. 3)
pp. 352-357

Performance analyses of packet-switched multiple-bus multiprocessor systems are presented. Approximate queuing network models are developed for both synchronous and asynchronous control schemes, and the results are shown to be in good agreement with simulation results. The analysis of the synchronous system is based on a decomposition technique, with each of the shared resources in the system being represented as a single-server queue. For asynchronous systems, the analysis is based on the flow equivalence technique. Numerical results obtained from the analyses indicate that packet-switched multiple-bus multiprocessors with only a few buses perform almost as well as crossbar-based multiprocessors.

[1] L. N. Bhuyan, "Interconnection networks for parallel and distributed processing,"IEEE Comput. Mag., pp. 9-12, June 1987. Guest Editor's Introduction.
[2] T. N. Mudge, J. P. Hayes, G. D. Buzzard, and D. C. Winsor, "Analysis of multiple bus interconnection networks,"J. Parallel Distributed Comput., vol. 3, no. 3, Sept. 1986.
[3] Q. Yang and S. G. Zaky, "Communication performance in multiple-bus systems,"IEEE Trans. Comput., pp. 848-853, July 1988.
[4] Multimax Technical Summary, Massachusetts 01752: Encore Computer Corp., Marlboro, May 1985.
[5] J. L. Grino, M. V. Cortes, E. Lillo, and J. Moncho, "Analysis and simulation of multiplexed single-bus networks with and without buffering," inProc. 85' Annu. Symp. Comput. Architecture, 1985, pp. 414-421.
[6] L. Kleinrock,Queueing System Vol. 1 Theory. New York: Wiley-Interscience, 1975.
[7] E. D. Lazawskaet al., Quantitative System Performance--Computer System Analysis Using Queueing Network Models. Englewood Cliffs, NJ: Prentice-Hall, 1984.
[8] M. Reiser, "A queueing network analysis of computer communication networks with window flow control,"IEEE Trans. Commun., vol. COM- 27, Aug. 1979.
[9] L. N. Bhuyan, D. Ghosal, and Q. Yang, "Approximate analysis of single and multiple ring networks,"IEEE Trans Comput., vol. C-38, pp. 1027-1040, July 1989.
[10] Q. Yang, "Analysis of cache based multiple-bus multiprocessors," Ph.D. dissertation, The Center for Advanced Computer Studies, University of Southwestern Louisiana, 1988.
[11] D. Towsley, "Approximate models of multiple bus multiprocessor systems,"IEEE Trans. Comput., pp. 220-228, Mar. 1986.

Index Terms:
performance analysis; approximate queueing network models; synchronous control; packet-switched multiple-bus multiprocessor systems; asynchronous control; decomposition; single-server queue; flow equivalence; crossbar-based multiprocessors; multiprocessing systems; packet switching; performance evaluation; queueing theory.
Q. Yang, L.N. Bhuyan, "Analysis of Packet-Switched Multiple-Bus Multiprocessor Systems," IEEE Transactions on Computers, vol. 40, no. 3, pp. 352-357, March 1991, doi:10.1109/12.76414
Usage of this product signifies your acceptance of the Terms of Use.