Artículos de revistas
CALMANT: Un Método Sistemático para la Ejecución de Algoritmos Hipercubo en Sistemas Multiprocesador
Autor
DÍAZ DECERIO, LUIS
GONZÁLEZ , ANTONIO
VALERO GARCÍA, MIGUEL
ROYO , DOLORS
Institución
Resumen
EN ESTE TRABAJO PRESENTAMOS EL MÉTODO CALMANT (CC CUBE ALGORITHMUS ON MESHE AND TORT) COMO UN MÉTODO SISTEMÁTICO PARA L A EJECUCIÓN DE UN CIERTO TIPO DE ALGORITMOS, QUE DENOMINAREMOS ALGORITMOS CC-CUBO, SOBRE MALLAS Y TOROS DE VARIAS DIMENSIONES. ES MUY FRECUENTE ENCONTRAR ALGORITMOS CC-CUBO EN LA LITERATURA (FFT, COMPLETE EXCHANGE, CALCULO DE VALORES Y VECTORES APROPIADOS, ETC.9 PERO LA APLICACIÓN DIRECTA DE ESTOS ALGORITMOS NO PERMITE EXPLOTAR EFICIENTEMENTE EL ANCHO DE BANDO QUE NOS OFRECEN LAS REDES DE INTERCONEXIÓN EN MALLA Y TORO. EL MÉTODO CALMANT PERMITE REORGANIZAR LOS CÁLCULOS Y LAS COMUNICACIONES DE LOS ALGORITMOS CC-CUBE DE MANERA QU LA EFICIENCIA AUMENTE NOTABLEMENTE. LA IMPORTANCIA NO SOLO RADICA EN EL AUMENTO DE LA EFICIENCIAS SINO QUE ADEMÁS PUEDE SER APLICADO DE FORMA SISTEMÁTICA SOBRE DIFERENTES TIPOS DE ARQUITECTURA.