布尔矩阵乘的分布式异构并行优化

• 作者: 唐波 朱敏 李金才 赵娟 邹丹
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: F4算法 二元域 布尔矩阵乘 分布式异构并行
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 高性能计算
• 页码范围: 634-640
• 页数: 7页
• 分类号: TP303
• 字数: 6178字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2017.04.004

摘要

布尔多项式求解是当今密码代数分析中的关键步骤,F4算法是布尔多项式求解的高效算法.分析了Lachartre为F4矩阵专门设计的高斯消去算法,针对其中布尔矩阵乘这一耗时的计算步骤,设计并实现了分布式异构(CPU+MIC)并行算法.布尔矩阵相对于普通矩阵主要体现在矩阵元素取值区间不一样上,由于布尔矩阵元素(0,1)导致矩阵乘操作的特殊性,普通矩阵乘的优化方法不能很好地满足布尔矩阵乘的需求.分别从布尔矩阵的存储、OpenMP多线程组织、访存、任务划分和调度等方面进行了性能优化,实现了布尔矩阵乘的分布式异构并行算法.通过随机生成布尔矩阵测试,优化后的分布式异构并行程序相较于分布式同构并行程序达到了2.45的加速比,体现了良好的性能提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵娟	国防科学技术大学海洋科学与工程研究院	3	19	2.0	3.0
2	唐波	国防科学技术大学海洋科学与工程研究院	15	63	5.0	7.0
3	朱敏	国防科学技术大学海洋科学与工程研究院	4	4	1.0	2.0
4	邹丹	国防科学技术大学海洋科学与工程研究院	4	26	2.0	4.0
5	李金才	国防科学技术大学海洋科学与工程研究院	6	18	2.0	4.0