Abstract

TOLA, Ricarda. Inmersión en Hipercubos (Cubos n-dimensionales). RevActaNova. [online]. 2003, vol.2, n.3, pp.390-398. ISSN 1683-0789.

En la computación paralela, la arquitectura óptima depende del algoritmo diseñado para resolver un problema concreto. Una arquitectura de árbol 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 requerirían dos computadoras paralelas con dos distintas arquitecturas. En este artículo se presenta un algoritmo, basado en la estrategia llamada de inmersión estricta, para sumergir árboles en hipercubos, lo que permite "traducir" los algoritmos diseñados para trabajar sobre la primera arquitectura, para que se puedan ejecutar sobre la segunda.

Keywords : Programación paralela; hipercubos; estrategia de inmersión en grafos.

        · text in Spanish     · Spanish ( pdf )