| 矩阵链乘序问题的并行算法研究 |
| |
| 引用本文： | 徐卫志,王洪国,杨海,于惠.矩阵链乘序问题的并行算法研究[J].信息技术与信息化,2007,12(6):71-73. |
| |
| 作者姓名： | 徐卫志 王洪国 杨海 于惠 |
| |
| 作者单位： | 山东师范大学信息科学与工程学院,250014 |
| |
| 摘 要： | 本文在矩阵链相乘串行动态规划算法基础上，提出一种基于二维网孔结构的并行矩阵链相乘动态规划算法。该算法采用一个上三角结构的二维网孔结构，在0（n^2）的时间内解决矩阵链相乘问题，而二维网孔比以往采用的PRAM模型更接近实际。
|
| 关 键 词： | 矩阵链相乘 动态规划 二维网孔 |
| 收稿时间： | 2007-06-06 |
| 修稿时间： | 2007年6月6日 |
Research of Parallel Algorithm Solving the Matrix Chain Ordering Problem |
| |
| XU Wei-zhi,WANG Hong-guo,YANG Hai,YU Hui.Research of Parallel Algorithm Solving the Matrix Chain Ordering Problem[J].Information Technology & Informatization,2007,12(6):71-73. |
| |
| Authors: | XU Wei-zhi WANG Hong-guo YANG Hai YU Hui |
| |
| Abstract: | |
| |
| Keywords: | A chain of matrix products Dynamic programming 2D mesh |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
