矩阵链乘序问题的并行算法研究

• 作者: 于惠 徐卫志 杨海 王洪国
• 来源期刊: 信息技术与信息化
• 学科: 工学
• 关键词: 矩阵链相乘 动态规划 二维网孔
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 软件工程
• 页码范围: 71-73
• 页数: 3页
• 分类号: TP3
• 字数: 3606字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9528.2007.06.029

摘要

本文在矩阵链相乘串行动态规划算法基础上,提出一种基于二维网孔结构的并行矩阵链相乘动态规划算法.该算法采用一个上三角结构的二维网孔结构,在O(n2)的时间内解决矩阵链相乘问题,而二维网孔比以往采用的PRAM模型更接近实际.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王洪国	山东师范大学信息科学与工程学院	44	455	13.0	19.0
2	于惠	山东师范大学信息科学与工程学院	6	17	3.0	4.0
3	徐卫志	山东师范大学信息科学与工程学院	6	20	3.0	4.0
4	杨海	山东师范大学信息科学与工程学院	7	44	4.0	6.0