机群环境下并行选择算法的实现与分析

摘要：

从任意给定的n个数据中选取前m(m<n)个最小元素的问题称为(m,n)选择问题,它广泛应用于数据库系统、网络路由、人工智能搜索等领域.基于机群系统和MPI编程环境,设计与实现并行散列选择算法,实验结果表明算法获得良好的加速.

关键词： 机群系统 MPI 散列 选择 并行程序设计 并行选择算法

作者: 罗程 钟诚 杨锋 米爱中

作者单位: 广西大学计算机与电子信息学院(广西南宁);广西大学信息网络中心(广西南宁) 广西大学计算机与电子信息学院(广西南宁) 广西大学计算机与电子信息学院(广西南宁);焦作工学院计算机科学与技术系(河南焦作)

会议类型: 国内会议

会议名称: 全国第13届计算机辅助设计与图形学学术会议暨全国第16届计算机科学与技术应用学术会议

会议地点: 合肥

会议语种:中文

页码: 1081-1084

在线出版日期: 2004-08-01（万方平台首次上网日期，不代表论文的发表时间）