摘要
机群系统中,结点机差异及动态运行环境是导致系统运行状态不均衡的主要原因.提出了结点机差异及负载测量指标 和方法.以SPMD编程模型中的单一并行任务为测试程序,在机群系统性能测试、分析的基础上,进行运行时间相同原则基础 上的静态任务分配;在应用运行过程中,通过对并发线程运行状态测试,用已完成任务的高速设备重复执行低速机器未完成任 务,选取曩快运行结果,从而缩小不均衡因素的影响.以空间划分大规模M0nte Carlo仿真问题为例进行算法实际测试,取得良 好运行效果.
System heterogeneity and load measure metrics and method are given. Using SPMD programming model's single procedure as benchmark to test nodes dynimic performance. Eased on the principle of having same runtime to static distribute load to each node at begining. During the process, checking concurrent threads' running-state to repeat the uncompleted task on slow node by faster machine, so as to control the influence of imbalance factor. Using large size Monte Carlo simulation as application, nice speedup is achieved.
出处
《小型微型计算机系统》
CSCD
北大核心
2005年第10期1778-1780,共3页
Journal of Chinese Computer Systems
基金
国家"八六三"计划项目(2001AA111081)资助.