Parallelization of a cluster algorithm
We present two algorithms to parallelize the identification of clusters on a lattice. Such algorithms are necessary for a variety of problems such as percolation and non-local spin update algorithms. The algorithms were tested for the Swendsen-Wang method for the simulation of the Ising model. The t...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Dokumenttyp: | Article (Journal) |
| Sprache: | Englisch |
| Veröffentlicht: |
7 December 1988
|
| In: |
Computer physics communications
Year: 1989, Jahrgang: 54, Heft: 2, Pages: 201-209 |
| ISSN: | 1879-2944 |
| DOI: | 10.1016/0010-4655(89)90082-9 |
| Online-Zugang: | Verlag, Volltext: http://dx.doi.org/10.1016/0010-4655(89)90082-9 Verlag, Volltext: http://www.sciencedirect.com/science/article/pii/0010465589900829 
|
| Verfasserangaben: | Anthony N. Burkitt and Dieter W. Heermann |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 1562608347 | ||
| 003 | DE-627 | ||
| 005 | 20220813214411.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 170821s1989 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1016/0010-4655(89)90082-9 |2 doi | |
| 035 | |a (DE-627)1562608347 | ||
| 035 | |a (DE-576)492608342 | ||
| 035 | |a (DE-599)BSZ492608342 | ||
| 035 | |a (OCoLC)1340978686 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 29 |2 sdnb | ||
| 100 | 1 | |a Burkitt, Anthony N. |e VerfasserIn |0 (DE-588)1139010697 |0 (DE-627)896654206 |0 (DE-576)167600478 |4 aut | |
| 245 | 1 | 0 | |a Parallelization of a cluster algorithm |c Anthony N. Burkitt and Dieter W. Heermann |
| 264 | 1 | |c 7 December 1988 | |
| 300 | |a 9 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Gesehen am 22.08.2017 | ||
| 520 | |a We present two algorithms to parallelize the identification of clusters on a lattice. Such algorithms are necessary for a variety of problems such as percolation and non-local spin update algorithms. The algorithms were tested for the Swendsen-Wang method for the simulation of the Ising model. The tests were run on a multi-transputer system using up to 128 processors. A scaling law for the performance of geometric parallel algorithms is proposed and tested. | ||
| 700 | 1 | |a Heermann, Dieter W. |d 1955- |e VerfasserIn |0 (DE-588)115452974 |0 (DE-627)077261038 |0 (DE-576)289891256 |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |t Computer physics communications |d [Amsterdam] : Elsevier B.V., 1969 |g 54(1989), 2, Seite 201-209 |h Online-Ressource |w (DE-627)266014453 |w (DE-600)1466511-6 |w (DE-576)074959662 |x 1879-2944 |7 nnas |a Parallelization of a cluster algorithm |
| 773 | 1 | 8 | |g volume:54 |g year:1989 |g number:2 |g pages:201-209 |g extent:9 |a Parallelization of a cluster algorithm |
| 856 | 4 | 0 | |u http://dx.doi.org/10.1016/0010-4655(89)90082-9 |x Verlag |x Resolving-System |3 Volltext |
| 856 | 4 | 0 | |u http://www.sciencedirect.com/science/article/pii/0010465589900829 |x Verlag |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20170821 | ||
| 993 | |a Article | ||
| 994 | |a 1989 | ||
| 998 | |g 115452974 |a Heermann, Dieter W. |m 115452974:Heermann, Dieter W. |d 130000 |d 130300 |e 130000PH115452974 |e 130300PH115452974 |k 0/130000/ |k 1/130000/130300/ |p 2 |y j | ||
| 999 | |a KXP-PPN1562608347 |e 2978265027 | ||
| BIB | |a Y | ||
| SER | |a journal | ||
| JSO | |a {"name":{"displayForm":["Anthony N. Burkitt and Dieter W. Heermann"]},"origin":[{"dateIssuedDisp":"7 December 1988","dateIssuedKey":"1989"}],"id":{"doi":["10.1016/0010-4655(89)90082-9"],"eki":["1562608347"]},"physDesc":[{"extent":"9 S."}],"relHost":[{"title":[{"subtitle":"an international journal for computational physics and physical chemistry","title":"Computer physics communications","title_sort":"Computer physics communications"}],"part":{"year":"1989","issue":"2","pages":"201-209","text":"54(1989), 2, Seite 201-209","volume":"54","extent":"9"},"pubHistory":["1.1969/70 - 185.2014; Vol. 186.2015 -"],"recId":"266014453","language":["eng"],"type":{"bibl":"periodical","media":"Online-Ressource"},"note":["Gesehen am 31.03.25"],"disp":"Parallelization of a cluster algorithmComputer physics communications","id":{"issn":["1879-2944"],"zdb":["1466511-6"],"eki":["266014453"]},"origin":[{"publisherPlace":"[Amsterdam] ; Amsterdam","dateIssuedDisp":"1969-","dateIssuedKey":"1969","publisher":"Elsevier B.V. ; North Holland Publ. Co."}],"physDesc":[{"extent":"Online-Ressource"}]}],"person":[{"roleDisplay":"VerfasserIn","display":"Burkitt, Anthony N.","role":"aut","family":"Burkitt","given":"Anthony N."},{"role":"aut","roleDisplay":"VerfasserIn","display":"Heermann, Dieter W.","given":"Dieter W.","family":"Heermann"}],"title":[{"title_sort":"Parallelization of a cluster algorithm","title":"Parallelization of a cluster algorithm"}],"note":["Gesehen am 22.08.2017"],"type":{"bibl":"article-journal","media":"Online-Ressource"},"language":["eng"],"recId":"1562608347"} | ||
| SRT | |a BURKITTANTPARALLELIZ7198 | ||