Modelli per la riconfigurazione di sistemi WSI

L'evoLuzione tecnologica neL campo deLL'integrazione circuitale a larghissima scala (VLSI) consente la realizzazione di sistemi complessi su un unico "wafe'' di silicio. Tale tecnica è detta Wafe Scale Integration (WSI). Uno del: più comodi schemi di interconnessione per WSI è quello che prevede l'interconnessione ad array quadrato di processi, detti celle, interconnessi tra loro a griglia. A causa dei limiti di fabbricazione alcune celle dell'array possono essere difettose, o morte, e si pone iL probLema di inteconnettere le celle vive in modo che formino un array quadrato più piccolo. In questo articolo, proponiamo nuovi modelli per il problema e forniamo algoritmi di riconfigurazione che utilizzano reti di flusso. IL nostro approccio è strutturato .in tre livelli di rappresentazione, deL problema, detto: "gioco delle pedine", "catene dl: simulazione" e "reti di flusso".