| Brunet J. P., Mesirov J. P. and Edelman A., 1990. "An optimal hypercube direct N--body solver on the Connection Machine", Proc. Supercomputing, ICS Press, 748--752. |
.... implementations of state of the art biological MD programs such as CHARMM and GROMOS using this technique are discussed in [13, 17] Force decomposition methods which systolically cycle atom data around a ring or through a grid of processors have been used on MIMD [26, 49] and SIMD machines [16, 57]. Other force decomposition methods that use the force matrix formalism we discuss in Sections 3 and 4 have been presented in [12] and [15] Boyer and Pawley [12] decompose the force matrix by sub blocks, while the method of Brunet, et al. 15] partitions the matrix element by element. In both ....
J. P. Brunet, J. P. Mesirov, and A. Edelman. An optimal hypercube direct N--body solver on the Connection Machine. In Proc. Supercomputing '90, pages 748--752. IEEE Computer Society Press, 1990.
....each connection. We illustrate such a regular communication by showing how to compute f i = P N j=1 F (x i ; x j ) i.e. an N body interaction where f i is the force on body i, F (x i ; x j ) is the force on body i due to body j, and x i and x j are the positions of bodies i and j respectively [28]. Consider implementing this on a d dimensional hypercube, and suppose N = d2 d for simplicity. We need to define the Gray code G(d) j (G d;0 ; G d;2 d Gamma1 ) which is a permutation of the d bit integers from 0 to 2 d Gamma 1, ordered so that adjacent codes G d;k and G d;k 1 ....
J. Brunet, A. Edelman, and J. Mesirov. An optimal hypercube direct n-body solver on the connection machine. In Proceedings of Supercomputing '90, pages 748--752. IEEE Computer Society Press, 1990.
No context found.
Brunet J. P., Mesirov J. P. and Edelman A., 1990. "An optimal hypercube direct N--body solver on the Connection Machine", Proc. Supercomputing, ICS Press, 748--752.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC