多核机群系统上并行排序和选择算法研究

项目名称： 多核机群系统上并行排序和选择算法研究

项目编号： No.60963001

项目类型： 地区科学基金项目

立项/批准年度： 2010

项目学科： 石油、天然气工业

项目作者： 钟诚

作者单位： 广西大学

项目金额： 22万元

中文摘要： 排序和选择是计算机科学中一个重要的基本问题，具有广阔的应用前景和重要的理论意义。多核技术是构造高效能计算机平台的有效手段。机群系统具有较好的性价比、可靠性、可扩展性、可管理性和应用支持性等优势，采用机群结构的并行计算机系统已成为绝对主流。在由多核处理器（CMP）数目不同、处理核数目不同的计算结点组成的多核机群系统上，对于给定的数据（任务），综合考虑处理核数、各级缓存以及主存大小、并行线程数、结点内CMP数、结点数以及结点的计算能力、通信能力和通信延迟等参数，采取优化结点内多核处理器之间、处理核之间通信与优化结点之间通信并重的方法，研究建立多核机群系统上最优/渐近最优的数据分配策略和任务调度模型；研究设计缓存高效、通信高效、加速比高、扩展性好、线程级并行的排序和选择算法，并运用MPI和OpenMP混合编程测试分析算法的实验性能。

中文关键词： 多核系统；异构机群；任务调度；并行排序；并行选择

英文摘要：

英文关键词： Multi-core systems；Heterogeneous cluster；Task scheduling；Parallel sorting；Parallel selection