Architectures systoliques et parallélisme de données ; l'environment de programmation ReLaCS

Nous rappelons les concepts du calcul systolique et nous examinons les problemes de mise en oeuvre des solutions systoliques. Nous montrons comment adapter le modele du parallelisme de donnees pour faciliter la programmation des algorithmes systoliques. Nous presentons le langage ReLaCS, en particulier ses operateurs de communication synchrone avec lesquels les flots de donnees systoliques peuvent etre decrits simplement. Enfin, nous decrivons l'organisation du compilateur de ReLaCS qui permet la generation de code pour des architectures SIMD, MIMD et sequentielles.