李佳佳
- 作品数：3 被引量：10H指数：1
- 供职机构：中国科学院计算技术研究所更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 稀疏矩阵向量乘的访存分析和优化
- 稀疏矩阵向量乘(SpMV)是科学计算中最重要的核心算法之一。理论分析和实际测试结果都表明，SpMV属于访存密集型应用。由于目前主流编译器尚不能充分利用现代处理器的访存特性，SpMV对带宽利用率仅为10％。本文通过探索现代...
- 张秀霞陈明宇李佳佳谭光明
- 关键词：稀疏矩阵向量乘流水线处理器
- 选择稀疏矩阵乘法最优存储格式的研究被引量：10
- 2014年
- 稀疏矩阵向量乘法（sparse matrix vector multiplication,SpMV）是科学和工程领域中重要的核心子程序之一,也是稀疏基本线性代数子程序（basic linear algebra subprograms,BLAS）库的重要函数.目前很多SpMV的优化工作在不同程度上获得了性能提升,但大多数优化工作针对特定存储格式或一类具有特定特征的稀疏矩阵缺乏通用性,因此高性能的SpMV实现并没有广泛地应用于实际应用和数值解法器中.另外,稀疏矩阵具有众多存储格式,不同存储格式的SpMV存在较大性能差异.根据以上现象,提出一个SpMV的自动调优器（SpMV auto-tuner,SMAT）.对于一个给定的稀疏矩阵,SMAT结合矩阵特征选择并返回其最优的存储格式,应用程序通过调用SMAT来得到合适的存储格式,从而获得性能提升,同时随着SMAT中存储格式的扩展,更多的SpMV优化工作可以将性能优势在实际应用中发挥作用.使用佛罗里达大学的2 366个稀疏矩阵作为测试集,在Intel上SMAT分别获得9.11GFLOPS（单精度）和2.44GFLOPS（双精度）的最高浮点性能,在AMD平台上获得了3.36GFLOPS（单精度）和1.52GFLOPS（双精度）的最高浮点性能.相比Intel的核心数学函数库（math kernel library,MKL）数学库,SMAT平均获得1.4～1.5倍的性能提升.
- 李佳佳张秀霞谭光明陈明宇
- 代数多重网格在GPU上的优化研究
- 近年来，随着GPU更多地用于科学计算，在高性能计算领域起着越来越重要的作用。NVIDIA第三代Fermi架构的开发，大大提升了GPU的双精度浮点运算能力。代数多重网格(AMG)作为高性能计算领域中的重要迭代算法，利用GP...
- 李佳佳张秀霞谭光明陈明宇
- 关键词：迭代算法图形处理单元
