未找到相关数据
基于Pipeline的一类动态规划并行算法
被引：1
作者：
何奇
机构：
[1] 清华大学计算机科学与技术系
来源：
关键词：
Pipeline结构;
动态规划;
并行算法;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
081202 ;
摘要：
动态规划是解决组合优化问题的有效方法之一．本文基于Ｐｉｐｌｉｎｅ结构，提出并分析了三个相似的动态规划并行算法（求简单最短路径．求最长公共子串和解背包问题）．获得了较理想的加速比、并行效率等指标．进而提出并讨论了这一类问题之动态规划并行处理的一般化思想及方法．
引用
收藏
页码：527 / 535
页数：9
相关论文