CN116244050B - 一种基于高响应比的气动特性算例调度方法 - Google Patents
一种基于高响应比的气动特性算例调度方法 Download PDFInfo
- Publication number
- CN116244050B CN116244050B CN202310075831.4A CN202310075831A CN116244050B CN 116244050 B CN116244050 B CN 116244050B CN 202310075831 A CN202310075831 A CN 202310075831A CN 116244050 B CN116244050 B CN 116244050B
- Authority
- CN
- China
- Prior art keywords
- queue
- calculation
- calculated
- backup
- ready
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 23
- 238000004364 calculation method Methods 0.000 claims abstract description 78
- 230000004044 response Effects 0.000 claims abstract description 27
- 238000004422 calculation algorithm Methods 0.000 description 6
- 230000002596 correlated effect Effects 0.000 description 5
- 230000009286 beneficial effect Effects 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 3
- 238000000926 separation method Methods 0.000 description 3
- 238000002485 combustion reaction Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 238000013075 data extraction Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/485—Task life-cycle, e.g. stopping, restarting, resuming execution
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/48—Indexing scheme relating to G06F9/48
- G06F2209/484—Precedence
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于高响应比气动力特性算例的调度方法,包括以下步骤:获取待计算算例,待计算算例包含自动获取待计算算例和手动获取待计算算例,自动获取待计算算例是通过自动执行定时任务进行查询获取,获取后排列到后备队列头部,手动获取待计算算例排列到后备队列尾部;后备队列准备,将获取的待计算算例批量插入Redis,形成后备队列,并在算例进入后备队列过程中,对每个算例赋值开始等待时间;就绪队列准备,就绪队列定时把后备队列的部分算例获取出来,经过高响应比和二次计算后形成最终就绪队列;输出队列准备,当输出队列分发完后,从就绪队列获取整体就绪队列,作为输出队列,进行计算节点分发。
Description
技术领域
本发明涉及航空航天气动特性领域,具体涉及一种基于高响应比的气动特性算例调度方法。
背景技术
多年来,随着气动力、燃烧学科的研究深入,在空气动力领域和燃烧领域产生了种类繁多、数量众多的场景模拟数值算例。针对众多算例的演算,算例迭代版本的测试也越来越频繁,对硬件资源要求和算力要求也越来越高。
随着计算机硬件日新月异的发展,CPU、GPU等处理器单元的计算能力越来越强,也出现了很多每秒可进行百亿亿次数学运算的超级计算机。但是,并非任何机构都能用上高算例硬件资源,而随着工业的快速发展和科研的迫切需要,计算任务的需求、量级还在继续呈几何增长。合理分配计算机资源、调度计算任务,提高测试效率,增加硬件资源的合理利用率,仍然是技术人员需要考虑的问题。计算机集群及高性能节点虽自身有一定的调度策略和方法,但总有部分遗漏和浪费,且如有某一算例持续进行计算,导致整体任务无法完成,也可能导致后续算例无法进行调度,白白浪费资源使用时间。
发明内容
本发明要解决的技术问题在于提供一种基于高响应比气动力特性算例的调度方法,该方法为将算例下发到高性能计算节点中运算前的调度问题,对队列进行多级缓存分离,利用高响应比方法进行计算,通过二次计算对就绪队列进行优先级排序,让能够快速计算的算例优先计算,每次批量分发到计算节点的算例尽可能的全部占用计算节点资源。
为了解决上述技术问题,本发明通过以下方式来实现:
一种基于高响应比气动力特性算例的调度方法,所述调度方法包括以下步骤:
步骤S1、获取待计算算例,所述待计算算例包含自动获取待计算算例和手动获取待计算算例,自动获取待计算算例是通过自动执行定时任务进行查询获取,获取后排列到后备队列头部,手动获取待计算算例排列到后备队列尾部;
步骤S2、后备队列准备,将步骤S1获取的待计算算例批量插入Redis,形成后备队列,并在算例进入后备队列过程中,对每个算例赋值开始等待时间;
步骤S3、就绪队列准备,所述就绪队列定时把步骤S2中后备队列的部分算例获取出来,经过高响应比和二次计算后形成最终就绪队列;
步骤S4、输出队列准备,所述输出队列将就绪队列整体从Redis取出并存放在系统内存中的数组队列,进行计算节点分发。
进一步地,所述步骤S3具体包括以下分步骤:
步骤S31、定时任务先扫描就绪队列,判断就绪队列是否分发完成;若未分发完成,则继续等待;若分发完成,则获取一部分后备队列到系统内存进行计算;
步骤S32、对系统内存的算例列表进行高响应比计算,其计算公式为:
步骤S33、对进行过高响应比的队列进行二次计算,确定最终就绪队列。
与现有技术相比,本发明具有的有益效果:
通过Redis缓存队列,提高了数据的读写效率,对正在排队的待计算算例进行队列分离,定期提取一定量的后备队列算例,便于数据提取;进行高响应比及二次计算后的综合就绪队列,即同一时间分发的算例计算复杂度相当,综合计算时间相当,能最大限度在同一阶段使用计算节点资源,避免某一算例长时间阻塞占用某一计算节点资源。利用高响应比作为队列顺序的一序,当作业的等待时间相同时,要求服务时间越短,响应比(优先级)越高,有利于短作业;当要求服务时间相同时,作业的响应比(优先级)由其等待时间决定,等待时间越长,其响应比(优先级)越高;对于长作业,作业的响应比(优先级)随等待时间的增加而提高,当其等待时间足够长时,可获得处理机,即本系统采用这种算法依然遵循先来先服务的原则,但同时加入算例所导致的等待时间越长,其响应比就越高,当一个进程等待的时间延长时,它的响应比会迅速攀高,最终成为最高的响应比,因此具有最有先被选择运行的权利。
附图说明
图1为本发明调度方法的具体步骤流程图。
图2为本发明调度方法的具体内部调用流程图
具体实施方式
为了使本发明所要解决的技术问题、技术方案及有益效果更加清楚明白,以下结合附图和实施例,对本发明进行详细的说明。应当说明的是,此处所描述的具体实施例仅用以解释本发明,并不用于限定本发明。
如图1~2所示,
一种基于高响应比气动力特性算例的调度方法,所述调度方法包括以下步骤:
步骤S1、获取待计算算例,所述待计算算例包含自动获取待计算算例和手动获取待计算算例,自动获取待计算算例是通过自动执行定时任务进行查询获取,获取后排列到后备队列头部,手动获取待计算算例排列到后备队列尾部;
其中,定时任务为进行长期定时执行的任务,如果任务关联算例对象指向不变,所取的算例对象为同一批算例,如只进行一次算例列表获取,则无需进行定时任务,直接使用手动执行任务获取。
步骤S2、后备队列准备,将步骤S1获取的待计算算例批量插入Redis,形成后备队列,并在算例进入后备队列过程中,对每个算例赋值开始等待时间;其中,Redis存取的仅为算例对象指向和算例相关参数指标,如算例id、等待时间、雷诺数、攻角、网格数等。
步骤S3、就绪队列准备,所述就绪队列定时把步骤S2中后备队列的部分算例获取出来,经过高响应比和二次计算后形成最终就绪队列;
系统内存有一个定时任务进行监听,每隔10min进行一次输出队列扫描,当输出队列内没有算例时,从Redis内拿到就绪队列放入输出队列。同时,开启下一轮后备队列数据获取,并放入内存进行计算。如第一次或计算过程中,就绪队列内没有数据,则等待就绪队列计算完成后,放入输出队列,继续进行下一轮就绪队列准备。
步骤S4、输出队列准备,所述输出队列将就绪队列整体从Redis取出并存放在系统内存中的数组队列,进行计算节点分发。
进一步地,所述步骤S3具体包括以下分步骤:
步骤S31、定时任务先扫描就绪队列,判断就绪队列是否分发完成;若未分发完成,则继续等待;若分发完成,则获取一部分后备队列到系统内存进行计算;
其中从后备队列获取数据根据以下方式:若后备队列算例数量不超过100条,则每次获取20条;若后备队列算例数据超过200条且不超过500条,则每次获取50条;若后备队列算例数据超过500条,则每次获取100条;若后备队列数据超过1000条,每次获取200条。
步骤S32、对系统内存的算例列表进行高响应比计算,其计算公式为:
其中,等待时间(wait)是作业等待系统响应的时间,即算例进入后备队列开始时间到进入计算时所产生的时间;要求服务时间(serve)是计算任务时所需要花费的时间,本发明为算例任务配置参数。对高响应比调度算法进行分析:
1)当等待时间>>要求服务时间时,此时有:即等待时间成为响应比(优先级)的关键评价指标,高响应比调度算法退化为先来先服务算法;
2)当作业刚进入作业队列时,此时有:即要求服务时间成为响应比(优先级)的关键评价指标,高响应比调度算法退化为短作业优先算法。
步骤S33、对进行过高响应比的队列进行二次计算,确定最终就绪队列。
所述步骤S33中的二次计算为CFD复杂度调节因子计算,其计算公式为:
Cx=f1(0.1rη,0.1rM,0.4rGN,0.4rIS) (2)
其中,M为马赫数、η为总攻角、GN为网格数、IS为计算迭代总步数;每个计算结果前面的系数为气动特性参数结果权重,结果权重的由来为数值计算模拟参考所定义的权重。
rη=|η/180|将总攻角划分为180度,左右相等;
rM=M马赫数值较小,直接采用马赫数值作为计算结果;
rGN=GN/(计算节点CPU平均核心频率(GHz)*核数*106)
因网格总量多少与算例CFD复杂度调节因子呈正相关,同一算例的CFD复杂度调节因子与计算机CPU总量和核心频率呈负相关,对计算结果进行如下处理:
若计算结果小于1,则取值为1,排在队首;
若计算结果1~1000,则正常返回;
若计算结果大于1000,则直接取1001,排在队尾。
rIS=IS/(计算节点CPU平均核心频率(GHz)*计算节点内存(GB)*10)
迭代步数总量多少与算例CFD复杂度调节因子呈正相关,同一算例的CFD复杂度调节因子与计算机CPU平均评率和内存大小呈负相关,对计算结果进行如下处理:
若计算结果小于1,则取值为1,排在队首;
若计算结果1~1000,则正常返回;
若计算结果大于1000,则直接取1001,排在队尾。
针对本发明而言,网格数(Grid Numbers,GN)对于CFD的每一个数学运算都会作用在每一个网格上,算例的时间复杂度与网格数成正相关,网格越多,计算量就会越多;即:T∝GN。对于附着流动,其计算结果一般为定常,因此计算量较小;而对于分离流动,其计算结果一般为非定常,计算量会较大。一般来说,定常计算依靠迭代来实现收敛,迭代步数(Iteration Step,IS)越多,计算时间越长;即:T∝IS。
同时,算例的复杂度与算例中一些参数有关,主要影响由网格数和计算迭代总步数强相关,所以权重较大;气动特性参数总攻角η,马赫数M有一定关系,若某算例没有攻角或者没有马赫数,则该参数不参与计算。
以上所述仅是本发明的实施方式,再次声明,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以对本发明进行若干改进,这些改进也列入本发明权利要求的保护范围内。
Claims (3)
1.一种基于高响应比气动力特性算例的调度方法,其特征在于:所述调度方法包括以下步骤:
步骤S1、获取待计算算例;
步骤S2、后备队列准备;
步骤S3、就绪队列准备;
步骤S4、输出队列准备,所述输出队列将就绪队列整体从Redis取出并存放在系统内存中的数组队列,进行计算节点分发;
所述步骤S3中就绪队列定时把步骤S2中后备队列的部分算例获取出来,经过高响应比和二次计算后形成最终就绪队列;
所述步骤S3具体包括以下分步骤:
步骤S31、定时任务先扫描就绪队列,判断就绪队列是否分发完成;若未分发完成,则继续等待;若分发完成,则获取一部分后备队列到系统内存进行计算;
步骤S32、对系统内存的算例列表进行高响应比计算,其计算公式为:
步骤S33、对进行过高响应比的队列进行二次计算,确定最终就绪队列;
所述二次计算为CFD复杂度调节因子计算,其计算公式为:
Cx=f1(0.1rη,0.1rM,0.4rGN,0.4rIS) (2)
其中,M为马赫数、η为总攻角、GN为网格数、IS为计算迭代总步数;
rη=|η/180|,
rM=M,
rGN=GN/(计算节点CPU平均核心频率*核数*106),
若计算结果小于1,则取值为1,排在队首;
若计算结果1~1000,则正常返回;
若计算结果大于1000,则直接取1001,排在队尾;
rIS=IS/(计算节点CPU平均核心频率*计算节点内存*10),
若计算结果小于1,则取值为1,排在队首;
若计算结果1~1000,则正常返回;
若计算结果大于1000,则直接取1001,排在队尾。
2.如权利要求1所述的一种基于高响应比气动力特性算例的调度方法,其特征在于:
所述步骤S1中待计算算例包含自动获取待计算算例和手动获取待计算算例,自动获取待计算算例是通过自动执行定时任务进行查询获取,获取后排列到后备队列头部,手动获取待计算算例排列到后备队列尾部。
3.如权利要求1所述的一种基于高响应比气动力特性算例的调度方法,其特征在于:
所述步骤S2具体是:将步骤S1获取的待计算算例批量插入Redis形成后备队列,并在算例进入后备队列过程中,对每个算例赋值开始等待时间。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310075831.4A CN116244050B (zh) | 2023-02-07 | 2023-02-07 | 一种基于高响应比的气动特性算例调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310075831.4A CN116244050B (zh) | 2023-02-07 | 2023-02-07 | 一种基于高响应比的气动特性算例调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116244050A CN116244050A (zh) | 2023-06-09 |
CN116244050B true CN116244050B (zh) | 2024-01-26 |
Family
ID=86634388
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310075831.4A Active CN116244050B (zh) | 2023-02-07 | 2023-02-07 | 一种基于高响应比的气动特性算例调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116244050B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117806261B (zh) * | 2024-02-29 | 2024-05-28 | 佛山慧谷科技股份有限公司 | 一种石材磨抛队列管理系统及方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8713573B2 (en) * | 2010-12-21 | 2014-04-29 | Samsung Electronics Co., Ltd | Synchronization scheduling apparatus and method in real-time multi-core system |
CN105204938A (zh) * | 2015-11-02 | 2015-12-30 | 重庆大学 | 一种内存访问的数据密集型进程调度方法 |
CN105873233A (zh) * | 2016-03-29 | 2016-08-17 | 西安电子科技大学 | 基于分层调度的IEEE802.11ax接入增强方法 |
CN112416546A (zh) * | 2020-11-10 | 2021-02-26 | 光华临港工程应用技术研发(上海)有限公司 | 多任务调度方法、电子装置和计算机存储介质 |
CN115695330A (zh) * | 2022-11-15 | 2023-02-03 | 北京凯思昊鹏软件工程技术有限公司 | 嵌入式系统中微程的调度系统、方法、终端及存储介质 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI815140B (zh) * | 2021-07-05 | 2023-09-11 | 廣達電腦股份有限公司 | 流程操作系統及流程操作方法 |
-
2023
- 2023-02-07 CN CN202310075831.4A patent/CN116244050B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8713573B2 (en) * | 2010-12-21 | 2014-04-29 | Samsung Electronics Co., Ltd | Synchronization scheduling apparatus and method in real-time multi-core system |
CN105204938A (zh) * | 2015-11-02 | 2015-12-30 | 重庆大学 | 一种内存访问的数据密集型进程调度方法 |
CN105873233A (zh) * | 2016-03-29 | 2016-08-17 | 西安电子科技大学 | 基于分层调度的IEEE802.11ax接入增强方法 |
CN112416546A (zh) * | 2020-11-10 | 2021-02-26 | 光华临港工程应用技术研发(上海)有限公司 | 多任务调度方法、电子装置和计算机存储介质 |
CN115695330A (zh) * | 2022-11-15 | 2023-02-03 | 北京凯思昊鹏软件工程技术有限公司 | 嵌入式系统中微程的调度系统、方法、终端及存储介质 |
Non-Patent Citations (2)
Title |
---|
作业调度算法;崔帅;楚蓝天;高凯;;科技致富向导(17);全文 * |
实时系统调度算法综述;邱相存;臧洌;杨丹;董国良;;计算机与数字工程(12);第2251-2258页 * |
Also Published As
Publication number | Publication date |
---|---|
CN116244050A (zh) | 2023-06-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110321222B (zh) | 基于决策树预测的数据并行作业资源分配方法 | |
CN107357652B (zh) | 一种基于分段排序及标准差调整因子的云计算任务调度方法 | |
CN109561148A (zh) | 边缘计算网络中基于有向无环图的分布式任务调度方法 | |
CN116244050B (zh) | 一种基于高响应比的气动特性算例调度方法 | |
CN114610474B (zh) | 一种异构超算环境下多策略的作业调度方法及系统 | |
CN108123998B (zh) | 多云数据中心中面向延迟敏感应用的启发式请求调度方法 | |
CN113515351A (zh) | 一种基于能耗与QoS协同优化的资源调度实现方法 | |
CN105740059B (zh) | 一种面向可分割任务的粒子群调度方法 | |
CN105867998A (zh) | 一种虚拟机集群部署算法 | |
CN115454612A (zh) | 一种基于维度学习策略和灰狼优化的云平台任务调度方法 | |
CN114647515A (zh) | 一种面向gpu集群的动态资源调度方法 | |
CN115237568A (zh) | 一种面向边缘异构设备的混合权重任务调度方法及系统 | |
CN108897625B (zh) | 基于dag模型的并行调度方法 | |
CN111061565A (zh) | 一种Spark环境下的两段式流水线任务调度方法及系统 | |
CN110084507A (zh) | 云计算环境下分级感知的科学工作流调度优化方法 | |
CN104346220A (zh) | 一种任务调度方法与系统 | |
CN111930485B (zh) | 一种基于性能表现的作业调度方法 | |
Wang et al. | A throughput driven task scheduler for improving mapreduce performance in job-intensive environments | |
CN113535387A (zh) | 一种异构感知的gpu资源分配与调度方法及系统 | |
CN115098240B (zh) | 一种多处理器应用调度方法和系统及存储介质 | |
Liu et al. | Evaluating task scheduling in hadoop-based cloud systems | |
CN112035234A (zh) | 分布式批量作业分配方法及装置 | |
CN116360921A (zh) | 一种面向电力物联网的云平台资源优化调度方法及系统 | |
CN106897199A (zh) | 一种基于大数据处理框架共有特征的批作业执行时间预测方法 | |
CN110851245A (zh) | 一种分布式异步任务调度方法及电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |