skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: POLYSHIFT Communications Software for the Connection Machine System CM-200

Abstract

We describe the use and implementation of a polyshift function PSHIFT for circular shifts and end-offs shifts. Polyshift is useful in many scientific codes using regular grids, such as finite difference codes in several dimensions, and multigrid codes, molecular dynamics computations, and in lattice gauge physics computations, such as quantum chromodynamics (QCD) calculations. Our implementation of the PSHIFT function on the Connection Machine systems CM-2 and CM-200 offers a speedup of up to a factor of 3–4 compared with CSHIFT when the local data motion within a node is small. The PSHIFT routine is included in the Connection Machine Scientific Software Library (CMSSL).

Authors:
 [1];  [2];  [3]
  1. Los Alamos National Laboratory, Los Alamos, NM 87545, USA, Department of Computer Science, Clemson University, Clemson, SC 29634, USA
  2. Los Alamos National Laboratory, Los Alamos, NM 87545, USA
  3. Thinking Machines Corporation, Cambridge, MA 02142, UK, Division of Applied Sciences, Harvard University, Cambridge, MA 02138, UK
Publication Date:
Sponsoring Org.:
USDOE
OSTI Identifier:
1198010
Grant/Contract Number:  
W -7405-ENG-36
Resource Type:
Published Article
Journal Name:
Scientific Programming
Additional Journal Information:
Journal Name: Scientific Programming Journal Volume: 3 Journal Issue: 1; Journal ID: ISSN 1058-9244
Publisher:
Hindawi Publishing Corporation
Country of Publication:
Egypt
Language:
English

Citation Formats

George, William, Brickner, Ralph G., and Johnsson, S. Lennart. POLYSHIFT Communications Software for the Connection Machine System CM-200. Egypt: N. p., 1994. Web. doi:10.1155/1994/987498.
George, William, Brickner, Ralph G., & Johnsson, S. Lennart. POLYSHIFT Communications Software for the Connection Machine System CM-200. Egypt. doi:10.1155/1994/987498.
George, William, Brickner, Ralph G., and Johnsson, S. Lennart. Sat . "POLYSHIFT Communications Software for the Connection Machine System CM-200". Egypt. doi:10.1155/1994/987498.
@article{osti_1198010,
title = {POLYSHIFT Communications Software for the Connection Machine System CM-200},
author = {George, William and Brickner, Ralph G. and Johnsson, S. Lennart},
abstractNote = {We describe the use and implementation of a polyshift function PSHIFT for circular shifts and end-offs shifts. Polyshift is useful in many scientific codes using regular grids, such as finite difference codes in several dimensions, and multigrid codes, molecular dynamics computations, and in lattice gauge physics computations, such as quantum chromodynamics (QCD) calculations. Our implementation of the PSHIFT function on the Connection Machine systems CM-2 and CM-200 offers a speedup of up to a factor of 3–4 compared with CSHIFT when the local data motion within a node is small. The PSHIFT routine is included in the Connection Machine Scientific Software Library (CMSSL).},
doi = {10.1155/1994/987498},
journal = {Scientific Programming},
number = 1,
volume = 3,
place = {Egypt},
year = {1994},
month = {1}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record
DOI: 10.1155/1994/987498

Save / Share: