Computer Science – Performance
Scientific paper
Mar 1988
adsabs.harvard.edu/cgi-bin/nph-data_query?bibcode=1988cemec..45..141m&link_type=abstract
Celestial Mechanics, Volume 45, Issue 1-3, pp. 141-147
Computer Science
Performance
Scientific paper
Many problems in galactic dynamics require computer speeds orders of magnitude larger than what can be achieved on current single-processor machines. In the near future such speeds are likely to become available through computer architectures based on large-scale, fine-grained parallelism. An example of a highly parallel computer is the Connection Machine, with up to 65,636 processors. We have benchmarked gravitationalN-body algorithms on the Connection Machine, and compared those with similar benchmarks which we have obtained on more traditional vector supercomputers. Our conclusions are: (1) The direct summation algorithm, with of orderN 2 interactions forN particles, can be made to run with high efficiency on either type of computer. As a result, the Connection Machine clearly wins in speed over all supercomuters tested, with the exception of an 8-processor ETA, which shows a comparable performance. (2) A more efficient tree algorithm reduces the growth of the number of interactions fromN 2 toN logN. However, the greater complexity of this algorithm causes a considerable degradation of efficiency, by a factor which is larger on the Connection Machine than on vector supercomputers. As a result, out tree code runs at comparable speeds on both types of machines, with the notable exception of the 8-processor ETA, which has an extrapolated speed for running our tree code which is higher than any of the other machines we have tested.
Hut Piet
Makino Junichiro
No associations
LandOfFree
Galaxies in the connection machine does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Galaxies in the connection machine, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Galaxies in the connection machine will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-1673405