Paralelización y Speedup Superlineal en Supercomputadoras. Ejemplo con Multiplicación de Matrices

FERNANDO G. TINETTI; MÓNICA DENHAM

El Calafate, Santa Cruz, Argentina

Congreso; VII Congreso Argentino de Ciencias de la Computación (CACIC). II Workshop de Procesamiento Distribuído y Paralelo (II WPDP); 2001

Universidad Nacional de la Patagonia Austral - Red de Universidades Nacionales con Carrera de Informática

En este artículo se muestra cómo se obtiene speedup (aceleración) superlineal a partir de código secuencial no optimizado como resultado de la paralelización de las aplicaciones de cómputo intensivo en supercomputadoras paralelas de memoria compartida del tipo SGI Origin 2000 tal como Clementina 2. Se muestra vía experimentación la principal razón por la cual se combinan el cómputo paralelo con la optimización local derivada de la paralelización para obtener speedup superlineal. Además, se muestra cómo un algoritmo paralelo orientado a las computadoras paralelas de memoria distribuida se aprovecha en el entorno de las arquitecturas paralelas de memoria compartida, siempre y cuando el rendimiento de las operaciones de pasaje de mensajes utilizadas sea apropiado. En este sentido se explica también cómo el concepto de granularidad tiene gran influencia no solamente en la frecuencia o relación cómputo-comunicación entre tareas sino también en la optimización de código local que se ejecuta en cada procesador de una máquina paralela de memoria compartida.