基于混合计算环境下EDA科学工作流动态调度方法研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:zqg860808
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随着集成电路的复杂度不断增大,电子设计自动化(EDA)技术进入了快速发展的阶段,如何熟练高效地运用EDA技术来设计超大规模集成电路已经成为了众多研究者关注的焦点。EDA科学工作流是指使用EDA技术设计集成电路过程中的计算任务流,包括EDA设计中各个阶段任务的组合。因为设计集成电路过程中的计算量在不断地增加,为了保证设计效率,所以需要超级计算机来提供大量的计算资源。但是,多用户提交的多EDA科学工作流中的EDA任务需要不同的运行环境,单一的计算资源不能高效地支持EDA任务的运行,采用云和高性能集群的混合计算环境来合理地分配资源极其重要。同时EDA工具的商业许可证不仅价格昂贵,而且有着不同的类型和数量,这使得任务和资源需要最优匹配。针对这些特点和约束,目前已经存在的多工作流的调度算法不适用于EDA科学工作流,在混合计算环境中,高效动态地调度EDA科学工作流对EDA行业的发展有着很大的帮助,是亟待解决的科学问题。本文提出了一种基于混合计算环境下面向多用户的EDA科学工作流动态高效的调度方法(Dynamic EDA Scientific Workflows Scheduling,DESWS)。DESWS方法根据EDA科学工作流中的EDA任务的预估执行时间、所需的资源和整体资源定义了动态最大等待时间,并使用双层优先级机制来确定任务调度的优先级,通过这种手段来获得了用户公平性,提高了服务质量。另外,为了保障每一个EDA任务分配到最合理的资源,使其高效地运行在混合计算环境中,基于任务队列和最大化资源利用率,本文提出了一种高效的混合资源分配策略,通过综合考虑EDA任务所需的资源类型、大小以及许可证情况,根据任务的优先级顺序为任务分配可用的资源,实现任务与资源的合理匹配来优化全局完成时间。在混合计算环境中,针对EDA科学工作流,DESWS方法相对于传统的调度方法更加高效合理,获得了用户公平性和全局完成时间之间的均衡,使得全局完成时间最大减少26.9%,用户公平性提高23.04%以上。
其他文献
频谱感知是高效利用频谱资源的关键技术之一,具有重要的研究价值。课题来源于某军认知通信抗干扰预研项目,深入研究了机群认知通信算法,在研究过程中发现,次级用户数量越多(项目中协作机群规模越大)协作频谱感知的准确性越高,但会导致感知数据维数增高、数据处理开销增大的问题;此外,由于热噪声、数字信号处理过程产生的量化噪声等造成的噪声不确定性会导致协作频谱感知精度下降。针对次级用户数量增加导致感知数据维数增高
飞秒激光具有极短的脉冲宽度,使得聚焦后的飞秒激光脉冲峰值功率密度足够高,与材料作用产生非线性吸收,可以在透明介质表面或内部实现超越衍射极限的三维加工。近年来,飞秒激光直写技术迅速发展,它可以在透明介质表面和内部制备出各种微光学元件,很大程度上促进了集成光学的发展。本文研究了飞秒激光直写透明介质的超精细微加工工艺,分析了飞秒激光与透明介质相互作用的过程。本文主要内容包括以下两个部分:一、研究使用50
近年来,光纤飞秒激光器凭借着良好的散热性、紧凑的系统结构和优良的输出光斑质量等优点在精密加工领域迅速渗透和发展,成为工业加工的重要工具。本文围绕色散可控的高能量、高脉冲质量光纤飞秒啁啾脉冲放大(Fiber Chirped Pulse Amplification,FCPA)系统展开研究,建立了超短脉冲在光纤中传输和放大的数值模型。搭建了高功率光纤啁啾脉冲放大系统,探究了不同光纤型展宽器对于输出脉冲功
在几何近似条件下,光在均匀介质中沿直线传播。但是,如果考虑到光的电磁波本性,其传输过程中如果遇到障碍物将会发生衍射。或者有限宽度的光束在自由传播过程中,由于衍射的作用,其宽度也将发生展宽。随着研究的深入,无衍射光束得到了研究者的广泛关注,比如Bessel光束,Mathieu光束以及Airy光束等。Airy光束是一种典型的无衍射光束,除了具备无衍射和自愈性之外,它还具有传播过程中的自加速特性。目前,
铒镱共掺光纤激光器(EYDFL)工作在1.5μm波段,该波段的激光由于具有传输损耗低、人眼安全、光束质量高和散热性能好等优势,在激光雷达、空间光通信和非金属材料加工等领域有重要的应用价值。相比于1μm波段和2μm波段光纤激光器的千瓦级功率输出,EYDFL的输出功率仍停留在百瓦级。研究表明,镱波段的放大自发辐射(Yb-ASE),尤其是后向Yb-ASE,是阻碍EYDFL功率提升的主要原因。高功率EYD
本论文研究课题以新型天基高分辨率遥感成像任务,如编队卫星合成孔径光学成像、薄膜天线望远镜、分布式SAR等为背景,研制适于工业、航天业等大尺度距离下高精度、高更新速率、高度集成化和高稳定性的测距仪。飞秒激光由于其自身超高的时间、空间分辨率,自2000年首次被应用于距离测量以来受到广泛关注。本论文以航天工程化应用为原则,探究激光光源的选取,并以此搭建飞秒双光梳测距仪系统。本论文的主要内容如下所述:1.
近年来,紫外皮秒激光在微纳加工、物质检测、生物医学技术等领域的应用逐渐深入。目前,由于缺乏合适的直接产生紫外光的激光光源,基于非线性光学晶体的频率变换成为了输出超短紫外脉冲激光的有效方法。因此,对于紫外波段非线性频率变换过程的研究在科研和生产应用中均具有重要意义。本文对于皮秒紫外355 nm激光输出效率提升进行了理论研究,并在其基础上向波长更短的深紫外方向拓展,搭建了全固态深紫外高重复频率皮秒21
被动锁模光纤激光器产生的方波脉冲可以应用于光纤传感、信号处理等相关领域,逐渐成为近些年光纤激光领域的研究热点。本文分别从理论和实验两方面,对8字腔被动锁模光纤激光器产生方波脉冲做了比较全面的探索和研究。理论上研究了方波脉冲在光纤中的产生条件与影响因素,数值求解了光脉冲在光纤中传输的偏微分方程,获得了方波脉冲输出。实验上,基于非线性光纤环形镜和非线性放大环形镜被动锁模技术,分别搭建了掺镱和掺铒被动锁
在两种具有相反介电常数或磁导率的物质交界面处存在沿表面传播的特殊电磁波模式,即电表面波或磁表面波。由于其准二维特性以及局域场增强特性,在传感、通信以及集成光器件等领域具有广泛的应用前景。如何灵活有效地调控表面波的传播特性,尤其是在太赫兹这一特殊频段,长期以来是表面波相关研究中的一个重要难题。近些年来,随着亚波长光学以及微纳加工技术的发展,二维形式的人工电磁材料即超表面(metasurfaces)逐
锁相放大器是一种微弱信号检测、解调设备。近年来,计算机与嵌入式系统的发展推动了锁相放大器技术的发展。为使数字锁相放大器能够适用于嵌入式应用,迫切需要研制一款高性能数字锁相放大器模块,以满足实际需求。本文的主要工作包括:第一,高性能数字锁相放大器模块的设计与制作。设计了数字锁相模块的电路和软件,包括前置放大电路、高阶低通滤波电路以及电源树等内容;利用现场可编程逻辑门阵列与微控制器设计了四路相敏检波。