POLYSHIFT communications software for the connection machine system CM-200

  • Authors:
  • William George;Ralph G. Brickner;S. Lennart Johnsson

  • Affiliations:
  • -;-;-

  • Venue:
  • Scientific Programming
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

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