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

摘要：

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

关键词：电子设计自动化、有向无环图、公平性、资源利用率、license调度

所属期刊栏目：47

分类号：TP399(计算技术、计算机技术)

资助基金：国家重点研发计划高性能计算专项;北京市科技专项

在线出版日期：2021-02-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：146-151