Modular routing fabric using switching networks

A method of routing in an integrated circuit, comprising:

• providing a plurality of branches, where each of the plurality of branches comprises at least two consecutive levels of switching networks and a plurality of leaf cells, wherein the lowest level of switching networks of the at least two consecutive levels of switching networks are parental switching networks of the plurality of leaf cells;
• providing a plurality of routing matrices;
• wherein each switching network of the at least two consecutive levels of switching networks and each routing matrix of the plurality of routing matrices comprises a first plurality of ports and a second plurality of ports,
• wherein each port of the first plurality of ports and the second plurality of ports of each switching network and each routing matrix comprises a plurality of pins, and
• selectively coupling, for each switching network, the pins of the first plurality of ports of the switching network to the pins of the second plurality of ports of the switching network through switches of the switching network, and
• selectively coupling, for each routing matrix, the pins of the first plurality of ports of the routing matrix to the pins of the second plurality of ports of the routing matrix through switches of the routing matrix;
• physically connecting the pins of the first plurality of ports of a first routing matrix of the plurality of routing matrices to only one type of input being output pins of a plurality of leaf cells of at least two branches of the plurality of branches.

A non-transitory computer readable storage medium having instructions stored therein, that, when executed by a computer system, cause the computer system to perform operations comprising:

• providing a plurality of branches, where each of the plurality of branches comprises at least two consecutive levels of switching networks and a plurality of leaf cells, wherein the lowest level of switching networks of the at least two consecutive levels of switching networks are parental switching networks of the plurality of leaf cells;
• providing a plurality of routing matrices;
• wherein each switching network of the at least two consecutive levels of switching networks and each routing matrix of the plurality of routing matrices comprises a first plurality of ports and a second plurality of ports,
• wherein each port of the first plurality of ports and the second plurality of ports of each switching network and each routing matrix comprises a plurality of pins, and
• selectively coupling, by the computer system, for each switching network, the pins of the first plurality of ports of the switching network to the pins of the second plurality of ports of the switching network through switches of the switching network, and
• selectively coupling, by the computer system, for each routing matrix, the pins of the first plurality of ports of the routing matrix to the pins of the second plurality of ports of the routing matrix through switches of the routing matrix;
• physically connecting, by the computer system, the pins of the first plurality of ports of a first routing matrix of the plurality of routing matrices to only one type of input being output pins of a plurality of leaf cells of at least two branches of the plurality of branches.