多核计算机集群上的无限体积元自适应并行计算.pdfVIP

中文摘要 Navier-Stokes方程描述的是非常普遍的流体运动现象，因而具有十分广泛 的实际应用。这种方程的解通常具有异常大量的高频细节， 因而其快速 数值求解常常需要用到自适应并行计算。有限体积元方法(FVEM)，又 称广义差分方法(GDM)，具备很多适合计算此类方程的性质。本论文 因此研究运一方法的自适应并行计算，特别是其自适应网格在并行计算中 的实现方法。 本论文在研究过程中，发现近年来出现的多核处理器对并行计算的主要 形式——也就是集群计算——有极大的负面影响。尽管多核处理器是单核 处理器的盛然继任者， 尽管它是未来处理器的主流发展方向，尽管它具 备更高的本地计算能力， 多核处理器非但不会顺其自然地提高计算机集群 的性能， 而且还很可能使很多原有的并行计算程序变慢。美国加州大学 伯充菜分校的系统研究，以及美国国家实验室最近的模拟实验，都印证了 这一观点。宄其原因， 其奂面作用主要源自于一个事实：多核处理器让 多个计算单元共同使用同一计算节点上的网络接口控制器，，从硬件上大幅 度地增大了网络接口控制嚣的工作负荷。原有的并行程序没有清醒地认识 刭这一事实， 自然就无法避短扬长， 真正开发出多核处理器的计算潜力 了。 本论文因此而研究：在多核计算机集群上的有限体积元自适应并行计算 中，如何去解决这个网络负荷的问题