[发明专利]片上数据交换的滚轮仲裁方法及电路

权利要求书

1.一种片上数据交换的滚轮仲裁方法，基于N输入端口N输出端口的NxN交叉网络，一个输入端口对应的所有输出端口为一行，一个输出端口对应的所有输入端口为一列，每个输入输出交换点为一个传输对；其特征在于它包括以下步骤：

S1、确定优先仲裁排列W_VOQ＝{VOQ[0,a]，VOQ[1,b]，VOQ[2,c]，…，VOQ[N-1,x]}，a、b、c…x∈[0，N-1]且互不相同；优先仲裁排列W_VOQ中的N个元素表示N个预期传输对，其中：VOQ[0,a]表示预期输入端口为PI₀，预期输出端口为POa的预期传输对；非优先仲裁排列W_VOQ中的传输对为非预期传输对；

S2、判断排列中各预期传输对是否有传输需求，是则确定为实际传输对，确定的实际传输对即可进行数据传输；确定为实际传输对后，对实际传输对所处的行和列进行清除，不再参与下次传输需求仲裁；

S3、对于非预期传输对的交换点，首先进行每个输出端口的列仲裁或所处输入端口的行仲裁，获取可能的实际传输对；再针对可能的实际传输对进行行仲裁或列仲裁，选择优先级高的非预期传输对作为实际传输对；确定为实际传输对后，对实际传输对所处的行和列进行清除，不再参与下次传输需求仲裁；

S4、步骤S3轮询完毕后，满足一定条件时，优先仲裁排列W_VOQ滚动获得新的仲裁排列W'_VOQ；否则滚轮保持不动；一定条件为：每个有请求的预期传输对都被确认过实际传输对；

S5、循环进行S2-S4。

2.根据权利要求1所述的方法，其特征在于S1中，确定优先仲裁排列W_VOQ＝{VOQ[0,0]，VOQ[1,1]，VOQ[2,2]，…，VOQ[N-1,N-1]}。

3.根据权利要求1所述的方法，其特征在于S2和S3中，对于burst传输应用，在确定为实际传输对前，需要确认该传输对上没有未完成的传输。

4.根据权利要求1所述的方法，其特征在于S4中，所述滚动为所有的预期输入端口不变，所有的预期输出端口+n，n的取值需保证滚轮循环滚动时，覆盖所有的传输对。

5.根据权利要求1所述的方法，其特征在于S4中，所述滚动为所有的预期输出端口不变，所有的预期输入端口+n，n的取值需保证滚轮循环滚动时，覆盖所有的传输对。