《共享内存编程模型.ppt》由会员分享，可在线阅读，更多相关《共享内存编程模型.ppt（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、共享内存编程模型CilkCilkC语言扩展任务并行编程模型spawn派生任务sync等待任务完成Cilk程序员描述程序中潜在的并行任务，由运行时系统负责把任务映射到线程（任务比线程更高层的抽象）使用work stealing技术保证负载平衡串行语义：cilk程序可以对应一个串行程序，并和该串行程序的行为保持一致适合表达具有递归本质的并行算法，如分治无法表达不具备串行语义的并行模式生产者/消费者、流水线并行、消息传递任务线程处理器运行时系统操作系统OpenMPOpenMP共享内存编程模型的事实工业标准使用编译制导指令的语言扩展基于c/fortran中规则循环的数据并行+部分简单的任务并行3.0规
2、范增加了对任务并行描述的编译制导（omp task）类似Cilk的表达方式，可以表达更复杂的任务并行模式由面向线程编程向面向任务编程过渡NUMA支持（migrate_next_touch）：将指定数据迁移到与下一次访问该数据的线程亲和的内存中TBBIntel Threading Building BlockC+模板库，非语言扩展底层提供任务并行支持work stealing、运行时负载均衡提供task spawn、task wait操作高层提供并行算法模板库（通过任务实现）规则循环的数据并行parallel_for数据规约parallel_reduce流水线并行并行容器库并行内存分配器共享内存编程模型数据并行与任务并行对比数据并行：简单直观，可扩展性好任务并行：相对较复杂，可扩展性受程序中可并行的任务数量限制共享内存编程模型的发展趋势同时支持数据并行和任务并行数据并行的粒度自动选择由面向线程的编程转为面向更高层抽象的任务编程由运行时系统负责任务调度，保证负载均衡，优化局部性共享内存编程模型在异构众核平台上应用共享内存编程模型为保证可扩展性，应将重点放在数据并行的支持与优化上现有的共享内存编程模型都基于线性存储模型，与异构平台上的层次存储模型不对应