一种并行仲裁的方法、系统、设备和存储介质技术方案

本发明专利技术提供一种并行仲裁的方法、系统、设备和存储介质，方法包括：响应于接收到授权请求，根据所述授权请求确定请求数目和请求内容；根据资源数目和所述请求数目确定本次授权数目；按照授权优先级确定比对的顺序，并按照所述比对的顺序根据所述请求内容依次确定每一位授权的结果直到授权的位数达到所述本次授权数目；以及对未授权的位用预设字符进行填充，并根据已授权的位和未授权的位形成授权结果。本发明专利技术可以实现并行仲裁，一次授权多个请求，大大提高了授权效率，进而提升了系统的运行效率。行效率。行效率。

【技术实现步骤摘要】
一种并行仲裁的方法、系统、设备和存储介质


[0001]本专利技术涉及电子系统领域，更具体地，特别是指一种并行仲裁的方法、系统、设备和存储介质。

技术介绍

[0002]随着电子技术的发展，在电子系统中，有时需要多个设备同时申请多个资源的情况，此时需要仲裁器，确定哪些设备将获得授权。如在SOC（System on Chip，片上系统）中，多个核同时申请计数型信号量。常见的仲裁器有轮询仲裁器（Round
‑
Robin）和固定优先级仲裁器（Fixed
‑
Priority）两种。这两种仲裁器都存在一定的局限性：1、固定优先级仲裁器的最大缺点是公平问题，如果处于授权高优先级的设备一直不断产生请求，则低优先级的设备始终无法获得授权，这对于低优先级的设备不公平，对于某些场景系统功能无法正常运行；2、轮询仲裁器可以避免固定优先级仲裁器授权不公平的问题，但一次只能授权一个请求，授权效率低下。对于某些有多个请求，需要授权多个请求的场景，轮询仲裁器无法满足需求此需求，例如多个核同时申请一个计数型信号量，轮询仲裁器只能按轮询优先级一次授权一个请求，无法实现一次授权多个请求，所以授权效率低下。

技术实现思路

