Archives

Billets de krahnack RSS

Subarray Problem - A static NUMA-Aware approach

Auteur : krahnack (1 billets) le 24.11.2011 à 15:19
Remarques (3)

The subarray problem on a n*m matrix is sequentially solved using an algorithm known as the Kadane 2D algorithm. This algorithm has a O(n²m) complexity. The sequential algorithm is written using 3 loops : for i in (0..n) // <- We parallelize that for j in (i..n) for k in (0..m) //do work with matrix[j][k] [...]

Suite ›

Catégorie: Acceler8, ISN France, programmation parallèle