LINPACK

Es una colección de subrutinas Fortran que analizan y resuelven ecuaciones lineales y problemas de mínimos cuadrados. Los sistemas de ecuaciones lineales que contempla utilizan diferentes formas de las matrices: generales, en banda, simétricas, triangulares etc.

Se diseñó para medir el rendimiento en supercomputadores a finales de los 70 y principio de los 80 (Dongarra). Lo componen las siguientes subrutinas:

– ‰matrices generales
– ‰matrices en banda
– matrices definidas positivas
– matrices en banda definidas positiva
– matrices indefinidas simétricas
– matrices triangulares
– matrices tridiagonales
– descomposición de Cholesky
– descomposición QR
– actualización de las descomposiciones QR y Cholesky
– descomposición valores singulares

La tabla siguiente muestra los resultados de este benchmark para algunos computadores corriendo bajo un sistema operativo y utilizando un compilador concreto. La primera columna numérica presenta el resultado en Mflops/segundo, es decir, en millones de operaciones en punto flotante por segundo para una matriz de orden 100.

La segunda para una matriz de orden 1000, y la tercera presenta el rendimiento de pico de la máquina. Para resolver un sistema de n ecuaciones se realizan 2/3n3 + 2n2 (se cuentan tanto las sumas y las multiplicaciones).

Fuente: Estructura de Computadores, Facultad de Informática, UCM