|
个人信息Personal Information
教授
博士生导师
硕士生导师
性别：男
毕业院校：大连理工大学
学位：博士
所在单位：计算机科学与技术学院
办公地点：大连理工大学创新园大厦8-A0824
联系方式：18641168567
电子邮箱：gztan@dlut.edu.cn
扫描关注
并行分治计算中的一种Work-stealing策略
点击次数：
论文类型：期刊论文
发表时间：2010-03-15
发表刊物：小型微型计算机系统
收录刊物：PKU、ISTIC、CSCD
卷号：31
期号：3
页面范围：408-412
ISSN号：1000-1220
关键字：动态负载均衡(DLB);层次Work-stealing策略(HWS);多核;分治法(D&C)
摘要：在机群尤其是共享式多用户机群环境中提高非规则问题的并行计算效率是一项具有挑战性的工作.给出了一种适于多核处理器节点构成的机群的层次Work-stealing负载均衡策略(简称HWS),它能够有效利用节点的动态变化的可用计算资源.分析了分治计算问题中的动态性与非规则性,并使用HWS策略对分治计算问题进行了动态负载均衡(DLB)实验.实验表明,HWS在加速比、CPU利用率和负载分布等性能指标上均优于Work-sharing和Satin-CRS策略.