![]() |
Prenotazioni | | | Algo | | | Arch | | | Calcolabilita | | | Grafica3d | | | Prog | | | Reti | SO | TD | | | Corsi_esterni | | | Progetti | | | Commissioni | | | TWiki |
|
|
|
Progetto AA 2004/2005
Scopo del ProgettoScopo del progetto è la realizzazione di un programma per l'esecuzione di operazioni su matrici e vettori, con uso di programmazione parallela.
ValutazioneIn base alla qualità del lavoro consegnato. In particolare:
La realizzazione del progetto, unitamente alla (eventuale) realizzazione del progettino darà luogo alla valutazione finale nel modo seguente:
ProblemaIl programma realizzato dovrà rispondere ai requisiti indicati nel paragrafo seguente (Parte Minimale) ma potrà anche implementare una o più delle parti facoltative, allo scopo di incrementare il punteggio conseguito.Parte MinimaleIl programma (nel seguito indicato come anche come “server”) esaminerà periodicamente il contenuto di una directory, leggendo i file (input) in essa contenuti. Le operazioni che il programma può svolgere sono moltiplicazioni fra matrici e vettori. All'interno del file di input saranno indicati parametri per l'operazione stessa (dimensioni, elementi, etc).N.B. Si può assumere che la directory dove sono contenuti i files di input non abbia sottodirectory. Il server eseguirà il calcolo, tramite l'esecuzione (fork(), exec()) di uno o più processi, rimuovendo il file di input e depositando il risultato in una seconda directory. Il calcolo del risultato dovrà essere effettuato in parallelo, utilizzando per l'IPC memoria condivisa e semafori. Il server sceglierà dinamicamente il numero di processi da utilizzare per il calcolo in base alle dimensioni dei dati in input (e.g. il numero di righe della matrice) e, qualora la dimensione della matrice (vettore) sia inferiore ad un valore prefissato (indicato nel file di configurazione), il calcolo verrà effettuato da un solo processo. Nel caso la dimensione sia compresa tra il valore indicato ed il suo doppio, verranno usati due processi, e così via. I processi calcolatori riceveranno la loro parte di matrice tramite il buffer in memoria condivisa, effettueranno il calcolo della rispettiva parte di risultato e, quindi, la invieranno al server attraverso lo stesso buffer. N.B. Lo scambio dei dati dovrà avvenire mediante un solo buffer di dimensioni ragionevoli (e.g. 10 - 100 KB), il cui accesso sia sincronizzato tramite uno o più semafori, e non:
Il server, durante la fase di inizializzazione, leggerà i parametri da un file di configurazione il cui path sarà indicato da command line, ovvero da una locazione di default in mancanza di questo. Il file di configurazione conterrà:
Parti FacoltativeIn ordine crescente di difficoltà:
RelazioneA completamento del progetto ogni gruppo dovrà consegnare una documentazione su carta con chiara indicazione sulla copertina dei componenti del gruppo (nome, matricola, anno accademico e recapito). La documentazione dovrà (almeno) contenere le informazioni dettagliate di seguito:
Come appendice del documento dovrà essere incluso il codice sorgente C (commentato!).
Modalità di consegnaOgni gruppo di lavoro dovrà creare, sotto la propria home directory, una directory come specificato di seguito, collocandovi tutti i files nella loro versione definitiva:
La cartella deve essere denominata $HOME/LSO1-0405-1/<<gruppo>>/ per la prima consegna e $HOME/LSO1-0405-2/<<gruppo>>/ per la seconda. Esempio, per il gruppo numero 150, prima consegna: $HOME/LSO1-0405-1/150/ ovvero, gruppo 151, seconda consegna $HOME/LSO1-0405-2/151/ dove $HOME rappresenta la home directory del gruppo Alla data indicata, il contenuto delle cartelle verrà “congelato”; non sarà cioè possibile più modificare il contenuto delle cartelle stesse. Una copia cartacea dovra' essere consegnata, sempre presso il laboratorio di informatica, entro il termine indicato.
Esempio di file di configurazione/input
|
|
Lab_so_1.ProgettoSO20042005 r1.16 - 17 Dec 2004 - 17:37 GMT - GiorgioRichelli | Copyright © 2000 by the
contributing authors. All material on this collaboration tool is the
property of the contributing authors. Ideas, requests, problems regarding TWiki? Send feedback. |