Table of Contents Author Guidelines Submit a Manuscript
Scientific Programming
Volume 3, Issue 1, Pages 83-99

POLYSHIFT Communications Software for the Connection Machine System CM-200

William George,1,2 Ralph G. Brickner,1 and S. Lennart Johnsson3,4

1Los Alamos National Laboratory, Los Alamos, NM 87545, USA
2Department of Computer Science, Clemson University, Clemson, SC 29634, USA
3Thinking Machines Corporation, Cambridge, MA 02142, UK
4Division of Applied Sciences, Harvard University, Cambridge, MA 02138, UK

Received 28 February 1991; Accepted 30 January 1994

Copyright © 1994 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


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).