Patent ID: 7768302

Claim:
An integrated circuit, comprising a L-level permutable switching network (L-PSN); wherein the L-PSN comprises: (L+2) levels of conductors, wherein each of the (L+2) levels of conductors comprises I i number of conductors for i=[0:L+1], wherein the i-th level of conductors of I i number of conductors comprises Π q=[0:i] D[q] sets of conductors where each of the Π q=[0:i] D[q] sets of conductors comprises (I i /Π q=[0:i] D[q]) number of conductors for i=[0:L+1] where D[0]=1 and D[i]≧1, wherein at least one D[i] is at least three for an i selected from [1:L+1], wherein the I i−1 number of conductors of the (i−1)-th level of conductors selectively couple to the I i−1 number of conductors of the i-th level of conductors through at least T=(I i−1 −D[i]+1)×D[i] number of switches without requiring traversal of any other conductors for i=[1:L+1]; at least one j selected from [1:L+1], wherein at least one of the Π q=[0:j−1] D[q] sets of conductors comprising (I j−1 /Π q=[0:j−1] D[q]) number of conductors comprises (I j /Π q=[0:j] D[q]) groups of ((I j−1 /I j )×D[j]) number of conductors of the (j−1)-th level of conductors, and wherein each of the (I j /Π q=[0:j] D[q]) groups of the ((I j−1 /I j )×D[j]) number of conductors of the (j−1)-th level of conductors selectively couple to one conductor in each of the D[j] sets of conductors comprising (I j /Π q=[0:j] D[q]) number of conductors of the j-th level of conductors through a respective ((I j−1 /I j )×D[j]) number of switches without requiring traversal of another conductor.