| 一种在异构系统中实现负载平衡的方法 |
| |
| 引用本文： | 金之雁,王鼎兴.一种在异构系统中实现负载平衡的方法[J].应用气象学报,2003,14(4):410-418. |
| |
| 作者姓名： | 金之雁 王鼎兴 |
| |
| 作者单位： | 1.中国气象科学研究院, 北京 100081 |
| |
| 基金项目： | 本文得到国家自然科学基金项目40245023,60273007,60121160743和国家科技攻关计划2001DA607B项目的资助. |
| |
| 摘 要： | 提出了在异构系统实现负载平衡的区域分解算法和实现负载平衡的计算方法，利用它的负反馈性质解决了异构系统处理机计算速度测量误差造成的负载测量不准问题，并对处理机速度变化，速度测量误差、处理机数量、网格点计算量的分布等因素的影响进行了计算，结果表明本方法具有很强的平衡负载能力和较强的适应性；根据计算结果提出了解决模式网格点计算量不易测量问题的解决方案，并用扩散方程和模拟物理过程进行试验，试验表明这种方法是可行的，平衡负载的效果十分显著。
|
| 关 键 词： | 并行计算 动态负载平衡 区域分解 数值天气预报 |
| 收稿时间： | 2002-02-26 |
| 修稿时间： | 2002年2月26日 |
An Algorithm for Load Balancing in a Heterogeneous System |
| |
| Jin Zhiyan.An Algorithm for Load Balancing in a Heterogeneous System[J].Quarterly Journal of Applied Meteorology,2003,14(4):410-418. |
| |
| Authors: | Jin Zhiyan |
| |
| Affiliation: | 1.Chinese Academy of Meteorological Sciences, Beijing 1000812.Department of Computer Science, Tsinghua University, Beijing 100084 |
| |
| Abstract: | Load balancing is a crucial problem in a heterogeneous system such as PC or work station clusters, which has been widely used in the research and development of numerical weather prediction, A load balancing algorithm, based on feedback, is presented to eliminate the influence of uncertainty of processor speed, which is difficult to measure precisely. The influences of variation of processor speed, load distribution, errors of tested processor speed, etc., have been calculated . The results show that this method is quite robust. The diffusion equation and the simulated physical processes are used to test the algorithm, which shows tha t it is feasible and can balance the load quite well. |
| |
| Keywords: | Parallel computing Dynamic load balancin g Area decomposition Numerical weather prediction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《应用气象学报》浏览原始摘要信息 |
|
点击此处可从《应用气象学报》下载全文 |
|
