The presentation of functional programs for automatic parallel execution

Stirenko S.G., Gribenko D.V., Zinenko A.I.

Automatic parallelizing is one of the important tasks in the parallel computing. Many solutions designed for imperative programming languages, but there are only partial solutions for functional ones. This notice propose an inner representation form of functional programs, which allows building a data dependency graph and partially optimizing it. Analysis of built graph determines program parts to be computed in multiple threads.

Full text (pdf)