| MIMD并行机上解决矩阵链乘序问题的算法研究 |
| |
| 引用本文： | 徐卫志,王洪国,于惠,杨海.MIMD并行机上解决矩阵链乘序问题的算法研究[J].计算机科学,2008,35(9):175-177. |
| |
| 作者姓名： | 徐卫志 王洪国 于惠 杨海 |
| |
| 作者单位： | 山东师范大学信息科学与工程学院,济南,250014;山东师范大学信息科学与工程学院,济南,250014;山东师范大学信息科学与工程学院,济南,250014;山东师范大学信息科学与工程学院,济南,250014 |
| |
| 摘 要： | 介绍了并行机向MIMD的发展趋势,描述了MIMD并行机上解决矩阵链乘序问题的算法,并对其复杂度进行了分析.针对处理器之间任务分配的问题,提出了一种合理分配任务的算法,并对这种算法的复杂度进行了分析.
|
| 关 键 词： | 多指令流多数据流 矩阵链乘序问题 任务分配 |
Research on Algorithms Solving the Matrix China Ordering Problem on MIMD Parallel Computer |
| |
| XU Wei-zhi,WANG Hong-guo,YU Hui,YANG Hai.Research on Algorithms Solving the Matrix China Ordering Problem on MIMD Parallel Computer[J].Computer Science,2008,35(9):175-177. |
| |
| Authors: | XU Wei-zhi WANG Hong-guo YU Hui YANG Hai |
| |
| Abstract: | The developing trend of the MIMD computer is introduced first.Then an algorithm solving the matrix chain ordering problem on MIMD computer is described and analysed.At last,in order to solve the task allocation problem between the computers,a new algorithm is proposed and analysed. |
| |
| Keywords: | MIMD MCOP Task allocation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
