多核平台上非规则应用的并行算法和并行编程模型研究的任务书.docx

多核平台上非规则应用的并行算法和并行编程模型研究的任务书
任务书：
背景：
现代计算机的发展趋势是向着多核心、高速缓存和超线程技术的方向发展。然而，多核处理器架构的广泛采用也给并行算法和编程带来了新的挑战，如如何有效地利用多核处理器并行能力，如何处理非规则的应用问题等。因此，多核平台上非规则应用的并行算法和并行编程模型的研究是非常重要的。
任务：
本次研究的主要目标是设计和优化多核平台上非规则应用的并行算法和并行编程模型。
具体任务安排如下：
1.调研并研究多核平台的并行计算原理和特点，掌握多核并行算法和并行编程模型的基本原理和方法；
2.了解非规则应用的概念及其特征，比如图论、最短路径问题、网络流等，研究当前相关领域的重要研究工作和技术发展动态；
3.针对非规则应用的特点提出并行算法，并通过实验验证其正确性和性能；
4.基于实验结果，进一步优化算法，提高并行效率和负载均衡性，达到更好的性能表现；
5.研究并实现多核平台上的并行编程模型，比如OpenMP、MPI、CUDA等。
6.基于算法和并行编程模型，开发相应的非规则应用并行程序，进行测试和性能评测，并对结果进行分析和总结。
研究成果：
本次研究主要期望得到以下研究成果：
1.对多核平台上非规则应用的并行算法和并行编程模型有全面的了解和掌握，具备解决非规则应用并行问题的基本能力；
2.提出一种高效的并行算法，并验证其正确性和性能，实现并行应用负载均衡，提高并行效率；
3.实现并行应用程序，并对其进行性能评测，提供完整的测试数据，总结分析得出程序的可行性和优化策略；
4.撰写详细的研究报告，介绍研究问题、研究背景、研究过程、实验结果和结论等。
注意事项：
1.所涉及的算法和编程模型要具有实用性和可行性；
2.实验过程中要考虑实验环境的可重复性和可靠性；
3.研究报告应具备完整性和逻辑性，要用客观的数据来反映实验结果和结论；
4.研究过程中要注意团队合作和信息共享，充分利用各位队员的专业背景和研究经验。
参考文献：
[1]YangR.Parallelalgorithmsforirregularapplicationsoncommodityclusters[C].Proceedingsofthe2007ACM/IEEEconferenceonSupercomputing.IEEEPress,2007:59.
[2]YuC,DabiriF,KumarV.Anefficientparallelalgorithmforlargescalegraphclustering[C]//HighPerformanceComputing,Networking,StorageandAnalysis(SCC),2014IEEE/ACM7thInternationalConferenceon.IEEE,2014:112-120.
[3]DongarraJ,LuszczekP,PetitetA.TheLINPACKbenchmark:past,present,andfuture[J].Concurrencyandcomputation:practiceandexperience,2003,15(9):803-820.
[4]DongarraJJ,BeckmanP,AertsP,etal.TheInternationalExascaleSoftwareProjectroadmap[J].InternationalJournalofHighPerformanceComputingApplications,2011,25(1):3-60.