共享内存编程模型.ppt

《共享内存编程模型.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、共享内存编程模型CilkCilkC语言扩展任务并行编程模型spawn派生任务sync等待任务完成Cilk程序员描述程序中潜在的并行任务，由运行时系统负责把任务映射到线程（任务——比线程更高层的抽象）使用workstealing技术保证负载平衡串行语义：cilk程序可以对应一个串行程序，并和该串行程序的行为保持一致适合表达具有递归本质的并行算法，如分治无法表达不具备串行语义的并行模式生产者/消费者、流水线并行、消息传递任务线程处理器运行时系统操作系统OpenMPOpenMP共享内存编程模型的事实工业标准使用编译制导指令的语言扩展基于c/

2、fortran中规则循环的数据并行+部分简单的任务并行3.0规范增加了对任务并行描述的编译制导（omptask）类似Cilk的表达方式，可以表达更复杂的任务并行模式由面向线程编程向面向任务编程过渡NUMA支持（migrate_next_touch）：将指定数据迁移到与下一次访问该数据的线程亲和的内存中TBBIntelThreadingBuildingBlockC++模板库，非语言扩展底层提供任务并行支持workstealing、运行时负载均衡提供taskspawn、taskwait操作高层提供并行算法模板库（通过任务实现）规则循环的数

3、据并行parallel_for数据规约parallel_reduce流水线并行并行容器库并行内存分配器共享内存编程模型数据并行与任务并行对比数据并行：简单直观，可扩展性好任务并行：相对较复杂，可扩展性受程序中可并行的任务数量限制共享内存编程模型的发展趋势同时支持数据并行和任务并行数据并行的粒度自动选择由面向线程的编程转为面向更高层抽象的任务编程由运行时系统负责任务调度，保证负载均衡，优化局部性共享内存编程模型在异构众核平台上应用共享内存编程模型为保证可扩展性，应将重点放在数据并行的支持与优化上现有的共享内存编程模型都基于线性存储模型，

4、与异构平台上的层次存储模型不对应