怀化学院学报
懷化學院學報
부화학원학보
JOURNAL OF HUAIHUA TEACHERS COLLEGE
2014年
11期
25-28
,共4页
并行计算%任务分配%负载均衡%组合空间%划分
併行計算%任務分配%負載均衡%組閤空間%劃分
병행계산%임무분배%부재균형%조합공간%화분
parallel computing%task allocation%load balancing%combination space%partitioning
针对含组合空间划分的并行计算问题，为了均衡负载以缩短计算时间，通过分析组合空间的分布规律，在常规划分方案的基础上提出了两种改进的划分方案，应用两方案于交巡警平台增设问题中并行计算，运行统计结果显示改进方案具有更好的负载均衡性，且加速比分别为常规方案的2.40倍和3.35倍.实验结果表明，最终改进方案更适合应用于有组合空间划分问题的并行计算中.
針對含組閤空間劃分的併行計算問題，為瞭均衡負載以縮短計算時間，通過分析組閤空間的分佈規律，在常規劃分方案的基礎上提齣瞭兩種改進的劃分方案，應用兩方案于交巡警平檯增設問題中併行計算，運行統計結果顯示改進方案具有更好的負載均衡性，且加速比分彆為常規方案的2.40倍和3.35倍.實驗結果錶明，最終改進方案更適閤應用于有組閤空間劃分問題的併行計算中.
침대함조합공간화분적병행계산문제，위료균형부재이축단계산시간，통과분석조합공간적분포규률，재상규화분방안적기출상제출료량충개진적화분방안，응용량방안우교순경평태증설문제중병행계산，운행통계결과현시개진방안구유경호적부재균형성，차가속비분별위상규방안적2.40배화3.35배.실험결과표명，최종개진방안경괄합응용우유조합공간화분문제적병행계산중.
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.
