Limited multiple-writer: An approach to dealing with false sharing in software DSMs
Uloženo v:
| Vydáno v: | Journal of Computer Science and Technology vol. 15, no. 5 (Sep 2000), p. 453 |
|---|---|
| Hlavní autor: | |
| Další autoři: | |
| Vydáno: |
Springer Nature B.V.
|
| Témata: | |
| On-line přístup: | Citation/Abstract Full Text - PDF |
| Tagy: |
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 881254355 | ||
| 003 | UK-CbPIL | ||
| 022 | |a 1000-9000 | ||
| 022 | |a 1860-4749 | ||
| 024 | 7 | |a 10.1007/BF02950409 |2 doi | |
| 035 | |a 881254355 | ||
| 045 | 2 | |b d20000901 |b d20000930 | |
| 084 | |a 137755 |2 nlm | ||
| 100 | 1 | |a Xie, Xianghui |u Chinese Academy of Sciences, Institute of Computing Technology, Beijing, P.R. China (GRID:grid.9227.e) (ISNI:0000000119573309) | |
| 245 | 1 | |a Limited multiple-writer: An approach to dealing with false sharing in software DSMs | |
| 260 | |b Springer Nature B.V. |c Sep 2000 | ||
| 513 | |a Journal Article | ||
| 520 | 3 | |a False sharing is one of the most important factors impacting the performance of DSM (distributed shared memory) systems. The single-writer approach is simple, but it cannot avoid the ping-pong effect of the data page thrashing, while the multiple-writer approach is effective for false sharing but with high cost. This paper proposes a new approach, called limited multiple-writer (LMW) to handling multiple writers in software DSM. It distinguishes two kinds of multiple-writer as lock-based form and barrier-based form, and handles them with different policies. It discards theTwin andDiff in traditional multiple-writer approach, and simplifies the implementation of multiple-writer in software DSM systems. The implementation of LMW in a CVM (Coherent Virtual Machine) software DSM system, which is based on a network of workstations, is introduced. Evaluation results show that for some applications such as SOR (Successive Over-Relaxation), LU (Lower triangular and Upper triangular), FFT (Fast Fourier Transformation), and IS (Integer Sorting), LMW provides a significant reduction in execution time (11%, 16%, 33% and 46%) compared with the traditional multiple-writer approach on the platform. | |
| 653 | |a Writers | ||
| 653 | |a Software | ||
| 653 | |a Workstations | ||
| 653 | |a Studies | ||
| 653 | |a Fast Fourier transformations | ||
| 653 | |a Distributed memory | ||
| 653 | |a Virtual environments | ||
| 700 | 1 | |a Han, Chengde |u Chinese Academy of Sciences, Institute of Computing Technology, Beijing, P.R. China (GRID:grid.9227.e) (ISNI:0000000119573309) | |
| 773 | 0 | |t Journal of Computer Science and Technology |g vol. 15, no. 5 (Sep 2000), p. 453 | |
| 786 | 0 | |d ProQuest |t ABI/INFORM Global | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/881254355/abstract/embedded/L8HZQI7Z43R0LA5T?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text - PDF |u https://www.proquest.com/docview/881254355/fulltextPDF/embedded/L8HZQI7Z43R0LA5T?source=fedsrch |