[发明专利]用于对互连访问进行仲裁的系统和方法

摘要

本发明的多个方面涉及对在多个端口之间的互连访问进行仲裁。例如，输入端口接收对所标识的目的端口的访问的请求并在一个或多个FIFO内对这些请求进行缓冲。与一个或多个对应的FIFO相关联的挑选器开始包括用于每个输出端口的位置的空仲裁包并且比如基于优先化方案对该包内的一个或多个位置进行填充。以环形将每个包传递至另一个挑选器，该挑选器执行不与该包内的之前填充的位置相冲突的填充。每个挑选器都有机会将请求放置在这些包中的每个包内。将仲裁结果分发至与对应的输出端口相关联的重排序缓冲区并且将其用于对互连进行调度。因此，每个仲裁周期为互连产生有待在后续数据传送步骤中使用的控制信息集。

主权项

1.一种对互连访问进行仲裁的方法，包括：随时间接收一个或多个数据传送请求，每个请求对互连中的来自n个输入端口中的一个输入端口和来自m个输出端口中的一个输出端口进行指示，将通过该互连 为该请求进行服务；对这些请求中的每个请求进行缓冲；将对应的空仲裁包分配给已分配给这些输入端口中的每个输入端口的对应的挑选器，每个仲裁包具有用于这m个输出端口中的每个输出端口的位置；在这些挑选器中的每个挑选器处，选择至少一个缓冲请求并将每个选定的请求放置在用于该选定的请求所指示的输出端口的位置中的那个挑选器处的仲裁包内；在这些挑选器之间传递这些仲裁包，直到每个挑选器已经接收到每个仲裁包，并且同时每个挑选器具有每个仲裁包，试图将至少一个请求放置在该仲裁包内的任何剩余位置中；以及根据这些仲裁包内的请求的布置，使用该互连来对这些请求的履行进行调度。