一种快速求解二值线性方程组的并行结构

• 作者: 吴艳霞 孙霖 张博为 顾国昌
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 线性方程组 并行结构 二值运算 硬件优化的高斯消元
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 281-283,286
• 分类号: TP303
• 字数: 4458字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.11.085

摘要

针对求解GF(2)域的线性方程组问题,改进现有的高斯消元算法,提出一种快速求解未知向量的硬件并行结构,通过增加消元与行循环位移的并行操作以降低时间复杂度,采用一类仿“smart memory”基本单元的互联完成整个算法在硬件上的映射.对结构的性能分析表明,对于密度远大于或小于0.5的n阶二值增广矩阵,并行结构平均计算时间约为2.n个时钟周期,远小于软件算法时间(1/4n3).在3阶～50阶的二值非稀疏增广矩阵上的实现结果表明,与软件实现相比,该结构的性能可提高约2个数量级.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾国昌	哈尔滨工程大学计算机科学与技术学院	138	2134	24.0	41.0
2	吴艳霞	哈尔滨工程大学计算机科学与技术学院	40	159	7.0	10.0
3	张博为	哈尔滨工程大学计算机科学与技术学院	4	10	2.0	3.0
4	孙霖	哈尔滨工程大学计算机科学与技术学院	2	10	1.0	2.0