Tamaño del árbol mínimo en el refinamiento de un simplex regular sobre arquitecturas MIC

En Optimización Global, mediante Ramificación y Acotación, es habitual usar la bisección por lado mayor como método de refinamiento cuando el espacio de búsqueda es un símplice. En problemas donde la dimensión es mayor que 3 pueden existir diversos lados mayores y la elección de uno u otro afecta al tamaño del árbol binario que se genera en el refinamiento. Estamos interesados en conocer el tamaño del menor árbol. Debido a que la dificultad del problema aumenta con la dimensión y con la disminución del tamaño de los símplices finales, se hace necesario el desarrollo de algoritmos paralelos que resuelvan el problema en un tiempo razonable. En este trabajo nos centraremos en un algoritmo paralelo que ha permitido solucionar instancias del problema que no han sido resueltas por otros algoritmos debido a sus requerimientos de memoria. En este trabajo se estudia y compara la ejecución de este algoritmo en dos arquitecturas paralelas diferentes: CPU Intel Xeon y tarjeta aceleradora Intel Xeon Phi.