一种多任务超时管理方法及系统技术方案

本发明专利技术提供了一种多任务超时管理方法及系统，方法包括将超时时间阈值相同的任务加入到同一时间队列中，时间队列中包括寄存器、超时时间以及与当前时间队列中任务数相同的存储单元，每个存储单元中保存任务的压入时间戳及当前任务的前后任务编号，寄存器中存储时间队列的队首任务编号和队尾任务编号；将队首任务的时间戳与该队列的超时时间提供给比较器，进行队首任务的超时判断，并将超时任务弹出时间队列。本发明专利技术将超时时间阈值相同的任务加入到同一时间队列中，通过一个定时器和一个比较器时间一个时间队列内多任务的超时管理，减小资源开销和功耗，降低成本。降低成本。降低成本。

【技术实现步骤摘要】
一种多任务超时管理方法及系统


[0001]本专利技术涉及计算机
，尤其是一种多任务超时管理方法及系统。

技术介绍

[0002]多任务是一种常见的用于提高系统吞吐率的方法。多任务共享同一个硬件资源，但任务间往往没有执行顺序和依赖关系的要求。被共享的硬件资源通过分时的方式服务于多个任务，由于任务间的无关性，硬件资源往往能在一个任务的等待间隙服务于另一个任务，因此可以持续保持较高的硬件占用率以达到提高系统吞吐率的目的。数字芯片中一种典型的多任务场景是芯片与主机软件的数据接口：数据和命令由主机软件产生，并存储于主机内存。芯片通过互连总线如PCIe(Peripheral Component Interconnect Express，高速串行计算机扩展总线标准)等连接到主机CPU(Central Processing Unit，中央处理单元)，当主机准备好命令和数据后，将命令和数据通过总线下发给芯片，或通知芯片来主机内存取回命令和数据。由于总线传输的延时、硬件的流水线设计等因素的影响，单一的任务将使全部或至少一部分硬件处于等待的状态。因此，主机软件往本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种多任务超时管理方法，其特征是，所述方法包括以下步骤：将超时时间阈值相同的任务加入到同一时间队列中，所述时间队列中包括寄存器、超时时间以及与当前时间队列中任务数相同的存储单元，每个所述存储单元中保存任务的压入时间戳及当前任务的前后任务编号，所述寄存器中存储时间队列的队首任务编号和队尾任务编号；将队首任务的时间戳与该队列的超时时间提供给比较器，进行队首任务的超时判断，并将超时任务弹出时间队列。2.根据权利要求1所述多任务超时管理方法，其特征是，所述方法还包括：设置队列访问逻辑，对任务进行压入、弹出和删除的控制。3.根据权利要求2所述多任务超时管理方法，其特征是，所述队列访问逻辑中，对任务进行压入控制的具体过程为：获取待压入任务的编号和时间戳，将时间戳和当前任务编号对应的存储单元；获取寄存器中的队尾任务编号，将当前存储单元的前编号设置为该队尾任务编号，并将压入任务的编号作为寄存器的队尾任务编号；将原队尾任务编号的后编号设置为当前压入任务编号。4.根据权利要求2所述多任务超时管理方法，其特征是，所述队列访问逻辑中，对任务进行弹出控制的具体过程为：将寄存器中存储的队首任务编号对应的任务从存储单元中读出；并将读出任务的后编号，作为新队首任务编号写入寄存器。5.根据权利要求2所述多任务超时管理方法，其特征是，所述队列访问逻辑中，对任务进行删除控制的具体过程为：获取待删除任务的编号；从存储单元中读出该编号对应的...

【专利技术属性】
技术研发人员：李树青，王江，孙华锦，
申请(专利权)人：山东云海国创云计算装备产业创新中心有限公司，
类型：发明
国别省市：