基于EDA多任务流的调度算法研究

• 作者: 王静 陈岚 张贺 王海永
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 电子设计自动化 有向无环图 公平性 资源利用率 license调度
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 先进计算与数据处理
• 页码范围: 146-151
• 页数: 6页
• 分类号: TP399
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0057031

摘要

针对高性能计算环境下的多个电子设计自动化(EDA)任务流调度问题,提出一种启发式公平调度算法L-Fairness.在准备队列选择待调度任务时,L-Fairness算法结合任务滞后度、完成度和剩余完成时间确定任务优先级,保证多个任务流中任务的公平调度,同时将license数量及其类型作为处理器选择的依据,满足EDA多任务流的调度需求.仿真结果表明,与经典Fairness算法相比,L-Fairness算法的平均资源利用率提高6.7％,不公平度和平均完成时间分别降低46.2％和14.9％,保证了用户服务质量及调度公平性.