prga.algorithm.interconnect module

Algorithms for building interconnects.

class prga.algorithm.interconnect.InterconnectAlgorithms

Bases: object

Wrapper class for all interconnect-related algorithms.

classmethod crossbar(N, M, connectivity, *, n_util=None)

Generate (n, m) pairs so that each m is paired with connectivity n s. The goal is that each n is paired with about the same number of m s (fairness), while each m is paired with a different composition of n s (diversity).

Parameters:
  • N (int) –
  • M (int) –
  • connectivity (int) –
Keyword Arguments:
 

n_util (Sequence [int ]) – carry-over state

Yields:

tuple [int, int ]