Patent ID: 8539277

Claim:
A manycore networks-on-chip (NoC), comprising: C clusters, wherein each of the clusters comprises P cores and R routers, S=R−P, and C, P, R, and S are all positive integers; wherein regarding each integer i that satisfies 1<=i<=C and each integer j that satisfies 1<=j<=P, the j th core of the i th cluster is corresponding to a first set, the first set comprises S+1 routers of the i th cluster, the i th cluster further comprises connection channels between the j th core and each router in the first set, and the j th core is selectively coupled to one of the routers in the first set; wherein regarding each integer i that satisfies 1<=i<=C and each integer k that satisfies 2<=k<=R, the k th router of the i th cluster is corresponding to a second set, the second set comprises 1 to S+1 routers before the k th router of the i th cluster, the i th cluster further comprises connection channels between the k th router and each router in the second set, and the k th router is selectively coupled to one of the routers in the second set; wherein regarding each integer i that satisfies 1<=i<=C and each integer k that satisfies 1<=k<=R−1, the k th router of the i th cluster is corresponding to a third set, the third set comprises 1 to S+1 routers after the k th router of the i th cluster, the i th cluster further comprises connection channels between the k th router and each router in the third set, and the k th router is selectively coupled to one of the routers in the third set; wherein regarding each integer i that satisfies 2<=i<=C and each integer k that satisfies 1<=k<=R, the k th router of the i th cluster is corresponding to a fourth set, the fourth set comprises 2 to 2S+1 routers of the (i−1) th cluster, the manycore NoC further comprises connection channels between the k th router and each router in the fourth set, and the k th router is selectively coupled to one of the routers in the fourth set; wherein regarding each integer i that satisfies 1<=i<=C−1 and each integer k that satisfies 1<=k<=R, the k th router of the i th cluster is corresponding to a fifth set, the fifth set comprises 2 to 2S+1 routers of the (i+1) th cluster, the manycore NoC further comprises connection channels between the k th router and each router in the fifth set, and the k th router is selectively coupled to one of the routers in the fifth set; and wherein the routers transmit signals among the cores.