Paradeis : un environnement de développement parallèle pour le traitement du creux

Dans cet article nous presentons les principaux elements de paradeis (parallel data environment for irregular structures) qui etend les concepts de la bibliotheque stl (standard template library) pour le data-parallelisme dans le cadre du traitement des applications pour les matrices creuses. La programmation et la maintenance de code parallele pour les structures creuses est reputee difficile. Nous presentons une extension de la bibliotheque stl au travers de conteneurs et d'iterateurs afin de la simplifier. Nous considerons egalement des schemas inspecteurs-executeurs pour des communications adaptees aux cas des structures irregulieres. Nous presentons une etude theorique de la structure de donnees distribuee qui constitue la representation parallele des tableaux creux. Nous exposons enfin des resultats experimentaux validant notre approche.