Ê ÓÒ ÙÖ Ò Ò Ñ Ò ÆÇÏ× ÙÒ Ô ×Ó Ð Ö ÒØ ÉÓË

X JORNADAS DE PARALELISMO, LA MANGA DEL MAR MENOR - MURCIA, SEPTIEMBRE, 1999
Reconguración dinámica en NOWs:
un paso hacia la garantía de QoS
F.J. Alfaro, A. Bermúdez, R. Casado, P.J. García, J. Duato, F.J. Quiles, J.L. Sánchez
Abstract Las actuales técnicas de reconguración
empleadas
enaplicaciones,
NOWs no garantizan
la QoS
requerida
por
ciertas
como
aquellas
que
soportan
tráco
multimedia.
El
presente
documento
describe
nuestros
estudios
dirigidos
a
desarrollar
algoritmos
de reconguración
queNuestros
no degraden
en exceso
las
prestaciones
de
la
red.
algoritmos
se
basan
en distintasy recuperación,
técnicas de control
de bloqueos,
como
evitación
y
se
adaptan
a
redes
empleen encaminamiento fuente o distribuido. que
Keywords Redes de estaciones de trabajo, reconguración
servicio dinámica, gestión de bloqueos, calidad de
de ellos es presentar brevemente las nuevas líneas de
investigación surgidas a partir de la original y sobre
las que diversos investigadores están desarrollando
su tesis doctoral. El segundo es contestar aquellas
preguntas que quedaron sin respuesta, presentando
los primeros resultados de simulación obtenidos.
El resto del documento está organizado de la siguiente forma:
la sección II presenta, de una forma
general, la necesidad de la reconguración en NOWs;
las secciones III y IV plantean la problemática asociada a la reconguración de la red de interconexión
en redes que empleen encaminamiento distribuido y
I. Introducción
encaminamiento fuente respectivamente; la sección
Redes y Arquitecturas
de Altas Prestaciones (RAAP) inició una nueva
V describe las características que debería reunir un
línea de investigación destinada a desarrollar algorit-
QoS requerida.
Hace dos años, el grupo de
protocolo de nivel superior capaz de garantizar la
mos de reconguración de NOWs. Nuestro objetivo
era (y es) solventar los inconvenientes que presen-
II. Reconfiguración en NOWs
tan las técnicas de reconguración, especialmente
cuando el tráco soportado por la red requiere cierta
Las NOWs actuales,
Myrinet
calidad de servicio (QoS).
En las VIII Jornadas de Paralelismo [1] se establecieron las premisas que han marcado esta línea
de investigación. En las IX Jornadas de Paralelismo
[2] se presentaron los primeros resultados obtenidos:
una metodología de reconguración dinámica de la
red de interconexión. Esta metodología, a diferencia de las técnicas anteriores, no requiere detener el
tráco generado por las aplicaciones durante su eje-
[4] y
tales como Autonet
[3],
Servernet [5] incorporan técnicas
propias de las redes de interconexión de computadores paralelos. Algunos ejemplos son la utilización
de enlaces punto a punto entre conmutadores o técnicas de conmutación segmentadas.
Este tipo de
redes también ha heredado características de las redes locales convencionales, como su exibilidad en
el cableado y la variabilidad en la topología de la
red.
cución. Las preguntas que surgieron en aquel mo-
Estas propiedades provocan la aparición de cier-
mento fueron fundamentalmente de dos tipos, ¾fun-
tos problemas relacionados con la conguración de
ciona realmente el algoritmo desarrollado?, ¾propor-
la topología y el encaminamiento de paquetes. En
ciona mejores resultados que los obtenidos por las
concreto, la topología puede cambiar debido a la
activación y desactivación de conmutadores y ter-
técnicas anteriores?.
Este documento tiene dos propósitos. El primero
minales, el reajuste de sus conexiones o fallos en los
componentes. En estos casos, con el n de propor-
A. Bermúdez, R. Casado, P. J. García, F.J. Quiles, J.L.
Sánchez pertenecen al Departamento de Informática de la
Universidad de Castilla-La Mancha,
Superior,
Campus
Universitario
(Escuela Politécnica
s/n,
02071
Albacete).
e-mail:{abermu,rcasado,pgarcia,paco,jsanchez}@infoab.uclm.es
F.J. Alfaro pertenece al Departamento de Ingeniería y Tec-
cionar una alta disponibilidad del sistema, un
ritmo de reconguración
algo-
debe actualizar las tablas
de encaminamiento para que la comunicación siga
siendo posible entre los diferentes componentes de
la red.
nología de Computadores de la Universidad de Murcia, (Fac-
Cada tipo de red puede adoptar una losofía difer-
ultad de Informática, Campus de Espinardo, 30071 Murcia).
ente a la hora de implementar su mecanismo de
e-mail: [email protected]
J. Duato pertenece al Departamento de Informática de Sis-
reconguración.
A pesar de estas diferencias, en
temas y Computadores de la Universidad Politécnica de Va-
todos los casos se observa una degradación de las
lencia (Facultad de Informática, Camino de Vera s/n, 46071
prestaciones de la red de interconexión.
Valencia). e-mail: [email protected]
Este trabajo está parcialmente soportado por el proyecto
CICYT TIC970897C04
Aunque
esta degradación es inevitable, es posible reducirla
optimizando el proceso de reconguración.
F.J. ALFARO, A. BERMÚDEZ, R. CASADO, J. DUATO, P.J. GARCÍA, F.J. QUILES, J.L. SÁNCHEZ
uración estática en la latencia instantánea del sis-
III. Reconfiguración en redes con
tema.
encaminamiento distribuido
Puede apreciarse como la latencia se in-
crementa en varios órdenes de magnitud durante
A. Implementaciones actuales: Autonet
el proceso de reconguración.
Un gran número
Un ejemplo representativo de red con encami-
de aplicaciones distribuidas que proporcionan una
namiento distribuido es la red Autonet. Autonet [3]
garantía de servicio (QoS) a sus usuarios podrían
dispone de conmutadores inteligentes'' que incor-
verse seriamente afectadas por este tipo de recon-
poran un procesador interno (
guración. La transmisión de vídeo bajo demanda
MC68000)
que monEstos
podría ser un buen ejemplo, pues el ujo de infor-
conmutadores implementan un complejo y robusto
mación generado podría verse afectado por el incre-
mecanismo de detección de cambios.
Cuando se
mento de latencia hasta el punto de no poder sat-
produce un cambio signicativo en la topología,
isfacer las condiciones temporales impuestas por la
Autonet ejecuta un proceso de reconguración dis-
transmisión. Muchos organismos (como el ministe-
tribuido que se extiende a toda la red y actualiza la
rio de defensa de los EEUU) rehusan sustituir sus
tabla de encaminamiento en cada conmutador.
multicomputadores por este tipo de redes en tanto
itoriza completamente su funcionamiento.
A grandes rasgos, podemos identicar tres fases
este problema no haya sido solucionado.
en el proceso de reconguración. Una primera fase
(
distribuida)
tiene por objeto generar un árbol de
spanning tree),
expansión de la red (
4500
que se utiliza
4000
rigido acíclico que será usado en la última fase.
En una segunda fase (
centralizada), la raíz del ár-
bol de expansión sintetiza toda la información sobre
la nueva topología, recogida durante la primera fase
del proceso, y la difunde al resto de conmutadores,
valiéndose del árbol obtenido.
La tercera y última fase consiste en la construc-
Latencia instantánea (ciclos)
como punto de partida para obtener un grafo di-
3500
3000
2500
2000
1500
1000
500
ción de las tablas de encaminamiento, labor que re-
0
aliza cada conmutador una vez que dispone del grafo
el algoritmo up*/down* [6].
Cuando la red de interconexión sufre una modicación en su topología, ésta suele afectar a una zona
reducida de la misma comparada con el tamaño total de la red. Un problema asociado al algoritmo descrito es que realiza una reestructuración completa
Latencia instantánea (ciclos)
dirigido. Las tablas se crean aplicando a este grafo
4000
3500
3000
2500
2000
1500
1000
500
de la topología, independientemente del tamaño de
0
100
la zona realmente afectada. La consecuencia es que
el tiempo que tarda en ejecutarse la reconguración
es siempre el máximo posible. Los métodos que se
comportan de esta forma los denominamos
de reconguración total.
técnicas
105
110
115
120
125
130
135
140
Tiempo de simulación (ciclos x 1000)
Fig. 1.
Resultados de simulación para una red con encam-
inamiento distribuido.
Parte superior:
reconguración
estática. Parte inferior: reconguración dinámica.
La inconsistencia que sufren temporalmente las
tablas de encaminamiento mientras se realiza el proceso de reconguración puede provocar la aparición
Este último inconveniente aconseja abordar la re-
de situaciones de bloqueo entre paquetes de usuario.
conguración de la red desde una nueva perspec-
Con el n de evitarlos, el tráco generado por las
tiva:
es-
realizar la reconguración sin que ello implique
una paralización del tráco de usuario, aplicando lo
que hemos denominado técnicas de reconguración
dinámica. El objetivo es reducir los efectos nega-
de la red de interconexión. El mecanismo in-
tivos que la reconguración produce directamente
aplicaciones es detenido.
Cuando el proceso ter-
mina, se reactiva su circulación. En estas situaciones
decimos que se ha producido una reconguración
tática
corporado en Autonet responde a esta denición.
sobre la latencia de la red, e indirectamente sobre el
La detención de tráco producida por una recon-
grado de satisfacción del usuario. El resto de esta
guración estática conlleva una degradación de las
sección describe dos formas de enfocar la recong-
prestaciones de la red.
uración dinámica basadas en distintas técnicas de
La gura 1 (parte supe-
rior) muestra el efecto que produce una recong-
control de bloqueos.
X JORNADAS DE PARALELISMO, LA MANGA DEL MAR MENOR - MURCIA, SEPTIEMBRE, 1999
B. Reconguración dinámica con técnicas de evitación
de bloqueos
0
2
El algoritmo de reconguración dinámica basado
3
en encaminamiento distribuido y con evitación de
4
bloqueos se describe detalladamente en [7], [8], por
lo que en este trabajo sólo se comentan brevemente
9
18
11
8
La alternativa que proponemos a la reconguración total de Autonet es la reconguración parcial
15
12
5
sus propiedades.
de la red: nuestro algoritmo aprovecha la zona útil
16
14
10
6
13
de la conguración existente. El resultado es que la
7
1
mayor parte de los cambios de topología que se pro17
ducen se asimilan de forma ágil y rápida. La gura
2 muestra una red en la que se produce un cambio
de topología. Las guras 3 y 4 muestran las zonas
Fig. 4.
Grafo tras una reconguración parcial. La cantidad
de enlaces invertidos es menor que en la gura 3
de la red afectadas por una reconguración parcial
y total, respectivamente.
la degradación de prestaciones asociada a la reconguración resulta atenuada, tal y como se muestra
0
en la gura 1 (parte inferior).
2
Si no se detiene el tráco, surge la posibilidad de
3
que aparezcan bloqueos debidos a la interacción de
4
9
múltiples funciones de encaminamiento correspondi-
18
11
entes a diversas conguraciones. Por tanto, es nece-
8
12
5
sario que el mecanismo de control de bloqueos actúe
15
también durante el proceso de reconguración.
6
Nuestro algoritmo de reconguración incorpora
16
14
10
una técnica de evitación de bloqueos basada en pre13
7
venir la formación de ciclos en el grafo de dependen-
1
cia de canales [9]. Para conseguirlo se recurre a una
serie de modicaciones parciales y progresivas de las
17
tablas de encaminamiento.
Fig. 2.
Ejemplo de cambio en la topología. La desactivación
de los nodos 0 y 3 dispara un proceso de reconguración.
Dentro de esta línea, estamos desarrollando el
mismo protocolo de reconguración sobre encaminamiento adaptativo, evitando ciclos en el grafo de
dependencias de canales extendido [10].
0
2
C. Reconguración dinámica con técnicas de recuperación de bloqueos
3
4
El empleo de una técnica de evitación de bloqueos
9
18
11
aumenta la complejidad del protocolo de recongu-
8
modicación parcial y progresiva de las tablas de
encaminamiento.
16
14
10
6
ración. Esto es debido a que es imprescindible una
15
12
5
Como alternativa para reducir la complejidad del
protocolo de reconguración podría pensarse en la
13
7
mecanismo de detección de bloqueos ecaz con el posterior uso de una técnica de
recuperación de los mismos.
1
combinación de un
17
Fig. 3.
Grafo tras una reconguración total.
Los enlaces
invertidos se muestran en color claro.
Un mecanismo de detección simple, pero ineciente, es el uso de timeouts''.
Así, se puede de-
ducir que un determinado paquete está bloqueado si
Por otra parte, nuestro algoritmo realiza la re-
ha transcurrido demasiado tiempo desde que fuera
conguración de la red de interconexión de forma
enviado, o bien si lleva demasiado tiempo esperando
dinámica,
se
para ser encaminado a la entrada de un conmutador.
El resultado es que
Un método mucho más ecaz -y no mucho más
es
decir,
el
tráco
mantiene durante el proceso.
de
aplicación
F.J. ALFARO, A. BERMÚDEZ, R. CASADO, J. DUATO, P.J. GARCÍA, F.J. QUILES, J.L. SÁNCHEZ
FC3D (Flow Control-based Distributed Deadlock Detection) [11]. Este método se
complejo- es el
minales.
basa en detectar el bloqueo a partir de la inter-
namiento, las limitaciones de los conmutadores pa-
pretación de los mensajes de control de ujo que
sivos obligan a plantear el problema de la recon-
intercambian los conmutadores.
guración de la red bajo premisas distintas a las
En cuanto a las técnicas de recuperación, nos en-
técnica
regresiva, o bien emplear una técnica progresiva. La
contramos con dos alternativas:
usar una
recuperación regresiva se basa en el descarte de uno
En
redes
que
empleen
expuestas hasta ahora.
este
tipo
de
encami-
Por ejemplo, un conmuta-
dor pasivo es incapaz de detectar un cambio en la
topología y disparar un proceso de reconguración.
Esta responsabilidad recae en los terminales.
o más de los paquetes involucrados en el ciclo, con
Entre las actuales NOWs que implementan esta
el objetivo de romperlo. Estos mecanismos actúan
técnica de encaminamiento se encuentra Myrinet,
junto con un protocolo de nivel superior que de-
desarrollada por Myricom [4].
tecte dicho descarte mediante un mecanismo de reconocimiento/reenvío.
Por su parte, las técnicas de recuperación progresiva, al contrario que las anteriores, no descartan ningún paquete, pero añaden cierta complejidad. Esta complejidad puede reejarse en el hardware, como es el caso del encaminador
Disha [12], o
bien en el software [13]. La idea en ambos casos es
también extraer del ciclo alguno de los paquetes bloqueados. Para ello, Disha añade al conmutador una
cola especial hacia donde es dirigido dicho paquete.
En la técnica de recuperación basada en software
el paquete es absorbido por el procesador, para ser
reinyectado una vez que la situación de bloqueo ha
sido eliminada.
Independientemente de la técnica de detección y
recuperación aplicada, parece lógico pensar que el
uso de técnicas de recuperación de bloqueos simplicaría sensiblemente el protocolo de reconguración.
De este modo se ofrecería una solución a los bloqueos sin detener el tráco de aplicación, a costa de
la mencionada sobrecarga hardware/software. Una
de nuestras líneas es determinar las ventajas de este
nuevo enfoque.
red (denominado
Un único terminal de la
mapper)
se encarga de explorar
la topología para detectar cualquier cambio, confeccionar un
nuevo mapa
de
la red y
comuni-
carlo al resto de los terminales para que actualicen
sus tablas de encaminamiento (según el algoritmo
up*/down*). Los conmutadores Myrinet, ajustándose al modelo de conmutadores pasivos, carecen de
dichas tablas, e incluso de dirección (
identier) propia.
UID, unique
La arquitectura de Myrinet com-
plica la tarea del mapper notablemente. Por ejemplo, la carencia de UID propio para los conmutadores obliga a complejas estrategias para evitar que
un mismo conmutador sea duplicado en el mapa [14].
En Myrinet, no se detiene el tráco de usuario
durante el proceso de reconguración. La solución
prevista para los posibles bloqueos originados durante la actualización de las tablas se basa en eliminar los paquetes cuyo tiempo de transmisión supere
un determinado timeout. De esta forma ningún pa-
recuperación de bloqueos durante el proceso de reconguración, en lugar de evitarlos.
A. Encaminamiento fuente
Podríamos
reconguración
dinámica con recuperación de bloqueos.
hablar, por tanto, de una técnica de
En la sección anterior hemos abordado la problemática de la reconguración para redes como Auque emplean encaminamiento distribuido.
Ahora nos centraremos en redes que emplean
En
otras palabras, Myrinet emplea una estrategia de
encaminamiento fuente
caminamiento fuente.
Myrinet implementa un mecanismo de reconguración centralizado.
quete puede estar bloqueado indenidamente.
IV. Reconfiguración en redes con
tonet,
B. Implementaciones actuales: Myrinet
en-
En estas redes las decisiones
Como se menciona en la sección anterior, este
mecanismo implica la necesidad de
retransmitir
la información que se pierde al romper bloqueos.
Myrinet no dene el modo en que esta retransmisión
para el encaminamiento de un paquete se toman úni-
debe efectuarse (al menos hasta la reciente aparición
camente en el terminal emisor. Las rutas hacia otros
de Myricom GM [4]), dejando esta responsabilidad
terminales se determinan completamente en el ori-
a protocolos superiores, como TCP. La presencia de
gen y cada paquete contiene información suciente
este protocolo en Myrinet produce una sobrecarga
para llegar a su destino siguiendo la ruta denida.
software que degrada las prestaciones de la red [15]
El papel de los conmutadores en este tipo de redes
hasta extremos que pueden considerarse inacepta-
es pasivo por cuanto no pueden producir ni reen-
bles para una red de altas prestaciones.
caminar'' paquetes, limitándose a darles salida por
así que Myricom ha abandonado este planteamiento
el puerto indicado en el propio paquete. Dicho de
inicial, y las últimas implementaciones del mecan-
otro modo: los conmutadores carecen de tablas de
ismo de reconguración de Myrinet (Myricom GM
encaminamiento, que sólo están presentes en los ter-
mapper) no permiten la circulación de paquetes de
Tanto es
X JORNADAS DE PARALELISMO, LA MANGA DEL MAR MENOR - MURCIA, SEPTIEMBRE, 1999
usuario durante el proceso de reconguración. En
denitiva, se evoluciona hacia una técnica de
guración estática
recon-
similar a la de Autonet.
V. Garantía de QoS en NOWs
Algunas aplicaciones distribuidas de tiempo real,
requieren condiciones muy estrictas en su tráco
[16], [17] con rigurosas limitaciones en parámetros
como la varianza del retraso de las células ATM
C. Reconguración dinámica con técnicas de evitación (CDV, Cell Delay Variance), el máximo retraso ende bloqueos en Myrinet
tre células (CTD, Cell Transfer Delay), el porcentaje
de células perdidas (CLR, Cell Lost Ratio), etc.
A la vista de los resultados obtenidos por el algo-
Las aplicaciones multimedia distribuidas (video-
ritmo de reconguración dinámica con evitación de
conferencia,
reuniones
virtuales,
vídeo bajo
de-
bloqueos presentado en la sección III nos planteamos
manda, etc), tienen también requerimientos, aunque
la posibilidad de adaptarlo a redes con encami-
menos estrictos, en cuanto a QoS. En estos casos
namiento fuente, y en concreto a Myrinet. Esta red
es necesario que la red pueda proporcionar esos re-
presenta la ventaja de que todas las funciones rel-
querimientos mínimos de QoS sin los cuales dichas
ativas al encaminamiento y reconguración se im-
aplicaciones no llegarán a utilizarse.
Este tipo de
plementan mediante un programa de control (MCP,
aplicaciones suelen estar orientadas a la conexión,
Myrinet Control Program [4]) que se ejecuta en el
es decir, primero se establece la conexión entre las
interfaz de red de cada terminal. Myricom permite
entidades, luego se produce el trasiego de informa-
a sus clientes el acceso al código de dicho programa
ción, y nalmente se libera la conexión. La conexión
para adaptarlo a sus necesidades. Por tanto, basta
se establece si es posible garantizar unos mínimos
con modicar convenientemente el MCP para cam-
requerimientos durante la misma.
biar la técnica de reconguración de la red. Es por
esto que Myrinet se presenta como una plataforma
Las necesidades de QoS en aplicaciones multimedia distribuidas suelen expresarse en términos de:
de prueba ideal donde implementar un algoritmo de
un ancho de banda mínimo garantizado que per-
reconguración acorde con nuestros planteamientos.
mita que al nodo destino pueda llegar un cierto
A pesar de las diferencias existentes entre redes
que emplean encaminamiento distribuido y encaminamiento fuente, las líneas principales del algoritmo
de reconguración dinámica con evitación de bloqueos desarrollado para las primeras siguen siendo
válidas para las segundas. Así, puede intuirse que
la evitación de bloqueos durante el proceso de reconguración también debe basarse en que la actualización de las tablas de encaminamiento se realice
de forma parcial y progresiva.
En este caso debe
tenerse muy en cuenta que los paquetes no pueden
ser reencaminados en los conmutadores, y que el
mapper, como responsable del proceso de reconguración, debe ser consciente en cada momento del
estado del tráco en determinados enlaces.
Tam-
bién emplearemos grafos de dependencia de canales
como herramienta para vericar la ausencia de bloqueos durante el proceso.
En general, la adaptación de cualquier aspecto del
número mínimo de paquetes por unidad de tiempo.
un retraso entre llegadas (jitter), garantizado. En
este tipo de aplicaciones puede ser fundamental que
el siguiente frame de vídeo/audio llegue al destino
en un tiempo determinado.
En las redes de área local, el tráco generado por
aplicaciones con necesidades de QoS debe coexistir
con
tráco al mejor intento, que no requiere garan-
tías de ningún tipo.
En estas redes la QoS suele
soportarse en capas superiores (la capa de transporte), que introducen una considerable sobrecarga
software. En redes de altas prestaciones el retraso
introducido por dichas capas podría resultar inaceptable, y deben considerarse nuevos métodos para
proporcionar esta QoS.
Trabajos recientes han abordado esta cuestión y
tres son las alternativas que se presentan:
Crear dos subredes separadas [18] añadiendo enlaces a la topología: una para soportar exclusivamente el tráco con necesidades de QoS y la otra
algoritmo de reconguración dinámica a redes con
dedicada al tráco al mejor intento.
encaminamiento fuente debe ser posible si se tienen
Crear un marco síncrono'' dentro de la red asín-
en cuenta las características de estas últimas. Nues-
crona'' [18], [19]. Una multiplexación en el tiempo
tra intención es implementar este algoritmo adap-
permite que varias conexiones usen, en instantes dis-
tado en Myrinet, modicando su programa de con-
tintos, los mismos canales sin interferencias.
trol.
ello es imprescindible una correcta asignación de
Esto nos permitiría calibrar el impacto del
Para
proceso de reconguración en las prestaciones de la
slots de tiempo a cada conexión.
red. Un análisis comparativo de los resultados per-
Usar gran cantidad de canales virtuales que per-
mitiría a su vez comprobar la bondad del algoritmo
mitan atender simultáneamente muchas conexiones
de reconguración dinámica con evitación de blo-
y tráco al mejor intento [20], [18].
queos frente a otras técnicas de reconguración.
La reconguración estática descrita anteriormente
F.J. ALFARO, A. BERMÚDEZ, R. CASADO, J. DUATO, P.J. GARCÍA, F.J. QUILES, J.L. SÁNCHEZ
http://www.myri.com.
(sección III) no permite ningún tipo de QoS al de-
[4]
Myricom Inc.,
tener el tráco de usuario durante un proceso de re-
[5]
R. W. Horst, Tnet: A reliable system area network,''
conguración. También es usual que cuando ocurre
[6]
una reconguración en la red los nodos tengan que
descartar muchos paquetes. Esto puede solucionarse
con la presencia de una capa software superior que
able, sobre todo en redes de altas prestaciones.
rante el proceso de reconguración.
Así, trabajos
como FM [21] o BIP [22] no consideran siquiera la
posibilidad de cambios en la red.
garantías de QoS. Al tratarse de redes con pocos
de Paralelismo,
[8]
Sept. 1998.
canales virtuales o reales, sino que debemos optimizar el uso que se hace de los que se disponen mediante una adecuada planicación.
En redes con reconguración dinámica sí po-
R. Casado, F.J. Quiles, J.L. Sánchez, and J. Duato,
namic reconguration,''
[9]
USA, Jan. 1999.
in
de redes, van a proporcionar un marco adecuado
W.J. Dally and C.L. Seitz, Deadlock-free message rout-
Trans. on Computers,
En con-
and Distributed Systems,
resultados.
Dec. 1993.
distributed deadlock detection mechanism for wormhole
networks,''
HPCA, Feb.
originada por las técnicas de reconguración tradiEstos mismos resultados rearman nue-
Disha:
A deadlock
the 9th Int. Parallel Processing Symposium,
[13] J.M. Martínez, P. López, and J. Duato,
Procs. of
Apr. 1995.
Software-
based deadlock recovery for true fully adaptive routing
in wormhole networks,'' in
on Parallel Processing,
Procs. of the 1997 Int. Conf.
Aug. 1997.
[14] A. M. Mainwaring, B. N. Chun, S. Schleimer , and
D. S. Wilkerson,
System area network mapping,''
in
Procs. of the 9th Annual Symposium on Parallel Algorithms and Architectures (SPAA), 1997.
[15] F. Naquin,
Evaluation d' architecture r'eseaux locaux
haut d'ebit:
Myrinet, master's thesis,''
Tech. Rep.,
LHPC, Laboratoire d' informatique de Besancon, 1997.
ATM Forum trac management specication. Version 4.0, May 1995.
G. Karlsson, Asynchronous transfer of video,'' IEEE
communication Magazine, vol. 24, no. 8, pp. 118126,
[16] ATM Forum,
August 1996.
[18] M. Gerla, B. Kannan, B. Kwan, P. Palnati, S. Walton,
Los resultados presentados conrman que la téc-
una degradación considerablemente menor que la
Procs. of the 4th Int. Symposium on
recovery scheme for fully adaptive routing,'' in
E. Leonardi, and F. Neri, Quality of service support in
Int. Conf.
on Network Protocols, Oct. 1996.
K.H. Connelly, FM-QoS a Quality of Service messaging substrate for asynchronous local-area networks with
hardware-level network feedback, Ph. D. Thesis. Univerhigh-speed, wormhole routing networks,'' in
nica de reconguración dinámica con evitación de
bloqueos para encaminamiento distribuido produce
in
1998.
[12] K.V. Anjan and T.M. Pinkston,
[17]
VI. Conclusiones
IEEE Trans. on Parallel
vol. 4, no. 12, pp. 13201331,
[11] P. López, J.M. Martínez, and J. Duato, A very ecient
dinámica y distribuida de slots de tiempo para usar
los canales de la red, podría proporcionar buenos
IEEE
vol. C-36, no. 5, May 1987.
[10] J. Duato, A new theory of deadlock-free adaptive rout-
para tráco con necesidades de QoS sobre redes
creto, una multiplexación que permita la asignación
Procs. of the CANPC'99,
ing in multiprocessor interconnection networks,''
dremos intentar dar garantias de QoS. Así pues,
algunos de los métodos ya aplicados a otro tipo
IX Jornadas
Deadlock-free routing in irregular networks with dy-
recursos no podemos plantearnos usar multitud de
cionales.
R. Casado, F.J. Quiles, J.L. S'anchez, A. Garrido, and
ing in wormhole networks,''
dinámica puede ser el primer paso para proporcionar
Interconnection
IEEE Computer
regulares dinamicamente recongurables,''
La aplicación de un protocolo de reconguración
con reconguración dinámica progresiva.
networks. An engineering approach,
J. Duato, Encaminamiento libre de bloqueos en redes ir-
Ninguno de los estudios sobre QoS citados aborda
el problema de mantener la QoS ofrecida incluso du-
Feb. 1995.
J. Duato, S. Yalamanchili, and L. Ni,
Society, 1997.
[7]
reenvíe los paquetes descartados, a cambio de introducir una sobrecarga considerable, a veces inacept-
IEEE Micro,
[19]
sity of Illinois at Urbana-Champaign, 1999.
[20] J. Duato, S. Yalamanchili, M.B. Caminero, D. Love, and
stro interés en trasladar esta técnica de recongu-
F.J. Quiles,
MMR: A high-performance multimedia
ración dinámica a los entornos NOW citados en el
of the 5th Symposium on HPCA, Jan.
router. architecture and design trade-os,''
1999.
in
Procs.
artículo, en los cuales se utilizan diferentes estrate-
[21] M. Lauria, S. Pakin, and A.A. Chien, Ecient layering
gias de control de bloqueos y encaminamiento de
for high speed communication: Fast messages 2.x,'' in
mensajes. Conamos en que la aplicación de nuestras técnicas permitan garantizar una determinada
LNCS, vol.
References
R. Casado, M.B. Caminero, P. Cuenca, F.J. Quiles,
A. Garrido, and J. Duato,
Una herramienta para
el análisis de algoritmos de conguración y encaminamiento en redes irregulares,''
alelismo,
[2]
Sept. 1997.
VIII Jornadas de Par-
R. Casado, F.J. Quiles, J.L. Sánchez, and J. Duato, An
ecient protocol for dynamic reconguration in irregular
networks,'' Tech. Rep., UCLM, 1998.
[3]
[22] L. Prylli and B. Tourancheau,
BIP: A new protocol
designed for high performance networking on myrinet,''
QoS en NOWs.
[1]
Procs. of the 7th High Performance Distributed Computing Conf. (Chicago, Illinois), July 1998, pp. 2831.
T.L. Rodeheer and M.D. Schroeder, Automatic reconguration in autonet,'' Tech. Rep. 77, Systems Research
Center of Digital Equipment Corporation, Sept. 1991.
1388, pp. 472488, 1998.