Support for fine-grained synchronization in shared-memory multiprocessors
2007 (English)In: Parallel Computing Technologies, Proceedings / [ed] Victor Malyshkin, Springer Berlin/Heidelberg, 2007, Vol. 4671, 453-467 p.Conference paper (Refereed)
It has been already verified that hardware-supported fine-grain 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.
Place, publisher, year, edition, pages
Springer Berlin/Heidelberg, 2007. Vol. 4671, 453-467 p.
, Lecture Notes in Computer Science, ISSN 0302-9743 ; 4671
Computer Science Computer Engineering
IdentifiersURN: urn:nbn:se:kth:diva-41149DOI: 10.1007/978-3-540-73940-1_45ISI: 000251195200045ScopusID: 2-s2.0-38149047556ISBN: 978-3-540-73939-5OAI: oai:DiVA.org:kth-41149DiVA: diva2:443453
9th International Conference on Parallel Computing Technologies Location: Pereslavl Zalessky, Russia, Date: SEP 03-07, 2007
QC 201109262011-09-262011-09-232012-01-04Bibliographically approved