Parallelizing simple algorithms series
January 23, 2011 | 
Author 
Fibonacci Spiral
In the following weeks, I will try to write some posts about parallelizing simple algorithms with the Erlang programming language. The main motivation for executing program instructions in parallel is to complete the computation faster than the sequential equivalent solution. As it is used, when someone wants to present the “parallelization power” of a programming language/model, the Fibonacci numbers are used. So, following this conversion, my first post will be about parallelizing the calculation of the Fibonacci integer sequence.
Read the rest of this entry »
Posted in Parallel Programming | 
Tags: algorithms, erlang, parallelism, programming, series | 
No Comments »
Parallelizing simple algorithms : Fibonacci
Fibonacci Blocks
It took me a little more than I expected, but finally I managed to write the first post for the Parallelizing simple algorithms series.
As I “promised”, I will start these series by parallelizing the Fibonacci Number sequence generation. As you probably already know, Fibonacci numbers are the integer sequence produced by the following relationship:
F0= 0 F1= 1 Fn= Fn-2+ Fn-1
The resulting sequence is: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, . . .
Lets start with programming!
Posted in Computer Science, Erlang, Parallel Programming, Programming | Tags: amdahl's law, erlang, fibonacci, programming, series | 4 Comments »