Inmersión en Hipercubos (Cubos n-dimensionales)

Abstract

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.