Cos'è il routing del segnale?

PI instrada i fili del segnale in quattro passi: definizione del canale, instradamento globale, posizionamento degli incroci e instradamento del canale. La definizione del canale partiziona il chip in regioni rettangolari, stabilendo così una struttura in cui il problema di routing può essere decomposto in sottoproblemi di routing locale. Il routing globale - detto anche routing grossolano o sciolto - determina il percorso grossolano di ogni filo attraverso i canali e quindi intorno ai moduli. Il posizionamento incrociato fissa tutte le interconnessioni tra i canali, disaccoppiando così il restante compito di routing in problemi di routing di canale indipendenti e di dimensioni fisse. In particolare, per ogni bordo e per ogni filo che attraversa quel bordo, PI determina dove il filo attraverserà il bordo. Infine, l'instradamento del canale esegue l'instradamento locale dettagliato all'interno di ogni canale provando successivamente tre diversi router di canale.
Una nuova caratteristica del processo di instradamento del segnale di PI è che il posizionamento dell'attraversamento viene eseguito con una prospettiva globale. Ci sono almeno tre vantaggi in questo approccio. Primo, PI è in grado di prestare attenzione a certe considerazioni globali, come la minimizzazione dei crossover di fili. Secondo, PI è in grado di distribuire la complessità del compito di routing dettagliato in modo più uniforme su tutti i canali. In terzo luogo, i canali possono essere instradati in qualsiasi ordine senza cambiare il risultato perché ogni canale rimane di dimensioni fisse e perché il passo di incrocio fissa le posizioni esatte e i livelli in cui le reti incrociano i bordi. Una complicazione dell'approccio di PI, tuttavia, è che PI deve instradare canali di dimensioni fisse in cui i fili possono entrare e uscire da qualsiasi lato. Se i passi di routing globale o di canale non sono in grado di completare un routing, allora PI chiama il resizer per espandere il chip, e il routing del segnale viene tentato di nuovo. Il routing potrebbe fallire, per esempio, perché un canale è troppo congestionato. Espandendo il chip con il
rizzatore, PI alla fine trova sempre un instradamento.