Paralelismo na linguagem Haskell

Abstract

O desenvolvimento de algoritmos paralelos é uma tarefa complexa e requer grande esforço por parte dos desenvolvedores. Esse trabalho avalia se algumas das dificuldades presentes no desenvolvimento de algoritmos paralelos são reduzidas utilizando-se a linguagem de programação funcional pura Haskell. Para tal, propõe-se comparar implementações sequenciais e paralelas de algoritmos em Haskell considerando desempenho e algumas ponderações sobre legibilidade. Adicionalmente, propõe-se comparar implementações de um mesmo algoritmo em Haskell e em uma linguagem imperativa. Por último, resultados são apresentados.

The development of parallel algorithms is a complex and error-prone task, requiring a considerable effort from the point of view of the developers. The aim of this work is to evaluate if some of the difficulties regarding the development of parallel algoritms can be eased by using the purely functional programming language Haskell. For such, serial and parallel versions of the same algorithm in Haskell are compared with respect to performance and some considerations about readability. Additionally, implementations of the same algorithm in Haskell and in an imperative programming language are compared. Finally, results are presented.