next up previous
Next: なぜ高い実行効率が得られるか Up: 3 数値計算ソフトウェアの発展 (駆け足説明) Previous: 3 数値計算ソフトウェアの発展 (駆け足説明)

3.1 数値計算ライブラリィ

数値計算ライブラリィの歴史 (概略)
  1. サブルーチン1 (subroutine) の誕生、サブルーチン・ライブラリィの誕生
  2. (汎用) プログラミング言語2の誕生 (FORTRAN3, LISP などが最初の例)
  3. 固有値計算ライブラリィ EISPACK
    (論文誌 ``Numerische Mathematic'' で発表されたアルゴリズムを元に最初は ALGOL で書かれ、後に FORTAN に移植される。 主宰者は有名な数値解析学者である Wilkinson である。)
  4. 連立1次方程式の解法ライブラリィ LINPACK
    途中から BLAS が生まれ、LINPACK は BLAS の上に構築される。
  5. 線形計算ライブラリィ LAPACK
    (メモリー階層を考慮した BLAS を全面的に採用、 EISPACK & LINPACK の現代化)
  6. 他のプログラミング言語への移植 -- TNT4 (C++) など。

ここで名を紹介した EISPACK, LINPACK, LAPACK, TNT はいずれもソースが 公開されているフリーソフトである5

数値計算ライブラリィを採用で実現できること
(1)
高い生産性
(2)
高い信頼性 (バグが少ない、高精度、条件が悪い問題でも崩れないタフさ)
(3)
高い効率性 (速度、メモリー利用効率)


next up previous
Next: なぜ高い実行効率が得られるか Up: 3 数値計算ソフトウェアの発展 (駆け足説明) Previous: 3 数値計算ソフトウェアの発展 (駆け足説明)
Masashi Katsurada
平成16年12月12日