Analyse et modélisation des communications concurrentes dans les réseaux haute performance

作者: Maxime Martinasso

DOI:

关键词:

摘要: La croissance des capacites de calcul processeurs se poursuit, non plus par l'augmentation frequences d'horloge, mais la multiplication d'unites traitement (coeur) au sein chips. Cette augmentation du nombre coeurs processeur induit un partage autres omposants machine entre les differentes requetes. En outre, applications paralleles provenant scientifique s'efforcent d'exploiter maximum ressources d'une architecture parallele. comprehension ressource devient defis majeurs pour utiliser efficacement ces architectures. Ces nouveaux comportements ressources, ainsi produits, sont difficiles a interpreter et predire. Dans cette these, nous avons etudie le probleme reseau. Les grappes utilisent reseaux dedies tels que Gigabit Ethernet, Myrinet ou Quadrics. L'execution simultanee tâches application entraine acces concurrents sur Leurs effets conduisent une perte performance qui decoule bande passante reseau communications. Suivant ce contexte, presentons analyse fine architectures : Quadrics, Ethernet. conduit definition modeles predictifs bases notion passante. montons l'integration dans simulation permet predire impacts dus concurrence communications MPI resultantes l'execution d'applications scientifiques. prediction donne lieu, niveau technique, meilleure connaissance besoins et, industriel, proposition solutions adaptees aux leurs clienteles.

参考文章(83)
Herbert Praehofer, Tag Gon Kim, Bernard P. Zeigler, Theory of modeling and simulation ,(1976)
Lissa F. Pollacia, A survey of discrete event simulation and state-of-the-art discrete event languages ACM SIGSIM Simulation Digest. ,vol. 20, pp. 8- 25 ,(1989) , 10.1145/84222.84225
Albert Alexandrov, Mihai F. Ionescu, Klaus E. Schauser, Chris Scheiman, Image algebra techniques for parallel image processing Journal of Parallel and Distributed Computing. ,vol. 4, pp. 7- 44 ,(1987) , 10.1006/JPDC.1997.1346
Charles E. Leiserson, Fat-trees: Universal networks for hardware-efficient supercomputing IEEE Transactions on Computers. ,vol. 34, pp. 892- 901 ,(1985) , 10.1109/TC.1985.6312192
Roger W. Hockney, The communication challenge for MPP: Intel Paragon and Meiko CS-2 parallel computing. ,vol. 20, pp. 389- 398 ,(1994) , 10.1016/S0167-8191(06)80021-9
David E. Culler, Richard M. Karp, David Patterson, Abhijit Sahay, Eunice E. Santos, Klaus Erik Schauser, Ramesh Subramonian, Thorsten von Eicken, LogP Communications of the ACM. ,vol. 39, pp. 78- 85 ,(1996) , 10.1145/240455.240477
Parviz Kermani, Leonard Kleinrock, Virtual cut-through: A new computer communication switching technique Computer Networks. ,vol. 3, pp. 267- 286 ,(1979) , 10.1016/0376-5075(79)90032-1
Sang Cheol Kim, Sunggu Lee, Measurement and Prediction of Communication Delays in Myrinet Networks Journal of Parallel and Distributed Computing. ,vol. 61, pp. 1692- 1704 ,(2001) , 10.1006/JPDC.2001.1761
Shirley Moore, David Cronk, Kevin London, Jack Dongarra, Review of Performance Analysis Tools for MPI Parallel Programs european pvm mpi users group meeting on recent advances in parallel virtual machine and message passing interface. pp. 241- 248 ,(2001) , 10.1007/3-540-45417-9_34
William Gropp, Ewing Lusk, Nathan Doss, Anthony Skjellum, A high-performance, portable implementation of the MPI message passing interface standard parallel computing. ,vol. 22, pp. 789- 828 ,(1996) , 10.1016/0167-8191(96)00024-5