一种仲裁系统技术方案

本发明专利技术涉及仲裁器技术领域，具体涉及一种仲裁系统，所述系统包括：M个存储单元，随机排序模块P和仲裁器A；仲裁器A包括M个预处理模块和M个子仲裁器，M个子仲裁器按照仲裁优先级构成仲裁序列；随机排序模块P包括M个输入通道和M个输出通道Q，一个输出通道通过一个预处理模块连接一个子仲裁器，优先级高于第i个子仲裁器A

【技术实现步骤摘要】
一种仲裁系统


[0001]本专利技术涉及仲裁器
，具体涉及一种仲裁系统。

技术介绍

[0002]仲裁器主要用于在多个数据源同时发出请求时，根据相应的优先级优先授权哪一个数据源，目前常用的仲裁器分为固定优先级的仲裁器和轮询仲裁器。目前除了固定仲裁器之外，也有一部分是为了达到某种用途将多个固定优先级的仲裁器或者轮询仲裁器组合得到一个整体的仲裁器，例如为了按照某种规则选取信号的用途，但是组合之后的仲裁器作为一个整体，仲裁器的仲裁优先级相当于固定仲裁器的优先级。但是由于目前仲裁器中各个输出通道之间相互独立，会出现在同一时钟周期下仲裁器同时授权两个或者两个以上输出通道输出相同数据源的指令，此时系统同时返回两个处理后的数据给同一个数据源会发生系统错误。

技术实现思路

