多处理器任务调度问题的新近似算法

• 作者: 肖建华
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: MTS问题 调度算法 近似算法
• 年，卷（期）: 2005,（24）
• 所属期刊栏目: 基金项目论文
• 页码范围: 50-52,60
• 页数: 4页
• 分类号: TP399
• 字数: 3781字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2005.24.018

摘要

研究任务有多种处理方式的多处理器任务调度问题(MTS)的求解算法,给出求解这种问题的二阶段方法:第1阶段为指派问题,第二阶段为调度问题,从而得到一个新的求解近似算法的方法,并针对给出了具体算法,证明这种近似算法是一个2-逼近度算法,是文献[4]中在4-处理器问题上的推广.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖建华	湖南工程学院计算机科学与技术系	25	156	6.0	11.0