CODEWITHSUNDEEP
concurrencyparallel-processingvon-neumann
S.Dan
S.Dan

Reputation: 1912

Solution pattern for 2D stencil pattern

I need to find a slution pattern to parallelize the following computation across a 2D plate (Tx,y is the value of T at position (x,y) and C and D are constants:

Tx,y = Tx,y + C(Tx+1,y + Tx-1,y - 2Tx,y) + D(Tx,y+1 + Tx,y-1 - 2Tx,y)

Basically it can be illustrated by the 5-point 2D von neumann stencil pattern(the middle one below).

enter image description here

But I can't find how to start computing. All the points are dependent on its neighboring points, so from where to start the computation?

Upvotes: 0

Views: 257

Answers (0)

Related Questions