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!
 

Utilizing Hierarchical Clusters in the Design of Effective and Efficient Parallel Simulations of 2-D and 3-D Ising Spin Models

dc.contributor.authorMuthukrishnan, Gayathrien
dc.contributor.committeechairSantos, Eunice E.en
dc.contributor.committeememberRibbens, Calvin J.en
dc.contributor.committeememberJones, Mark T.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2011-08-06T16:01:35Zen
dc.date.adate2004-05-28en
dc.date.available2011-08-06T16:01:35Zen
dc.date.issued2004-05-10en
dc.date.rdate2004-05-28en
dc.date.sdate2004-05-22en
dc.description.abstractIn this work, we design parallel Monte Carlo algorithms for the Ising spin model on a hierarchical cluster. A hierarchical cluster can be considered as a cluster of homogeneous nodes which are partitioned into multiple supernodes such that communication across homogenous clusters is represented by a supernode topological network. We consider different data layouts and provide equations for choosing the best data layout under such a network paradigm. We show that the data layouts designed for a homogeneous cluster will not yield results as good as layouts designed for a hierarchical cluster. We derive theoretical results on the performance of the algorithms on a modified version of the LogP model that represents such tiered networking, and present simulation results to analyze the utility of the theoretical design and analysis. Furthermore, we consider the 3-D Ising model and design parallel algorithms for sweep spin selection on both homogeneous and hierarchical clusters. We also discuss the simulation of hierarchical clusters on a homogeneous set of machines, and the efficient implementation of the parallel Ising model on such clusters.en
dc.description.degreeMaster of Scienceen
dc.format.mediumETDen
dc.identifier.otheretd-05222004-091126en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-05222004-091126en
dc.identifier.urihttp://hdl.handle.net/10919/9944en
dc.publisherVirginia Techen
dc.relation.haspartgayathri_thesis.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectIsing modelen
dc.subjecthierarchical clustersen
dc.subjectLogP modelen
dc.subjectparallel computingen
dc.subjectperformance analysis & predictionen
dc.titleUtilizing Hierarchical Clusters in the Design of Effective and Efficient Parallel Simulations of 2-D and 3-D Ising Spin Modelsen
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
Loading...
Thumbnail Image
Name:
gayathri_thesis.pdf
Size:
364.03 KB
Format:
Adobe Portable Document Format

Collections