超立方体网络中任务调度的一个新近似算法

• 作者: 肖建华 陈建二 陈松乔
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 超立方体 子立方体 任务调度 NP难问题 近似算法 LDLPT算法 LDF算法
• 年，卷（期）: 2001,（8）
• 页码范围: 913-916
• 页数: 4页
• 分类号: TP391
• 字数: 5120字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2001.08.005

摘要

本文研究超立方体中的多处理器任务调度问题.我们研究LDLPT算法并指出为什么这种算法对一些实例具有最差的逼近度，然后提出一种类似装箱算法的新算法-BPA算法，证明该算法和LDLPT算法在相互最差逼近度中具有互补性质.最后，组合这两种算法的基本方法提出了一种求解问题的新算法-CBPA算法，并证明新算法具有比LDLPT算法更好的逼近度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖建华	中南工业大学计算机科学系	1	2	1.0	1.0
2	陈建二	中南工业大学计算机科学系	1	2	1.0	1.0
3	陈松乔	中南工业大学计算机科学系	8	156	5.0	8.0