Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)
  • Treffer 1 von 1
Zurück zur Trefferliste

Swendsen-Wang Multi-Cluster Algorithm for the 2D/3D Ising Model on Xeon Phi and GPU

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-42187
  • Simulations of the critical Ising model by means of local update algorithms suffer from critical slowing down. One way to partially compensate for the influence of this phenomenon on the runtime of simulations is using increasingly faster and parallel computer hardware. Another approach is using algorithms that do not suffer from critical slowing down, such as cluster algorithms. This paper reports on the Swendsen-Wang multi-cluster algorithm on Intel Xeon Phi coprocessor 5110P, Nvidia Tesla M2090 GPU, and x86 multi-core CPU. We present shared memory versions of the said algorithm for the simulation of the two- and three-dimensional Ising model. We use a combination of local cluster search and global label reduction by means of atomic hardware primitives. Further, we describe an MPI version of the algorithm on Xeon Phi and CPU, respectively. Significant performance improvements over known im plementations of the Swendsen-Wang algorithm are demonstrated.

Volltext Dateien herunterladen

Metadaten exportieren

Metadaten
Verfasserangaben:Florian WendeORCiD, Thomas Steinke
Dokumentart:ZIB-Report
Freies Schlagwort / Tag:Connected Component Labeling; GPGPU; Ising Model; Swendsen-Wang Multi-Cluster Algorithm; Xeon Phi
MSC-Klassifikation:68-XX COMPUTER SCIENCE (For papers involving machine computations and programs in a specific mathematical area, see Section -04 in that area)
82-XX STATISTICAL MECHANICS, STRUCTURE OF MATTER
CCS-Klassifikation:B. Hardware
J. Computer Applications
PACS-Klassifikation:80.00.00 INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY
Datum der Erstveröffentlichung:26.08.2013
Schriftenreihe (Bandnummer):ZIB-Report (13-44)
ISSN:1438-0064
Verlagspublikation:Appeared in: Proceeding SC '13 Proceedings of SC13: International Conference for High Performance Computing, Networking, Storage and Analysis Article No. 83 ACM New York, NY, USA, 2013
DOI:https://doi.org/10.1145/2503210.2503254
Lizenz (Deutsch):License LogoCreative Commons - Namensnennung-Nicht kommerziell-Keine Bearbeitung
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.