多核计算机上非递归并行计算矩阵乘积

• 作者: 钟诚 鹿中龙 黄华林
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 多核计算机 矩阵乘积 并行算法 延迟隐藏 缓存无关
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 计算机软件与数据库技术
• 页码范围: 860-866
• 分类号: TP338
• 字数: 8401字
• 语种: 中文

摘要

提出"延迟隐藏"的数据预取模型,实现计算与访存的重叠操作,以达到共享二级缓存零缺失;给出"基本块"的概念,以简化算法的数据结构和减少存储开销;按基本块连续存储方式存储矩阵元素,从存储层次上优化算法,显著地减少页表缓冲缺失;采取非递归调度基本块的策略,充分利用多核计算机的共享二级缓存来减少访问主存的次数,并且不局限于某种特定的存储结构,实现算法缓存无关.多核计算机上的实验结果表明,给出的非递归计算矩阵乘积的线程级并行算法高效、可扩展.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟诚	广西大学计算机与电子信息学院	195	1023	14.0	21.0
2	鹿中龙	广西大学计算机与电子信息学院	1	7	1.0	1.0
3	黄华林	广西大学计算机与电子信息学院	3	10	2.0	3.0