Métricas y escalabilidad de algoritmos paralelos

Abstract

Resulta innegable la importancia del procesamiento paralelo en el espectro de la Ciencia de la Computación. Existen diversas razones para esta realidad: - la capacidad de reducir el tiempo de procesamiento en problemas de cómputo intensivo o de grandes volúmenes de datos - el límite físico alcanzado por las computadoras secuenciales en algunos casos torna inaceptable el tiempo para resolver determinados problemas, y hace que la solución paralela sea la única factible. - la existencia de sistemas en los que no interesa tanto la velocidad de cómputo sino la necesidad dI! estar en más de un lugar a la vez, capacidad que puede mapearse a una configuración paralela - las posibilidades que el paradigma paralelo ofrece en términos de investigación de técnicas para el análisis, diseño y evaluación de algoritmos.