|
|||||
|
|
| 并行分治计算中的一种Work-stealing策略 | |
| 引用本文： | 杨际祥,谭国真,王荣生,江德.并行分治计算中的一种Work-stealing策略[J].小型微型计算机系统,2010,31(3). |
| 作者姓名： | 杨际祥 谭国真 王荣生 江德 |
| 作者单位： | 1. 大连理工大学计算机科学与工程系,辽宁,大连,116024;燕山大学计算机科学与工程系,河北,秦皇岛,066004 2. 大连理工大学计算机科学与工程系,辽宁,大连,116024 3. 燕山大学计算机科学与工程系,河北,秦皇岛,066004 |
| 基金项目： | 国家"九七三"重点基础研究发展规划项目，河北省科学研究计划项目 |
| 摘 要： | 在机群尤其是共享式多用户机群环境中提高非规则问题的并行计算效率是一项具有挑战性的工作.给出了一种适于多核处理器节点构成的机群的层次Work-stealing负载均衡策略(简称HWS),它能够有效利用节点的动态变化的可用计算资源.分析了分治计算问题中的动态性与非规则性,并使用HWS策略对分治计算问题进行了动态负载均衡(DLB)实验.实验表明,HWS在加速比、CPU利用率和负载分布等性能指标上均优于Work-sharing和Satin-CRS策略. |
| 关 键 词： | 动态负载均衡(DLB) 层次Work-stealing策略(HWS) 多核 分治法(D&C) |
Hierarchical Work-stealing Strategy for Parallel Divide-and-conquer Computation |
|
| YANG Ji-xiang,TAN Guo-zhen,WANG Rong-sheng,JIANG De.Hierarchical Work-stealing Strategy for Parallel Divide-and-conquer Computation[J].Mini-micro Systems,2010,31(3). | |
| Authors: | YANG Ji-xiang TAN Guo-zhen WANG Rong-sheng JIANG De |
| Affiliation: | YANG Ji-xiang1,2,TAN Guo-zhen1,WANG Rong-sheng2,JIANG De11(Department of Computer Science , Engineering,Dalian University of Technology,Dalian 116024,China)2(Department of Computer Science , Engineering,Yanshan University,Qinhuangdao 066004,China) |
| Abstract: | It is a challenging problem for solving non-uniform problems to improve the efficiency of parallel computing in PC cluster system,especially in non-dedicated and multi-user cluster environment,among which dynamic load balancing(DLB) is essential for the efficient use of parallel systems.A hierarchical work-stealing strategy for load balancing is proposed for PC clusters based on multi-core processors,which can make the most of available resources,even if such availability will change dynamically.Some dynami... |
| Keywords: | dynamic load balancing ( DLB ) hierarchical work-stealing ( HWS ) multi-core divide-and-conquer (D&C) |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
