Mathematics & Computer Science Faculty Work
Title
Quark Routing
Document Type
Conference Proceeding
Publication Date
2003
DOI
10.1007/978-3-540-45234-8_14
Abstract
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.
First Page
131
Last Page
140
Recommended Citation
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
https://doi.org/10.1007/978-3-540-45234-8_14