[发明专利]一种用于加密运算芯片的多处理器架构及调配方法

说明书

本申请公开了一种用于加密运算芯片的多处理器架构及调配方法，包括下列步骤；将待运算的所有任务进行优先级标注，所述优先级包括高优先级和低优先级，将每个任务分配到相应层级，并且按照层级逐一调配并运算，直至完成所有任务；然后将第一任务组中任务分别调度到多个处理器的等待序列，并等待运算；处理器开始运算等待序列中的任务，处理器处于低优先级模式；当处理器运算其中一个任务的实际运算时间超过估计时间的而未发出运算完成信号时，处理器由低优先级模式向高优先级模式切换。本发明更好地平衡不同处理器之间在各个运行时资源利用率，以更为充分、有效地利用处理器运算资源，提升加密芯片的任务处理能力和效率。

技术领域

本申请涉及加密芯片技术领域，特别涉及一种用于加密运算芯片的多处理器架构及调配方法。

背景技术

随着信息技术日新月异的发展，现代加密芯片的规模和复杂性也呈现爆炸式增长的趋势.例如，当今人脸识别、云数据系统中，对于信息加密也越来越重要，为了适应未来日益复杂、庞大的系统功能需求，对加密芯片也提出越来越高的要求，特别是加密芯片处理器中，关于任务调度问题一直是提升加密芯片性能的重点问题，任务调度是指计算机系统为执行一系列的任务所采取的调度策略，调度问题的目标是要在满足一定的性能指标和优先约束关系的前提下，将可并行执行的任务集按照适当分配策略确定一种分派和执行顺序，合理分配到各处理机上有序地执行，以达到减少总的执行时间的目的。

发明内容

基于此，本发明提出的一种用于加密运算芯片的多处理器架构及调配方法能够有效的提升处理器的运行效率，同时通过赋予任务高低优先级，从而保证高优先级任务的顺利运算。

本申请公开了以下技术方案：一种用于加密运算芯片的多处理器架构的调配方法，包括下列步骤；

S100、将待运算的所有任务进行优先级标注，所述优先级包括高优先级和低优先级，将每个任务分配到相应层级，每层为一个任务组，并且按照层级逐一调配并运算；

S200、将第一任务组中任务分别调度到多个处理器的等待序列，并等待运算；

S300、处理器开始运算等待序列中的任务，每个处理器最开始运算等待序列中的任务时，处理器处于低优先级模式；当处理器处于低优先级模式时，所有低优先级任务和高优先级任务均按照等待序列的位置顺序进行运算，当处理器运算其中一个任务的实际运算时间超过估计时间的而未发出运算完成信号时，处理器由低优先级模式向高优先级模式切换，且所有低优先级任务直接终止运算，并被移除出等待序列，而高优先级任务按照等待序列的位置顺序逐一进行运算，被移除的低优先级任务，将按照步骤S200调度规则插入正处于低优先级模式的处理器；

S400：第一任务组完成运算，则继续运算第二任务组，直至所有任务组完成运算。

进一步的，所述步骤S100具体步骤为；

S101、对待处理的所有任务进行优先级标注；

S102、所有任务满足约束条件，所述约束条件通过有向无环图来表达，其中表示图中有向弧的集合，元素表示是的直接前驱，即是的直接后继，没有前驱的任务为入节点，没有后继的任务为出节点；

S103、计算所述任务中所有顶点的入度值；所述入度值表示进入这个顶点的有向边数量；出度值表示从这个顶点出发的有向边数量；

S104、找出所有顶点的入度值为0的任务，放入第一层；

S105、除去第一层的顶点，其他剩下的顶点所组成的子图，在子图中寻找所有入度值为0的顶点，放入第二层；

S106、得到第K层，除去放入0~K层顶点外，其他剩下的顶点所组成的子图，在所述子图中找到所有入度值为0的顶点，放入K+1层，

S107、令K=k+1，重复执行步骤S106，直到所有顶点都被放入分层中。