The Shared Map pattern

  • Authors:
  • Beverly A Sanders

  • Affiliations:
  • University of Florida, Gainesville, FL

  • Venue:
  • Proceedings of the 2010 Workshop on Parallel Programming Patterns
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many computations, including those performed in parallel, utilize a data structure that can be viewed as a mapping between a key and an associated value. Shared Map is a parallel design pattern that addesses the problem "How can a map (or dictionary) data structure shared by multiple concurrent threads or processes be safely and efficiently implemented?" The solution presents a variety of techniques that trade off implementation complexity for scalability and performance. Although presented here as a standalone pattern, Shared Map belongs to an extensive design pattern language for engineering parallel software.