GotoBLAS

From Wikipedia, the free encyclopedia
  (Redirected from OpenBLAS)
Jump to: navigation, search
GotoBLAS/OpenBLAS
Original author(s) Kazushige Goto
Developer(s) Zhang Xianyi
Type Linear algebra library; implementation of BLAS
License BSD License
Website www.tacc.utexas.edu/tacc-software/gotoblas2, xianyi.github.io/OpenBLAS/

In scientific computing, GotoBLAS, GotoBLAS2 and OpenBLAS are related open source implementations of the Basic Linear Algebra Subprograms (BLAS) API with many hand-crafted optimizations for specific processor types. GotoBLAS was developed by Kazushige Goto at the Texas Advanced Computing Center. As of 2003, it was used in seven of the world's ten fastest supercomputers.[1]

GotoBLAS remains available, but development ceased with a final version touting optimal performance on Intel's Nehalem architecture (contemporary in 2008).[2] OpenBLAS is a successor library, developed at the Lab of Parallel Software and Computational Science, ISCAS.

GotoBLAS[edit]

GotoBLAS was written by Goto during his sabbatical leave from the Japan Patent Office in 2002. It was initially optimized for the Pentium 4 processor and managed to immediately boost the performance of a supercomputer based on that CPU from 1.5 TFLOPS to 2 TFLOPS.[1] As of 2005, the library was available at no cost for noncommercial use.[1] A later open source version was released under the terms of the BSD license.

GotoBLAS's matrix-matrix multiplication routine, called GEMM in BLAS terms, is highly tuned for the x86 and AMD64 processor architectures by means of handcrafted assembly code.[3] It follows a similar decomposition into smaller "kernel" routines that other BLAS implementations use, but where earlier implementations streamed data from the L1 processor cache, GotoBLAS uses the L2 cache.[3] The kernel used for GEMM is a routine called GEBP, for "General block-times-panel multiply",[4] which was experimentally found to be "inherently superior" over several other kernels that were considered in the design.[3]

Several other BLAS routines are, as is customary in BLAS libraries, implemented in terms of GEMM.[4]

OpenBLAS[edit]

OpenBLAS is a continuation of GotoBLAS development. It adds optimized implementations of linear algebra kernels for several processor architectures, including Intel Sandy Bridge[5] and Loongson.[6] It claims to achieve performance comparable to the Intel MKL.

See also[edit]

References[edit]

  1. ^ a b c John Markoff (28 November 2005). "Writing the fastest code, by hand, for fun". New York Times. 
  2. ^ "GotoBlas2". Retrieved 28 August 2013. 
  3. ^ a b c Goto, Kazushige; van de Geijn, Robert A. (2008). "Anatomy of High-Performance Matrix Multiplication". ACM Transactions on Mathematical Software 34 (3): Article 12, 25 pages. doi:10.1145/1356052.1356053. 
  4. ^ a b Goto, Kazushige; van de Geijn, Robert A. (2008). "High-performance implementation of the level-3 BLAS". ACM Transactions on Mathematical Software 35 (1). 
  5. ^ Wang Qian; Zhang Xianyi; Zhang Yunquan; Qing Yi (2013). "AUGEM: Automatically Generate High Performance Dense Linear Algebra Kernels on x86 CPUs". Int'l Conf. on High Performance Computing, Networking, Storage and Analysis. 
  6. ^ Zhang Xianyi; Wang Qian; Zhang Yunquan (2012). "Model-driven Level 3 BLAS Performance Optimization on Loongson 3A Processor". IEEE 18th Int'l Conf. on Parallel and Distributed Systems (ICPADS).