[0003]为了解决上述技术问题，本专利技术的目的在于提供一种仲裁系统，所采用的技术方案具体如下：
[0004]一种仲裁系统，所述仲裁系统包括：M个存储单元，随机排序模块P和仲裁器A；仲裁器A包括M个预处理模块和M个子仲裁器，M个子仲裁器按照仲裁优先级由高到低的顺序构成仲裁序列A＝{A1,A2,
…
,A
i
,
…
,A
M
}，A
i
为A中的第i个子仲裁器，i的取值范围为1到M。
[0005]M个存储单元共享多个数据源。
[0006]随机排序模块P包括M个输入通道和M个输出通道Q＝{Q1,Q2,
…
,Q
jr/>,
…
,Q
M
}，其中Q
j
为第j个输出通道，每个输入通道连接一个存储单元，Q
j
通过一个预处理模块Y
i
连接子仲裁器A
i
，优先级高于A
i
的前i
‑
1个子仲裁器的输出分别连接Y
i
构成级联结构；其中，P的输出通道Q的优先级顺序等于A中子仲裁器的仲裁优先级顺序。
[0007]其中，预处理模块Y
i
根据级联结构获取优先级高于A
i
的i
‑
1个子仲裁器的输出结果得到授权的数据源，并从Q
j
的输出结果中将授权的数据源排除得到A
i
的输入。
[0008]本专利技术具有如下有益效果：
[0009]本专利技术实施例通过将高优先级的所有子仲裁器的仲裁结果级联到下一级子仲裁器，将随机排序模块输出通道输出的结果中排除仲裁结果，得到下一级子仲裁器的输入，以达到下一级仲裁器的仲裁结果中不可能出现已授权的数据源，也即达到仲裁器在整体输出结果互斥，将仲裁器的不同输出通道授权给不同的数据源。
附图说明
[0010]为了更清楚地说明本专利技术实施例或现有技术中的技术方案和优点，下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，
还可以根据这些附图获得其它附图。
[0011]图1为本专利技术一个实施例所提供的一种仲裁器的框图；
[0012]图2为本专利技术另一个实施例提供的一种仲裁系统的示意图。
具体实施方式
[0013]为了更进一步阐述本专利技术为达成预定专利技术目的所采取的技术手段及功效，以下结合附图及较佳实施例，对依据本专利技术提出的一种基于仲裁器的均衡仲裁方法以及一种仲裁系统，其具体实施方式、结构、特征及其功效，详细说明如下。在下述说明中，不同的“一个实施例”或“另一个实施例”指的不一定是同一个实施例。此外，一个或多个实施例中的特定特征、结构、或特点可由任何合适形式组合。
[0014]除非另有定义，本文所使用的所有的技术和科学术语与属于本专利技术的
的技术人员通常理解的含义相同。
[0015]实施例一
[0016]下面结合附图具体的说明本专利技术所提供的一种基于仲裁器的均衡仲裁方法的具体方案。
[0017]一种基于仲裁器的均衡仲裁方法，其中仲裁器的第一输入通道与随机排序模块级联，所述随机排序模块包括若干个第二输入通道和若干个第二输出通道，其中第二输入通道的数量和第二输出通道的数量相等；所述随机排序模块的若干个第一输入通道共享多个数据源；所述随机排序模块用于生成随机数，其中所述随机数的位数与第二输出通道的数量相同，每一位随机数依次对应一个第二输出通道；根据排序算法移动随机数，在随机数移动时相应的移动第二输出通道的排列顺序，移动后的第二输出通道的顺序为数据源随机输出的优先级顺序；按照所述随机输出的优先级顺序将相应的数据源输出至所述仲裁器的输入通道进行仲裁。
[0018]具体的，为了达到公平仲裁的目的，本专利技术实施例在仲裁器的输入端增加一个随机排序模块，为了表述方便，该随机排序模块的输入通道和输出通道分别称为第二输入通道和第二输出通道，其中该随机排序模块的所有第二输入通道共享多个数据源，每个输出通道输出某一个数据源的概率均相同。随机排序模块的作用是利用第二输出通道的优先级确定每组数据源的仲裁顺序。其中随机排序模块包括随机数发生器，该随机数发生器用于生成随机数。其中排序算法包括冒泡排序算法、选择排序算法、插入排序算法等。
[0019]请参阅图1，作为一个示例，以4输入4输出的随机排序模块连接一个4输入的仲裁器，随机数发生器采用LFSR随机数发生器，生成16位随机数R[15:0]为例，按照输出通道的数量取随机数的位数，由于随机排序模块的输出通道共计4个，因此取随机数中的低4位R[3:0]，当然在其他实施例中也可以取随机数的高4位；将低4位随机数R[3:0]与4个输出通道进行一一映射，并按照排序算法将随机数中的1全部右移为例。将随机数中的1全部右移的方法具体包括：对于随机排序模块的4个输出通道：A输出通道、B输出通道、C输出通道、D输出通道，若随机数发生器生成的8位随机数R[7:0]为10111100，取随机数的低四位R[3:0]得到1100，将低四位随机数R[3:0]与4个输出通道进行一一映射得到A通道对应随机数R[3]为1、B通道对应随机数R[2]为1、C通道对应随机数R[1]为0、D通道对应随机数R[0]为0，也即随机数1100对应初始的第二输入通道的排列顺序为ABCD。以冒泡排序位列，其按照冒泡排
序算法将随机数中1100的1全部右移之后随机数的结果为0011，在移动随机数的过程中相应的移动第二通道的排列顺序，则第二输出通道的排列顺序为CDAB。
[0020]需要说明的是，在其他实施例中随机数发生器还可以产生10位随机数等，随机数发生器所产生的随机数的位数可以根据需求设置。
[0021]优选的，利用以下排序算法移动随机数：以相邻的两个元素为一组将随机数划分为多个小组，比较小组内的两个元素，在满足交换条件时交换两个元素的位置，得到随机数的第一排列顺序；比较随机数的第一排列顺序中相邻小组之本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种仲裁系统，其特征在于，所述仲裁系统包括：M个存储单元，随机排序模块P和仲裁器A；仲裁器A包括M个预处理模块和M个子仲裁器，M个子仲裁器按照仲裁优先级由高到低的顺序构成仲裁序列A＝{A1,A2,
…
,A
i
,
…
,A
M
}，A
i
为A中的第i个子仲裁器，i的取值范围为1到M；M个存储单元共享多个数据源；随机排序模块P包括M个输入通道和M个输出通道Q＝{Q1,Q2,
…
,Q
j
,
…
,Q
M
}，其中Q
j
为第j个输出通道，每个输入通道连接一个存储单元，Q
j
通过一个预处理模块Y
i
连接子仲裁器A
i
，优先级高于A
i
的前i
‑
1个子仲裁器的输出分别连接Y
i
构成级联结构；其中，P的输出通道Q的优先级顺序等于A中子仲裁器的仲裁优先级顺序；其中，预处理模块Y
i
根据级联结构获取优先级高于A
i
的i
‑
1个子仲裁器的输出结果得到授权的数据源，并从Q
j
的输出结果中将授权的数据源排除得到A
i
的输入。2.根据权利要求1所述的仲裁系统，其特征在于，所述预处理模块Y
i
包括i
‑
1个反向输入端和一个连接Q
j
的正向输入端，其中i
‑
1个反向输入端与正向输入端分别作为与门电路的输入，与门电路的综合输出为Y
i
的输出。3.根据权利要求1...

【专利技术属性】
技术研发人员：请求不公布姓名，
申请(专利权)人：沐曦集成电路南京有限公司，
类型：发明
国别省市：