Support for fine-grained synchronization in shared-memory multiprocessors

  • Authors:
  • Vladimir Vlassov;Oscar Sierra Merino;Csaba Andras Moritz;Konstantin Popov

  • Affiliations:
  • Royal Institute of Technology (KTH), Stockholm, Sweden;Royal Institute of Technology (KTH), Stockholm, Sweden;University of Massachusetts (UMASS), Amherst, MA;Swedish Institute of Computer Science (SICS), Stockholm, Sweden

  • Venue:
  • PaCT'07 Proceedings of the 9th international conference on Parallel Computing Technologies
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

It has been already verified that hardware-supported finegrain synchronization provides a significant performance improvement over coarse-grained synchronization mechanisms, such as barriers. Support for fine-grain synchronization on individual data items becomes notably important in order to efficiently exploit thread-level parallelism available on multi-threading and multi-core processors. Fine-grained synchronization can be achieved using the full/empty tagged shared memory. We define the complete set of synchronizing memory instructions as well as the architecture of the full/empty tagged shared memory that provides support for these operations. We develop a snoopy cache coherency protocol for an SMP with the centralized full/empty tagged memory.