| KEYWORD |
Sviluppo e sperimentazione di algoritmi per la generazione di sequenze di collaudo minime per reti 1687
Parole chiave ALGORITMI DI OTTIMIZZAZIONE, COLLAUDO, IEEE 1687
Riferimenti EDGAR ERNESTO SANCHEZ SANCHEZ, MATTEO SONZA REORDA
Riferimenti esterni Riccardo Cantoro
Gruppi di ricerca ELECTRONIC CAD & RELIABILITY GROUP - CAD
Descrizione La tesi rientra nelle attivitā del progetto BASTION (http://fp7-bastion.eu/), finanziato dalla Commissione Europea.
Negli ultimi anni č diventato frequente che i circuiti integrati includano un numero anche elevato di strumenti in grado di supportare il debug, la caratterizzazione, il collaudo e in generale il monitoraggio dei circuiti stessi.
Lo standard IEEE 1687 definisce una modalitā di accesso a tali strumenti, di solito basata sull'uso di un'interfaccia IEEE 1149. La soluzione proposta dallo standard utilizza una catena di scan programmabile.
Nel corso del 2015 due partner del progetto BASTION (Politecnico di Torino in Italia e Lund University in Svezia) hanno congiuntamente sviluppato e proposto una soluzione per verificare se tale catena contiene dei guasti (vedi articolo allegato). L'algoritmo per generare la sequenza utilizza due grafi. L'attivitā della tesi consiste nell'implementare uno strumento software in grado di
- leggere la descrizione della catena di scan programmabile
- costruire i grafi corrispondenti
- eseguire una visita dei due grafi tale da generare la sequenza di collaudo di durata minima.
Vedi anche paper_cr_v4.pdf
Conoscenze richieste Buone conoscenze di programmazione e di teoria dei grafi
Scadenza validita proposta 16/02/2017
PROPONI LA TUA CANDIDATURA