并行算法设计的一般方法
来源:互联网 发布:sql日志查询系统 编辑:程序博客网 时间:2024/06/04 18:23
1.串行算法的直接并行化
发掘和利用现有串行算法中的并行性,直接将串行算法改造为并行算法。
由串行算法直接并行化的方法是并行算法设计的最常用方法之一;
不是所有的串行算法都可以直接并行化的;
一个好的串行算法并不能并行化为一个好的并行算法;
许多数值串行算法可以并行化为有效的数值并行算法。
2.重新设计并行算法
从问题本身描述出发,不考虑相应的串行算法,设计一个全新的并行算法
挖掘问题的固有特性与并行的关系;
设计全新的并行算法是一个挑战性和创造性的工作;
利用串的周期性的PRAM-CRCW算法是一个很好的范例;
3.借用已有算法求解新问题
找出求解问题和某个已解决问题之间的联系;
改造或利用已知算法应用到求解问题上。
- 并行算法设计的一般方法
- 并行算法的一般设计过程
- 并行算法的设计技术
- 重用的设计一般方法
- 并行算法的评价方法
- 并行算法设计--Foster的设计方法论
- 基于MapReduce的并行算法设计
- 嵌入式项目Makefile设计的一般方法
- 嵌入式项目Makefile设计的一般方法
- 中、低层设计的一般方法
- 动态规划设计方法的一般模式
- 算法的设计方法
- 算法的设计方法
- 算法的设计方法
- 算法的设计方法
- 算法设计的方法
- 并行流水灯设计方法
- 设计和编写设备驱动的一般方法
- C语言标准库函数——strcpy
- java 知识补给
- 设计中常用PX / EM / PT/ 百分比转换表格
- 并行算法的一般设计过程
- PE中节&对齐
- 并行算法设计的一般方法
- 中层领导(决策能力)
- 如何用vc6编译ffmpeg, 并单步调试。
- 有向无环图的自动布局算法
- CodeForces 111D
- 线程池实现,并通过CompletionService,来实现反馈处理
- 中层领导(执行能力)
- VC char和TCHAR之间转换
- 简单cp