小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2005年
10期
1778-1780
,共3页
SPMD编程模型%机群任务分配策略%Monte Carlo仿真
SPMD編程模型%機群任務分配策略%Monte Carlo倣真
SPMD편정모형%궤군임무분배책략%Monte Carlo방진
机群系统中,结点机差异及动态运行环境是导致系统运行状态不均衡的主要原因.提出了结点机差异及负载测量指标和方法.以SPMD编程模型中的单一并行任务为测试程序,在机群系统性能测试、分析的基础上,进行运行时间相同原则基础上的静态任务分配;在应用运行过程中,通过对并发线程运行状态测试,用已完成任务的高速设备重复执行低速机器未完成任务,选取最快运行结果,从而缩小不均衡因素的影响.以空间划分大规模Monte Carlo仿真问题为例进行算法实际测试,取得良好运行效果.
機群繫統中,結點機差異及動態運行環境是導緻繫統運行狀態不均衡的主要原因.提齣瞭結點機差異及負載測量指標和方法.以SPMD編程模型中的單一併行任務為測試程序,在機群繫統性能測試、分析的基礎上,進行運行時間相同原則基礎上的靜態任務分配;在應用運行過程中,通過對併髮線程運行狀態測試,用已完成任務的高速設備重複執行低速機器未完成任務,選取最快運行結果,從而縮小不均衡因素的影響.以空間劃分大規模Monte Carlo倣真問題為例進行算法實際測試,取得良好運行效果.
궤군계통중,결점궤차이급동태운행배경시도치계통운행상태불균형적주요원인.제출료결점궤차이급부재측량지표화방법.이SPMD편정모형중적단일병행임무위측시정서,재궤군계통성능측시、분석적기출상,진행운행시간상동원칙기출상적정태임무분배;재응용운행과정중,통과대병발선정운행상태측시,용이완성임무적고속설비중복집행저속궤기미완성임무,선취최쾌운행결과,종이축소불균형인소적영향.이공간화분대규모Monte Carlo방진문제위례진행산법실제측시,취득량호운행효과.