![Page 1: POLITECNICO DI MILANO Framework per lo sviluppo di descrizioni HW basato su ImpulseC tramite l'uso di algoritmi evolutivi Relatore: prof.ssa Anna Maria](https://reader035.vdocuments.mx/reader035/viewer/2022070312/5542eb4b497959361e8b8926/html5/thumbnails/1.jpg)
POLITECNICO DI MILANOFramework per lo sviluppo di Framework per lo sviluppo di
descrizioni HW basato su descrizioni HW basato su ImpulseCImpulseC
tramite l'uso di algoritmi tramite l'uso di algoritmi evolutivievolutivi
Relatore: prof.ssa Anna Maria AntolaRelatore: prof.ssa Anna Maria Antola
Correlatore: ing. Marco Domenico SantambrogioCorrelatore: ing. Marco Domenico Santambrogio
Tesi di: Marco Castagna matr. 664570Tesi di: Marco Castagna matr. 664570
![Page 2: POLITECNICO DI MILANO Framework per lo sviluppo di descrizioni HW basato su ImpulseC tramite l'uso di algoritmi evolutivi Relatore: prof.ssa Anna Maria](https://reader035.vdocuments.mx/reader035/viewer/2022070312/5542eb4b497959361e8b8926/html5/thumbnails/2.jpg)
2
SommarioSommario
•Scopo dell’elaboratoScopo dell’elaborato
•Evolvable Hardware: definizione e vantaggiEvolvable Hardware: definizione e vantaggi
•Approcci all’evoluzione HardwareApprocci all’evoluzione Hardware
•Circuiti Virtuali RiconfigurabiliCircuiti Virtuali Riconfigurabili
•Il framework di valutazioneIl framework di valutazione
•Esperimenti effettuatiEsperimenti effettuati
•Conclusioni e sviluppi futuriConclusioni e sviluppi futuri
![Page 3: POLITECNICO DI MILANO Framework per lo sviluppo di descrizioni HW basato su ImpulseC tramite l'uso di algoritmi evolutivi Relatore: prof.ssa Anna Maria](https://reader035.vdocuments.mx/reader035/viewer/2022070312/5542eb4b497959361e8b8926/html5/thumbnails/3.jpg)
3
ScopoScopo
Valutazione delle potenzialità di un approccio Valutazione delle potenzialità di un approccio
evolutivoevolutivo alla ricerca delle configurazioni Hardware alla ricerca delle configurazioni Hardware
caso di studio: caso di studio:
evoluzione di un filtro 3x3 per applicazioni evoluzione di un filtro 3x3 per applicazioni
di Image Processingdi Image Processing
![Page 4: POLITECNICO DI MILANO Framework per lo sviluppo di descrizioni HW basato su ImpulseC tramite l'uso di algoritmi evolutivi Relatore: prof.ssa Anna Maria](https://reader035.vdocuments.mx/reader035/viewer/2022070312/5542eb4b497959361e8b8926/html5/thumbnails/4.jpg)
4
Evolvable Hardware: definizione Evolvable Hardware: definizione intuitivaintuitiva
Hardware Hardware riconfigurabilericonfigurabile
Algoritmi EvolutiviAlgoritmi Evolutivi
++
![Page 5: POLITECNICO DI MILANO Framework per lo sviluppo di descrizioni HW basato su ImpulseC tramite l'uso di algoritmi evolutivi Relatore: prof.ssa Anna Maria](https://reader035.vdocuments.mx/reader035/viewer/2022070312/5542eb4b497959361e8b8926/html5/thumbnails/5.jpg)
5
Evolvable Hardware: vantaggiEvolvable Hardware: vantaggi
•FlessibilitàFlessibilità
•EfficienzaEfficienza
A patto di…A patto di…sapere esattamente sapere esattamente cosacosa si vuolesi vuole
ottenute ottenute autonomamenteautonomamente
![Page 6: POLITECNICO DI MILANO Framework per lo sviluppo di descrizioni HW basato su ImpulseC tramite l'uso di algoritmi evolutivi Relatore: prof.ssa Anna Maria](https://reader035.vdocuments.mx/reader035/viewer/2022070312/5542eb4b497959361e8b8926/html5/thumbnails/6.jpg)
6
Due approcci all’evoluzione Due approcci all’evoluzione hardwarehardware
Evoluzione Evoluzione Gate Gate LevelLevel
Evoluzione Evoluzione Functional Functional LevelLevel
potente ma…potente ma…
![Page 7: POLITECNICO DI MILANO Framework per lo sviluppo di descrizioni HW basato su ImpulseC tramite l'uso di algoritmi evolutivi Relatore: prof.ssa Anna Maria](https://reader035.vdocuments.mx/reader035/viewer/2022070312/5542eb4b497959361e8b8926/html5/thumbnails/7.jpg)
7
Circuiti Virtuali RiconfigurabiliCircuiti Virtuali Riconfigurabili
Risolvono problemi legati a:Risolvono problemi legati a:
• Configurazioni illegaliConfigurazioni illegali
• Manipolazione del bitstreamManipolazione del bitstream
• Velocità della Velocità della riconfigurabilità internariconfigurabilità interna
![Page 8: POLITECNICO DI MILANO Framework per lo sviluppo di descrizioni HW basato su ImpulseC tramite l'uso di algoritmi evolutivi Relatore: prof.ssa Anna Maria](https://reader035.vdocuments.mx/reader035/viewer/2022070312/5542eb4b497959361e8b8926/html5/thumbnails/8.jpg)
8
Il VRC del caso di studioIl VRC del caso di studio
Blocchi Funzionali Configurabili (CFB)Blocchi Funzionali Configurabili (CFB)
Blocchi di Routing (RB)Blocchi di Routing (RB)
realizzati con ImpulseCrealizzati con ImpulseC
![Page 9: POLITECNICO DI MILANO Framework per lo sviluppo di descrizioni HW basato su ImpulseC tramite l'uso di algoritmi evolutivi Relatore: prof.ssa Anna Maria](https://reader035.vdocuments.mx/reader035/viewer/2022070312/5542eb4b497959361e8b8926/html5/thumbnails/9.jpg)
9
Framework di valutazioneFramework di valutazione
![Page 10: POLITECNICO DI MILANO Framework per lo sviluppo di descrizioni HW basato su ImpulseC tramite l'uso di algoritmi evolutivi Relatore: prof.ssa Anna Maria](https://reader035.vdocuments.mx/reader035/viewer/2022070312/5542eb4b497959361e8b8926/html5/thumbnails/10.jpg)
10
Esperimento 1: Un semplice Edge DetectorEsperimento 1: Un semplice Edge Detector
250 generazioni250 generazioni
![Page 11: POLITECNICO DI MILANO Framework per lo sviluppo di descrizioni HW basato su ImpulseC tramite l'uso di algoritmi evolutivi Relatore: prof.ssa Anna Maria](https://reader035.vdocuments.mx/reader035/viewer/2022070312/5542eb4b497959361e8b8926/html5/thumbnails/11.jpg)
11
Esperimento 2: Soppressione del rumoreEsperimento 2: Soppressione del rumore
3100 generazioni3100 generazioni
![Page 12: POLITECNICO DI MILANO Framework per lo sviluppo di descrizioni HW basato su ImpulseC tramite l'uso di algoritmi evolutivi Relatore: prof.ssa Anna Maria](https://reader035.vdocuments.mx/reader035/viewer/2022070312/5542eb4b497959361e8b8926/html5/thumbnails/12.jpg)
12
Esperimento 3: Edge Detection con rumoreEsperimento 3: Edge Detection con rumore
27000 generazioni27000 generazioni
![Page 13: POLITECNICO DI MILANO Framework per lo sviluppo di descrizioni HW basato su ImpulseC tramite l'uso di algoritmi evolutivi Relatore: prof.ssa Anna Maria](https://reader035.vdocuments.mx/reader035/viewer/2022070312/5542eb4b497959361e8b8926/html5/thumbnails/13.jpg)
13
Esperimento 4: Noise ReductionEsperimento 4: Noise Reduction
11000 generazioni11000 generazioni
![Page 14: POLITECNICO DI MILANO Framework per lo sviluppo di descrizioni HW basato su ImpulseC tramite l'uso di algoritmi evolutivi Relatore: prof.ssa Anna Maria](https://reader035.vdocuments.mx/reader035/viewer/2022070312/5542eb4b497959361e8b8926/html5/thumbnails/14.jpg)
14
Conclusioni e Sviluppi FuturiConclusioni e Sviluppi Futuri
L’approccio evolutivo a livello funzionale sembra L’approccio evolutivo a livello funzionale sembra essere applicabileessere applicabile
E’ E’ fondamentalefondamentale scegliere correttamente : scegliere correttamente :
•Funzione di fitnessFunzione di fitness
•Casi di testCasi di test
Sviluppi futuri…Sviluppi futuri…
Evoluzione SimbioticaEvoluzione Simbiotica
Riduzione dello spazio delle Riduzione dello spazio delle configurazioniconfigurazioni
![Page 15: POLITECNICO DI MILANO Framework per lo sviluppo di descrizioni HW basato su ImpulseC tramite l'uso di algoritmi evolutivi Relatore: prof.ssa Anna Maria](https://reader035.vdocuments.mx/reader035/viewer/2022070312/5542eb4b497959361e8b8926/html5/thumbnails/15.jpg)
15
FineFine
-Fine Presentazione--Fine Presentazione-