A Simple Synchronization and Communication Multi-threaded Library for Automatic Distribution of Irregular Sequential Code

We present a data-driven parallelization technique for sequential programs. The main originality of our approach is an absorption mechanism using specific wait/signal syn- chronizations based on special purpose counters called structural clocks. This mechanism allows to perform un- matching send/receive operations. Our parallelization technique can express unpredictable communications in- volved by irregular control structures and irregular data accesses. The granularity of the generated parallel code can be easily adapted tothe algorithm and to the architec- ture. Tests performed on Cray T3D provide encouraging re- sults.