Seminari conclusivi per i corsi di Programmazione Concorrente e Parallela, Ambienti Virtuali Interattivi e Videogiochi e Sistemi Peer2Peer (G.Cordasco, R.De Chiara, U.Erra, V.Scarano)

Abstract:
Questo incontro raccoglie la esigenza di tre corsi della laurea specialistica (Programmazione Concorrente e Parallela, Ambienti Virtuali Interattivi e Videogiochi, Sistemi Peer2Peer) di presentare, a fine corso, la direzione degli argomenti di ricerca in ciascuno degli ambiti e alcune tematiche che vengono approfondite nel laboratorio ISISLab. Poichè si tratta di argomenti di interesse comune, abbiamo reputato di fare una unica presentazione per tutti.

• [15:00] "La legge di Amhdal riveduta ed aggiornata", Vittorio Scarano
  • Abstract: La legge di Amdahl lega lo speedup (accellerazione) di un programma eseguito da n processori alla quantità del codice che risulta essere eseguibile in parallelo, rispetto alla parte rigidamente sequenziale. Con la tecnologia che spinge verso i processori multi-core, quindi, rappresenta una importante guida al progettista/programmatore per cercare di ottenere il massimo grado di parallelismo nel codice che scrive. Alla luce di diverse considerazioni (consumo di energia, scalabilità) la legge di Amdahl va rivista e riconsiderata.... ne presenteremo le nuove istanziazioni.
  • Link utili:
    • Slide della presentazione: (da inserire)
    • Link 1 (da inserire)
    • Link 2 (da inserire)
• [15:25] "OpenMP", Rosario De Chiara
  • Abstract: OpenMP è un'API che implementa la programmazione multiprocessing su architetture a shared memory. OpenMP consiste in un insieme di direttive al compilatore, librerie e variabili di ambienti per C, C++ ed altri linguaggi. OpenMP implementa il multithreading basato sul modello fork-join: un thread master genera (fork) un certo numero di thread quando è richiesta, da parte del programmatore, l'esecuzione in parallelo di "pezzi di codice" (p.es. un cilco for); alla fine della parte di codice parallelo si ritorna all'esecuzione su singolo thread (join). Il seminario introdurrà OpenMP.

• • Link utili:
    • Slide della presentazione: (da inserire)
    • http://openmp.org/wp/
    • https://computing.llnl.gov/tutorials/openMP/
• [15:50] "IC-Scheduling", Gennaro Cordasco
  • Abstract: Discuteremo il problema dell'assegnazione dei task di un programma parallelo su un sistema distribuito con l'obbiettivo di minimizzare il tempo di esecuzione del programma (cioè il tempo di completamento dell'esecuzione dell'ultimo task). L'intera computazione sarà rappresentata per mezzo di un grafo diretto aciclico (DAG) G={N, E} che consiste di un insieme di nodi N che rappresentano i task e un insieme di archi E che rappresenta le interazioni e/o le dipendenze fra task. Il problema è stato studiato a fondo e si dimostra essere intrattabile anche nei casi più semplici. Esistono comunque diverse euristiche abbastanza efficienti. Le cose si complicano quando il sistema preso in considerazione è ibrido (diverse capacità di calcolo). In questi casi il tempo di esecuzione di un singolo nodo è impredicibile e l'unica strategia percorribile è quella di massimizzare istante per istante il numero di task disponibile per l'esecuzione al fine di sfruttare al massimo il parallelismo del sistema.
  • Link utili:
    • Slide della presentazione: (da inserire)
    • http://www.cs.umass.edu/~rsnbrg/
• [16:15] Break
• [16:30] "General purpose GPU", Ugo Erra
  • Abstract: Discuteremo del nuovo modello di programmazione delle GPU e della ragione per la quale oggi le GPU hanno una potenza di calcolo di gran lunga maggiore rispetto alle CPU. In questo contesto mostreremo velocemente l'architettura di una GPU e caratterizzeremo i problemi che possono trarre vantaggio da questo genere di architetture. Presenteremo alcune casi di studio in cui le GPU hanno ottenuto un successo notevole ed alcuni previsioni per il prossimo futuro.
  • Link utili:
    • Slide della presentazione: (da inserire)
    • Link 1
    • Link 2
• [16:55] "Scalable MMORPG", Vittorio Scarano
  • Abstract: I Massive Multiplayer Online Role-Playing Games (MMORPG per gli amici) rappresentano un utile benchmark per studiare la scalabilità di sistemi estremamente complessi, di alta dimensione, dove le prestazioni sono finalizzate ad uno scopo particolarmente arduo: la piacevolezza e fluidità di un videogioco! Presenteremo alcune tecniche, innovative e sorprendenti, per ottenere scalabilità senza troppi problemi per il programmatore.
  • Link utili:
    • Slide della presentazione: (da inserire)
    • Link 1 (da inserire)
    • Link 2 (da inserire)
• [17:20] "Massive Battle e infrastrutture P2P per simulazioni massive", Rosario De Chiara e Gennaro Cordasco
  • Abstract: .... Presenteremo poi alcune considerazioni in merito allo sviluppo di una architettura Peer to Peer per la realizzazione di Ambienti di Simulazione distribuiti. Discuteremo in particolare delle tecniche di partizionamento dell'ambiente virtuale, del bilanciamento del carico e delle strategie per la comunicazione.
  • Link utili:
    • Slide della presentazione: (da inserire)
    • "Massive Battle: Coordinated Movements of Autonomous Agents"
    • "Some Considerations on the Design of a P2P Infrastructure for Massive Simulations"
• [17:45] Conclusioni e festeggiamenti

Categories: Events | 2009/12/18