Implementazione del modello di Biham-Middleton-Levine sulla Parallella Board

In questa tesi si descrive l’architettura hardware e software della Parallella Board, un supercomputer delle dimensioni di una carta di credito che include una cpu ARM A9 dual core e un coprocessore Epiphany con 16 o 64 core. Grazie al suo basso costo e ad un hardware particolare, si tratta di un ottimo strumento sia per il programmatore esperto sia per lo studente che vuole avvicinarsi alla programmazione parallela. Tuttavia, a causa della limitata documentazione e dei pochi e complessi esempi disponibili, programmare la Parallella potrebbe richiedere un notevole impegno; l’obbiettivo è dunque quello di fornire una panoramica dettagliata della Parallella per aiutare chiunque sia interessato nello sviluppo di algoritmi paralleli a familiarizzare velocemente con questo dispositivo. Per comprendere nel dettaglio come programmare la Parallella Board, vengono forniti una serie di esempi introduttivi prima di arrivare ad un esempio finale più complesso che consiste in un’implementazione del modello di Biham-Middleton-Levine; nonostante sia possibile utilizzare diverse estensioni per il calcolo parallelo come OpenMP e MPI, si è scelto di scrivere i programmi utilizzando il C e le librerie di supporto fornite nativamente dall’eSDK (Epiphany Software development Kit).