Inmersion en Hiper Cubos (Cubos n-dimensionales)

  • Ricarda Tola
Palabras clave: Programacion paralela, hipercubos, estrategia de inmersion en grafos

Resumen

En la omputa ion paralela, la arquite tura optima depende del algoritmo dise~nado para resolver un problema on reto. Una arquite tura de arbol puede ser
ideal para resolver el problema X, mientras para el problema Y la malla puede ser la mejor. Por tanto, para resolver estos dos problemas, se requeriran dos
omputadoras paralelas on dos distintas arquite turas. En este art ulo se presenta un algoritmo, basado en la estrategia llamada de inmersion estri ta, para
sumergir arboles en hiper ubos, lo que permite \tradu ir" los algoritmos dise~nados
para traba jar sobre la primera arquite tura, para que se puedan eje utar sobre la
segunda.

Publicado
2003-07-01
Sección
Artículos de Investigación