Hexagonally connected processor array for jacobi-type matrix algorithms
Marc Moonen, Joos P. L. Vandewalle · Electronics Letters · 1990
Jacobi-type matrix algorithms are mostly implemented on orthogonally connected processor arrays. In this letter, an alternative partitioning is described, resulting in a grid of hexagonally connected processors. This partitioning is shown to be over four times more efficient, as compared to the original configuration.