ILP-based board-level routing of multi-terminal nets for prototyping reconfigurable interconnect

For the board-level routing of intermodule connections with reprogrammable devices in a prototyping environment we present an Integer Linear Programming (ILP) model. It is solvable in polynomial time for architectures consisting of two routing devices even for multi-terminal nets. A net decomposition strategy is presented to handle all remaining infeasible problems. In contrast to previous work this approach allocates a minimum of additional port resources and thus significantly improves the routability of multi-terminal net dominated designs.