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

摘要

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

主权项

1.一种集成电路，所述集成电路包括：多个数量为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时在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))的导体不同的导体。