Coping with sparse inputs on enhanced meshes-semigroup computation with COMMON CRCW buses
Peter Damaschke · 2002
Consider an /spl radic/n/spl times//spl radic/n processor mesh where, in addition to the local links, each row and column is enhanced by a COMMON CRCW bus. Assume that each processor stores an element of a commutative semigroup, and only k