并行求解器基础知识学习1

海阔凭鱼跃越 / 2023-08-25 / 原文

 

  1.数字化工具的新特征
 

 

 

 

。。。。

物理机-->虚拟化-->容器化

   
 

2.分布式并行编程基础

(1)传相关并行编程框架:

MPI(消息传递接口)——一种典型的并行编程框架

OpenCL     CUDA

(2)HDFS分布式文件系统下的MapReduce并行模式

shuffle 调度

   
 

3.并行求解器研究现状

3.1

DPLL算法   ——  求解空间树深度优先搜索

从任务划分形式上分为分治并行组合并行混合并行。

(1)分治并行

(2)组合并行

(3)混合并行

 

 

3.2 国防大学王鹤老师2011发表论文摘录

 (补充本截图最后一句)发加速的研究,因而算法性能的提高并不理想。