并行程序设计(精品·公开课件).pptVIP

网络计算环境(Grid/Cloud) 访问网络中的某台超级计算机：当前主要的模式 EGEE希望帮助用户选择需要访问的超级计算机 不适合计算松耦合问题：计算无耦合问题不错，我们做了这方面的工作 网格刚兴起的时候，很多人尝试在网络环境运行MPI程序，效果很不理想 计算的问题要足够复杂：通信-计算比 并行技术的使用离不开人的参与 需要人根据问题特征发现并行性、选择计算平台 需要人根据计算平台划分计算任务、优化数据存取效率 在基于Cache的多核处理器上，计算任务的粒度要考虑Cache的命中率 在网络计算环境上，计算任务的粒度要到批作业级才合适 看几个问题 求素数问题：如何并行 N-body问题：如何减少同步、维护数据一致性 物体间的万有引力定律，促使粒子的运动 规则的大数组计算：C语言中以行优先访问、Fortran语言中以列优先访问可以提高数据的存取效率，在基于Cache的多核处理器平台上，这个将更重要 并行算法的设计问题 从串行算法出发，寻找能够并行的循环 串型程序自动并行化的思路，实践表明不理想 串行算法本身常常没有体现问题的并行性、或者隐藏了数学/物理模型中的并行性 求素数问题 并行算法的设计实现要考虑计算平台：以我们做的大规模基因组可变剪接问题为例 问题域中有几万个互相独立的批作业 在SMP/(有NFS、PFS支持的)cluster环境上：每个批作业作为一个任务 在网络计算环境上