Realizzazione di un algoritmo genetico distribuito per l’inversione di modelli di deformazione del suolo (rilevamenti GPS e immagini SAR) di un edificio.

Presentazione sul tema: "Realizzazione di un algoritmo genetico distribuito per l’inversione di modelli di deformazione del suolo (rilevamenti GPS e immagini SAR) di un edificio."— Transcript della presentazione:

1 Realizzazione di un algoritmo genetico distribuito per l’inversione di modelli di deformazione del suolo (rilevamenti GPS e immagini SAR) di un edificio vulcanico dovute alla presenza di una intrusione magmatica nel sottosuolo Tesi di Ingegneria Informatica di Stefano Scrivo Relatore Prof. G. Nunnari, Dipartimento di Ingegneria Elettrica, Elettronica e dei Sistemi, Università di Catania

2 Workflow

3 Analizzando il workflow abbiamo individuato nella funzione adibita al calcolo delle fitness l'unico elemento da distribuire su Grid La sovrastruttura di controllo e di loop evolutivo dell'algoritmo genetico resta in locale, non essendo particolarmente onerosa dal punto di vista computazionale Analisi Workflow

4 Nuovo Workflow Configurazione AG Suddivisione spazi di ricerca Loop Evolutivo Livello UI Livello Grid Calcolo Fitness per generazione Job fit 1Job fit nJob fit 1Job fit n Calcolo Fitness per generazione

5 Il calcolo delle fitness di ciascuna generazione diventa una collezione di job parametrici che vengono lanciati in parallelo sulla grid I dati misurati sui quali viene calcolata la fitness vengono collocati su uno storage element e scaricati direttamente dai job

6 Vantaggi L'algoritmo genetico che esegue in locale non vede la distribuzione del calcolo delle fitness sulla grid Questo permette di utilizzare un qualsiasi algoritmo genetico in locale, ad esempio lo stesso Toolbox di Matlab, dove la funzione di fitness implementa la sottomissione dei job su grid e torna al toolbox i valori delle fitness

7 Problematiche Per l'esecuzione dell'algoritmo genetico è necessario che tutte le fitness di una generazione siano calcolate correttamente È necessario quindi implementare uno script di controllo sull'esecuzione con successo di ciascun job, che preveda la risottomissione dei un job falliti