A fast algorithm for particle simulations
Journal of Computational Physics
Practical parallel supercomputing: examples from chemistry and physics
Proceedings of the 1989 ACM/IEEE conference on Supercomputing
Optimum Broadcasting and Personalized Communication in Hypercubes
IEEE Transactions on Computers
Combinatorial Algorithms: Theory and Practice
Combinatorial Algorithms: Theory and Practice
Parallel approaches to short range molecular dynamics simulations
Proceedings of the 1991 ACM/IEEE conference on Supercomputing
Parallel two-level simulated annealing
ICS '93 Proceedings of the 7th international conference on Supercomputing
Computational fluid mechanics and massively parallel processors
Proceedings of the 1993 ACM/IEEE conference on Supercomputing
AusPDC '12 Proceedings of the Tenth Australasian Symposium on Parallel and Distributed Computing - Volume 127
Hi-index | 0.00 |
The direct method for solving N-body problems maps perfectly onto hypercube architectures. Unlike other hypercube implementations, we have implemented a direct N-body solver on the Connection Machine CM-2 which makes optimum use of the full bandwidth of the hypercube. When N ≫ P, where P is the number of floating-point processors, the communication time of the algorithm is negligible, and the execution time is that of the arithmetic time giving a P-fold speed-up for real problems. To obtain this performance, we use “rotated and translated Gray codes” which result in time-wise edge disjoint Hamiltonian paths on the hypercube. We further propose that this communication pattern has unexplored potential for other types of algorithms. Timings are presented for a collection of interacting point vortices in two dimensions. The computation of the velocities of 14,000 vortices in 32-bit precision takes 2 seconds on a 16K CM-2.