Matches in SemOpenAlex for { <https://semopenalex.org/work/W2141376482> ?p ?o ?g. }
- W2141376482 endingPage "18" @default.
- W2141376482 startingPage "1" @default.
- W2141376482 abstract "Software Distributed Shared Memory (SDSM) systems usually have the large coherence granularity that is imposed by the underlying virtual memory page size. To alleviate the coherence overheads such as the network traffic to preserve the coherence, or page misses caused by false sharing, relaxed memory models are widely accepted for the SDSM systems. In the relaxed memory models, when a shared page is modified, invalidation requests to other copies are deferred until a synchronization point and, in addition, the requests are transferred only to the processor acquiring the synchronization variable. On a barrier, however, the invalidation requests must be transferred to all the processors that participate in the barrier. As a result, it tends to induce heavy network traffic, and also may lead to useless page misses by false sharing. In this paper, we propose a method to alleviate the coherence overheads of barrier synchronization in shared-memory parallel programs. It performs static analysis to examine data dependency between processors across global barriers, and then inserts special primitives into the program in order to exploit the dependency information at run time. The static analysis finds out code regions where a processor modifies data that will be used only by some of the other processors. At run time, the coherence messages for the data are transferred only to the processors with the help of the inserted primitives. In particular, if the modified data will not be used by any other processors, the primitives enforce that the coherence messages are delivered only to master processor when the parallel execution of the program is finished. We evaluated the performance of this method in a 16-node software DSM system supporting AURC protocol. Program-driven simulation was performed with five benchmark programs: Jacobi, Red-black SOR, Expl, LU, and Water-nsquared. For the applications, the experimental results show that our method can reduce the coherence messages by up to about 98%, and also can improve the execution time by up to about 26%." @default.
- W2141376482 created "2016-06-24" @default.
- W2141376482 creator A5020076332 @default.
- W2141376482 creator A5022533738 @default.
- W2141376482 date "1998-11-07" @default.
- W2141376482 modified "2023-09-23" @default.
- W2141376482 title "Reducing Coherence Overhead of Barrier Synchronization in Software DSMs" @default.
- W2141376482 cites W1850405760 @default.
- W2141376482 cites W1975025054 @default.
- W2141376482 cites W2044902313 @default.
- W2141376482 cites W2094439101 @default.
- W2141376482 cites W2097113145 @default.
- W2141376482 cites W2100720297 @default.
- W2141376482 cites W2111728901 @default.
- W2141376482 cites W2128748139 @default.
- W2141376482 cites W2138180780 @default.
- W2141376482 cites W2141318181 @default.
- W2141376482 cites W2145021036 @default.
- W2141376482 cites W2152966519 @default.
- W2141376482 cites W2160650521 @default.
- W2141376482 cites W2165365531 @default.
- W2141376482 cites W2167468319 @default.
- W2141376482 cites W2542385135 @default.
- W2141376482 doi "https://doi.org/10.5555/509058.509085" @default.
- W2141376482 hasPublicationYear "1998" @default.
- W2141376482 type Work @default.
- W2141376482 sameAs 2141376482 @default.
- W2141376482 citedByCount "1" @default.
- W2141376482 crossrefType "proceedings-article" @default.
- W2141376482 hasAuthorship W2141376482A5020076332 @default.
- W2141376482 hasAuthorship W2141376482A5022533738 @default.
- W2141376482 hasConcept C111919701 @default.
- W2141376482 hasConcept C115537543 @default.
- W2141376482 hasConcept C120314980 @default.
- W2141376482 hasConcept C121332964 @default.
- W2141376482 hasConcept C127162648 @default.
- W2141376482 hasConcept C133875982 @default.
- W2141376482 hasConcept C136085584 @default.
- W2141376482 hasConcept C141917322 @default.
- W2141376482 hasConcept C162932704 @default.
- W2141376482 hasConcept C165696696 @default.
- W2141376482 hasConcept C173608175 @default.
- W2141376482 hasConcept C176649486 @default.
- W2141376482 hasConcept C189783530 @default.
- W2141376482 hasConcept C193343404 @default.
- W2141376482 hasConcept C2778562939 @default.
- W2141376482 hasConcept C2779960059 @default.
- W2141376482 hasConcept C2781181686 @default.
- W2141376482 hasConcept C31258907 @default.
- W2141376482 hasConcept C37279795 @default.
- W2141376482 hasConcept C38556500 @default.
- W2141376482 hasConcept C38652104 @default.
- W2141376482 hasConcept C39528615 @default.
- W2141376482 hasConcept C41008148 @default.
- W2141376482 hasConcept C51290061 @default.
- W2141376482 hasConcept C62520636 @default.
- W2141376482 hasConcept C761482 @default.
- W2141376482 hasConcept C76155785 @default.
- W2141376482 hasConcept C76399640 @default.
- W2141376482 hasConcept C82029504 @default.
- W2141376482 hasConcept C93361087 @default.
- W2141376482 hasConceptScore W2141376482C111919701 @default.
- W2141376482 hasConceptScore W2141376482C115537543 @default.
- W2141376482 hasConceptScore W2141376482C120314980 @default.
- W2141376482 hasConceptScore W2141376482C121332964 @default.
- W2141376482 hasConceptScore W2141376482C127162648 @default.
- W2141376482 hasConceptScore W2141376482C133875982 @default.
- W2141376482 hasConceptScore W2141376482C136085584 @default.
- W2141376482 hasConceptScore W2141376482C141917322 @default.
- W2141376482 hasConceptScore W2141376482C162932704 @default.
- W2141376482 hasConceptScore W2141376482C165696696 @default.
- W2141376482 hasConceptScore W2141376482C173608175 @default.
- W2141376482 hasConceptScore W2141376482C176649486 @default.
- W2141376482 hasConceptScore W2141376482C189783530 @default.
- W2141376482 hasConceptScore W2141376482C193343404 @default.
- W2141376482 hasConceptScore W2141376482C2778562939 @default.
- W2141376482 hasConceptScore W2141376482C2779960059 @default.
- W2141376482 hasConceptScore W2141376482C2781181686 @default.
- W2141376482 hasConceptScore W2141376482C31258907 @default.
- W2141376482 hasConceptScore W2141376482C37279795 @default.
- W2141376482 hasConceptScore W2141376482C38556500 @default.
- W2141376482 hasConceptScore W2141376482C38652104 @default.
- W2141376482 hasConceptScore W2141376482C39528615 @default.
- W2141376482 hasConceptScore W2141376482C41008148 @default.
- W2141376482 hasConceptScore W2141376482C51290061 @default.
- W2141376482 hasConceptScore W2141376482C62520636 @default.
- W2141376482 hasConceptScore W2141376482C761482 @default.
- W2141376482 hasConceptScore W2141376482C76155785 @default.
- W2141376482 hasConceptScore W2141376482C76399640 @default.
- W2141376482 hasConceptScore W2141376482C82029504 @default.
- W2141376482 hasConceptScore W2141376482C93361087 @default.
- W2141376482 hasLocation W21413764821 @default.
- W2141376482 hasOpenAccess W2141376482 @default.
- W2141376482 hasPrimaryLocation W21413764821 @default.
- W2141376482 hasRelatedWork W1480331025 @default.
- W2141376482 hasRelatedWork W1499545882 @default.
- W2141376482 hasRelatedWork W1532445386 @default.
- W2141376482 hasRelatedWork W1536459433 @default.