过易并行 并行计算中过易并行embarrassingly parallel也称作embarrassingly parallelizable完美并行perfectly paralleldelightfully parallelpleasingly parallel是指几乎不需要努力就能拆分成若干并行任务的问题这是因为并行任务之间的通信或结果的相互依赖几乎为零 这些问题与分布式计算问题不同后者需要任务间的通信尤其是中间结果的通信过易并行问题更容易在缺乏超级计算机集群所需的特殊设施的服务器集群执行非常适合基于互联网的志愿计算平台如BOINC等且受并行减速影响较小同过易并行相反的是本质上无法并行化的连贯串行问题 过易并行问题的常见例子如GPU处理的D视频渲染每帧前向法或像素光线追踪法都可单独处理没有任何相互依赖关系某些形式的密码破解也过易并行的很容易分布在CPU多核处理器或集群中