POLITECNICO DI MILANO
Framework per lo sviluppo di
descrizioni HW basato su ImpulseC
tramite l'uso di algoritmi evolutivi
Relatore: prof.ssa Anna Maria Antola
Correlatore: ing. Marco Domenico Santambrogio
Tesi di: Marco Castagna matr. 664570
Sommario
•Scopo dell’elaborato
•Evolvable Hardware: definizione e vantaggi
•Approcci all’evoluzione Hardware
•Circuiti Virtuali Riconfigurabili
•Il framework di valutazione
•Esperimenti effettuati
•Conclusioni e sviluppi futuri
2
Scopo
Valutazione delle potenzialità di un approccio
evolutivo alla ricerca delle configurazioni Hardware
caso di studio:
evoluzione di un filtro 3x3 per applicazioni
di Image Processing
3
Evolvable Hardware: definizione intuitiva
Hardware riconfigurabile
+
Algoritmi Evolutivi
4
Evolvable Hardware: vantaggi
•Flessibilità
•Efficienza
ottenute autonomamente
A patto di… sapere esattamente cosa si vuole
5
Due approcci all’evoluzione hardware
Evoluzione Gate Level
potente ma…
Evoluzione Functional Level
6
Circuiti Virtuali Riconfigurabili
Risolvono problemi legati a:
• Configurazioni illegali
• Manipolazione del bitstream
• Velocità della
riconfigurabilità interna
7
Il VRC del caso di studio
Blocchi Funzionali Configurabili (CFB)
Blocchi di Routing (RB)
realizzati con ImpulseC
8
Framework di valutazione
9
Esperimento 1: Un semplice Edge Detector
250 generazioni
10
Esperimento 2: Soppressione del rumore
3100 generazioni
11
Esperimento 3: Edge Detection con rumore
27000 generazioni
12
Esperimento 4: Noise Reduction
11000 generazioni
13
Conclusioni e Sviluppi Futuri
L’approccio evolutivo a livello funzionale sembra essere
applicabile
E’ fondamentale scegliere correttamente :
•Funzione di fitness
•Casi di test
Sviluppi futuri…
Riduzione dello spazio delle
configurazioni
Evoluzione Simbiotica
14
Fine
-Fine Presentazione-
15