With inherent problem complexity, ever increasing instance size and ever decreasing layout area, there is need in physical design for improved heuristics and algorithms. In this investigation, we present a novel routing methodology based on the mechanics of auctions. We demonstrate its efficacy by exhibiting the superior results of our auctionbased FPGA router QUARK on the standard benchmark suite.
McCulloch, Sean T. and James P. Cohoon. "Quark Routing." In Field-programmable Logic and Applications: 13th International Conference, FPL 2003, Lisbon, Portugal, September 1–3, 2003, edited by Peter Y.K. Cheung and George A. Constantinides, 131-140. Berlin: Springer-Verlag.
Link Out URL