Paralelismo na linguagem Haskell
View/ Open
Date
2014Author
Advisor
Co-advisor
Academic level
Graduation
Subject
Abstract in Portuguese (Brasil)
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 imple ...
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. ...
Abstract
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. Additiona ...
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. ...
Institution
Universidade Federal do Rio Grande do Sul. Instituto de Informática. Curso de Ciência da Computação: Ênfase em Engenharia da Computação: Bacharelado.
Collections
This item is licensed under a Creative Commons License