基于EDA仿真软件的多资源调度算法

doi:10.7523/j.issn.2095-6134.2021.05.014

中国科学院大学学报 ›› 2021, Vol. 38 ›› Issue (5): 696-701.DOI: 10.7523/j.issn.2095-6134.2021.05.014

基于EDA仿真软件的多资源调度算法

王静^1,2, 陈岚¹, 张贺¹, 王海永¹

1. 中国科学院微电子研究所三维及纳米集成电路设计自动化技术北京市重点实验室, 北京 100029;
2. 中国科学院大学, 北京 100049

收稿日期:2019-12-12 修回日期:2020-01-21 发布日期:2021-09-13
通讯作者: 陈岚
基金资助:
国家重点研发计划高性能计算专项（2017YFB0203501）和北京市科技新星与领军人才专项（Z171100001117147）资助

Multi-resource scheduling algorithm based on EDA simulation software

WANG Jing^1,2, CHEN Lan¹, ZHANG He¹, WANG Haiyong¹

1. Beijing Key Laboratory of Three-dimensional and Nanometer Integrated Circuit Design Automation Technology, Institute of Microelectronics, Chinese Academy of Sciences, Beijing 100029, China;
2. University of Chinese Academy of Sciences, Beijing 100049, China

Received:2019-12-12 Revised:2020-01-21 Published:2021-09-13

摘要/Abstract

摘要： 为提高电子设计自动化（electronic design automation，EDA）并行仿真任务的资源利用率并保证公平性，在占优资源公平分配机制（dominant resource fariness，DRF）的基础上，提出考虑license的占优资源公平分配（dominant resource fairness allocation algorithm considering license，LDRF）算法。一方面考虑多类型资源的公平调度问题，满足EDA任务对资源种类多样性的需求；另一方面考虑对EDA工具的license资源调度，避免任务占有硬件资源但是没有获得license授权不能运行，导致资源利用率下降。实验仿真结果表明，在license有限的条件下，LDRF的平均CPU资源利用率比DRF算法提高60%，平均内存资源利用率比DRF算法提高34%。

关键词: 资源分配, DRF算法, 公平性, EDA软件, license调度

Abstract: In order to improve the resource utilization of electronic design automation(EDA) parallel simulation tasks and ensure fairness, on the basis of dominant resource fairness allocation(DRF), dominant resource fairness allocation algorithm considering license(LDRF) is proposed. On the one hand, the problem of fair scheduling of multiple types of resources is considered, satisfying the diversity of resource requirements of EDA tasks. On the other hand, the license resource scheduling of EDA tool is considered to avoid the reduction of utilization caused by the lack of license for hardware resources. The experimental simulation results show that under the condition of limited license, the CPU resource utilization of LDRF is increased by 60% compared with DRF, and the memory resource utilization rate is increased by 34%.

Key words: resource allocation, DRF algorithm, fairness, EDA software, license scheduling

中图分类号:

TP301.6

王静, 陈岚, 张贺, 王海永. 基于EDA仿真软件的多资源调度算法[J]. 中国科学院大学学报, 2021, 38(5): 696-701.

WANG Jing, CHEN Lan, ZHANG He, WANG Haiyong. Multi-resource scheduling algorithm based on EDA simulation software[J]. Journal of University of Chinese Academy of Sciences, 2021, 38(5): 696-701.

参考文献

