On simulating hierarchical clusters for performance of ising spin systems

Gayathri Muthukrishnan, Eunice E. Santos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we discuss the simulation of hierarchical clusters on a homogeneous set of machines, and the efficient implementation of the parallel Ising model on such clusters. A hierarchical cluster can be considered as a cluster of homogeneous nodes which are partitioned into multiple supernodes such that communication across homogenous clusters are represented by a supernode topological network. The results of implementing the algorithm that uses layouts optimized for the cluster are compared with the theoretical results obtained on a modified version of the LogP model that represents such tiered networking, and we show that the simulation of the hierarchy realistically predicts the theoretical results. We show that the model for simulating the hierarchical clusters can be easily extended to simulate many other kinds of networks for performance analysis and also show that the simulation can be used to implement many other data parallel applications on such clusters.

Original languageEnglish (US)
Title of host publicationProceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04
EditorsH.R. Arabnia
Pages429-434
Number of pages6
StatePublished - Dec 1 2004
Externally publishedYes
EventProceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04 - Las Vegas, NV, United States
Duration: Jun 21 2004Jun 24 2004

Publication series

NameProceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04
Volume1

Other

OtherProceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04
Country/TerritoryUnited States
CityLas Vegas, NV
Period6/21/046/24/04

Keywords

  • Hierarchical clusters
  • Ising model
  • Parallel & network modeling
  • Performance prediction & evaluation
  • Simulation

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint

Dive into the research topics of 'On simulating hierarchical clusters for performance of ising spin systems'. Together they form a unique fingerprint.

Cite this