On 04/05/2010, at 18:37, Christian Höner zu Siederdissen wrote:
> * Roman Leshchinskiy <rl at cse.unsw.edu.au> [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