Coping with Sparse Inputs on Enhanced Meshes - Semigroup Computation with COMMON CRCW Buses

  • Authors:
  • Peter Damaschke

  • Affiliations:
  • -

  • Venue:
  • IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

Consider an \sqrt{n}\times\sqrt{n} processor mesh where, in addition to the local links, each row and column is enhanced by a {\sc common} CRCW bus. Assume that each processor stores an element of a commutative semigroup, and only k