集群环境下并行多层快速多极子的实现及其负载均衡的任务书.docxVIP

集群环境下并行多层快速多极子的实现及其负载均衡的任务书

任务名称：集群环境下并行多层快速多极子的实现及其负载均衡

任务描述：

本任务的目标是在集群环境下实现并行的多层快速多极子算法，并设计实现负载均衡策略优化算法性能。具体任务包括以下步骤：

1.学习多层快速多极子算法的原理和实现方法。了解算法的特点、优点、限制等；

2.根据集群环境的特点，设计并实现并行多层快速多极子算法，充分利用集群的并行计算能力，提高算法的计算效率；

3.设计并实现一种负载均衡策略，使计算节点间的负载分配尽可能均衡，提高算法的扩展性和鲁棒性；

4.在实现过程中，需要对算法进行有效的测试和分析，以确保算法的正确性和可靠性；

5.撰写实验报告，描述算法的实现和测试情况，分析算法的性能和优化方向。

任务要求：

1.熟练掌握C++等编程语言的使用和并行程序设计经验；

2.具备数值计算和数据结构相关基础知识；

3.具有较好的算法设计和优化能力；

4.有分布式计算或者高性能计算开发经验者优先。

参考文献：

[1]Greengard,L.,Rokhlin,V.(1987).AFastAlgorithmforParticleSimulations.Journalofcomputationalphysics,73(2),325-348.

[2]Greengard,L.,Lee,J.Y.(2004).AcceleratingmultipolemethodsusingtheFFT.Journalofcomputationalphysics,195(2),415-429.

[3]Yokota,R.,Barba,L.A.(2011).Atunedandscalablefastmultipolemethodasapreeminentalgorithmforexascalesystems.ParallelComputing,37(5),316-326.

[4]Nair,P.B.,Li,X.(2018).Ascalableandefficientparallelalgorithmforthefastmultipolemethodonmulticoreclusters.arXivpreprintarXiv:1806.05434.