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="" 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="">doi:10.1109/iccad.2004.1382691</a> <a target="_blank" rel="external noopener" href="">dblp:conf/iccad/FungBC04</a> <a target="_blank" rel="external noopener" href="">fatcat:rtwuw7vys5cfddc4v5je2bnkoe</a> </span>
<a target="_blank" rel="noopener" href="" 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="" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href=""> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> </button> </a>