This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Performance Analysis of Multibuffered Packet-Switching Networks in Multiprocessor Systems
March 1990 (vol. 39 no. 3)
pp. 319-327

An analytic model and analytic results for the performance of multibuffered packet-switching interconnection networks in multiprocessor systems are presented. The performance of single-buffered delta networks is first modeled using the state transition diagram of a buffer. The model is then extended to account for multiple buffers. The analytic results for multibuffered delta networks are compared to simulation results. The performance of multibuffered data manipulator networks is analyzed to demonstrate the generality of the model.

[1] D. M. Dias and J. R. Jump, "Analysis and simulation of buffered delta networks,"IEEE Trans. Comput., vol. C-30, no. 4, pp. 273-282, Apr. 1981.
[2] C. Y. Chin and K. Hwang, "Packet switching networks for multiprocessors and data flow computers,"IEEE Trans. Comput., vol. C-33, no. 11, pp. 991-1003, Nov. 1984.
[3] Y. C. Jenq, "Performance analysis of a packet switch based on single-buffered banyan network,"IEEE J. Select. Areas Commun., vol. SAC-1, no. 6, pp. 1014-1021, Dec. 1983.
[4] J. S. Turner, "Design of an integrated services packet network,"IEEE J. Select. Areas Commun., vol. SAC-4, no. 8, pp. 1373-1380, Nov. 1986.
[5] J. S. Turner, "Design of a broadcast packet switching network," inProc. IEEE INFOCOM, Apr. 1986, pp. 667-675.
[6] J. H. Patel, "Performance of processor-memory interconnections for multiprocessors,"IEEE Trans. Comput., vol. C-30, no. 10, pp. 771-780, Oct. 1981.
[7] C. P. Kruskal and M. Snir, "The performance of multistage interconnection networks for multiprocessors,"IEEE Trans. Comput., vol. C-32, no. 12, pp. 1091-1098, Dec. 1983.
[8] M. Lee and C.-L. Wu, "Performance analysis of circuit switching baseline interconnection network," inProc. 11th Annu. Symp. Comput. Architecture, 1984, pp. 82-90.
[9] M. Kumar and J. R. Jump, "Performance of unbuffered shuffle-exchange networks,"IEEE Trans. Comput., vol. C-35, no. 6, pp. 573-578, June 1986.
[10] A. Varma and C. S. Raghavendra, "Performance analysis of a redundant-path interconnection network," inProc. 1985 Int. Conf. Parallel Processing, 1985, pp. 474-479.
[11] D. M. Dias and J. R. Jump, "Packet switching interconnection networks for module systems,"IEEE Comput. Mag., vol. 14, no. 12, pp. 43-53, Dec. 1981.
[12] R. G. Bubenik and J. S. Turner, "Performance of a broadcast packet switch," Tech. Rep. WUCS-86-10, Washington Univ., Comput. Sci. Dep., June 1986.
[13] H. Yoon, K. Y. Lee, and M. T. Liu, "Performance analysis and comparison of packet switching interconnection networks," inProc. 1987 Int. Conf. Parallel Processing, Aug. 1987, pp. 542-545.
[14] T. Feng, "Data manipulating functions in parallel processors and their implementations,"IEEE Trans. Comput., vol. C-30, no. 3, pp. 309-318, Mar. 1974.
[15] H. J. Siegel and S. D. Smith, "Study of multistage SIMD interconnection networks," inProc. 5th Annu. Symp. Comput. Architecture, Apr. 1978, pp. 223-229.
[16] H. J. Siegel, "Interconnection networks for SIMD machines,"IEEE Comput. Mag., no. 12, pp. 57-65, June 1979.
[17] S. D. Smith, H. J. Siegel, R. J. McMillen, and G. B. Adams III, "Use of the augmented data manipulator multistage network for SIMD machines," inProc. Int. Conf. Parallel Processing, Aug. 1980, pp. 75-78.
[18] D. S. Parker and C. S. Raghavendra, "The gamma network,"IEEE Trans. Comput., vol. C-33, no. 4, pp. 367-373, Apr. 1984.

Index Terms:
multibuffered packet-switching networks; multiprocessor systems; interconnection networks; single-buffered delta networks; state transition diagram; simulation results; multiprocessor interconnection networks; packet switching; performance evaluation; virtual machines.
Citation:
H. Yoon, K.Y. Lee, M.T. Liu, "Performance Analysis of Multibuffered Packet-Switching Networks in Multiprocessor Systems," IEEE Transactions on Computers, vol. 39, no. 3, pp. 319-327, March 1990, doi:10.1109/12.48863
Usage of this product signifies your acceptance of the Terms of Use.