[1] Stok, Leon. The next 25 years in EDA:a cloudy future?[J]. IEEE Design & Test, 2014, 31(2):40-46.
[2] 刘军华, 杨海钢. 一种快速并行协同仿真的验证方法[J]. 微电子学, 2008, 38(4):66-69,89.
[3] 王超, 陈香兰, 周学海, 等. 异构多核平台上基于任务划分和调度的性能评估方法[J]. 中国科学院研究生院学报, 2012, 29(2):257-263.
[4] 常天海, 胡鉴. 基于FPGA的CRC并行算法研究与实现[J]. 微处理机, 2010, 31(2):47-50.
[5] Ghodsi A, Zaharia M, Hindman B, et al. Dominant resource fairness:fair allocation of multiple resource types[C]//Proceedings of the 8th USENIX Conference on NSDI. Berkeley:USENIX Association, 2011:24-37.
[6] Wang W, Liang B, Li B. Multi-resource fair allocation in heterogeneous cloud computing systems[J]. IEEE Transactions on Parallel & Distributed Systems, 2015, 26(10):2822-2835.
[7] 李杰, 张静, 李伟东, 等. 一种基于共享公平和时变资源需求的公平分配策略[J]. 计算机研究与发展, 2019, 56(7):1534-1544.
[8] Li W, Liu X, Zhang X, et al. A further analysis of the dynamic dominant resource fairness mechanism[C]//Proceedings of the 11th International Conference on Frontiers in Algorithmics. Berlin:Springer, 2017:163-174.
[9] 马宏星, 周学海, 高妍妍, 等. 一种集成可重构硬件的多核片上系统的软硬件任务划分与调度算法[J]. 中国科学院研究生院学报, 2010, 27(5):664-669.
[10] Doulamis N, Varvarigos E, Varvarigou T. Fair scheduling algorithms in grids[J]. IEEE Transactions on Parallel & Distributed Systems, 2007, 18(11):1630-1648.
[11] 柯尊旺, 于炯, 廖彬. 适应异构集群的Mesos多资源调度DRF增强算法[J]. 计算机应用, 2016, 36(5):1216-1221.
[12] 卢笛, 马建峰, 王一川, 等. 云计算下保障公平性的多资源分配算法[J]. 西安电子科技大学学报, 2014, 41(3):162-168.
[13] 刘晓茜, 杨寿保, 郭磊涛, 等. 网格市场中基于成本计算的任务调度研究[J]. 中国科学院研究生院学报, 2008, 25(3):379-385.
[14] Bouveret S, Lang J. Efficiency and envy-freeness in fair division of indivisible goods:logical representation and complexity[J]. Journal of Artificial Intelligence Research, 2008, 32:525-564.
[15] 洪雁, 何晓林. 基于帕累托最优的公平性探讨[J]. 科技创业月刊, 2006, 19(11):175-176.
[16] Lan T, Kao D, Chiang M, et al. An axiomatic theory of fairness in network resource allocation[C]//proceedings of the IEEE INFOCOM. Piscataway:IEEE, 2010:1-9.
[17] Kuenne R E. Equity:in theory and practice[J]. Southern Economic Journal, 1995, 61(3):885-886.
[18] 王寅峰, 董小社, 郭华, 等. 网格环境中软件共享系统的License管理器[J]. 华中科技大学学报(自然科学版), 2006, 34(s1):5-8.

基于EDA仿真软件的多资源调度算法

Multi-resource scheduling algorithm based on EDA simulation software

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

本文评价

访问统计

联系我们

[1]	李维谦, 邱玲. 支持D2D多播的蜂窝网络分簇策略与资源分配[J]. 中国科学院大学学报, 2019, 36(1): 137-143.
[2]	王鑫, 邱玲. H2H与M2M共存场景的准入控制及资源分配[J]. 中国科学院大学学报, 2016, 33(3): 427-432.
[3]	李艾芸, 邱玲. 异构网络中基于比例速率限制的网络选择和资源分配算法[J]. 中国科学院大学学报, 2014, 31(6): 821-826.
[4]	曹家燕, 邱玲. 一种基于有效容量的混合业务资源分配算法[J]. 中国科学院大学学报, 2014, 31(5): 685-690.
[5]	贾刚勇, 李曦, 周学海, 朱宗卫. 一个平衡功耗、性能和公平性的组管理方法[J]. 中国科学院大学学报, 2013, 30(4): 555-561.
[6]	黄操, 刘发林. 面向LEO卫星网的显式TCP方法[J]. 中国科学院大学学报, 2012, 29(1): 76-80.
[7]	马赟琪, 卢汉成. 车辆网络中基于网络编码机会的调度算法[J]. 中国科学院大学学报, 2010, 27(5): 677-683.
[8]	舒锦, 卫国. 多用户MIMO-OFDM系统中基于迫零波束成型的自适应资源分配算法[J]. 中国科学院大学学报, 2009, 26(3): 419-425.
[9]	张蕾杨寿保王大鹏孙伟峰. 无线Mesh网络中TCP公平性建模与分析 [J]. 中国科学院大学学报, 2007, 24(3): 342-350.
[10]	杜红珍; 李艳平; 张建中. 一个优化的基于半可信第三方的公平不可否认协议[J]. 中国科学院大学学报, 2006, 23(3): 377-381.