Utilizing Hierarchical Clusters in the Design of Effective and Efficient Parallel Simulations of 2-D and 3-D Ising Spin Models
dc.contributor.author | Muthukrishnan, Gayathri | en |
dc.contributor.committeechair | Santos, Eunice E. | en |
dc.contributor.committeemember | Ribbens, Calvin J. | en |
dc.contributor.committeemember | Jones, Mark T. | en |
dc.contributor.department | Computer Science | en |
dc.date.accessioned | 2011-08-06T16:01:35Z | en |
dc.date.adate | 2004-05-28 | en |
dc.date.available | 2011-08-06T16:01:35Z | en |
dc.date.issued | 2004-05-10 | en |
dc.date.rdate | 2004-05-28 | en |
dc.date.sdate | 2004-05-22 | en |
dc.description.abstract | In 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.degree | Master of Science | en |
dc.format.medium | ETD | en |
dc.identifier.other | etd-05222004-091126 | en |
dc.identifier.sourceurl | http://scholar.lib.vt.edu/theses/available/etd-05222004-091126 | en |
dc.identifier.uri | http://hdl.handle.net/10919/9944 | en |
dc.publisher | Virginia Tech | en |
dc.relation.haspart | gayathri_thesis.pdf | en |
dc.rights | In Copyright | en |
dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | en |
dc.subject | Ising model | en |
dc.subject | hierarchical clusters | en |
dc.subject | LogP model | en |
dc.subject | parallel computing | en |
dc.subject | performance analysis & prediction | en |
dc.title | Utilizing Hierarchical Clusters in the Design of Effective and Efficient Parallel Simulations of 2-D and 3-D Ising Spin Models | en |
dc.type | Thesis | en |
thesis.degree.discipline | Computer Science | en |
thesis.degree.grantor | Virginia Polytechnic Institute and State University | en |
thesis.degree.level | masters | en |
thesis.degree.name | Master of Science | en |
Files
Original bundle
1 - 1 of 1