VTechWorks staff will be away for the winter holidays starting Tuesday, December 24, 2024, through Wednesday, January 1, 2025, and will not be replying to requests during this time. Thank you for your patience, and happy holidays!
 

Efficient Parallelization of 2D Ising Spin Systems

Simple item page
dc.contributor.authorFeng, Shuangtongen
dc.contributor.committeechairSantos, Eunice E.en
dc.contributor.committeememberRibbens, Calvin J.en
dc.contributor.committeememberHeath, Lenwood S.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2014-03-14T20:50:17Zen
dc.date.adate2001-12-28en
dc.date.available2014-03-14T20:50:17Zen
dc.date.issued2001-12-11en
dc.date.rdate2002-12-28en
dc.date.sdate2001-12-18en
dc.description.abstractThe problem of efficient parallelization of 2D Ising spin systems requires realistic algorithmic design and implementation based on an understanding of issues from computer science and statistical physics. In this work, we not only consider fundamental parallel computing issues but also ensure that the major constraints and criteria of 2D Ising spin systems are incorporated into our study. This realism in both parallel computation and statistical physics has rarely been reflected in previous research for this problem. In this thesis,we designed and implemented a variety of parallel algorithms for both sweep spin selection and random spin selection. We analyzed our parallel algorithms on a portable and general parallel machine model, namely the LogP model. We were able to obtain rigorous theoretical run-times on LogP for all the parallel algorithms. Moreover, a guiding equation was derived for choosing data layouts (blocked vs. stripped) for sweep spin selection. In regards to random spin selection, we were able to develop parallel algorithms with efficient communication schemes. We analyzed randomness of our schemes using statistical methods and provided comparisons between the different schemes. Furthermore, algorithms were implemented and performance data gathered and analyzed in order to determine further design issues and validate theoretical analysis.en
dc.description.degreeMaster of Scienceen
dc.identifier.otheretd-12182001-234435en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-12182001-234435/en
dc.identifier.urihttp://hdl.handle.net/10919/36263en
dc.publisherVirginia Techen
dc.relation.haspartThesis_final.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectspin selection schemesen
dc.subjectdata layout optimizationen
dc.subjectcomputational scienceen
dc.subjectIsing modelen
dc.subjectLogP parallel modelen
dc.subjectperformance predictionen
dc.subjectparallel and distributed processingen
dc.titleEfficient Parallelization of 2D Ising Spin Systemsen
dc.typeThesisen
thesis.degree.disciplineComputer Scienceen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Thesis_final.pdf
Size:
442.33 KB
Format:
Adobe Portable Document Format
Download

Collections

Masters Theses