POLYSHIFT Communications Software for the Connection Machine System CM-200

Article type: Research Article

Authors: GEORGE, WILLIAM^; | BRICKNER, RALPH G. | JOHNSSON, S. LENNART^;

Affiliations: Los Alamos National Laboratory, Los Alamos, NM 87545 | Department of Computer Science, Clemson University, Clemson, SC 29634 | Thinking Machines Corporation, Cambridge, MA 02142 | Division of Applied Sciences, Harvard University, Cambridge, MA 02138

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

Journal: Scientific Programming, vol. 3, no. 1, pp. 83-99, 1994