Liste des Travaux Pratiques sur Volvox
date: 28 mai 1996
OBJECTIFS
Chacun des sujets énoncés devra être réalisé selon les
critères exigés lors du travail sur la "Connection Machine". De plus,
le rapport devra discuter (dans l'ordre):
- mono-processeur, multi-processus
- multi-processeurs, (SPMD ou MIMD)
- estimation de l'efficacité et calcul du speed-up
ENONCES
- Parcours du cheval sur un échiquier
- /*
Augmentation de la librairie graphique */
- /* Résolution d'un
système d'équations linénaires */
- /* Utilisation de PVM sur la
volvox (algorithmes de tri) */
- /* Mandelbrot */
- Algorithme de
tri
- /* Wator (poissons-requins)*/
- Mesure de performance du
Transputer
(Vérification du parallelisme real32/int64 - efficacité du scheduler -
canaux tableau/entiers)
- Multiplication matricielle DNS (8 processeurs)
- Calcul de propagation d'une onde (algo: TLM) pour l'évaluation des
performances de la Volvox.
- Parallélisation d'un algorithme vu dans un autre cours.
Les sujets marqués /*...*/ sont déjà pris.
REEDITION
Les travaux de semestre sont à rendre au plus tard le 1er NOVEMBRE 1996
, à Bastien Chopard ou au secrétariat du CUI (Mme Germaine Gusthiot).
Aucun délai supplémentaire ne pourra être accordé.