并行计算
Cobb141
这个作者很懒,什么都没留下…
展开
-
并行计算(三):并行计算效能的评估
一、加速比(speedup factor):S§=Ts/TpTs为最优顺序算法的执行时间;Tp为使用p个处理器并行计算所花费的时间。不能达到最佳效果(理论值)的原因:1.不是每一部分的计算都能够并行优化2.在并行化的过程在可能需要额外的计算或操作(如同步造成的开销)3.进程间通信需要时间(这常常是主要原因)二、系统效率(system efficiency)为了将处理器的数量纳入评估,对加速比进行改进:E§ = Ts/(p*Tp) = (S§/p)*100%绘制如下图形:三、strong s原创 2020-06-28 10:55:59 · 5156 阅读 · 0 评论 -
并行计算(二):并行模型的分类
一、Flynn分类法single instruction multiple data(SIMD):GPU,专注于单一任务,并具有很高的效能;multiple instruction multiple data(MIMD):CPU,同时及处理多个不同的任务,但是系统复杂的也随之升高;其他类型(不常见):SISD(单核处理器),MISD。二、从内存的角度分类1.共享内存:多个CPU共享一个存储空间2.分布式内存:微机集群,超级计算机(注重计算性能),数据中心(注重数据的存储,调度,服务)对于后者,不原创 2020-06-27 09:08:50 · 1975 阅读 · 1 评论 -
并行计算(一):简介
一、什么是并行计算?并行计算就是运用多个处理器(如core) 来解决一个问题。二、并行计算和分布式计算的区别它们都会调用多个计算资源。但是它们的使用背景和场景不同。并行计算:在解决一个大问题(如科学计算中的仿真模拟)时集中调用多个计算资源,强调的是尽可能提升计算资源的使用效率。(如超级计算机和微机集群,计算资源通常集中管理和调度)分布式计算:强调的是资源的共享,资源的使用者可以通过分布式系统远程使用计算资源。(如云计算,数据中心可以分布在世界各地,通过网络完成资源共享)三、为什么需要并行计算?很原创 2020-06-25 22:13:21 · 2843 阅读 · 0 评论