Generating highly-routable sparse crossbars for PLDs
FPGA, pp. 155-164, 2000.
fewer switchswitch locationevaluation methodconstruction method attempthardest test vectorMore(11+)
A method for evaluating and constructing sparse crossbars which are both area efficient and highly routable is presented. The evaluation method uses a network flow algorithm to accurately compute the percentage of random test vectors that can be routed. The construction method attempts to maximize the spread of the switch locations, such ...More