Simulating and evaluating interconnection networks with INSEE

Simulation Modelling Practice and Theory

Volumn 19, Issue 1, 2011, Pages 494-515

  Navaridas, Javier ^a   Miguel Alonso, Jose ^a   Pascual, Jose A ^a   Ridruejo, Francisco J ^a  

^a UNIVERSITY OF THE BASQUE COUNTRY UPV EHU   (Spain)

Author keywords

Interconnection networks; Modeling and simulation; Performance evaluation

Indexed keywords

BASQUE COUNTRY; FUNCTIONAL SIMULATORS; MAIN MODULE; MODELING AND SIMULATION; NETWORK CONGESTIONS; PERFORMANCE EVALUATION; RESOURCE CONSUMPTION; ROUTER MODEL; SIMULATION FRAMEWORK; TRAFFIC GENERATION MODULE;

INTERCONNECTION NETWORKS; SCHEDULING ALGORITHMS; TELECOMMUNICATION NETWORKS; TOPOLOGY;

COMPUTER SIMULATION;

EID: 78049382781     PISSN: 1569190X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.simpat.2010.08.008     Document Type: Article

References (53)

1. P. Abad, V. Puente, P. Prieto, J.A. Gregorio, Rotary router: an efficient architecture for CMP interconnection networks, in: Proceedings of the 34th Annual International Symposium on Computer Architecture, San Diego, CA, USA, June, 2007, pp. 116-125. doi: 10.1145/1250662.1250678. (Pubitemid 47582096)
2. N.R. Adiga, M.A. Blumrich, D. Chen, P. Coteus, A. Gara, M.E. Giampapa, P. Heidelberger, S. Singh, B.D. Steinmacher-Burow, T. Takken, M. Tsao, and P. Vranas Blue Gene/L torus interconnection network IBM Journal of Research and Development 49 2/3 2005
3. Advanced Micro Devices Inc., AMD SimNow Simulator. .
4. E. Argollo, A. Falcón, P. Faraboschi, M. Monchiero, and D. Ortega COTSon: infrastructure for full system simulation ACM SIGOPS Operating Systems Review 43 1 2009 52 61
5. K. Asanovic, B.C. Catanzaro, J.J. Gebis, P. Husbands, K. Keutzer, D.A. Patterson, W.L. Plishker, J. Shalf, S.W. Williams, K.A. Yelick, The Landscape of Parallel Computing Research: A View from Berkeley, EECS Department, University of California, Berkeley, Technical Report No. UCB/EECS-2006-183, December 18, 2006. .
6. R.M. Badia, J. Labarta, J. Gimenez, F. Escale, DIMEMAS: Predicting MPI applications behavior in Grid environments, Workshop on Grid Applications and Programming Tools, June, 2003.
7. R. Beivide, E. Herrada, J.L. Balcazar, and A. Arruabarrena Optimal distance networks of low degree for parallel computers IEEE Transactions on Computers 40 10 1991 1109 1124 10.1109/12.93744
8. N.J. Boden, D. Cohen, R.E. Felderman, A.E. Kulawik, C.L. Seitz, J.N. Seizovic, and W.K. Su Myrinet: a gigabit-per-second local area network IEEE Micro 15 1 1995 29 36 10.1109/40.342015
9. J.M. Camara, M. Moreto, E. Vallejo, R. Beivide, J. Miguel-Alonso, C. Martinez, J. Navaridas, Twisted torus topologies for enhanced interconnection networks, Accepted for Publication in the IEEE Transactions on Parallel and Distributed Systems, in press. doi: 10.1109/TPDS.2010.30.
10. W.J. Dally, and C.L. Seitz Deadlock-free message routing in multiprocessor interconnection networks IEEE Transactions on Computers 36 5 1987 547 553 10.1109/TC.1987.1676939
11. W.J. Dally, B. Towles, Principles and Practices of Interconnection Networks, Morgan Kaufmann Series in Computer Architecture and Design, 2004. ISBN: 0-12-200751-4.
12. W.E. Denzel, J. Li, P. Walker, Y. Jin, A Framework for End-to-End Simulation of High Performance Computing Systems, SIMUTools'08, Marseille, France, March 3-7, 2008.
13. J. Duato A necessary and sufficient condition for deadlock-free adaptive routing in wormhole networks IEEE Transactions on Parallel and Distributed Systems 6 10 1995 1055 1067 10.1109/71.473515
14. S. Goldschmidt, J. Hennessy, The accuracy of trace-driven simulation of multiprocessors, in: ACM Sigmetrics Conf. on Measurement and Modeling of Computer Systems, May, 1993, pp. 146-157. doi: 10.1145/166962.167001.
15. Information Science Institute, Network Simulator ns-2. .
16. C. Izu, J. Miguel-Alonso, J.A. Gregorio, Evaluation of interconnection network performance under heavy nonuniform loads, in: Lecture Notes in Computer Science, Proc. ICA3PP, vol. 3719/2005, 2005, pp. 396-405.
17. C. Izu, J. Miguel-Alonso, J.A. Gregorio, Effects of injection pressure on network throughput, in: Proc. PDP 2006 14th Euromicro Conference on Parallel, Distributed and Network Based Processing, Montbéliard-Sochaux, France, February 15-17, 2006. doi: 10.1109/PDP.2006.32. (Pubitemid 44604173)
18. S. Konstantinidou, and L. Snyder The Chaos router IEEE Transactions on Computers 43 12 1994 1386 1397 10.1109/12.338098
19. P.S. Magnusson, M. Christensson, J. Eskilson, D. Forsgren, G. Hallberg, J. Hogberg, F. Larsson, A. Moestedt, and B. Werner Simics: a full system simulation platform IEEE Computer 35 2 2002 50 58 10.1109/2.982916
20. Message Passing Interface Forum, MPI: A Message-Passing Interface Standard. .
21. J. Miguel-Alonso, C. Izu, and J.A. Gregorio Improving the performance of large interconnection networks using congestion-control mechanisms Performance Evaluation 65 3 2008 203 211 10.1016/j.peva.2007.05.001
22. J. Miguel-Alonso, J. Navaridas, and F.J. Ridruejo Interconnection network simulation using traces of MPI applications International Journal of Parallel Programming 37 2 2009 153 174 10.1007/s10766-008-0089-y
23. M. Mirza-Aghatabar, S. Koohi, S. Hessabi, M. Pedram, An empirical investigation of mesh and torus NoC topologies under different routing algorithms and traffic models, in: Proceedings of the 10th Euromicro Conference on Digital System Design Architectures, Methods and Tools, Lübeck, Germany, August 29-31, 2007, pp. 19-26. doi: 10.1109/DSD.2007.28.
24. J. Navaridas, M. Luján, J. Miguel-Alonso, L.A. Plana, S.B. Furber, Understanding the interconnection network of SpiNNaker, in: proceedings of the 23rd International Conference on Supercomputing, Yorktown Heights, NY, USA, June 8-12, 2009, pp. 286-295. doi: 10.1145/1542275.1542317.
25. J. Navaridas, J. Miguel-Alonso, Realistic evaluation of interconnection networks using synthetic traffic, in: 8th International Symposium on Parallel and Distributed Computing, Lisbon, Portugal, June 30-July 4, 2009.
26. J. Navaridas, J. Miguel-Alonso, F.J. Ridruejo, W. Denzel, Reducing complexity in tree-like computer interconnection networks, Accepted for Publication in the International Journal on Parallel Computing, in press. doi: 10.1016/j.parco.2009.12.004.
27. J. Navaridas, J. Miguel-Alonso, F.J. Ridruejo, On synthesizing workloads emulating MPI applications, in: The 9th IEEE International Workshop on Parallel and Distributed Scientific and Engineering Computing, Miami, Florida, USA, April 14-18, 2008. doi: 10.1109/IPDPS.2008.4536473.
28. J. Navaridas, J.A. Pascual, J. Miguel-Alonso, Effects of job and task placement on parallel scientific applications performance, in: Proc 17th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing. Weimar, Germany, February 18-20, 2009, pp. 55-61. doi: 10.1109/PDP.2009.53.
29. J. Navaridas, L.A. Plana, J. Miguel-Alonso, M. Luján, S.B. Furber, SpiNNaker: effects of traffic locality and causality on the performance of the interconnection network, Submitted to the ACM International Conference on Computing Frontiers, 2010.
30. V.S. Pai, P. Ranganathan, S.V. Adve, RSIM: an execution-driven simulator for ILP-based shared-memory multiprocessors and uniprocessors, in: IEEE Technical Committee on Computer Architecture Newsletter, October, 1997.
31. Jose A. Pascual, Jose Miguel-Alonso, Jose A. Lozano, Optimization-Based Mapping Framework for Parallel Applications. Technical Report EHU-KAT-IK-02-10, University of the Basque Country, April, 2010. Submitted to Elsevier's Journal of Parallel and Distributed Computing.
32. J.A. Pascual, J. Navaridas, J. Miguel-Alonso, Effects of topology-aware allocation policies on scheduling performance, in: Proc. 4th Workshop on Job Scheduling Strategies for Parallel Processing in Conjunction with IPDPS 2009, Rome, Italy, Lecture Notes in Computer Sciences, vol. 5798/2009, May 29, 2009, pp. 138-156. doi: 10.1007/978-3-642-04633-9-8.
33. F. Petrini, M. Vanneschi, k-ary n-trees: high performance networks for massively parallel architectures, in: Proceedings of the 11th International Parallel Processing Symposium, Geneva, Switzerland, 1-5 April, 1997, pp. 87-93. doi: 10.1109/IPPS.1997.580853.
34. L.A. Plana, S.B. Furber, S. Temple, M.M. Khan, Y. Shi, J. Wu, and S. Yang A GALS infrastructure for a massively parallel multiprocessor IEEE Design and Test of Computers 24 5 2007 454 463 10.1109/MDT.2007.149
35. V. Puente, and J.A. Gregorio Immucube: scalable fault-tolerant routing for k-ary n-cube networks IEEE Transactions on Parallel and Distributed Systems 18 6 2007 776 788 10.1109/TPDS.2007.1047
36. V. Puente, J.A. Gregório, R. Beivide, SICOSYS: an integrated framework for studying interconnection network performance in multiprocessor systems, in: Proceedings of the 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing, Canary Islands, Spain, January 9-11, 2002, pp. 15-22. doi: 10.1109/EMPDP.2002.994207.
37. V. Puente, J.A. Gregorio, R. Beivide, and C. Izu On the design of a high-performance adaptive router for CC-NUMA multiprocessors IEEE Transactions on Parallel and Distributed Systems 14 5 2003 10.1109/TPDS.2003.1199066
38. V. Puente, J.A. Gregorio, F. Vallejo, and R. Beivide Immunet: dependable routing for interconnection networks with arbitrary topology IEEE Transactions on Computers 57 12 2008 1676 1689 10.1109/TC.2008.95
39. V. Puente, C. Izu, R. Beivide, J.A. Gregorio, F. Vallejo, and J.M. Prellezo The adaptive bubble router Journal of Parallel and Distributed Computing 61 9 2001 1180 1208 10.1006/jpdc.2001.1746
40. F.J. Ridruejo, J. Miguel-Alonso, INSEE: an interconnection network simulation and evaluation environment, in: Lecture Notes in Computer Science, Proc. Euro-Par, vol. 3648/2005, 2005, pp. 1014-1023.
41. F.J. Ridruejo, J. Miguel-Alonso, J. Navaridas, Full-System Simulation of Distributed Memory Multicomputers, Cluster Computing, Published Online, March 28, 2009. doi: 10.1007/s10586-009-0086-y.
42. F.J. Ridruejo, J. Navaridas, J. Miguel-Alonso, C. Izu, Realistic evaluation of interconnection network performance at high loads, in: 8th International Conference on Parallel and Distributed Computing Applications and Technologies, Adelaide, Australia, December 3-6, 2007, pp. 97-104. doi: 10.1109/PDCAT.2007.73.
43. M. Rosenblum, S.A. Herrod, E. Witchel, and A. Gupta Complete computer system simulation: the SimOS approach Parallel and Distributed Technology: Systems and Applications 3 4 1995 34 43 10.1109/88.473612
44. M.D. Schroeder, A.D. Birrell, M. Burrows, H. Murray, R.M. Needham, T.L. Rodeheffer, E.H. Satterthwaite, C.P. Thacker, Autonet: A High-Speed, Self-Configuring Local Area Network Using Point-to-point Links, SRC Research Report 59, December, April 21, 1990.
45. T. Shanley, InfiniBand Network Architecture. Addison-Wesley, 2002 (November). ISBN: 978-0-321-11765-6.
46. B. Towles, and W.J. Dally Worst-case traffic for oblivious routing functions IEEE Computer Architecture Letters 1 1 2002 10.1109/L-CA.2002.12
47. D. Tutsch, M. Brenner, D. Luedtke, A. Walter, MINSimulate. .
48. University of Cantabria, SICOSYS. .
49. University of Southern California, Information on FlexSim1.2. .
50. The University of the Basque Country, INSEE. .
51. University of Washington, The Chaos Router Simulator. .
52. A. Vargas, The OMNeT++ Discrete Event Simulation System. .
53. G. Zheng, T. Wilmarth, P. Jagadishprasad, and L.V. Kalé Simulation-based performance prediction for large parallel machines International Journal of Parallel Programming 33 2-3 2005 10.1007/s10766-005- 3582-6