On Using Erlang for Parallelization
Autor: | Stavros Aronis, Konstantinos Sagonas |
---|---|
Rok vydání: | 2013 |
Předmět: |
Functional programming
Computer science Programming language Concurrency Message passing Erlang (programming language) 0102 computer and information sciences 02 engineering and technology Parallel computing computer.software_genre 01 natural sciences Language primitive Runtime system 010201 computation theory & mathematics Asynchronous communication Shared nothing architecture 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing computer computer.programming_language |
Zdroj: | Lecture Notes in Computer Science ISBN: 9783642404467 Trends in Functional Programming |
Popis: | Erlang is a functional language that allows programmers to employ shared nothing processes and asynchronous message passing for parts of applications which can naturally execute concurrently. This paper reports on a non-trivial effort to use these concurrency features to parallelize a widely used application written in Erlang. More specifically, we present how Dialyzer, consisting of about 30,000 lines of quite complex and sequential Erlang code, has been parallelized using the language primitives and report on the challenges that were involved and lessons learned from engaging in this feat. In addition, we evaluate the performance improvements that were achieved on a variety of modern hardware. On a 32-core AMD "Bulldozer" machine, the parallel version of Dialyzer can now complete the analysis of Erlang/OTP's code base, consisting of about two million lines of Erlang code, in about six minutes compared to more than one hour twenty minutes that the sequential version still requires. |
Databáze: | OpenAIRE |
Externí odkaz: |