Politecnico di MilanoPolitecnico di Milano

Realizzazione di un algoritmo di Realizzazione di un algoritmo di controllo per la riconfigurabilità controllo per la riconfigurabilità

dinamica di moduli SystemCdinamica di moduli SystemC

Relatore: Fabrizio Ferrandi

Correlatore: Marco Domenico Santambrogio

Andrea Campana - Matr.657904

Anno Accademico 2004/2005

Andrea Campana 2

SommarioSommario

• Obiettivi

• Introduzione

• Implementazione

• Risultati sperimentali

• Sviluppi futuri

Anno Accademico 2004/2005

Andrea Campana 3

ObiettiviObiettivi

Trovare la soluzione al problema di classificazione dei moduli:

• Sistema per l’analisi delle compatibilità dei moduli

• Classificazione dei moduli in gruppi di compatibilità

• Definizione di compatibilità tra moduli

Anno Accademico 2004/2005

Andrea Campana 4

IntroduzioneIntroduzione

• Riconfigurabilità dinamica parziale• Approccio alla riconfigurabilità, basato sui moduli

fix

Anno Accademico 2004/2005

Andrea Campana 5

IntroduzioneIntroduzione

• Quale modulo può sostituire un altro?

• Problema della classificazione dei moduli

Anno Accademico 2004/2005

Andrea Campana 6

Progetto PandAProgetto PandA

• Scopo del progetto PandA : realizzazione di framework per la sintesi di alto livello

• Strutture Dati di PandA utilizzate

• Struttura tree

• Struttura circuit

Flusso di sviluppo di PandA

Anno Accademico 2004/2005

Andrea Campana 7

ImplementazioneImplementazione

Grafico della classe C++ che esegue la classificazione dei moduli:

Anno Accademico 2004/2005

Andrea Campana 8

ImplementazioneImplementazione

• Descrizione della classe di implementazione:

• Motivazione dell’uso del tree e del circuit

• Descrizione delle strutture dati

• Memorizzazione dei gruppi compatibili

• Quantità di moduli e di gruppi

• Definizione delle funzioni della classe

• Execute_control

• Funzioni di supporto

Anno Accademico 2004/2005

Andrea Campana 9

Risultati sperimentaliRisultati sperimentali

Descrizione dell’applicazione di test sviluppata

Modelli tratti dalla libreria SystemC ver 2.1 e da esempi del progetto PandA

Tabella con alcuni esempi utilizzati nelle prove, e i risultati ottenuti:Modello hardware Quantità

totale dimoduli

Quantità diGruppiRiscontrati

Numero massimo dimoduli per gruppo

Tempo diesecuzione (in secondi)

Canale trasmissione dati 3 2 2 18

Filtro digitale 3 3 1 12

Filtro digitale construttura gerarchica 5 3 3 33

Arbitro 5 3 2 49

Esempio di PCI 3 3 1 15

Anno Accademico 2004/2005

Andrea Campana 10

Sviluppi futuriSviluppi futuri

• Possibili ampliamenti dell’algoritmo:

• Nuove metriche di definizione di compatibilità

• Modifiche sulla classe di implementazione