PERFORMANCE MODELLING OF TORUS INTERCONNECTION NETWORKS WITH DEEP BUFFERS

N. Alzeidi, M.O.-Khaoua, and A. Khonsari

References

  1. [1] W.J. Dally & B. Towles, Principles and practices of interconnection networks (Amsterdam, London:Elsevier/Morgan Kaufmann, 2004).
  2. [2] J. Duato, S. Yalamanchili, & L. M. Ni, Interconnection networks: An engineering approach. (Los Alamitos: Morgan Kaufmann Publishers Inc., 2002).
  3. [3] H. Sarbazi-Azad, A. Khonsari, & M. Ould-Khaoua, Analysis of k-ary n-cubes with dimension-ordered routing, Future Generation Computer Systems, 19, 2003, 493–502.
  4. [4] W.J. Dally, L.R. Dennison, D. Harris, K. Kan, & T. Xanthopoulos, The Reliable Router: A reliable and high-performance communication substrate for parallel computers, presented at First International Workshop on Parallel Computer Routing and Communication, Washington, Seattle, USA, 1994.
  5. [5] E. Anderson, J. Brooks, C. Grassl, & S. Scott, Performance of the CRAY T3E Multiprocessor, presented at ACM/IEEE Supercomputing Conference, San Jose, CA USA, 1997.
  6. [6] G. Zanghirati, F. Cocco, G. Paruolo, & F. Taddei, A Cray T3E implementation of a parallel stochastic dynamic assets and liabilities management model, Parallel Computing, 26, 2000, 539–567.
  7. [7] N.R. Adiga, M.A. Blumrich, D. Chen, P. Coteus, A. Gara, M.E. Giampapa, P. Heidelberger, S. Singh, B.D. SteinmacherBurow, T. Takken, M. Tsao, & P. Vranas, Blue Gene/L torus interconnection network, IBM Journal of Research and Development, 49, 2005, 265–276.
  8. [8] J.E. Moreira, G. Almási, C. Archer, R. Bellofatto, P. Bergner, J.R. Brunheroto, M. Brutman, J.G. Castaños, P.G. Crumley, M. Gupta, T. Inglett, D. Lieber, D. Limpert, P. McCarthy, M. Megerian, M. Mendell, M. Mundy, D. Reed, R.K. Sahoo, A. Sanomiya, R. Shok, B. Smith, & G.G. Stewart, Blue Gene/L programming and operating environment, IBM Journal of Research and Development, 49, 2005, 367–376.
  9. [9] W.J. Dally & C.L. Seitz, Deadlock-free message routing in multiprocessor interconnection networks, IEEE Transactions on Computers, 36, 1987, 547–553.
  10. [10] G. Min & M. Ould-Khaoua, Prediction of communication delay in torus networks under multiple time-scale correlated traffic, Performance Evaluation, 60, 2005, 255–273.
  11. [11] M. Ould-Khaoua, H. Sarbazi-Azad, & M.S. Obaidat, Performance modeling and evaluation of high-performance parallel and distributed systems, Performance Evaluation, 60, 2005, 1.
  12. [12] H. Sarbazi-Azad, M. Ould-Khaoua, & A.Y. Zomaya, Design and performance of networks for super-, cluster-, and gridcomputing: Part I, Journal of Parallel and Distributed Computing, 65, 2005, 1119–1122.
  13. [13] P. Mohapatra & C.R. Das, Performance analysis of finite-buffered asynchronous multistage interconnection networks, IEEE Transactions on Parallel and Distributed Systems, 7, 1996, 18–25.
  14. [14] P. Hu & L. Kleinrock, An analytical model for wormhole routing with finite size input buffers, presented at 15th International Telegraphic Congress, Washington DC, 1997.
  15. [15] D. Kouvatsos, S. Assi, & M. Ould-Khaoua, Performance modelling of hypercubes with deterministic wormhole routing, presented at Performance Modelling and Evaluation of Heterogeneous Networks, Ilkley, UK, 2003.
  16. [16] A. Khonsari, H. Sarbazi-Azad, & M. Ould-Khaoua, A performance model of software-based deadlock recovery routing algorithm in hypercubes, Parallel Processing Letters, 15, 2005 153–168.
  17. [17] H. Sarbazi-Azad, Performance analysis of wormhole routing in multicomputer interconnection networks, in Computing Science Department, vol. PhD. (Glasgow: University of Glasgow, 2002).
  18. [18] R. Nelson, Probability, stochastic processes, and queueing theory: The mathematics of computer performance modeling(New York: Springer-Verlag, 1995).
  19. [19] J.T. Draper & J. Ghosh, A comprehensive analytical model for wormhole routing in multicomputer systems, Journal of Parallel and Distributed Computing, 23, 1994 202–214.
  20. [20] W.J. Dally, Virtual channel flow control, IEEE Transactions on Parallel and Distributed Systems, 3, 1992, 194–205.
  21. [21] L. Kleinrock, Queueing Systems, vol. 1 (New York: John Wiley, 1975).

Important Links:

Go Back