[发明专利]一种交叉开关矩阵动态调度方法及系统

权利要求书

1.一种交叉开关矩阵动态调度方法，其特征在于，包括：

步骤10，计算信元的平均到达速率；

步骤20，如果信元的平均到达速率大于或等于预定值，则利用基于先到先服务的迭代轮询算法进行调度并生成连接状态字，否则利用基于滑动的迭代轮询匹配算法进行调度并生成连接状态字；

步骤30，将连接状态字发送到交叉开关矩阵，实现交叉开关矩阵输入端口与输出端口的连接。

2.如权利要求1所述的交叉开关矩阵动态调度方法，其特征在于，步骤10包括：

步骤101，每个信元根据其需要经过交叉开关矩阵的输入端口和输出端口进入到相应的虚拟输出队列中；

步骤102，使用计数器统计每个虚拟输出队列在一个时间周期内到达的信元个数；

步骤103，利用一个时间周期内到达的信元个数计算信元的平均到达速率。

3.如权利要求1所述的交叉开关矩阵动态调度方法，其特征在于，步骤30中，连接状态字存储在连接状态字寄存器中；空间为N×N的交叉开关矩阵对应N×N位的连接状态字，如果N×N位的连接状态字的第i为1，则i除以N得到的商为输入端口对应的编号，i除以N得到的余数为输出端口对应的编号，所述输入端口和所述输出端口连接；N和i均为自然数。

4.如权利要求1所述的交叉开关矩阵动态调度方法，其特征在于，利用现场可编程门阵列局部可重构技术实现；其中，步骤20由动态模块实现，步骤10和步骤30由静态模块实现；在动态模块区域内放置专门用于动态模块和静态模块进行通信的总线宏。

5.一种交叉开关矩阵动态调度系统，其特征在于，包括：

信元平均到达速率计算模块，用于计算信元的平均到达速率；

调度算法选择模块，用于在信元的平均到达速率大于或等于预定值时利用基于先到先服务的迭代轮询算法进行调度并生成连接状态字，在信元的平均到达速率小于预定值时利用基于滑动的迭代轮询匹配算法进行调度并生成连接状态字；

连接状态字寄存器，用于存储连接状态字并发送到交叉开关矩阵；

交叉开关矩阵，用于根据连接状态字实现交叉开关矩阵输入端口与输出端口的连接。

6.如权利要求5所述的交叉开关矩阵动态调度系统，其特征在于，还包括虚拟输出队列；调度算法选择模块，用于每个信元根据其需要经过交叉开关矩阵的输入端口和输出端口进入到相应的虚拟输出队列中；使用计数器统计每个虚拟输出队列在一个时间周期内到达的信元个数；利用一个时间周期内到达的信元个数计算信元的平均到达速率。

7.如权利要求5所述的交叉开关矩阵动态调度系统，其特征在于，空间为N×N的交叉开关矩阵对应N×N位的连接状态字，如果N×N位的连接状态字的第i为1，则i除以N得到的商为输入端口对应的编号，i除以N得到的余数为输出端口对应的编号，所述输入端口和所述输出端口连接；N和i均为自然数。

8.如权利要求5所述的交叉开关矩阵动态调度系统，其特征在于，利用现场可编程门阵列局部可重构技术实现；其中，定义调度算法选择模块为动态模块，定义信元平均到达速率计算模块、连接状态字寄存器和交叉开关矩阵为静态模块；在动态模块区域内放置专门用于动态模块和静态模块进行通信的总线宏。