[erlang-questions] Problems Writing a Scalable Shared Data Structure

Robert Raschke <>
Mon Jul 7 10:22:08 CEST 2008


Hi Fuad,

a shared data structure is going to be the major limiting factor of
your parallelisation. Are you aware of Amdahl's Law (e.g.,
http://home.wlu.edu/~whaleyt/classes/parallel/topics/amdahl.html)?

I must admit I have not read your code. But at least all the writes to
your shared data structure have to be serial in order to ensure its
integrity. So that is an immediate limiting factor. You cannot get
faster than all the serialised writes to your structure.

One of the easiest shared data structures you can use is a database.
It'll handle all the horrible details of transactions for you. In
Erlang, you can have a look at Mnesia for that.

Robby



More information about the erlang-questions mailing list