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

Research on Algorithms Solving the Matrix China Ordering Problem on MIMD Parallel Computer

作　　者：徐卫志[1] 王洪国[1] 于惠[1] 杨海[1] 

机构地区：[1]山东师范大学信息科学与工程学院,济南250014

出　　处：《计算机科学》2008年第9期175-177,共3页Computer Science

基　　金：山东省自然科学基金(Q2006G03)

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

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] O241.6[自动化与计算机技术—计算机科学与技术]