Parallel computers potentially offer rates of computation far above those of conventional machines but using them efficiently requires understanding of their capabilities and limitations. Algorithms that simulate the N-body problem on an existing parallel computer with 65,536 processors provide an illustration
This is a preview of subscription content, access via your institution
Subscribe to this journal
Receive 51 print issues and online access
$199.00 per year
only $3.90 per issue
Rent or buy this article
Get just this article for as long as you need it
Prices may be subject to local taxes which are calculated during checkout
Hillis, W.D. The Connection Machine (MIT Press, Cambridge Massachusetts, 1985).
Batcher, K.E. IEEE Trans. Comput. C-29, 9, 836–841 (1980).
Parkinson, D. Comput. Phys. Commun. 28, 325–336 (1983).
Applegate, J.H. IEEE Trans. C-34, 9 882 (1985).
Barnes, J. & Hut, P. Nature 324, 446–449 (1986).
Carrier, J., Greengard, L. & Rokhlin, V. A Fast Adaptive Multipole Algorithm for Particle Simulations Research Report YALEU/DCS/RR-496 (Yale University Department of Computer Science, New Haven, 1986).
Barnes, J. The Use of Supercomputers in Stellar Dynamics (eds Hut, P. & McMillan, S.) 175 (Springer, Berlin, 1986).
Rights and permissions
About this article
Cite this article
Hillis, W., Barnes, J. Programming a highly parallel computer. Nature 326, 27–30 (1987). https://doi.org/10.1038/326027a0