CaltechAUTHORS
  A Caltech Library Service

Monte Carlo simulations of Quantum systems on massively parallel computers

Ding, Hong Q. (1993) Monte Carlo simulations of Quantum systems on massively parallel computers. In: Supercomputing '93 Proceedings of the 1993 ACM/IEEE conference on Supercomputing. ACM , New York, NY, pp. 34-43. ISBN 0-8186-4340-4. https://resolver.caltech.edu/CaltechAUTHORS:20161006-155213469

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20161006-155213469

Abstract

A large class of quantum physics applications uses operator representations that are discrete integers by nature. This class includes magnetic properties of solids, interacting bosons modeling super fiuids and Coo~er pairs in superconductors, and Hubbard models for strongly correlated electrons systems. This kind of application typically uses integer data representations and the resulting algorithms are dominated entirely by integer operations. We implemented an efficient algorithm for one such application on the Intel Touchstone Delta and iPSC/860. The algorithm uses a multispin coding technique which allows significant data compactification and efficient vectorization of Monte Carlo updates. The algorithm regularly switches between two data decompositions, corresponding naturally to different Monte Carlo updating processes and observable measurements such that only nearest-neighbor communications are needed within a given decomposition. On 128 nodes of Intel Delta, this algorithm updates 183 million spins per second (compared to 21 million on CM-2 and 6.2 million on a Cray Y-MP). A systematic performance analysis shows a better than 90% efficiency in the parallel implementation.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1145/169627.169645DOIPaper
http://dl.acm.org/citation.cfm?doid=169627.169645PublisherPaper
Additional Information:© 1993 ACM. I wish to thank Miloje Makivic for a collaboration in the early stage of this project and Geoffrey Fox for much encouragement. I thank Roy Williams and Tina Mihaly for careful proofreading of this manuscript. This work began as a project in the Caltech Concurrent Computation Program and is now supported by the Concurrent Supercomputing Consortium administrated through Caltech and the Caltech Concurrent Supercomputing Facility. I thank Paul Messina and Mary Maloney for their support which made the present work possible.
Funders:
Funding AgencyGrant Number
CaltechUNSPECIFIED
Record Number:CaltechAUTHORS:20161006-155213469
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20161006-155213469
Official Citation:H. Q. Ding. 1993. Monte Carlo simulations of Quantum systems on massively parallel computers. In Proceedings of the 1993 ACM/IEEE conference on Supercomputing (Supercomputing '93). ACM, New York, NY, USA, 34-43. DOI=http://dx.doi.org/10.1145/169627.169645
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:70937
Collection:CaltechAUTHORS
Deposited By: Kristin Buxton
Deposited On:12 Oct 2016 22:32
Last Modified:03 Oct 2019 16:02

Repository Staff Only: item control page