VLSI layouts of fully connected generalized and pyramid networks with locality exploitation

  • US 9,529,958 B2
  • Filed: 10/24/2014
  • Issued: 12/27/2016
  • Est. Priority Date: 10/24/2014
  • Status: Active Grant
First Claim
Patent Images

1. A two-dimensional layout of hierarchical routing network implemented in a non-transitory medium comprising:

  • a total of a×

    b blocks with one side of said layout having the size of “

    a”

    blocks and the other side of said layout having the size of “

    b”

    blocks where a≧

    1 and b≧

    1, andsaid routing network comprising a total of N1 inlet links and a total of N2 outlet links and y hierarchical stages where y≧

    1, N1>

    1 and N2>

    1 wherein eitherN2=N1×

    p2, N1=(a×

    b)×

    p, and said each block comprising at most p inlet links and at most p×

    p2 outlet links;

    orN1=N2×

    p1, N2=(a×

    b)×

    p, and said each block comprising at most p outlet links and at most p×

    p1 inlet links, where p≧

    1, p1

    1 and p2

    1, andsaid each stage comprising at least one switch of size d×

    d, where d≧

    2 and each said switch of size d×

    d having d incoming links and d outgoing links; and

    said each block may not be comprising the same number of said inlet links and may not be comprising the same number of said out links;

    said each block may not be comprising the same number of said stages;

    said each stage may not be comprising the same number of switches; and

    said each switch in said each stage may not be of the same size d,Said inlet links directly connected to one or more said incoming links, and said outgoing links directly connected to one or more said outlet links,said incoming links and outgoing links in each switch in said each stage of said each block comprising a plurality of forward connecting links connected from switches in lower stage to switches in the immediate succeeding higher stage, and also comprising a plurality of backward connecting links connected from switches in higher stage to switches in the immediate preceding lower stage; and

    said forward connecting links comprising a plurality of straight links connected from a switch in a stage in a block to a switch in another stage in the same block and also comprising a plurality of cross links connected from a switch in a stage in a block to a switch in another stage in a different block, andsaid backward connecting links comprising a plurality of straight links connected from a switch in a stage in a block to a switch in another stage in the same block and also comprising a plurality of cross links connected from a switch in a stage in a block to a switch in another stage in a different block; and

    said all cross links are connected as either vertical or horizontal links between switches in two different said blocks.

View all claims
    ×
    ×

    Thank you for your feedback

    ×
    ×