MIMD并行机上解决矩阵链乘序问题的算法研究

摘要：

介绍了并行机向MIMD的发展趋势,描述了MIMD并行机上解决矩阵链乘序问题的算法,并对其复杂度进行了分析.针对处理器之间任务分配的问题,提出了一种合理分配任务的算法,并对这种算法的复杂度进行了分析.

关键词：多指令流多数据流、矩阵链乘序问题、任务分配

所属期刊栏目：35

分类号：TP3;TP1

资助基金：山东省自然科学基金Q2006G03

在线出版日期：2008-11-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：175-177