多核结构与程序设计.ppt

* 并行程序设计相关问题 数据依赖 如何处理数据依赖: 分布式存储结构- 通信要求数据在同步点上。 共享存储结构-在任务间采用同步“读/写”操作 * 并行程序设计相关问题 负载均衡 负载均衡 是指在任务之间分发工作的方法，该方法要所有的任务在所有的时候保持忙 负载均衡对于并行程序的性能是很重要的。 * 并行程序设计相关问题 如何获得负载平衡 相等地划分每个任务所接受的工作 对于数组和矩阵操作每个任务完成相似的工作，在任务间均衡地分布数据集。 对于循环迭代，让每次迭代的工作相似，在任务间均衡地分布迭代。 如果使用不同性能特性的不同机制的混合，确定使用一些性能分析工具来发现任何负载的不均衡，并相应调整工作。 * 并行程序设计相关问题 如何获得负载平衡 使用动态工作指派 即使数据在任务间均衡分布，有些类型的问题依然会引起负载不均衡 当任务要执行的工作量是变化的，或者是不可预测的时候，使用一个诸如任务池的调度器是有帮助的。每个任务完成自己的工作后，从队列中获得新的工作 可能有必要设计一个算法来检测和处理在代码中动态发生的负载不均衡问题。 * 并行计算基础 内容 什么是并行计算 弗林经典分类 并行计算机存储结构 并行编程模型 并行程序设计相关问题 程序性能优化方法 * 程序性能优化方法 性能评估 Amdahl定律 * 程序性能优化方法 性能评估 Amdahl定律 程序潜在的加速(sp