多处理器系统最优任务分配问题的一个近似算法

• 作者: 叶继昌 徐寅峰 迟学斌
• 来源期刊: 西安交通大学学报
• 关键词: 多处理器 最优任务分配 计算复杂性 近似算法
• 年，卷（期）: 1999,（4）
• 页码范围: 98-101
• 页数: 4页
• 分类号: TB11
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.1999.04.024

摘要

多处理器系统上的最优任务分配的研究是有效利用系统资源处理实际问题的热点课题,文中在考虑任务可分和任务不可分的两种多处理器最优任务分配问题上,首先提出了这两个问题在处理器的个数大于1时都是NP-完全问题,其次给出了一个有效的近似算法,并证明了该算法所产生的解与最优解的近似比小于2.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐寅峰		138	1984	23.0	37.0
2	迟学斌	中国科学院软件研究所	101	634	14.0	21.0
3	叶继昌		2	9	2.0	2.0