LINPACK

LINPACK (りんぱっく)はコンピュータ上で線形代数学の数値演算を行うソフトウェアライブラリである。

Jack Dongarra、Jim Bunch、Cleve Moler、Pete Stewart により FORTRAN で記述された。1970年代から1980年代初期のスーパーコンピュータを対象として設計され、その後より洗練されたライブラリLAPACKに取って代わられた。

LINPACK は BLAS（Basic Linear Algebra Subprograms、基本線形代数サブプログラム群）ライブラリを使ってベクトル演算や行列演算を行う。

LINPACK ベンチマークは、LINPACK に基づいたベンチマークプログラムである。理学・工学で一般的な線形方程式系^[1]をガウスの消去法により解く速度を測定することにより、システムの浮動小数点演算性能を評価する。

LINPACK ベンチマークの結果は、最高性能 Rmax を示す行列サイズ Nmax、Rmax の半分の性能を示す行列サイズ（N1/2）と合わせて、TOP500で世界の高速なコンピュータの性能値としてランキングに使用されている。

[編集] 脚注

^ ただし密係数行列系。差分法や有限要素法などで解かれる大規模問題は、一般に連結リストによって記述される参照の局所性の低い疎行列系であり、キャッシュメモリの恩恵をほとんど受けない。（つまりメモリバンド幅によって性能が決まる。）この点がLINPACKのみによる性能評価の問題となっている。