可编程逻辑的可扩展非阻断交换网络

摘要

一种可扩展的非阻断交换网络，具有开关(151-160)和中介(分级的)导体用于在各个互连资源的约束内以无限制方式将第一组导体连接到其他多组导体。所述交换网络(200)应用广泛，协同或者级联的提供网络、路由器以及可编程逻辑电路中使用的大型交换网络。所述交换网络用于通过该交换网络将第一组导体(101-104)连接到给定逻辑电路分级中的多组导体，从而所述多组导体中各组中的导体为等效或者可互换的，使得所述第一组导体在下一级分级电路中使用时等效。所述交换网络可以扩展到很大的导体组并且可以分级使用以实现大型电路中的可编程互连。

主权项

一种集成电路，该集成电路包括：多个数量为M的第一导体；多个k组每组数量为N的第二导体，该第二导体的数量为k×N；以及交换网络，其中M至少为k+N，其中k至少为2并且N至少为2；其中所述交换网络包括：多个开关；多个数量为I0的第三导体，包括N0组每组数量为I0i的导体，i＝[1‑N0]，其中N0至少为2，N至少为N0，I0至少等于M并且当M小 于k×N时I0在M和k×N之间；所述多个数量为M的第一导体中的任何两个导体通过所述多个开关选择性地分别耦合到从至少两个不同的数量为I0p的导体和数量为I0q的导体中选择的至少两个不同导体而不需要跨越其他导体，其中p，q＝[1‑N0]；所述至少两个不同导体中的第一导体通过所述交换网络选择性地耦合到第一组数量至多为k×(M/N0)的导体，其中所述第一组数量至多为k×(M/N0)的导体最多具有来自所述k组、每组数量为N的导体中每一组的数量为M/N0的导体；以及所述至少两个不同导体中的第二导体通过所述交换网络选择性地耦合到第二组数量至多为k×(M/N0)的导体，其中所述第二组数量至多为k×(M/N0)的导体最多具有来自所述k组、每组数量为N的导体中每一组的数量为M/N0的且与所述第一组数量至多为k×(M/N0)的导体不同的导体。