red hiperárbol

Una red hiperárbol es una topología de red que comparte algunos rasgos con la red de árbol binario . ^{[ 1 ]} Es una variación de la arquitectura de árbol gordo . ^{[ 2 ]}

Un hiperárbol de grado k y profundidad d puede visualizarse como un objeto tridimensional cuya vista frontal es el árbol k-ario completo de arriba hacia abajo de profundidad d y la vista lateral es el árbol binario completo de abajo hacia arriba de profundidad d . ^{[ 1 ]}

Los hiperárboles fueron propuestos en 1981 por James R. Goodman y Carlo Sequin . ^{[ 3 ]}

Los hiperárboles son una opción para la arquitectura de computadoras paralelas , utilizados, por ejemplo, en la máquina de conexión CM-5. ^[²^]^[⁴^]

Referencias

1 2 Quinn, Michael Jay (2004). Programación paralela en C con MPI y OpenMP . McGraw-Hill. págs. 31-32 . ISBN 978-0-07-282256-4.
1 2 Lin, M.; Tsang, R.; Du, DHC; Klietz, AE; Saroff, S. (1993). "Evaluación del rendimiento de la red de interconexión CM-5". Resumen de ponencias. Compcon Spring, San Francisco, CA, EE. UU., 1993. págs. 189–198 . doi : 10.1109/CMPCON.1993.289662 . ISBN 978-0-8186-3400-0. S2CID 10122972 .
↑ Goodman, JR; Sequin, CH (1981). "Hypertree: A Multiprocessor Interconnection Topology" (PDF) . IEEE Transactions on Computers . 20 (12): 923– 933. doi : 10.1109/TC.1981.1675731 . S2CID 20537503 .
↑ Leiserson, Charles E.; Abuhamdeh, Zahi S.; Douglas, David C.; Feynman, Carl R.; Ganmukhi, Mahesh N.; Hill, Jeffrey V.; Daniel Hillis, W.; Kuszmaul, Bradley C.; St. Pierre, Margaret A.; Wells, David S.; Wong, Monica C.; Yang, Shaw-Wen; Zak, Robert (1992). "La arquitectura de red de la Connection Machine CM-5". SPAA '92 Actas del cuarto simposio anual de la ACM sobre algoritmos y arquitecturas paralelas . ACM. págs. 272–285 . doi : 10.1145/140901.141883 . ISBN 978-0-89791-483-3. S2CID 6307237 .

[quinn-1] 1 2 Quinn, Michael Jay (2004). Programación paralela en C con MPI y OpenMP . McGraw-Hill. págs. 31-32 . ISBN 978-0-07-282256-4.

[eval-2] 1 2 Lin, M.; Tsang, R.; Du, DHC; Klietz, AE; Saroff, S. (1993). "Evaluación del rendimiento de la red de interconexión CM-5". Resumen de ponencias. Compcon Spring, San Francisco, CA, EE. UU., 1993. págs. 189–198 . doi : 10.1109/CMPCON.1993.289662 . ISBN 978-0-8186-3400-0. S2CID 10122972 .

[3] Goodman, JR; Sequin, CH (1981). "Hypertree: A Multiprocessor Interconnection Topology" (PDF) . IEEE Transactions on Computers . 20 (12): 923– 933. doi : 10.1109/TC.1981.1675731 . S2CID 20537503 .

[4] Leiserson, Charles E.; Abuhamdeh, Zahi S.; Douglas, David C.; Feynman, Carl R.; Ganmukhi, Mahesh N.; Hill, Jeffrey V.; Daniel Hillis, W.; Kuszmaul, Bradley C.; St. Pierre, Margaret A.; Wells, David S.; Wong, Monica C.; Yang, Shaw-Wen; Zak, Robert (1992). "La arquitectura de red de la Connection Machine CM-5". SPAA '92 Actas del cuarto simposio anual de la ACM sobre algoritmos y arquitecturas paralelas . ACM. págs. 272–285 . doi : 10.1145/140901.141883 . ISBN 978-0-89791-483-3. S2CID 6307237 .

[ 1 ]

[ 2 ]

[ 3 ]

[