多核编程之挑战与应对.ppt

多核编程之挑战与应对报告人：孔晓华学号：S3060601442007年12月29日主要内容：什么是多核多核技术带给软件开发的挑战如何对应多核编程革命分块的程序设计思维并行设计的方法合适的编程语言选择旧程序如何应对多核环境？简单的讲，多内核是指在一枚处理器中集成两个或多个完整的计算引擎(内核)。多核处理器是多枚芯片(也称为“硅核”)，能够直接插入单一的处理器插槽中，但操作系统会利用所有相关的资源，将它的每个执行内核作为独立的逻辑处理器。通过在多个执行内核之间划分任务，多核处理器可在特定的时钟周期内执行更多任务。12什么是多核01单核与多核的区别单核处理器：02通过提高主频来提升效率，随之提高的还有处理器的功耗和成本。0304多核处理器：通过多核结构的并行计算提高效率，功耗小，但是单个任务的处理速度不会提升。05什么是多核21首先，由于是多个执行内核可以同时进行运算，因此可以显著提升计算能力，而每个内核的主频可以比以前低，因而总体功耗增加不太大。正是由于多核的这些优点，所以，多核很快被用户接受，并得以普及。其次，与多CPU相比，多核处理器采用与单CPU相同的硬件机构，用户在提升计算能力的同时无需进行任何硬件上的改变，这对用户来说非常方便。3多核的好处毫无疑问，多核给我们提供了更经济的计算能力。但是，这种能力能否善加利用还要取决于软件。01如果不针对多核进行软件开发，不仅多核提供的强大计算能力得不到利用，相反还有可能不如单核CPU好用。02“从某种程度上说，对于软件开发者而言，CPU主频提升就像是免费的午餐，此前所有的程序很自然地会从主频的提升中受益，而如今多核出现了，这种免费的午餐没有了。我们必须针对多核重新进行软件设计。”03多核带来的挑战第一类是传统的科学计算机用户，他们的软件大部分是高性能计算专家写的，也多是并行的，他们对MPI（MultiPointInterface，多点接口）、OpenMP等并行编程模型也已经掌握。第二类是一般意义上提到的服务器，如银行以及搜狐、Google这样的互联网公司，它们主要的业务特征是并发的访问。这些应用具有天然的并行性，如多用户的访问本身就是并行的。第三类是移动用户和桌面用户，他们是面临挑战最大的群体。这些用户的原有大部分程序都是串行的，如大部分串行程序是用VisualBasic语言编写。多核带来的挑战多核对于不用应用领域的软件影响并不相同：例1.《统筹方法》中的泡茶问题如何分块？要用分块思维去设计程序。以如果想要设计多核并行的程序，那么我们就线程是操作系统分配CPU资源的最小单位，所DCBAE分块的程序设计思维01比如，想泡壶茶喝：开水没有；水壶要洗，茶壶茶杯02要洗；火生了，茶叶也有了。怎么办？03洗好水壶，灌上凉水，放在火上；在等待水开的04时间里，洗茶壶、洗茶杯、拿茶叶；等水开了，05泡茶喝。06做好一些准备工作，洗水壶，洗茶壶茶杯，拿茶07叶；一切就绪，灌水烧水；坐待水开了泡茶喝。08洗净水壶，灌上凉水，放在火上，坐待水开；水09开了之后，急急忙忙找茶叶，洗茶壶茶杯，泡茶10喝。分块的程序设计思维分块的程序设计思维如果我们有两个机器人，让它们给我们泡茶喝，那最好的方法显然是按照“办法甲”分工：机器人A去烧水，机器人B洗茶具；等水开了，泡茶喝。看，不经意间，我们就应用了分块的思维——把不相关的事务分开给不同的处理器执行。分块的程序设计思维例2.有数据类型为T的序列A，求序列中值与K相等的元素个数。分块的程序设计思维Count(k,p,n)=Count(k,p,n/2)+Count(k,p+n/2,n-n/2)前半段值为K的元素个数+后半段值为K的元素个数。如果我们开启两条线程：线程1执行Count(k,p,n/2)，线程2执行Count(k,p+n/2,n-n/2)，那么在双核系统上我们将可以节省一半的运行时间。 分块的程序设计思维以上分块的思维都是简单直接的，如果是复杂的任务，就不可能容易地找出分块的方案了，所以需要并行设计的方法来指导我们。并行设计的方法例1.《统筹方法》中的泡茶问题231如果由甲一人来完成这个泡茶过程的话，图中红色虚框部分可以并行。如果由两机器人来完成，而且有不少于2个水龙头供机器人使用，那绿色虚框的部分都可以并行而且能取得更高的效率。可见能够合理利用的资源越多，并行的加速比率就越高。for(inti=0;iN;++i)v[i]*=r;例2.对某一N维向