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é.