【摘 要】
:
多层快速多极子算法是解决复杂目标的电磁散射问题最为有效的方法之一,因而得到了广泛的应用。但对一些更为复杂的军用目标电磁散射,由于巨大的计算量和内存消耗量,依然不能得到
论文部分内容阅读
多层快速多极子算法是解决复杂目标的电磁散射问题最为有效的方法之一,因而得到了广泛的应用。但对一些更为复杂的军用目标电磁散射,由于巨大的计算量和内存消耗量,依然不能得到圆满解决。
与此同时并行计算技术也取得了快速的发展,高速网络、机群以及并行编程环境的出现和发展使得越来越多的科研人员有条件进行相关领域算法的并行化研究。
本文在并行编程环境MPI(MessagePassingInterface)下进行了多层快速多极子算法的并行化研究。重点研究了分布树的建立过程,提出了虚拟盒子的概念及其性质,深入分析和设计了聚合、转移和解聚过程的通信机制,探讨了分布层共享层的划分及其对并行性能的影响。提出了分布树分布层负载均衡的一种衡量方法,并以此为基础提出了分布层的一种新的构造算法,相关的实验证明了新构造算法对于提高程序性能的有效性。
此外本文还对使用MPI期间可能会遇到的一些问题做了分析和总结,对大规模数据的传送、多种数据类型的传送及收发方不明确的通信给出了解决办法。对现有MPI没有组通信的非阻塞版本的情况,提供了一种非常简单的实现方法,对MPI用户有一定的指导作用。
其他文献
目前,多核体系结构已占据了桌面微处理器市场的主导地位,但是由于缺乏核间通信和协作,大部分应用程序都没有充分利用多个处理器核的资源,效率较低,而且多核处理器的功耗密度
本文通过对内存数据库技术的研究,结合网管系统测试平台项目ISEE,设计并实现测试评估模块,以优化ISEE存取日志生成测试报告的效率,从而提升整个系统的性能。论文首先分析综合
在模式识别问题中引入通配符这种特殊字符以匹配字母表中的任意字符,从而形成了带有通配符模式匹配这一新的研究方向,在计算生物学、信息检索等研究领域得到了广泛关注。然而,上
集群式供应链是一种新型企业协作模式,通过企业服务资源的动态构建、调整和组织,从而应对快速多变的市场需求。然而在集群式供应链中普遍存在服务资源分配的非均等化现象,多
“邯郸市防汛抗旱调度管理信息系统”课题来源于河北省水利厅。本论文依据地理信息(GIS)理论与技术、洪水预报理论、数据库理论与技术、计算机系统管理技术等,结合邯郸市的具
自然界中生物对其生存环境具有优良的适应性,各种物种在一种竞争的环境中生存,优胜劣汰,使得物种不断进化。进化计算是对自然界中生物进化的模拟。人类作为生物界中进化的佼
随着计算机技术的发展,利用仿真工具进行辅助设计,已成了各种复杂系统研制工作必不可少的一种手段。自动化学科发展到现在,涌现出大量的控制方法。现有控制算法和控制问题特
移动机器人最主要的功能之一就是能够实时感知其周围环境,及时处理来自周围环境的信息。相对于简单的平面图像,3D点云数据不仅包含物体的颜色信息,而且包含更多的几何信息。
伴随着我国物流行业的迅猛发展,诚信问题日益凸显。在物流货运交易中,物流公司的规模大小不一、水平参差不齐,恶意竞争、债务拖欠、货物“蒸发”等商业欺诈现象时有发生,市场对诚
Web服务是一种新型的分布式计算模型,它能够实现在不同平台、不同程序语言的应用程序之间无缝的互操作。然而传统Web服务架构主要是基于集中式的解决方案,不可避免的存在过于