基于EDA多任务流的调度算法研究
来源：计算机工程杂志2021年第2期北京时间：
作者：王静, 陈岚, 张贺, 王海永
单位：1. 中国科学院微电子研究所, 北京 100029;2. 中国科学院大学, 北京 100049;3. 三维及纳米集成电路设计自动化技术北京市重点实验室, 北京 100029
摘要：针对高性能计算环境下的多个电子设计自动化（EDA）任务流调度问题，提出一种启发式公平调度算法L-Fairness。在准备队列选择待调度任务时，L-Fairness算法结合任务滞后度、完成度和剩余完成时间确定任务优先级，保证多个任务流中任务的公平调度，同时将license数量及其类型作为处理器选择的依据，满足EDA多任务流的调度需求。仿真结果表明，与经典Fairness算法相比，L-Fairness算法的平均资源利用率提高6.7%，不公平度和平均完成时间分别降低46.2%和14.9%，保证了用户服务质量及调度公平性。
关键词：电子设计自动化,有向无环图,公平性,资源利用率,license调度
基金资助：国家重点研发计划高性能计算专项（2017YFB0203501）；北京市科技专项（Z171100001117147）。
