矩阵链乘序问题论文-徐卫志,王洪国,于惠,杨海

矩阵链乘序问题论文-徐卫志,王洪国,于惠,杨海

导读:本文包含了矩阵链乘序问题论文开题报告文献综述及选题提纲参考文献,主要关键词:多指令流多数据流,矩阵链乘序问题,任务分配

矩阵链乘序问题论文文献综述

徐卫志,王洪国,于惠,杨海[1](2008)在《MIMD并行机上解决矩阵链乘序问题的算法研究》一文中研究指出介绍了并行机向MIMD的发展趋势,描述了MIMD并行机上解决矩阵链乘序问题的算法,并对其复杂度进行了分析。针对处理器之间任务分配的问题,提出了一种合理分配任务的算法,并对这种算法的复杂度进行了分析。(本文来源于《计算机科学》期刊2008年09期)

徐卫志,王洪国,杨海,于惠[2](2007)在《矩阵链乘序问题的并行算法研究》一文中研究指出本文在矩阵链相乘串行动态规划算法基础上,提出一种基于二维网孔结构的并行矩阵链相乘动态规划算法。该算法采用一个上叁角结构的二维网孔结构,在O(n2)的时间内解决矩阵链相乘问题,而二维网孔比以往采用的PRAM模型更接近实际。(本文来源于《信息技术与信息化》期刊2007年06期)

叶斌,孙红丽[3](2006)在《动态规划法及其在矩阵链乘问题上的应用研究》一文中研究指出动态规划法是求解最优化问题的一种方法,本文主要研究其求解问题的基本思想及具体步骤,详细分析其用于矩阵链乘问题上的算法设计,并给出其算法实现.(本文来源于《商丘职业技术学院学报》期刊2006年02期)

矩阵链乘序问题论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

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

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

矩阵链乘序问题论文参考文献

[1].徐卫志,王洪国,于惠,杨海.MIMD并行机上解决矩阵链乘序问题的算法研究[J].计算机科学.2008

[2].徐卫志,王洪国,杨海,于惠.矩阵链乘序问题的并行算法研究[J].信息技术与信息化.2007

[3].叶斌,孙红丽.动态规划法及其在矩阵链乘问题上的应用研究[J].商丘职业技术学院学报.2006

标签:;  ;  ;  

矩阵链乘序问题论文-徐卫志,王洪国,于惠,杨海
下载Doc文档

猜你喜欢