PARAMAT

PARallelize Automatically by pattern MATching

PARAMAT is an automatic parallelization system developed by C. W. Kessler, for shared and distributed memory multiprocessors. PARAMAT is based on the following key ideas: The project was started in 1992 and finished in 1995, the follow-up project SPARAMAT in 2000.
The pattern recognition tool has been implemented, detailed results can be found in the references below and in C. Kessler's PhD thesis. Also, a very simple code generator for the SB-PRAM, a massively-parallel physically-shared-memory multiprocessor, has been created; it generates Fork95 programs that are translated by the Fork95 compiler fcc.

The later project SPARAMAT built upon the PARAMAT approach and addressed program recognition techniques for detecting and parallelizing sparse matrix computations in sequential codes.
SPARAMAT was funded by the DFG from 1997 to 2000 and located at the University of Trier, Germany.


References


This page by Christoph W. Kessler (chrke \at ida.liu.se)