Changes between Version 10 and Version 11 of FraDeCoPP-3
- Timestamp:
- Oct 7, 2013, 7:58:47 AM (5 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
FraDeCoPP-3
v10 v11 9 9 == Tentative Program == 10 10 11 * 10h 15-10h30 '''Accueil et introduction / Welcome and Introduction'''11 * 10h20-10h30 '''Accueil et introduction / Welcome and Introduction''' 12 12 13 13 * 10h30-11h15 Julien Tesson (Université Paris Est Créteil) and Joeffrey Legaux (Université d'Orléans), '''Programming with BSP Homomorphisms'''[[BR]]Algorithmic skeletons in conjunction with list homomorphisms play an important role in formal development of parallel algorithms. We have designed a notion of homomorphism dedicated to bulk synchronous parallelism. In this paper we derive two application using this theory: sparse matrix vector multiplication and the all nearest smaller values problem. We implement a support for BSP homomorphism in the Orléans Skeleton Library and experiment it with these two applications.