Actas JP2011 - Universidad de La Laguna

Actas XXII Jornadas de Paralelismo (JP2011) , La Laguna, Tenerife, 7-9 septiembre 2011Fig. 4TIEMPO NORMALIZADO DE EJECUCIÓN DE TRAZAS LINPACKrealizados en una red de tipo malla de tamaño 8x8, lo queinfluye también en que el resto de técnicas mejoren a 1Q,pero su mejoría no sea muy grande.Puede parecer que las diferencias no son significativas,pero hay que tener en cuenta que, aparte del tamaño dela red utilizada, este tipo de trazas no someten a la reda una gran carga. Esto hace que no se produzca muchacongestión en la red y por eso la aparición del fenómenodel HoL blocking es menos probable. Por ello las técnicasestudiadas no mejoran en gran medida con respecto alpeor resultado.IV. CONCLUSIONESLas técnicas actuales basadas en aislar explícitamentelos flujos congestionados presentan problemas en redesdirectas debido a que al aumentar el tamaño de la red,el número de flujos de paquetes que pueden pasar porun punto aumenta. Esto puede producir una cantidad importantede árboles de congestión distintos en un mismopunto, llegando a alcanzar el número máximo de colasespeciales que podemos reservar, pues la memoria de losconmutadores no es infinita. Este problema puede verseclaramente si consideramos el tipo de árboles de congestiónque se forman en esta clase de redes, que tienden aser más largos y ramificados, como el que se muestra enla figura 5, lo que hace aumentar el número de flujos congestionadosen un punto de la red. Este hecho nos animaa replantear las técnicas basadas en el aislamiento de flujoscongestionados, que han sido orientadas a topologíasindirectas del tipo MIN, para intentar optimizarlas en redesdirectas. Como trabajo futuro se plantea el estudiomás a fondo del rendimiento de las técnicas basadas enel aislamiento de flujos congestionados y el posible desarrollode nuevas técnicas orientadas desde el principio altratamiento del problema del HoL blocking en topologíasdirectas.AGRADECIMIENTOSEste trabajo ha sido parcialmente financiado por elMEC y el MICINN, así como por la Comisión Europeaa través de los fondos FEDER, mediante los proyectosCSD2006-00046 y TIN2009-14475- C04. Además, tambiénha sido parcialmente financiado por la JCCM, mediantelos proyectos POII10-0289-3724, PEII11-0229-Fig. 5FLUJOS CONGESTIONADOS EN UNA MALLA O TORO2343 y la beca de doctorado A10/002.REFERENCIAS[1] J. Escudero-Sahuquillo, E. G. Gran, Pedro J. García, J. Flich,T. Skeie, O. Lysne, F. J. Quiles, and J. Duato, “Combiningcongested-flow isolation and injection throttling in hpc interconnectionnetworks,” in Proceedings of the 40th International Conferenceon Parallel Processing (ICPP 2011), Taipei, Taiwan, september2011.[2] W. Dally, P. Carvey, and L. Dennison, “Architecture of the Aviciterabit switch/router,” in Proc. of 6th Hot Interconnects, 1998, pp.41–50.[3] T. Anderson, S. Owicki, J. Saxe, and C. Thacker, “High-speedswitch scheduling for local-area networks,” ACM Transactions onComputer Systems, vol. 11, no. 4, pp. 319–352, November 1993.[4] Teresa Nachiondo, Jose Flich, and Jose Duato, “Buffer managementstrategies to reduce hol blocking,” IEEE Transactions onParallel and Distributed Systems, vol. 21, pp. 739–753, 2010.[5] Pedro J. García, J. Flich, J. Duato, I. Johnson, Francisco J. Quiles,and F. Naven, “Efficient, scalable congestion management forinterconnection networks,” IEEE Micro, vol. 26, no. 5, pp. 52–66,September 2006.[6] Jesús Escudero-Sahuquillo, Pedro Javier García, FranciscoJosé Quiles, José Flich, and José Duato, “Cost-effectivecongestion management for interconnection networks usingdistributed deterministic routing,” in ICPADS ’10: Proceedingsof the 16th International Conference on Parallel and DistributedSystems, Shanghai, China, 2010.[7] Jesús Escudero-Sahuquillo, Pedro Javier García García, FranciscoJosé Quiles Flor, José Flich Cardo, and José Duato Marín,“Cost-effective queue schemes for reducing head-of-line blockingin fat-trees,” Concurrency and Computation: Practice & Experience,2011.[8] Y. Tamir and G.L. Frazier, “Dynamically-allocated multi-queuebuffers for vlsi communication switches,” IEEE Transactions onComputers, vol. 41, no. 6, June 1992.[9] Herbert Sullivan and T R Bashkow, “A large scale, homogeneous,fully distributed parallel machine, i,” SIGARCH Comput. Archit.News, vol. 5, no. 7, pp. 105–117, 1977.[10] J. Dongarra, “Performance of various computers using standardlinear equations software,” Tech. Rep. Computer Science TechnicalReport Number CS-89-85, University of Tennessee, KnoxvilleTN, 37996, http://www.netlib.org/benchmark/performance.ps.[11] Top 500 List, ,” Web Page at: http://www.top500.org.[12] F. J. Ridruejo, A. Gonzalez, and J. Miguel-Alonso, “Trgen: Atraffic generation system for interconnection network simulators,”in Proceedings of the 2005 International Conference on ParallelProcessing Workshops, Washington, DC, USA, 2005, ICPPW ’05,pp. 547–553, IEEE Computer Society.JP2011-420