首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种基于多级优先反馈队列的湖仓一体流水线任务调度方法 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:深圳市广道数字技术股份有限公司

摘要:本发明公开了一种基于多级优先反馈队列的湖仓一体流水线任务调度方法,用于查询执行引擎中的任务调度。本发明对分时操作系统中的多级优先反馈队列做了一些设计上的更改,通过流水线时间片的消耗的实时反馈来动态调整优先级,并向不同优先级的队列分配不同数量的运行时间片。在大数据量或者混合负载的情况下,本发明的方法使得流水线查询执行引擎中的任务调度能高效并发的同时,保证每个任务的响应速度和处理效率能更快满足业务处理的要求。

主权项:1.一种基于多级优先反馈队列的湖仓一体流水线任务调度方法,用于查询执行引擎中的任务调度,其特征在于:所述方法包括:获取流水线任务,以及每个流水线的已运行时间;根据所述已运行时间将所述流水线任务插入流水线的任务队列中;从具有最小虚拟总耗时的任务队列中选择流水线任务;执行所述流水线任务,直至所述流水线任务完成、取消或遇到阻塞条件;根据所述流水线任务消耗的时间片更新所述已运行时间;其中,所述流水线的任务队列为多个不同优先级的任务队列,负责存放各优先级的流水线任务,所述流水线的任务队列包括两个关键属性:队列优先级限制和优先级因子;所述虚拟总耗时由该任务队列的总耗时除以该任务队列的优先级因子得到。

全文数据:

权利要求:

百度查询: 深圳市广道数字技术股份有限公司 一种基于多级优先反馈队列的湖仓一体流水线任务调度方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。