DEA - Module ALPA - Simulation Java
2005-2006
Version définitive
Principes
Le contrôle de connaissance du module ALPA pour la
partie faite par P. Quinton, et pour les élèves
de DIIC3, est basée sur la réalisation d'un programme
Java
permettant la simulation d'une architecture
parallèle.
Objectif du projet
L'objectif du projet est d'aboutir à la réalisation
d'un programme Java
(sous forme d'applet)
montrant les différentes étapes
d'une simulation d'architecture. Pour ce faire,
vous devez vous appuyer sur un exemple dont vous
pouvez voir le fonctionnement en cliquant
ici. Il
s'agit d'une trieuse systolique.
Description de la trieuse
La trieuse est une applet Java, qui résulte d'une modification
mineure d'un programme Java que vous allez utiliser comme
modèle. Ce programme Java est en trois parties:
La documentation est
ici. Notez que seules
les 3 premières pages sont utiles, le reste étant une reprise
des programmes (cette information, afin de vous éviter de
tout imprimer). J'ajoute qu'elle a été faite très vite, et que
j'espère qu'elle ne contient pas trop de fautes...
Ce qu'il faut faire
- Se regrouper par trinômes et m'envoyer avant le 11 novembre la composition
votre binôme et l'algorithme choisi (dans la liste suivante).
- Programmer un algorithme parallèle sur réseau linéaire, choisi parmi les
suivants.
- Convolution unidirectionnelle. Expliquer comment utiliser un réseau de K cellules
pour effectuer la convolution avec 2K coefficients.
- Convolution bidirectionnelle. Idem.
- Produit matrice-vecteur systolique. Expliquer comment utiliser un réseau de
2n+1 cellules pour effectuer le produit matrice-vecteur d'une matrice de taille
n x 2n avec un vecteur de taille 2n.
- Programmer en Java votre algorithme.
Attention : la programmation doit suivre les principes employés
dans l'algorithme de tri ci-dessus, à savoir, des threads (ou
processus)
synchronisés qui échangent des messages.
- Décrire en deux pages le fonctionnement de l'algorithme, et
les principes suivis pour sa programmation.
- Me fournir programmes et documentation avant la date limite,
sous forme d'un fichier zip ou tar.
- Préparer une page html en accès libre permettant de tester votre
applet.
Date de remise du projet
Les projets doivent être présentés au début du mois de janvier (date à
fixer)
et remis auparavant par courrier électronique.
Interaction avec les enseignants
Vous pouvez me présenter votre travail à tout moment, pour
demander des conseils ou de l'aide.
Evaluation des projets
Voici une grille pour l'évaluation de votre travail.
- Correction du simulateur (fonctionne-t-il ou pas) (3 pt)
- Qualité de la programmation (6 pt).
- Qualité de la description du simulateur (6 pt). (Il s'agit des
deux pages que vous devez rédiger).
- Qualité de l'interface (5 pt).
Des exemples
Voici des exemples présentés les années précédentes.
Dernière modification de cette page: 5/11/2005
