Abstract-Vi föreslår en bevisligen bra prestandadriven global routingalgoritm för både cellbaserad och byggblocksdesign. Tillvägagångssättet är baserat på en ny begränsad-radius minimal routing träd formulering. Vi presenterar först flera heuristiker med bra prestanda, baserat på en analog av Prims minsta spännträdskonstruktion. Därefter ger vi en algoritm som samtidigt minimerar både routingkostnaden och den längsta sammanlänkningsvägen, så att båda begränsas av små konstanta faktorer bort från optimal. Denna metod baseras på följande två resultat. För det första, för varje givet värde av en parameter e, kan vi konstruera ett routing träd med längsta sammanlänkningsbana längd som mest (I + e) R, och med kostnad som mest (1 + (2/e) gånger den minsta spännvidd träd vikt. Dessutom, för Steiner global routing i godtycklig viktade grafer, vi uppnå längst väglängd som mest (1 + e) R, med ledningskostnader inom en faktor 2. (1 + (2/e) ) av den optimala Steiner träd kostnaden. I båda fallen är R den minsta möjliga längden från källan till den längsta diskbänken. Vi visar också att geometrin hjälper i routing: i Manhattan planet, den totala trådlängden för Steiner routing förbättras till 3/2 (1 + (I /e) gånger den optimala Steiner trädkostnaden, medan i Euclidean planet, den totala kostnaden minskas ytterligare till (2/af3) ((I + (I /e) gånger optimal. Dessutom generaliserar vår metod till det fall där varierande trådlängdsbegränsningar föreskrivs för olika källsänkvägar. Omfattande simuleringar bekräftar att detta tillvägagångssätt fungerar bra, med hjälp av en stor uppsättning exempel som återspeglar både cellbaserade och byggblock layout stilar.
Cong m.fl. I REF föreslogs en modell för timingdriven global routing för cellbaserad design för att förbättra konstruktionen av ett grunt ljus träd baserat på idén att hitta minsta spännvidd träd med begränsad radie.
Performance-Driven Global Routing for Cell Based ICs
{'venue': 'ICCD', 'journal': None, 'mag_field_of_study': ['Computer Science']}