Re: Parallel Haskell: 2-year project to push real world use

On 04/05/2010, at 18:37, Christian Höner zu Siederdissen wrote:

* Roman Leshchinskiy [04.05.2010 10:02]:

...

On 04/05/2010, at 11:10, Christian Höner zu Siederdissen wrote:

...

Here http://www.tbi.univie.ac.at/newpapers/Abstracts/98-06-009.ps.gz is a description of a parallel version of RNAfold.

IIUC, this parallelises processing of each diagonal but computes the diagonals one after another. Could you perhaps store each diagonal as a separate (parallel) array? That would make things much simpler.

That is no problem at all.

Really? So you could have a sequential list/array/whatever of flat parallel arrays, one per diagonal? And construct all elements of each diagonal in parallel? That would make parallelisation quite trivial... Roman