Eftersom prestanda på FPGAs domineras av routingarkitekturen snarare än trådlängd, föreslår vi en ny arkitektur-medveten strategi för initial FPGA placering som modellerar förhållandet mellan prestanda och routing grid, med hjälp av koncept från grafen inbäddning och metrisk geometri. Vårt tillvägagångssätt, CAPRI, kan ses som en inbäddning av en graf som representerar nätlistan i ett metriska utrymme som är representativt för FPGA. För det första utvecklar vi ett analytiskt mått på avstånd som modellerar förseningar längs FPGA:s routingnät. Vi inbäddade sedan en netlist i det definierade metriska utrymmet med hjälp av matris projektioner och online bipartite matchning. Experimentella jämförelser med det populära FPGA-verktyget, VPR, visar att med CAPRI:s ursprungliga lösning visar de resulterande placeringarna medianförbättringar på 10 % i kritiska banfördröjningar för de större MCNC-riktmärkena. Den totala drifttiden för placering förbättras också med 2x i genomsnitt.
CAPRI REF skapar en första placering av en krets genom att inbädda nätlistan i FPGA-plattformen.
Architecture-aware FPGA placement using metric embedding
{'venue': "DAC '06", 'journal': None, 'mag_field_of_study': ['Computer Science']}