{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T19:07:02Z","timestamp":1761764822936},"reference-count":36,"publisher":"Wiley","issue":"2","license":[{"start":{"date-parts":[[2006,10,24]],"date-time":"2006-10-24T00:00:00Z","timestamp":1161648000000},"content-version":"vor","delay-in-days":5685,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Concurrency: Pract. Exper."],"published-print":{"date-parts":[[1991,4]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Monte Carlo cluster update algorithms are extremely efficient for simulating spin models near their phase transitions, where local update algorithms suffer severe critical slowing down. Unfortunately, as the cluster algorithms are highly irregular as well as nonlocal, they are much more difficult to parallelize efficiently. The main difficulty lies in identifying which spins belong to which cluster. In this paper we investigate a number of cluster identification algorithms, both sequential and parallel, which we have implemented on serial, SIMD and MIMD computers.<\/jats:p>","DOI":"10.1002\/cpe.4330030205","type":"journal-article","created":{"date-parts":[[2006,11,17]],"date-time":"2006-11-17T16:15:52Z","timestamp":1163780152000},"page":"129-144","source":"Crossref","is-referenced-by-count":26,"title":["Cluster Identification Algorithms for Spin Models \u2014 Sequential and Parallel"],"prefix":"10.1002","volume":"3","author":[{"given":"Clive F.","family":"Baillie","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul D.","family":"Coddington","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2006,10,24]]},"reference":[{"key":"e_1_2_1_2_2","volume-title":"Monte Carlo Methods in Statistical Physics, Topics in Current Physics 7","author":"Binder K.","year":"1986"},{"key":"e_1_2_1_2_3","volume-title":"Applications of the Monte Carlo Method in Statistical Physics, Topics in Current Physics 36","author":"Binder K.","year":"1987"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1142\/S0129183190000050"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.58.86"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.62.361"},{"key":"e_1_2_1_6_2","volume-title":"Computer Simulation Studies in Condensed Matter Physics, Springer Proceedings in Physics 33","author":"Sokal A. D.","year":"1988"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1016\/0920-5632(90)90224-I"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1063\/1.1699114"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01022990"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.36.567"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100027419"},{"key":"e_1_2_1_11_3","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.54.235"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/0370-1573(79)90060-7"},{"key":"e_1_2_1_12_3","doi-asserted-by":"publisher","DOI":"10.1088\/0034-4885\/43\/7\/001"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02980577"},{"key":"e_1_2_1_14_2","doi-asserted-by":"crossref","unstructured":"R.Cypher J. L. C.SanzandL.Snyder \u2018Practical Algorithms for Image Component Labeling on SIMD Mesh Connected Computers\u2019 inProc. 1987 Int. Conf. on Parallel Processing pp.772\u2013779.","DOI":"10.21236\/ADA197341"},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/20\/4\/032"},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.14.3438"},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/62.2160"},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/364099.364331"},{"key":"e_1_2_1_18_3","volume-title":"Fundamental Algorithms, The Art of Computer Programming","author":"Knuth D. E.","year":"1968"},{"key":"e_1_2_1_18_4","volume-title":"Numerical Recipes in C; The Art of Scientific Programming","year":"1988"},{"key":"e_1_2_1_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/0370-2693(89)91563-3"},{"key":"e_1_2_1_20_2","doi-asserted-by":"publisher","DOI":"10.1016\/0920-5632(90)90260-2"},{"key":"e_1_2_1_21_2","unstructured":"R. C.Brower P.TamayoandB.York \u2018A parallel multigrid algorithm for parcolation clusters\u2019 Boston University preprint submitted toJ. Stat. Phys."},{"key":"e_1_2_1_22_2","unstructured":"W.Lim A.Agrawal L.Nekludova \u2018A fast parallel algorithm for labeling connected components in image arrays\u2019. Thinking Machines Corporation Technical Report NA86\u20102."},{"key":"e_1_2_1_23_2","doi-asserted-by":"publisher","DOI":"10.1137\/0209058"},{"key":"e_1_2_1_24_2","doi-asserted-by":"publisher","DOI":"10.1016\/0734-189X(89)90129-1"},{"key":"e_1_2_1_25_2","volume-title":"Solving Problems on Concurrent Processors","author":"Fox G. C.","year":"1988"},{"key":"e_1_2_1_26_2","volume-title":"Express: A Communication Environment for Parallel Computers","year":"1988"},{"key":"e_1_2_1_27_2","volume-title":"Proc. First European Workshop on Hypercube and Distributed Computers","author":"Embrechts H.","year":"1989"},{"key":"e_1_2_1_27_3","unstructured":"H.EmbrechtsandD.Roose \u2018Efficiency and load balancing issues for a parallel component labeling algorithm\u2019 Proc. Fourth Conference on Hypercubes Concurrent Computers and Applications Monterey 1989."},{"key":"e_1_2_1_28_2","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4655(89)90082-9"},{"key":"e_1_2_1_29_2","volume-title":"Intermediate\u2010Level Image Processing","author":"Hummel R.","year":"1986"},{"key":"e_1_2_1_30_2","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(89)90028-X"},{"key":"e_1_2_1_31_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF00127829"}],"container-title":["Concurrency: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fcpe.4330030205","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cpe.4330030205","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T07:11:27Z","timestamp":1698045087000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/cpe.4330030205"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,4]]},"references-count":36,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1991,4]]}},"alternative-id":["10.1002\/cpe.4330030205"],"URL":"https:\/\/doi.org\/10.1002\/cpe.4330030205","archive":["Portico"],"relation":{},"ISSN":["1040-3108","1096-9128"],"issn-type":[{"value":"1040-3108","type":"print"},{"value":"1096-9128","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,4]]}}}