Simultaneous short-path and long-path timing optimization for FPGAs

R. Fung, V. Betz, W. Chow
<i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/ffbycmiwjfgqbewnyare6s37ru" style="color: black;">IEEE/ACM International Conference on Computer Aided Design, 2004. ICCAD-2004.</a> </i> &nbsp;
This paper presents the Routing Cost Valleys (RCV) algorithm -the first published algorithm that simultaneously optimizes all short-and long-path timing constraints in a Field-Programmable Gate Array (FPGA). RCV is comprised of a new slack allocation algorithm that produces both minimum and maximum delay budgets for each circuit connection, and a new router that strives to meet and, if possible, surpass these connection delay constraints. RCV achieves excellent results. On a set of 100 large
more &raquo; ... cuits, RCV improves both long-path and short-path timing slack significantly vs. an earlier Computer-Aided Design (CAD) system that focuses solely on long-path timing. Even with no short-path timing constraints, RCV improves the clock speed of circuits by 3.9% on average. Finally, RCV is able to meet timing on all 72 Peripheral Component Interconnect (PCI) cores tested, while an earlier algorithm fails to achieve timing on all 72 cores.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/iccad.2004.1382691">doi:10.1109/iccad.2004.1382691</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/iccad/FungBC04.html">dblp:conf/iccad/FungBC04</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/rtwuw7vys5cfddc4v5je2bnkoe">fatcat:rtwuw7vys5cfddc4v5je2bnkoe</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170810144354/http://www.eecg.utoronto.ca/~vaughn/papers/iccad2004.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/5f/af/5faf01fdec234b46508d80db0aabc4ea5a749fd1.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/iccad.2004.1382691"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>