easy-algorithm-interview-an.../mathcasebycase/科学计算库BLAS LAPACK ATLAS Open...

3.1 KiB
Raw Permalink Blame History

1.BLAS(Basic Linear Algebra Subprograms)与LAPACK (Linear Algebra PACKage)

Blas是Netlib基于Fortran实现的基本向量乘法矩阵乘法的一种科学计算函数库。

Fortran语言是为了满足数值计算的需求而发展出来的。1953年12月IBM公司工程师约翰·巴科斯J. Backus因深深体会编写程序很困难而写了一份备忘录给董事长斯伯特·赫德Cuthbert Hurd建议为IBM704系统设计全新的电脑语言以提升开发效率。当时IBM公司的顾问冯·诺伊曼强烈反对因为他认为不切实际而且根本不必要。但赫德批准了这项计划。1957年IBM公司开发出第一套FORTRAN语言在IBM704电脑上运作。历史上第一支FORTRAN编程在马里兰州的西屋贝地斯核电厂试验。1957年4月20日星期五的下午一位IBM软件工程师决定在电厂内编译第一支FORTRAN编程当代码输入后经过编译打印机列出一行消息“源程序错误……右侧括号后面没有逗号”这让现场人员都感到讶异修正这个错误后打印机输出了正确结果。而西屋电气公司因此意外地成为FORTRAN的第一个商业用户。1958年推出FORTRAN Ⅱ几年后又推出FORTRAN Ⅲ1962年推出FORTRAN Ⅳ后,开始广泛被使用。

1966年美国标准化协会制定了Fortranx3.9-1966也就是Fortran 66和Fortranx3.10-1966标准。这时Fortran语言还不是结构化的程序设计语言。

1976年美国标准化协会重新对Fortranx3.9-1966进行了评估公布了新的Fortran标准也就是Fortran 77。Fortran 77是具有结构化特性的编程语言。Fortran77在短时间内获取了巨大的成功广泛地应用于科学和工程计算几乎统治了数值计算领域。

1980年Fortran 77被ISO接纳为国际标准。

1991年发布的Fortran 90大幅改进了旧版Fortran的型式加入了面向对象的观念与提供指针并同时加强数组的功能。(参考文献1)

后来Netlib实现的这个代码库对应的接口规范被称为BLAS。

LAPACK也是Netlib用Fortan编写的代码库实现了高级的线性运算功能例如矩阵分解求逆等底层是调用的BLAS代码库。后来LAPACK也变成一套代码接口标准。

因此BLAS与LAPACK有狭义与广义上两种含义
狭义上其对应Netlib实现的代码库
广义上其对应Netlib实现的代码库对应的接口规范。

2.ATLAS(Automatically Tuned Linear Algebra Software)

ATLAS与OpenBLAS是对应BLAS/LAPACK的开源版本他们实现了BLAS的全部功能与接口并对计算过程进行了优化因此计算速度更快。

3.MKL

MKL是Intel对BLAS/LAPACK的实现属于商业库。既然是Intel出品肯定会基于Intel的CPU架构对算法实现相应的优化因此计算速度更快。

4.EIGEN

EIGEN是基于C++实现的可以用来进行线性代数、矩阵、向量操作等运算的库,采用源码的方式提供给用户,支持多平台。

参考文献

1.https://zh.wikipedia.org/wiki/Fortran