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