[发明专利]一种拟态调度判决方法、拟态调度器及可读存储介质

权利要求书

1.一种拟态调度判决方法，其特征在于：包括以下步骤：

S1、选择器从2N+1个异构执行体的调度队列中选择2M+1个报文输出给调度器，所述调度器为2M+1输入调度器，其中N≥1且N为正整数，M≤N；

S2、2M+1输入调度器对2M+1个报文进行语义判决，对于语义相同的报文择一存储在语义缓存器中，对于语义不同的报文分别存储在不同的语义缓存器中，各语义缓存器对应的计数器中记入语义相同的报文的数量；记已经存储了报文的语义缓存器的数量为X；如果2N+1个异构执行体的调度队列中的报文全部完成语义判决，则进入步骤S4，否则进入步骤S3；

S3、选择器继续从2N+1个异构执行体的调度队列中剩下的报文中选择Y个报文，连同X个语义缓存器中的X’个报文一起输入到调度器，进行语义判决，其中Y+X’=2M+1，

若1≤X﹤2M+1，则调度器将Y个报文分别与已经存储在X个语义缓存器中的报文进行语义判决，其中，X’=X，1≤Y﹤2M+1；

若X≥2M+1，则选择器从已经存储了报文的X个语义缓存器中选择X’个报文与Y个报文进行语义判决，其中，X’X，1≤Y﹤2M+1；

直至2N+1个异构执行体的调度队列中的报文全部完成语义判决，并且各语义缓存器中存储的报文的语义互不相同；若从调度队列中选择的某一报文被判决为与X个语义缓存器中存储的报文语义不同，将该报文存储在一个新的语义缓存器中，并在该语义缓存器对应的计数器记入1，若从调度队列中选择的某一报文被判决为与X个语义缓存器中存储的某一报文构成语义相同，则将相应语义缓存器对应的计数器加1；

S4、根据语义缓存器中存储的报文的数量，判断优势胜出的报文并输出，所述优势胜出指语义相同数量最多的报文胜出。

2.根据权利要求1所述的拟态调度判决方法，其特征在于：所述步骤S3具体为，

S31、选择器根据已经存储了报文的语义缓存器的数量X，继续从2N+1个异构执行体的调度队列中剩下的报文中选择Y个报文，并将X+Y个报文输入给调度器，其中，1≤Y﹤2M+1；

S32、（1）当1≤X﹤2M+1时，X+Y=2M+1，X’=X，调度器将Y个报文分别与已经存储在X个语义缓存器中的报文进行语义判决，如果调度器判决Y个报文中的某一报文与某一语义缓存器中的报文语义相同，则将该语义缓存器对应的计数器加1，如果调度器判决Y个报文中的某一报文与语义缓存器中存储的任何一个报文都不构成语义相同，则将该报文存储在一个新的语义缓存器中，并在该语义缓存器对应的计数器中记入1；

（2）当X≥2M+1时，选择器从已经存储了报文的X个语义缓存器中选择X’个报文与Y个报文进行语义判决，其中，X’+Y=2M+1，如果调度器判决Y个报文中的某一报文与某一语义缓存器中的报文语义相同，则将该语义缓存器对应的计数器加1，如果调度器判决Y个报文中的某一报文与语义缓存器中存储的任何一个报文都不构成语义相同，则遍历X个语义缓存器中的报文，直至Y个报文与X个语义缓存器中存储的报文都进行了语义判决；对于Y个报文中，若某一报文被判决为与X个语义缓存器中存储的报文语义不同，将该报文存储在一个新的语义缓存器中，并在该语义缓存器对应的计数器记入1，若某一报文被判决为与X个语义缓存器中存储的某一报文构成语义相同，则将相应语义缓存器对应的计数器加1；

S33、重复步骤S31、S32直至2N+1个异构执行体中的报文全部完成语义判决。

3.根据权利要求1或2所述的拟态调度判决方法，其特征在于：所述步骤S1中选择器从2N+1个异构执行体中选择3个报文输出给调度器，所述调度器为3输入调度器。

4.根据权利要求3所述的拟态调度判决方法，其特征在于：如果X≥N+2，则停止判决。

5.根据权利要求1或2所述的拟态调度判决方法，其特征在于：所述步骤S1中选择器从2N+1个异构执行体中选择报文的策略为顺序挑选或随机挑选。

6.根据权利要求1或2所述的拟态调度判决方法，其特征在于：如果X≥N+2，则停止判决。