Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.soft-sys.math.mathematica > #9553

Re: Incorrect parallel computation

From Yasha Gindikin <gindikin@gmail.com>
Newsgroups comp.soft-sys.math.mathematica
Subject Re: Incorrect parallel computation
Date 2012-04-11 22:20 +0000
Organization Steven M. Christensen and Associates, Inc and MathTensor, Inc.
Message-ID <jm503n$2mn$1@smc.vnet.net> (permalink)
References <jlrhi8$eoe$1@smc.vnet.net> <jm0k4t$agm$1@smc.vnet.net>

Show all headers | View raw


On Tuesday, April 10, 2012 10:31:57 AM UTC+4, David Bailey wrote:
> I think this illustrates the pitfalls of parallel computing
I suspect it rather illustrates a bug in a SetSharedVariable realization.

> why I have never used this feature for serous code!
Actually, I wrote a modified Lanczos method for the exact diagonalization study of many-electron system in a quantum dot. I do not know, whether it is serious enough, but it successfully runs in parallel, which saves me a lot of time (literally, days). The only step that fails to parallelize is the last step of the calculation of Fourier components of the density. This is what I essentially describe here.

> You probably thought your update was atomic, but I doubt if
>
> c[[a[[l, k]]]] += 1
>
> qualifies as an atomic update!

It is indeed crucial for SetSharedVariable, however, AtomQ[c[[a[[l, k]]]] += 1] gives True.

Best,
Yasha Gindikin.

Back to comp.soft-sys.math.mathematica | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread


Thread

Incorrect parallel computation Yasha Gindikin <gindikin@gmail.com> - 2012-04-08 08:17 +0000
  Re: Incorrect parallel computation David Bailey <dave@removedbailey.co.uk> - 2012-04-10 06:31 +0000
    Re: Incorrect parallel computation Yasha Gindikin <gindikin@gmail.com> - 2012-04-11 22:20 +0000
  Re: Incorrect parallel computation Zach Bjornson <bjornson@stanford.edu> - 2012-04-11 22:22 +0000

csiph-web