prev FPGA 2002 next
Commutative Design Framework (CDF)

  1. any two-point net may take a complex, arbitrary path
  2. a path is represented by a sequence of turns
  3. each turn is a permutation (mapping) function, from track t to track f(t)
  4. if commutative, the turn sequence can be rewritten in any order
  5. choose one order corresponding to a canonical form
  6. numerous complex, arbitrary paths are reduced to same canonical expression
  7. but different canonical expressions represent different paths to same destination
    • choose permutation functions to make canonical expressions diverse,
      i.e. reach different tracks