Java:并行循环和合并结果,用于计算熵

时间:2014-03-12 08:51:48

标签: java parallel-processing iteration entropy

我有一个执行以下操作的算法:

鉴于我有一个长度为array的数组n,它的目标是根据某些条件(这种情况下是熵)合并某些元素。它计算整个e_all的熵array,并计算合并元素e_mergedarray的{​​{1}}的熵n。它为每对相邻元素做到了这一点。 n+1差异最大的一对是最大的。如果存在合并,则会再次对长度为e_all - e_merged的新array应用该算法。

正如您所看到的,这会导致最糟糕的n-1次迭代,如果n^2 - 1很大,则可能需要几分钟甚至几小时才能完成。 因此我想知道如何将这种算法并行化。基本上它应该能够计算n核心上的熵,并且当评估所有元素时,应该合并结果并得出结论。

我怎么能做这样的事情?我必须实现哪种代码或想法才能以这种方式工作?或者有更好的方法吗?

i

0 个答案:

没有答案