一个多功能流水冲突优化调度算法

• 作者: 张义清 王素
• 来源期刊: 南通大学学报（自然科学版）
• 学科: 数学
• 关键词: 流水线 调度 冲突矩阵 算法
• 年，卷（期）: 2007,（2）
• 页码范围: 7-10
• 页数: 4页
• 分类号: O29
• 字数: 3191字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2340.2007.02.002

摘要

在对多功能流水冲突问题进行分析的基础上,给出了用时段间隔矩阵表示流水线冲突状态的方法,分别计算出每种调度法的平均间隔时段数,找出其中的最小者,实现了流水线各后继任务流入流水线所用间隔的最佳调度.此调度策略,使流水线的吞吐率达到最高,且方法简便明确,易于计算机实现.文章同时给出了实现多功能流水线冲突的优化调度算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张义清	南通大学理学院	8	20	3.0	4.0
2	王素	南通大学理学院	8	2	1.0	1.0