On the Design and Implementation of an Effective Prefetch Strategy for DSM Systems
| Autor: | Ssu-Hsuan Lu, Hsiao-Hsi Wang, Kuan-Ching Li, Kuo-Jen Wang |
|---|---|
| Rok vydání: | 2006 |
| Předmět: |
Instruction prefetch
Distributed shared memory Page fault business.industry Computer science Address space Distributed computing False sharing Supercomputer Theoretical Computer Science Hardware and Architecture Synchronization (computer science) Hit rate Overhead (computing) business Software Information Systems Computer network |
| Zdroj: | The Journal of Supercomputing. 37:91-112 |
| ISSN: | 1573-0484 0920-8542 |
| DOI: | 10.1007/s11227-006-5430-x |
| Popis: | Distributed Shared Memory systems provide the abstraction of a shared address space among computing hosts interconnected via a private network, in a convenient and easy way to achieve high performance. However, there are several drawbacks to these systems, such as communication overhead, network latency, false sharing, coherence and page faults. By prefetching, one can overlap communication and computation though the Accumulated Waiting Phenomenon and the Waiting Synchronization Phenomenon affect overall performance. In this paper, an Effective Prefetch Strategy (EPS) is proposed, to improve the shortcomings of previous prefetching approaches and increases the prefetch page hit rate. In addition, our EPS strategy reduces the waiting time for each computing host upon barrier synchronizations and misprefetches. Experimental comparisons show that our proposed EPS strategy offers the best performance among existinrefetching strategies. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|