TY - GEN
T1 - Efficient parallel algorithms for 2-dimensional ising spin models
AU - Santos, E. E.
AU - Feng, Shuangtong
AU - Rickman, J. M.
N1 - Funding Information:
Research partially supported by an NSF CAREER Grant. Research partially supported by NSF grant CCR-9624721.
PY - 2002/1/1
Y1 - 2002/1/1
N2 - In this paper, we design and implement a variety of parallel algorithms for both sweep spin selection and random spin selection. We analyze our parallel algorithms on LogP, a portable and general parallel machine model. We then obtain rigorous theoretical run-time results on LogP for all the parallel algorithms. Moreover, a guiding equation is derived for choosing data layouts (blocked vs. stripped) for sweep spin selection. In regards to random spin selection, we are able to develop parallel algorithms with efficient communication schemes. We introduce two novel schemes, namely the FML scheme and the α-scheme. We analyze randomness of our schemes using statistical methods and provided comparisons between the different schemes.
AB - In this paper, we design and implement a variety of parallel algorithms for both sweep spin selection and random spin selection. We analyze our parallel algorithms on LogP, a portable and general parallel machine model. We then obtain rigorous theoretical run-time results on LogP for all the parallel algorithms. Moreover, a guiding equation is derived for choosing data layouts (blocked vs. stripped) for sweep spin selection. In regards to random spin selection, we are able to develop parallel algorithms with efficient communication schemes. We introduce two novel schemes, namely the FML scheme and the α-scheme. We analyze randomness of our schemes using statistical methods and provided comparisons between the different schemes.
UR - http://www.scopus.com/inward/record.url?scp=84966593360&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84966593360&partnerID=8YFLogxK
U2 - 10.1109/IPDPS.2002.1016660
DO - 10.1109/IPDPS.2002.1016660
M3 - Conference contribution
AN - SCOPUS:84966593360
T3 - Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002
SP - 238
BT - Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 16th International Parallel and Distributed Processing Symposium, IPDPS 2002
Y2 - 15 April 2002 through 19 April 2002
ER -