一种基于多个不同精度哈希环的任务调度方法和装置
基本信息
| 申请号 | CN202011031176.5 | 申请日 | - |
| 公开（公告）号 | CN112231080A | 公开（公告）日 | 2021-01-15 |
| 申请公布号 | CN112231080A | 申请公布日 | 2021-01-15 |
| 分类号 | G06F9/48(2006.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 顾海;王义;聂磊 | 申请（专利权）人 | 武汉物易云通网络科技有限公司 |
| 代理机构 | 深圳市六加知识产权代理有限公司 | 代理人 | 武汉物易云通网络科技有限公司 |
| 地址 | 430000湖北省武汉市东湖新技术开发区光谷大道77号金融后台服务中心一期A3栋12层 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明提供了一种基于多个不同精度哈希环的任务调度方法和装置，方法包括：任务接收器接收到任务后，将任务编号和任务结束时间写入本地缓存，将执行频率和执行逻辑写入缓冲队列；定时拉取线程以固定频率从缓冲队列中拉取任务，并根据任务的执行频率选择相匹配的哈希环定时器，由该哈希环定时器将任务放于对应哈希环存储器上对应槽位；各哈希环定时器以指定频率转动对应哈希环存储器上的执行指针，并取出执行指针所指槽位上已到执行时间的任务执行。本方案可将大量任务均匀分布在哈希环存储器中，避免大量任务执行时间堆积，实现了负载均衡，可高效调度大量任务；且设有多个哈希环定时器，可使不同执行频率的任务均能满足精度要求。 |