[0003]有鉴于此，本专利技术实施例的目的在于提出一种并行仲裁的方法、系统、计算机设备及计算机可读存储介质，本专利技术不仅可以实现轮询仲裁器的功能，而且基于轮询优先级原理，根据请求和授权数量，实现了并行授权，一次可以授权多个请求，可以相对公平且高效的实现并行仲裁，从而提高系统的运行效率。
[0004]基于上述目的，本专利技术实施例的一方面提供了一种并行仲裁的方法，包括如下步骤：响应于接收到授权请求，根据所述授权请求确定请求数目和请求内容；根据资源数目和所述请求数目确定本次授权数目；按照授权优先级确定比对的顺序，并按照所述比对的顺序根据所述请求内容依次确定每一位授权的结果直到授权的位数达到所述本次授权数目；以及对未授权的位用预设字符进行填充，并根据已授权的位和未授权的位形成授权结果。
[0005]在一些实施方式中，所述根据资源数目和请求数目确定本次授权数目包括：将所述资源数目和所述请求数目中的较小值作为本次授权数目。
[0006]在一些实施方式中，所述按照授权优先级确定比对的顺序包括：根据预先给每个位设置的优先级数字的大小或字符的顺序确定比对的顺序。
[0007]在一些实施方式中，所述按照所述比对的顺序根据所述请求内容依次确定每一位授权的结果直到授权的位数达到所述本次授权数目包括：从优先级最高的位开始向最低位轮询，并根据所述请求内容依次比对当前位是否需要授权；以及响应于当前位需要授权，对当前位进行授权并比对下一位直到授权的位数等于所述本次授权数目。
[0008]在一些实施方式中，所述根据所述请求内容依次比对当前位是否需要授权包括：
响应于所述请求内容对应的当前位为一，则确定当前位需要授权；以及响应于所述请求内容对应的当前位为零，则确定当前位不需要授权。
[0009]在一些实施方式中，方法还包括：响应于本次授权结束，将本次授权的最后一位根据优先级排序的方式移动一位作为下次授权的最高优先级。
[0010]在一些实施方式中，所述从优先级最高的位开始向最低位轮询包括：响应于从最高位到最低位优先级逐渐升高，从最低位开始向第一方向轮询。
[0011]在一些实施方式中，所述将本次授权的最后一位根据优先级排序的方式移动一位作为下次授权的最高优先级包括：响应于本次授权的最后一位为最高位，将最低位作为下次授权的最高优先级。
[0012]在一些实施方式中，所述从优先级最高的位开始向最低位轮询包括：响应于从最高位到最低位优先级逐渐降低，从最高位开始向第二方向轮询。
[0013]在一些实施方式中，所述将本次授权的最后一位根据优先级排序的方式移动一位作为下次授权的最高优先级包括：响应于本次授权的最后一位为最低位，将最高位作为下次授权的最高优先级。
[0014]在一些实施方式中，方法还包括：响应于本次授权完成，产生授权完成信号，并基于所述授权完成信号产生一个周期的脉冲。
[0015]在一些实施方式中，方法还包括：响应于本次授权数目为零，维持当前状态并实时检测是否存在下一个请求。
[0016]本专利技术实施例的另一方面，提供了一种并行仲裁的系统，包括：请求模块，配置用于响应于接收到授权请求，根据所述授权请求确定请求数目和请求内容；数目模块，配置用于根据资源数目和所述请求数目确定本次授权数目；比对模块，配置用于按照授权优先级确定比对的顺序，并按照所述比对的顺序根据所述请求内容依次确定每一位授权的结果直到授权的位数达到所述本次授权数目；以及结果模块，配置用于对未授权的位用预设字符进行填充，并根据已授权的位和未授权的位形成授权结果。
[0017]本专利技术实施例的又一方面，还提供了一种计算机设备，包括：至少一个处理器；以及存储器，所述存储器存储有可在所述处理器上运行的计算机指令，所述指令由所述处理器执行时实现如上方法的步骤。
[0018]本专利技术实施例的再一方面，还提供了一种计算机可读存储介质，计算机可读存储介质存储有被处理器执行时实现如上方法步骤的计算机程序。
[0019]本专利技术具有以下有益技术效果：不仅可以实现轮询仲裁器的功能，而且基于轮询优先级原理，根据请求和授权数量，实现了并行授权，一次可以授权多个请求，可以相对公平且高效的实现并行仲裁，从而提高系统的运行效率。
附图说明
[0020]为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的实施例。
[0021]图1为现有技术中轮询仲裁器的原理示意图；
图2为现有技术中固定优先级仲裁器的原理示意图；图3为本专利技术提供的并行仲裁的方法的实施例的示意图；图4为本专利技术提供的并行仲裁器的硬件架构图；图5为本专利技术提供的并行仲裁器的原理示意图；图6为本专利技术提供的并行仲裁器的控制状态机示意图；图7为本专利技术提供的并行仲裁的系统的实施例的示意图；图8为本专利技术提供的并行仲裁的计算机设备的实施例的硬件结构示意图；图9为本专利技术提供的并行仲裁的计算机存储介质的实施例的示意图。
具体实施方式
[0022]为使本专利技术的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本专利技术实施例进一步详细说明。
[0023]需要说明的是，本专利技术实施例中所有使用“第一”和“第二”的表述均是为了区分两个相同名称非相同的实体或者非相同的参量，可见“第一”“第二”仅为了表述的方便，不应理解为对本专利技术实施例的限定，后续实施例对此不再一一说明。
[0024]轮询仲裁器（Round
‑
Robin）是指，多个设备同时向轮询仲裁器发出请求时，优先级最高的设备将获得授权，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种并行仲裁的方法，其特征在于，包括如下步骤：响应于接收到授权请求，根据所述授权请求确定请求数目和请求内容；根据资源数目和所述请求数目确定本次授权数目；按照授权优先级确定比对的顺序，并按照所述比对的顺序根据所述请求内容依次确定每一位授权的结果直到授权的位数达到所述本次授权数目；以及对未授权的位用预设字符进行填充，并根据已授权的位和未授权的位形成授权结果。2.根据权利要求1所述的方法，其特征在于，所述根据资源数目和请求数目确定本次授权数目包括：将所述资源数目和所述请求数目中的较小值作为本次授权数目。3.根据权利要求1所述的方法，其特征在于，所述按照授权优先级确定比对的顺序包括：根据预先给每个位设置的优先级数字的大小或字符的顺序确定比对的顺序。4.根据权利要求1所述的方法，其特征在于，所述按照所述比对的顺序根据所述请求内容依次确定每一位授权的结果直到授权的位数达到所述本次授权数目包括：从优先级最高的位开始向最低位轮询，并根据所述请求内容依次比对当前位是否需要授权；以及响应于当前位需要授权，对当前位进行授权并比对下一位直到授权的位数等于所述本次授权数目。5.根据权利要求4所述的方法，其特征在于，所述根据所述请求内容依次比对当前位是否需要授权包括：响应于所述请求内容对应的当前位为一，则确定当前位需要授权；以及响应于所述请求内容对应的当前位为零，则确定当前位不需要授权。6.根据权利要求4所述的方法，其特征在于，方法还包括：响应于本次授权结束，将本次授权的最后一位根据优先级排序的方式移动一位作为下次授权的最高优先级。7.根据权利要求6所述的方法，其特征在于，所述从优先级最高的位开始向最低位轮询包括：响应于从最高位到最低位优先级逐渐升高，从最低位开始向第一方向轮询。8.根据权利要求7所述的方法，其特征在于，所述将本次授权的最后一位根据优先级排序的...

【专利技术属性】
技术研发人员：樊志斌，王明明，赵璠，
申请(专利权)人：苏州浪潮智能科技有限公司，
类型：发明
国别省市：