| 并行计算中组合空间问题的均衡划分研究 |
| |
| 引用本文： | 孙发军,彭际群.并行计算中组合空间问题的均衡划分研究[J].怀化学院学报,2014(11):25-28. |
| |
| 作者姓名： | 孙发军 彭际群 |
| |
| 作者单位： | 1. 怀化学院 数学系; 怀化学院 高性能并行计算中心，湖南 怀化 418008
2. 怀化学院 数学系 |
| |
| 基金项目： | 怀化学院科研基金项目“传感器网络中节点安全接入技术的研究” |
| |
| 摘 要： | 针对含组合空间划分的并行计算问题,为了均衡负载以缩短计算时间,通过分析组合空间的分布规律,在常规划分方案的基础上提出了两种改进的划分方案,应用两方案于交巡警平台增设问题中并行计算,运行统计结果显示改进方案具有更好的负载均衡性,且加速比分别为常规方案的2.40倍和3.35倍.实验结果表明,最终改进方案更适合应用于有组合空间划分问题的并行计算中.
|
| 关 键 词： | 并行计算 任务分配 负载均衡 组合空间 划分 |
Research on the Balanced Partitioning of Parallel Computing with Combination Space |
| |
| SUN Fa-jun,PENG Ji-qun.Research on the Balanced Partitioning of Parallel Computing with Combination Space[J].Journal of Huaihua University,2014(11):25-28. |
| |
| Authors: | SUN Fa-jun PENG Ji-qun |
| |
| Institution: | SUN Fa-jun, PENG Ji-qun ( 1. Department of Mathematics ; 2. High Pesformance Parallel Computing Center, Huaihua University, Huaihua, Hunan 418008) |
| |
| Abstract: | To shorten the computing time by balancing load of parallel computing problems with combination space partitioning,two kinds of improved partition scheme are proposed on the base of the custom partition scheme after the distribution rule of combination space is analyzed. And then they are applied into the parallel computing of adding police platform. The statistical results of running reveal that improved schemes have better ability for load balancing,and its speed- up ratio is respectively 2. 40 times and 3. 34 times of the conventional scheme. The experimental results show that the last scheme is more suitable for solving the problem of partitioning combination space in parallel computing. |
| |
| Keywords: | parallel computing task allocation load balancing combination space partitioning |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
