Post on 01-Jul-2015
Politecnico di MilanoPolitecnico di Milano
Salomone- Allocazione e Scheduling per la progettazione di sistemi
embedded riconfigurabili -
Tesi di Laurea di:
Maggioni MarcoMatr.653729 – zactarus@libero.it
27 Luglio, 200627 Luglio, 2006MilanoMilano
Relatore : Prof. Fabrizio FerrandiCorrelatore : Ing. Marco Domenico Santambrogio
- - 22 - -
OutlineOutline
Obiettivi
Riconfigurazione dinamicaAllocazione e Ordinamento
Progettazione di sistemi riconfigurabili
SalomoneFlusso di lavoro
Flusso di analisi per specifiche reali
BenchmarksSpecifica Jpeg
Conclusioni
Sviluppi futuri
- - 33 - -
ObiettiviObiettivi
Obiettivi
Ric. Dinamica -Allocazione e Ordinamento
ProgettazioneSistemi Ric.
Salomone -Flusso di Lavoro
Flusso di analisi
Benchmarks -Jpeg
Conclusioni
Sviluppi
Sviluppo di uno strumento, Salomone, per la risoluzione dei problemi di allocazione (placement) e ordinamento (scheduling) inerenti all’esecuzione di un sistema dinamicamente riconfigurabile.
Creazione di un flusso automatico di lavoro per fornire in ingresso a tale strumento specifiche di sistema reali.
- - 44 - -
Allocazione e OrdinamentoAllocazione e Ordinamento
Problemi dell’esecuzione riconfigurabile…
Le configurazioni saranno eseguite…
…su quale parte dell’area...?
…con quale ordine…?
Allocazione
Ordinamento
Obiettivi
Ric. Dinamica -Allocazione e Ordinamento
ProgettazioneSistemi Ric.
Salomone -Flusso di Lavoro
Flusso di analisi
Benchmarks -Jpeg
Conclusioni
Sviluppi
- - 55 - -
Progettazione di sistemi Progettazione di sistemi riconfigurabili riconfigurabili
Metodologia… dalla specifica al sistema implementato su logica riconfigurabile…
SpecificaRiconfigurazione
Dinamica
StrutturaTree
Grafo
Partizionamento
Analisi
AllocazioneOrdinamento
Salomone
Validazione
Simulazione
DescrizioneModuli
Sintesi
Sintesi
Obiettivi
Ric. Dinamica -Allocazione e Ordinamento
ProgettazioneSistemi Ric.
Salomone -Flusso di Lavoro
Flusso di analisi
Benchmarks -Jpeg
Conclusioni
Sviluppi
- - 66 - -
Salomone Salomone
Un’applicazione che si occupa di adattare il sistema all’architettura riconfigurabile…
Allocazione Ordinamento
Obiettivi
Ric. Dinamica -Allocazione e Ordinamento
ProgettazioneSistemi Ric.
Salomone -Flusso di Lavoro
Flusso di analisi
Benchmarks -Jpeg
Conclusioni
Sviluppi
- - 77 - -
Flusso di lavoro di Salomone Flusso di lavoro di Salomone
Metodologia… dal grafo delle partizioni alle SCoNo (Same Colored Node)
Calcolo Mobilità
Grafo dei Conflitti
Merge GrafiTDG+CG =TCG
Analisi
Colorazione Grafo
Allocazione
Ordinamento
Ordinamento
Obiettivi
Ric. Dinamica -Allocazione e Ordinamento
ProgettazioneSistemi Ric.
Salomone -Flusso di Lavoro
Flusso di analisi
Benchmarks -Jpeg
Conclusioni
Sviluppi
- - 88 - -
Flusso di analisi per specifiche realiFlusso di analisi per specifiche reali
Flusso di lavoro per la produzione di grafi partizionati delle specifiche di sistema…
C/C++/SystemC
PartizionatoreBB / Ricorrenze
Compilatore GCC
PandA
Obiettivi
Ric. Dinamica -Allocazione e Ordinamento
ProgettazioneSistemi Ric.
Salomone -Flusso di Lavoro
Flusso di analisi
Benchmarks -Jpeg
Conclusioni
Sviluppi
- - 99 - -
BenchmarksBenchmarks
Specifica di sistema compressione JPEG con diversi tipi di partizionamento…
Orientato alle Ricorrenze
3
3 5
5 4
5
Basic Blocks
0
1 2
3 4
5
0 0
3 14
8 12
3 3
8 8
12 12
0
1 2
3 4
5
4
0
5
1
2
3
1 1
1
3
22
Obiettivi
Ric. Dinamica -Allocazione e Ordinamento
ProgettazioneSistemi Ric.
Salomone -Flusso di Lavoro
Flusso di analisi
Benchmarks -Jpeg
Conclusioni
Sviluppi
- - 1010 - -
ConclusioniConclusioni
Salomone permette di adattare l’esecuzione di un sistema alla riconfigurazione dinamica…
L’implementazione del flusso di lavoro per il test di Salomone su specifiche reali fornisce indizi positivi sulla realizzabilità del flusso di progettazione…
Obiettivi
Ric. Dinamica -Allocazione e Ordinamento
ProgettazioneSistemi Ric.
Salomone -Flusso di Lavoro
Flusso di analisi
Benchmarks -Jpeg
Conclusioni
Sviluppi
- - 1111 - -
Sviluppi FuturiSviluppi Futuri
Inserimento di valutazioni sull’occupazione d’area…
Valutazione limiti FPGA…Allocazioni precise…Latenze…Tempi di riconfigurazione…
Sfruttamento del concetto di ricorrenza…
Obiettivi
Ric. Dinamica -Allocazione e Ordinamento
ProgettazioneSistemi Ric.
Salomone -Flusso di Lavoro
Flusso di analisi
Benchmarks -Jpeg
Conclusioni
Sviluppi
- - 1212 - -
Domande…?Domande…?