一种多相并行粒子模拟的无线通信模式.docxVIP

一种多相并行粒子模拟的无线通信模式 1 城市粒子并行计算中的生成和传递 颗粒方法（pm）为复杂的颗粒网络系统提供了一种灵活的处理方法，已经广泛使用到各个领域，成为许多研究人员的中心主题。由于各种粒子方法在处理问题的思想和方法上都有许多相似之处,中国科学院过程工程研究所的葛蔚研究员提出在各种粒子方法相似性的基础上,为它们的应用提供一个通用的并行计算软件环境的设想,在多相反应实验室并行粒子模拟小组的努力下,已经建立了这样的一个通用平台框架并应用。 粒子方法并行计算时,通常采用区域分解(domain decomposition)法。将模拟区域划分为若干个子区域,每个进程(对应一个计算节点)负责计算一个子区域内所有粒子,则这个子区域称为该进程的计算区域。因此并行计算为粒子模拟系统巨大计算量提供了有效的解决方案。但是,并行计算给粒子模拟的程序设计和实现却带来了新的问题:相邻计算区域交界附近的粒子往往会发生相互作用,对采用分布式存储器的并行处理器系统,这些粒子被分配在不同的进程上,进程不知道交界区域附近的粒子的信息,只知道自己计算区域内的粒子的信息,因此必须通过数据通信,交换各自的粒子,才能使每个进程正确计算其计算区域内粒子的受力。所以给并行程序的实现和调试工作带来了新的困难和挑战。 Shift并行数据传递模式,可以简化区域划分后的进程间的通信。模拟二维平面区域分解的粒子,尽管与每个位于中间