Hyper-Systolic Processing on APE100/Quadrics: N^2-Loop Computations

We investigate the performance gains from hyper-systolic implementations of n^2-loop problems on the massively parallel computer Quadrics, exploiting its 3-dimensional interprocessor connectivity. For illustration we study the communication aspects of an exact molecular dynamics simulation of n part...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 1995-12
Main Authors: Lippert, Th, Ritzenhöfer, G, Glässner, U, Hoeber, H, Seyfried, A, Schilling, K
Format: Article
Language:English
Subjects:
Computer simulation
Interprocessor communication
Molecular dynamics
Parallel computers
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We investigate the performance gains from hyper-systolic implementations of n^2-loop problems on the massively parallel computer Quadrics, exploiting its 3-dimensional interprocessor connectivity. For illustration we study the communication aspects of an exact molecular dynamics simulation of n particles with Coulomb (or gravitational) interactions. We compare the interprocessor communication costs of the standard-systolic and the hyper-systolic approaches for various granularities. We predict gain factors as large as 3 on the Q4 and 8 on the QH4 and measure actual performances on these machine configurations. We conclude that it appears feasable to investigate the thermodynamics of a full gravitating n-body problem with O(10000) particles using the new method on a QH4 system.
ISSN:2331-8422
DOI:10.48550/arxiv.9512020