arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1609.00076cs.MS
收藏

BLISlab:一个优化GEMM的沙箱

BLISlab: A Sandbox for Optimizing GEMM

Jianyu Huang, Robert A. van de Geijn

摘要:

矩阵-矩阵乘法是对科学计算以及越来越多的机器学习非常重要的基本运算。这是一个足够简单的概念,可以在一个典型的高中代数课程中引入,但在实践中足够重要,它在计算机上的实现仍然是一个活跃的研究课题。本说明描述了一组练习,这些练习使用此操作来说明如何在具有分层存储器(多个缓存)的现代CPU上获得高性能。它通过建立在类似于BLAS-like Library Instantiation Software(BLIS)框架的基础上,通过公开一个简化的“沙箱”来模仿BLIS中的实现。因此,该系统亦成为优化双语法例资料系统的“众包”工具。我们把这组练习称为BLISlab。

英文摘要:

Matrix-matrix multiplication is a fundamental operation of great importance to scientific computing and, increasingly, machine learning. It is a simple enough concept to be introduced in a typical high school algebra course yet in practice important enough that its implementation on computers continues to be an active research topic. This note describes a set of exercises that use this operation to illustrate how high performance can be attained on modern CPUs with hierarchical memories (multiple caches). It does so by building on the insights that underly the BLAS-like Library Instantiation Software (BLIS) framework by exposing a simplified "sandbox" that mimics the implementation in BLIS. As such, it also becomes a vehicle for the "crowd sourcing" of the optimization of BLIS. We call this set of exercises BLISlab.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