Mecanismos de routing para redes de interconexión dragonfly

Las redes Dragonfly han sido propuestas recientemente para la interconexión de las o maquinas exascale. Esta red emplea routers de alto grado que son organizados en grupos, lo que da lugar a una topolog ¿a con bajo diametro y alto throughput. Para la realización de este trabajo se ha desarrollado un...

Descripción completa

Detalles Bibliográficos
Autor: García González, Marina
Tipo de recurso: tesis doctoral
Fecha de publicación:2014
País:España
Institución:Universidad de Cantabria (UC)
Repositorio:UCrea Repositorio Abierto de la Universidad de Cantabria
Idioma:inglés
OAI Identifier:oai:repositorio.unican.es:10902/4670
Acceso en línea:http://hdl.handle.net/10902/4670
Access Level:acceso abierto
Palabra clave:Redes
Routing
Deadlock
Dragonfly
id ES_a2c574eeb4a1dc76d10f1e2d9c9dfa8f
oai_identifier_str oai:repositorio.unican.es:10902/4670
network_acronym_str ES
network_name_str España
repository_id_str
spelling Mecanismos de routing para redes de interconexión dragonflyRouting mechanisms for dragonfly interconnection networksGarcía González, MarinaRedesRoutingDeadlockDragonflyLas redes Dragonfly han sido propuestas recientemente para la interconexión de las o maquinas exascale. Esta red emplea routers de alto grado que son organizados en grupos, lo que da lugar a una topolog ¿a con bajo diametro y alto throughput. Para la realización de este trabajo se ha desarrollado un simulador de redes Dragonfly descrito en el Capítulo 3. En el Capítulo 4, "In-transit Adaptive Routing" se propone una colección de mecanismos de encaminamiento para redes Dragonfly que permiten aplicar misrouting a los paquetes en cada salto de su camino hacia el nodo destino. Teniendo en cuenta los trabajos previos sobre este tipo de redes, se detectan y analizan los principales problemas y patologías de las redes Dragonfly. Específicamente, se propone un mecanismo de encaminamiento para estas redes, denominado como MM+L, que solventa estos problemas e incrementan el rendimiento obtenido. El mecanismo propuesto en el Capítulo 5 "Deadlock Avoidance Based on Escape Subnetwork" es denominado como OFAR. Este mecanismo combina MM+L con el uso de una subred de escape libre de deadlock. En el Capítulo 6, "Deadlock Avoidance Based on Virtual Channels" se dos mecanismos de routing adaptativos y libres de deadlock basados en MM+L. El primero de estos mecanismos es el denominado Restricted Local Misrouting (RLM), que se basa en la restricción de rutas dentro de los grupos para evitar la aparición de bloqueos. El segundo mecanismo, Opportunistic Local Misrouting (OLM). La idea detrás de este mecanismo es que los paquetes pueden circular libremente por la red, incluso generando dependencias cíclicas, siempre que exista una ruta libre de deadlock hasta el nodo destino que rompa dichas dependencias. Los resultados muestran que OLM, que ofrece una mayor libertad de routing obtiene los mejores resultados. Comparado con Piggybacking, mecanismo propuesto en la literatura previa, OLM obtiene incrementos de throughput del 24.2% y 35.9% con tráfico uniforme y adverso y mejora significativamente las latencias en los experimentos de estado estacionario. El tiempo de consumo de tráfico adverso local-global de OLM es, en media, un 36% del tiempo empleado por Piggybacking. En sistemas con bufferes pequeñoos y WH flow-control, RLM es una alternativa realista que no incrementa el número de canales virtuales necesarios. Este mecanismo consume el trafico adverso local-global en 0.425 veces el tiempo de Piggybacking cuando el mecanismo de control de flujo es virtual cut-throug y en 0.43 veces cuando el control de flujo es wormhole. Por ultimo, en ese Capítulo se realiza una comparativa de OLM frente a OFAR. OLM obtiene mejores resultados de throughput cuando el tráfico es adverso y también se adapta con mayor rapidez a los cambios en el patrón de tráfico. Sin embargo, OFAR es ligéramente más rápido que OLM en el consumo de tráficoBeivide Palacio, RamónVallejo Gutiérrez, EnriqueUniversidad de Cantabria20142014-03-14doctoral thesishttp://purl.org/coar/resource_type/c_db06NAhttp://purl.org/coar/version/c_be7fb7dd8ff6fe43info:eu-repo/semantics/doctoralThesishttp://hdl.handle.net/10902/4670reponame:UCrea Repositorio Abierto de la Universidad de Cantabriainstname:Universidad de Cantabria (UC)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2Atribución-NoComercial-SinDerivadas 3.0 Españahttp://creativecommons.org/licenses/by-nc-nd/3.0/es/info:eu-repo/semantics/openAccessoai:repositorio.unican.es:10902/46702026-06-02T12:39:31Z
dc.title.none.fl_str_mv Mecanismos de routing para redes de interconexión dragonfly
Routing mechanisms for dragonfly interconnection networks
title Mecanismos de routing para redes de interconexión dragonfly
spellingShingle Mecanismos de routing para redes de interconexión dragonfly
García González, Marina
Redes
Routing
Deadlock
Dragonfly
title_short Mecanismos de routing para redes de interconexión dragonfly
title_full Mecanismos de routing para redes de interconexión dragonfly
title_fullStr Mecanismos de routing para redes de interconexión dragonfly
title_full_unstemmed Mecanismos de routing para redes de interconexión dragonfly
title_sort Mecanismos de routing para redes de interconexión dragonfly
dc.creator.none.fl_str_mv García González, Marina
author García González, Marina
author_facet García González, Marina
author_role author
dc.contributor.none.fl_str_mv Beivide Palacio, Ramón
Vallejo Gutiérrez, Enrique
Universidad de Cantabria
dc.subject.none.fl_str_mv Redes
Routing
Deadlock
Dragonfly
topic Redes
Routing
Deadlock
Dragonfly
description Las redes Dragonfly han sido propuestas recientemente para la interconexión de las o maquinas exascale. Esta red emplea routers de alto grado que son organizados en grupos, lo que da lugar a una topolog ¿a con bajo diametro y alto throughput. Para la realización de este trabajo se ha desarrollado un simulador de redes Dragonfly descrito en el Capítulo 3. En el Capítulo 4, "In-transit Adaptive Routing" se propone una colección de mecanismos de encaminamiento para redes Dragonfly que permiten aplicar misrouting a los paquetes en cada salto de su camino hacia el nodo destino. Teniendo en cuenta los trabajos previos sobre este tipo de redes, se detectan y analizan los principales problemas y patologías de las redes Dragonfly. Específicamente, se propone un mecanismo de encaminamiento para estas redes, denominado como MM+L, que solventa estos problemas e incrementan el rendimiento obtenido. El mecanismo propuesto en el Capítulo 5 "Deadlock Avoidance Based on Escape Subnetwork" es denominado como OFAR. Este mecanismo combina MM+L con el uso de una subred de escape libre de deadlock. En el Capítulo 6, "Deadlock Avoidance Based on Virtual Channels" se dos mecanismos de routing adaptativos y libres de deadlock basados en MM+L. El primero de estos mecanismos es el denominado Restricted Local Misrouting (RLM), que se basa en la restricción de rutas dentro de los grupos para evitar la aparición de bloqueos. El segundo mecanismo, Opportunistic Local Misrouting (OLM). La idea detrás de este mecanismo es que los paquetes pueden circular libremente por la red, incluso generando dependencias cíclicas, siempre que exista una ruta libre de deadlock hasta el nodo destino que rompa dichas dependencias. Los resultados muestran que OLM, que ofrece una mayor libertad de routing obtiene los mejores resultados. Comparado con Piggybacking, mecanismo propuesto en la literatura previa, OLM obtiene incrementos de throughput del 24.2% y 35.9% con tráfico uniforme y adverso y mejora significativamente las latencias en los experimentos de estado estacionario. El tiempo de consumo de tráfico adverso local-global de OLM es, en media, un 36% del tiempo empleado por Piggybacking. En sistemas con bufferes pequeñoos y WH flow-control, RLM es una alternativa realista que no incrementa el número de canales virtuales necesarios. Este mecanismo consume el trafico adverso local-global en 0.425 veces el tiempo de Piggybacking cuando el mecanismo de control de flujo es virtual cut-throug y en 0.43 veces cuando el control de flujo es wormhole. Por ultimo, en ese Capítulo se realiza una comparativa de OLM frente a OFAR. OLM obtiene mejores resultados de throughput cuando el tráfico es adverso y también se adapta con mayor rapidez a los cambios en el patrón de tráfico. Sin embargo, OFAR es ligéramente más rápido que OLM en el consumo de tráfico
publishDate 2014
dc.date.none.fl_str_mv 2014
2014-03-14
dc.type.none.fl_str_mv doctoral thesis
http://purl.org/coar/resource_type/c_db06
NA
http://purl.org/coar/version/c_be7fb7dd8ff6fe43
dc.type.openaire.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
dc.identifier.none.fl_str_mv http://hdl.handle.net/10902/4670
url http://hdl.handle.net/10902/4670
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Atribución-NoComercial-SinDerivadas 3.0 España
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Atribución-NoComercial-SinDerivadas 3.0 España
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:UCrea Repositorio Abierto de la Universidad de Cantabria
instname:Universidad de Cantabria (UC)
instname_str Universidad de Cantabria (UC)
reponame_str UCrea Repositorio Abierto de la Universidad de Cantabria
collection UCrea Repositorio Abierto de la Universidad de Cantabria
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869415325285482496
score 15.300724

Similares en LA Referencia