多核处理器体系结构及并行程序设计.ppt

1,多核处理器体系结构及并行程序设计,天津大学于策yuce_air,2,Outline,多核处理器简介并行程序设计方法学（PCAM）科研及技术（天津大学SRDC及IBM技术中心）,3,Outline,多核处理器简介并行程序设计方法学（PCAM）科研及技术（天津大学SRDC及IBM技术中心）,4,什么是多核处理器？,两个或多个独立运行的内核集成于同一个处理器上面双核处理器=一个处理器上包含2个内核多核处理器=一个处理器上包含2个或多个内核,5,为什么要采用多核技术？,6,最终目标:提升用户的体验,摩尔定律不断发展和改进处理器的性能最大限度地利用越来越多的晶体管实现最优的价值缩减处理时间，提高计算能力开发平台的新特性和新功能,7,通过并行方式改进处理器的性能,8,多核技术的发展,Pentium4withHT,DualXeonProcessors,DualCore,2Threads1Package,2Threads2Packages,2Threads1Package,Twoindependentexecutioncoresinthesameprocessor,9,几种不同的技术,HTHyperThreading:2threadsrunningonthesameprocessorcore处理器上的某些资源会被共享使用相同的缓存和运算器DCDualCore:2executioncoresinthesameprocessorpackage共享系统总线与双处理器的性能相同DP/MPDual/Multi-Processing:2ormoreprocessorsinthesamesystem只共享系统总线，独立缓存高性能，资源冲突少,10,双核技术VS.超线程技术,双核是真正意义上的双处理器不会发生资源冲突每个线程拥有自己的缓存、寄存器和运算器一个3.2GHzSmithfiled在性能上并非等同于3.2GHzP4withHT的2倍HT使处理器的性能至少提升了1/3双核的性能相当于2块non-HT处理器双核技术与HT技术在性能上的对比Ex1:两个floatingpoint线程(Smithfieldclient)每个线程拥有自己的FPU,没有资源冲突尽管性能上没有提升太多，但仍然优于HTEx2:一个integer线程与一个floatingpoint线程性能大幅度提升没有资源冲突,11,Singlecore,WithHT(Eg.Pentium4ProcessorWithHT)IntegerandFloatingPointThreads,L2CacheandControl,L2CacheandControl,L1D-CacheandD-TLB,Schedulers,Integer,TraceCache,Rename/Alloc,uopQueues,BTB,uCodeROM,3,3,Decoder,BTB&I-TLB,FloatingPoint,2threadscanbeexecutedatthesametime(perprocessor)iftheyrenotcompetingforthesameexecutionresource,12,Singlecore,WithHT(Eg.Pentium4ProcessorwithHT)TwoFloatingPointThreads,2threadsCANNOTbeexecutedatthesametime(perprocessor)iftheyrecompetingforthesameexecutionresource(eg.2floatingpointthreadsinaP4Parchitecture),13,Dualcore,WithoutHT(Eg.PentiumDProcessor)TwoFloatingPointThreads,Even2floatingpointthreadscanbeexecutedatthesametimenow(perprocessor)astherearemultiplefloatingpointexecutionunits,14,Dualcore,WithHT(Eg.DualCorePentiumProcessorExtremeEdition)SupportsHTMultipleIntegerandFloatingPointThreads,Withdualcore&HTtogether,maximum#ofthreadsthatcanbeexecutedatatimeis4perprocessor,15,多核技术与超线程技术的结合,产量多功能功效,DualCorewithHyper-Threading4threads/socket,DualCore2threads/socket,16,AMD与Intel双核架构的对比,AMDOpteron双核架构示意图,Intel奔腾至尊版双核架构示意图,17,多核面临的困难,如何计算软件授权？按CPU个数收取软件授权费用按芯片个数收取软件授权费用应用软件是否支持？如果应用程序是基于多处理器编写的如果应用程序是基于单处理器编写的双核发热大，散热是难题,18,DualCore、SMP、Cluster,19,Outline,多核处理器简介并行程序设计方法学（PCAM）科研及技术（天津大学SRDC及IBM技术中心）,20,PCAM设计方法学,划分(Partitioning)通讯(Communication)组合(Agglomeration)映射(Mapping),21,PCAM设计方法学,设计并行算法的四个阶段划分(Partitioning)通讯(Communication)组合(Agglomeration)映射(Mapping)划分：分解成小的任务，开拓并发性；通讯：确定诸任务间的数据交换，监测划分的合理性；组合：依据任务的局部性，组合成更大的任务；映射：将每个任务分配到处理器上，提高算法的性能。,22,PCAM设计过程,23,域分解,划分的对象是数据，可以是算法的输入数据、中间处理数据和输出数据；将数据分解成大致相等的小数据片；划分时考虑数据上的相应操作；如果一个任务需要别的任务中的数据，则会产生任务间的通讯；,24,域分解,示例：三维网格的域分解，各格点上计算都是重复的。下图是三种分解方法：,25,功能分解,划分的对象是计算，将计算划分为不同的任务，其出发点不同于域分解；划分后，研究不同任务所需的数据。如果这些数据不相交的，则划分是成功的；如果数据有相当的重叠，意味着要重新进行域分解和功能分解；功能分解是一种更深层次的分解。,26,划分判据,划分是否具有灵活性？划分是否避免了冗余计算和存储？划分任务尺寸是否大致相当？任务数与问题尺寸是否成比例？功能分解是一种更深层次的分解，是否合理？,27,通讯,通讯是PCAM设计过程的重要阶段；划分产生的诸任务，一般不能完全独立执行，需要在任务间进行数据交流；从而产生了通讯；功能分解确定了诸任务之间的数据流；诸任务是并发执行的，通讯则限制了这种并发性；,28,通讯判据,所有任务是否执行大致相当的通讯?是否尽可能的局部通讯？通讯操作是否能并行执行?同步任务的计算能否并行执行？,29,组合,组合是由抽象到具体的过程，是将组合的任务能在一类并行机上有效的执行；合并小尺寸任务，减少任务数。如果任务数恰好等于处理器数，则也完成了映射过程；通过增加任务的粒度和重复计算，可以减少通讯成本；保持映射和扩展的灵活性，降低软件工程成本；,30,组合判据,增加粒度是否减少了通讯成本？重复计算是否已权衡了其得益？是否保持了灵活性和可扩放性？组合的任务数是否与问题尺寸成比例?是否保持了类似的计算和通讯？有没有减少并行执行的机会？,31,映射,每个任务要映射到具体的处理器，定位到运行机器上；任务数大于处理器数时，存在负载平衡和任务调度问题；映射的目标：减少算法的执行时间并发的任务不同的处理器任务之间存在高通讯的同一处理器映射实际是一种权衡，属于NP完全问题,32,映射判据,采用集中式负载平衡方案，是否存在通讯瓶颈？采用动态负载平衡方案，调度策略的成本如何？,33,Outline,多核处理器简介并行程序设计方法学（PCAM）科研及技术（天津大学SRDC及IBM技术中心）,34,技术力量,天津大学IBM新技术中心（）共享大学研究（SUR）软件技术培训Lotus（协同工作）WebSphere（J2EE）Rational（应用程序设计与开发）DB2（数据库与商务智能）AIX/Linux（操作系统管理）Eclipse（程序开发，IDE设计）全球专业认证,35,科研情况,天津大学软件研究与开发中心（,36,LotusWorkplace产品家族,LotusDomino(服务器，邮件及应用程序)LotusNotes(客户端)LotusDesigner(应用程序设计开发环境)LotusDocumentManager(文档管理)LotusWorkflow(工作流)LotusEnterpriseIntegrator(企业集成)LotusInstantMessagingandWebConferencing(消息),37,Eclipse(http:/www.eclipse.org),