基于计算量拟合的并行数据剖分算法

• 作者: 刘志强 吴建平 宋君强 陈宇澍 龚西平
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数据剖分 负载平衡 基本数据剖分单元 计算量拟合
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 理论研究
• 页码范围: 34-36,39
• 页数: 4页
• 分类号: TP302.7
• 字数: 4272字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.10.010

摘要

提出了一种基于计算量拟合的并行数据剖分算法,算法针对并行计算中静态负载不平衡问题,由各处理器实测计算时间,拟合出各基本数据剖分单元的计算量,在此基础上按各处理器计算时间相等的原则确定数据剖分.模拟试验表明,该算法能快速有效地实现各处理器的负载平衡.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘志强	国防科学技术大学计算机学院	7	29	4.0	5.0
2	宋君强	国防科学技术大学计算机学院	52	585	9.0	23.0
3	陈宇澍	国防科学技术大学计算机学院	1	0	0.0	0.0
4	吴建平	国防科学技术大学计算机学院	16	128	6.0	11.0
5	龚西平	国防科学技术大学计算机学院	3	7	1.0	2.0