	US RE50,417 E1
	VLSI layouts of fully connected generalized networks
Venkat Konda, San Jose, CA (US)
Assigned to Konda Technologies Inc., San Jose, CA (US)
Appl. No. 16/202,067
Filed by Konda Technologies Inc., San Jose, CA (US)
PCT Filed May 22, 2008, PCT No. PCT/US2008/064605 § 371(c)(1), (2), (4) Date May 31, 2010, PCT Pub. No. WO2008/147928, PCT Pub. Date Dec. 4, 2008.
Application 16/202,067 is a reissue of application No. 12/601,275, filed on May 22, 2008, granted, now 8,269,523, issued on Sep. 18, 2012.
Claims priority of provisional application 60/940,394, filed on May 25, 2007.
Int. Cl. H03K 19/177 (2020.01); G09G 3/3266 (2016.01)

CPC G09G 3/3266 (2013.01) [H03K 19/177 (2013.01)]

13 Claims

[ 49. A multi-stage network comprising: a plurality of blocks and a plurality of inlet links and a plurality of outlet links; and

wherein each block of said plurality of blocks comprising a y stages namely stage 1 to stage y, where y>2 and y is an integer, wherein stage 1 is hereinafter a input stage, stage y is hereinafter a output stage and remaining stages of said y stages hereinafter a middle stages, and

wherein each stage of said y stages comprising one or more switches of size d_i×d₀, where d_i,d₀are integers, and d_i≥2 and d₀≥2, each switch of said one or more switches of size d_i×d₀having d_iincoming links and d₀outgoing links; and

wherein each outlet link of said plurality of outlet links is directly connected from a first outgoing link of said d₀outgoing links of a first switch of said one or more switches of size d_i×d₀of the output stage of said y stages of a first block of said plurality of blocks and each inlet link of said plurality of inlet links is directly connected to a first incoming link of said d_iincoming links of one or more switches of said one or more switches of size d_i×d₀of the input stage of said y stages of a first block of said plurality of blocks; and

each block of said plurality of blocks comprising a plurality of forward connecting links connecting from said one or more switches in each stage of said y stages except stage y to said one or more switches in an immediate succeeding stage of said y stages, and also comprising a plurality of backward connecting links connecting from said one or more switches in each stage of said y stages except stage 1 to said one or more switches in an immediate preceding stage of said y stages; and

said plurality of blocks arranged in a two-dimensional grid of a plurality of rows and a plurality of columns, and

said plurality of forward connecting links and said plurality of backward connecting links comprise a plurality of straight middle links connecting from said one or more switches of a first stage of said y stages in a first block of said plurality of blocks to said one or more switches of an immediate succeeding or an immediate preceding stage of said first stage of said y stages in said first block of said plurality of blocks; and

said plurality of forward connecting links and said plurality of backward connecting links comprise a plurality of cross middle links connecting from switches of said one or more switches in a stage of said y stages in a first block of said plurality of blocks to switches of said one or more switches in a succeeding stage or a preceding stage of a second block of said plurality of blocks which is either placed vertically above or below, or placed horizontally to left or to right of said first block of said plurality of blocks, wherein said plurality of cross middle links are either vertical tracks or horizontal tracks, and

wherein each block of said plurality of blocks comprising same number of said y stages, and each stage of said y stages comprising same number of said one or more switches of size d_i×d₀is replicable in both vertical direction or horizontal direction of said two-dimensional grid of said plurality of rows and said plurality of columns regardless of the size of said two-dimensional grid of said plurality of rows and said plurality of columns, and

said plurality of cross middle links in succeeding stages of said y stages are connected alternately as vertical tracks and horizontal tracks (hereinafter “a hypercube topology”). ]