Performance analysis of finite-buffered asynchronous multistage interconnection networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 7, Issue 1, 1996, Pages 18-25

  Mohapatra, Prasant ^a,b   Das, Chita R ^a,c  

^a IEEE

^b Iowa State University   (United States)

^c The Pennsylvania State University   (United States)

Author keywords

Finite buffer; Multiprocessor; Multistage interconnection network; Performance analysis; Queueing model

Indexed keywords

ASYNCHRONOUS TRANSFER MODE; BUFFER STORAGE; COMPUTER SIMULATION; MATHEMATICAL MODELS; MULTIPROCESSING SYSTEMS; PERFORMANCE; QUEUEING THEORY; TELECOMMUNICATION TRAFFIC;

ASYNCHRONOUS COMMUNICATION MODE; MULTISTAGE INTERCONNECTION NETWORKS; PERFORMANCE ANALYSIS; THROUGHPUT; UNIFORM TRAFFIC MODEL;

INTERCONNECTION NETWORKS;

EID: 0029732212     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.481594     Document Type: Article

References (21)

1. J. Konicek, T. Tilton, et al, "The organization of the Cedar system," Proc. Int'l Conf. Parallel Processing, pp. 49-56, Aug. 1991.
2. A. Gottlieb, R. Grishman, et al., "The NYU Ultra computer-Designing a MIMD shared memory parallel computer," IEEE Trans. Computers, pp. 175-189, Feb. 1983.
3. G.F. Pfister, W.C. Brantly et al., "The IBM research parallel processor prototype (RP3) : Introduction and architecture," Proc. Int'l Conf. Parallel Processing, pp. 764-771, Aug. 1985.
4. H.J. Siegel, L.J. Siegel et al., "PASM: A partitionable SIMD/MTMD System for image processing and pattern recognition," IEEE Trans. Computers, vol. 30, pp. 934-947, Dec. 1981.
5. C.-l. Wu and M. Lee, "Performance analysis of multistage interconnection network configurations and operations," IEEE Trans. Computers, pp. 18-27, Jan. 1992.
6. H. Jiang, L.N. Bhuyan, and J.K. Muppala, "MVAMIN: Mean value analysis algorithms for multistage interconnection networks," J. Parallel and Distributed Computing, pp. 189-201, July 1991.
7. D.M. Dias and J.R. Jump, "Analysis and simulation of buffered delta network," IEEE Trans. on Computers, pp. 273-282, Aug. 1981.
8. D.L. Willick and D.L. Eager, "An analytical model of multistage interconnection networks," Proc. ACM SIGMETRICS Conf. on Measurement and Modeling of Computer Systems, pp. 192-202, 1990.
9. A. Merchant, "A Markov chain approximation for the analysis of Banyan networks," Proc. ACM SIGMETRICS Conf. Measurement and Modeling of Computer Systems, pp. 60-67, May 1991.
10. T. Lin and L. Kleinrock, "Performance analysis of finite-buffered multistage interconnection networks with a general traffic pattern," Proc. ACM SIGMETRICS Conf. Measurement and Modeling of Computer Systems, pp. 68-78, May, 1991.
11. Y.-C. Jenq, "Performance analysis of a packet switch based on a single-buffered Banyan network," IEEE J. Selected Areas Comm., vol. 1, pp. 1,014-1,021, Dec. 1983.
12. H. Yoon, K.Y. Lee, and M.T. Liu, "Performance analysis of multibuffered packet-switching networks in multiprocessor systems," IEEE Trans. Computers, vol. 39, no. 3, pp. 319-327, Mar. 1990.
13. J. Ding and L.N. Bhuyan, "Performance evaluation of multi-stage interconnection networks with finite buffers," Int'l Conf. Parallel Processing, pp. 592-599, Aug. 1991.
14. T.N. Mudge and B.A. Makrucki, "An approximate queueing model for packet switched multistage interconnection networks," Proc. Int'l Conf. Distributed Computing Systems, pp. 556-562, Oct. 1982.
15. G.F. Pfister and V.A. Norton, "Hot spot contention and combining in multistage interconnection networks," Proc. Int'l Conf. Parallel Processing, pp. 790-797, 1985.
16. P.-C. Yew, N.-F. Tzeng, and D.H. Lawrie, "Distributing hotspot addressing in large-scale multiprocessors," Int'l Conf. Parallel Processing, pp. 51-58, Aug. 1986.
17. G. Lee, "A performance bound of multistage combining networks," IEEE Trans. Computers, pp. 1,387-1,395, Oct. 1989.
18. S.R. Dickey and O.E. Percus, "Performance differences among combining switch architectures," Proc. Int'l Conf. on Parallel Processing, vol. 1, pp. 110-117, Aug. 1992.
19. R. Jain, The Art of Computer Systems Performance Analysis. John Wiley & Sons, New York 1991.
20. B.V. Gnedenko and I.N. Kovalenko, Introduction to Queueing Theory, Second Edition. Boston: Birkhauser, 1989.
21. Y. Mun and H.Y. Youn, "Performance analysis of finite buffered multistage interconnection networks," IEEE Trans. Computers, pp. 153-162, Feb. 1994.