Parallel Haskell implementations of theN-body problem

Autor: Prabhat Totoo, Hans-Wolfgang Loidl
Rok vydání: 2013
Předmět:
Computer Networks and Communications
Functional logic programming
Computer science
Parallel computing
computer.software_genre
Extensible programming
Assignment
Theoretical Computer Science
Constraint programming
Reactive programming
Fifth-generation programming language
Programming domain
Implementation
Protocol (object-oriented programming)
Declarative programming
computer.programming_language
Symbolic programming
Functional programming
Programming language
Higher-order programming
Inductive programming
Computer Science Applications
Concurrent object-oriented programming
Computational Theory and Mathematics
Procedural programming
Parallel programming model
Programming paradigm
Haskell
First-generation programming language
computer
Software
Functional reactive programming
Programming language theory
Zdroj: Concurrency and Computation: Practice and Experience. 26:987-1019
ISSN: 1532-0626
DOI: 10.1002/cpe.3087
Popis: This paper provides an assessment of high-level parallel programming models for multi-core programming by implementing two versions of the n-body problem. We compare three different parallel programming models on the basis of parallel Haskell, differing in the ways how potential parallelism is identified and managed. We assess the performance of each implementation, discuss the sequential and parallel tuning steps leading to the final versions and draw general conclusions on the suitability of high-level parallel programming models for multi-core programming. We achieve speed-ups of up to 7.2 for the all-pairs algorithm and up to 6.5 for the Barnes-Hut algorithm on an 8-core machine. Copyright © 2013 John Wiley & Sons, Ltd.
Databáze: OpenAIRE
Externí odkaz: