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

权利要求书

1.一种用于加密运算芯片的多处理器架构的调配方法，其特征在于，包括下列步骤：

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，直到所有顶点都被放入分层中；

其中，所述步骤S200具体为：

S201、将同一任务组内所有任务按照任务的估计运行时间非升序排列好，且无须考虑任务的优先级；

S202、取任务组中耗时最大的任务调度给尚未调度任务的计算速度最快的处理器，接着取第二耗时任务，计算当第二耗时任务调度给该处理器时处理器的总耗时，如果处理器的总耗时未达到A_i值，则调度第二耗时任务给该处理器，且继续考虑下一个任务，直到找到使处理器总耗时刚好小于等于A_i值的任务为止，且将小于等于A_i值的这个任务也调度给该处理器，将调度给该处理器的所有任务从任务组中删除，其中表示在进行任务组调度时，是否将任务调度到该处理器上的参考值：

其中为任务的估计完成时间的下界值，，每个任务的估计运行时间，即任务在不同处理器上运行时间的平均值，表示第j个处理器，表示在处理器上的运行速度；

S203、重复执行步骤S202直到同一组任务都被调度完，调度后的任务都处于等待序列中，调度完成的处理器开始运算。

2.根据权利要求1所述的一种用于加密运算芯片的多处理器架构的调配方法，其特征在于，将任务组中的任务调度到加密芯片的处理器上，从编号低的层到编号高的层串行执行，同一层中的任务是相互独立的，同一层中的任务并行执行。