Grouping memory consistency model for parallel-multithreaded shared-memory multiprocessor systems

Chao Chin Wu, Cheng Chen

Research output: Contribution to journalArticle

Abstract

In this paper, we propose a hardware-centric memory consistency model particularly for shared-memory multiprocessors with parallel-multithreaded processing elements. According to the behavior of critical sections and the feature of parallel-multithreaded processors, we extend the release consistency model to a more relaxed memory model. A release reference at the end of a critical section can be executed locally regardless of whether all of its previous ordinary references have performed. The requirement is that another thread on the same processor is waiting for the lock to be freed. Two new instructions and two additional macros are needed to properly label a program for our proposed model. Moreover, we use a table per processing element to determine if there are any threads waiting for a specific lock. We have used five benchmark programs in the SPLASH suite to evaluate the performance gain for the new model. According to the simulation results, our proposed model is superior to the release consistency model up to 25%.

Original languageEnglish
Pages (from-to)53-81
Number of pages29
JournalInternational Journal of High Speed Computing
Volume10
Issue number1
DOIs
Publication statusPublished - 1999 Mar

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Grouping memory consistency model for parallel-multithreaded shared-memory multiprocessor systems'. Together they form a unique fingerprint.

  • Cite this