首页> 中文期刊> 《信息技术与信息化》 >矩阵链乘序问题的并行算法研究

矩阵链乘序问题的并行算法研究

AI论文写作 >>

开具论文收录证明 >>

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

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

著录项

来源
《信息技术与信息化》 |2007年第6期|71-73|共3页
作者
徐卫志; 王洪国; 杨海; 于惠;
展开▼
作者单位

山东师范大学信息科学与工程学院;

250014;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
矩阵链相乘; 动态规划; 二维网孔;

相似文献

中文文献
外文文献
专利

1. MIMD并行机上解决矩阵链乘序问题的算法研究 [J] . 徐卫志 ,王洪国 ,于惠 . 计算机科学 . 2008,第009期
2. 求解矩阵链乘序的最优划分树算法 [J] . 张钟澍 ,李青 ,邓碧敏 . 成都信息工程学院学报 . 1994,第001期
3. 一种并行的正序变异的混合PSO算法研究与应用 [J] . 方昕 . 计算机与现代化 . 2012,第008期
4. 动态规划法及其在矩阵链乘问题上的应用研究 [J] . 叶斌 ,孙红丽 . 商丘职业技术学院学报 . 2006,第002期
5. 矩阵链乘积最优计算次序问题的算法及其复杂性分析 [J] . 梁伍七 . 安徽广播电视大学学报 . 2003,第002期
6. 基于带固定费用运输问题的自适应并行搜索算法研究 [C] . 冷洪泽 ,谢政 ,徐桢 . 第十三届全国青年通信学术会议 . 2008
7. MapReduce框架下并行有序决策树及有序决策森林 [A] . 王姗姗 . 2015

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号