dc.contributor.author | Dorband, Ernst | en_US |
dc.contributor.author | Hemsendorf, Marc | en_US |
dc.contributor.author | Merritt, David | en_US |
dc.date.accessioned | 2006-06-01T12:39:23Z | en_US |
dc.date.available | 2006-06-01T12:39:23Z | en_US |
dc.date.issued | 2003-03-01 | en_US |
dc.identifier.citation | Journal of Computational Physics 185 (2003) 484-511 | en_US |
dc.identifier.issn | 1090-2716 | en_US |
dc.identifier.uri | http://hdl.handle.net/1850/1918 | en_US |
dc.description | RIT community members may access full-text via RIT Libraries licensed databases: http://library.rit.edu/databases/ | |
dc.description.abstract | A systolic algorithm rhythmically computes and passes data through a network of processors. We investigate the performance of systolic algorithms for implementing the gravitational N-body problem on distributed-memory computers. Systolic algorithms minimize memory requirements by distributing the particles between processors. We show that the performance of systolic routines can be greatly enhanced by the use of non-blocking communication, which allows particle coordinates to be communicated at the same time that force calculations are being carried out. Hyper-systolic algorithms reduce the communication complexity at the expense of increased memory demands. As an example of an application requiring large N, we use the systolic algorithm to carry out direct-summation simulations using 10^6 particles of the Brownian motion of the supermassive black hole at the center of the Milky Way galaxy. We predict a 3D random velocity of 0.4 km/s for the black hole. (Refer to PDF file for exact formulas). | en_US |
dc.description.sponsorship | This work was supported by NSF grant 00-71099 and by NASA grants NAG5-6037 and NAG5-9046 to DM. | en_US |
dc.format.extent | 621476 bytes | en_US |
dc.format.mimetype | application/pdf | en_US |
dc.language.iso | en_US | en_US |
dc.publisher | Elsevier Science: Academic Press | en_US |
dc.relation.ispartofseries | vol. 185 | en_US |
dc.relation.ispartofseries | issue 2 | en_US |
dc.relation.ispartofseries | pps. 484-511 | en_US |
dc.subject | Brownian motion | en_US |
dc.subject | Gravitational N-body problem | en_US |
dc.subject | Systolic algorithm | en_US |
dc.title | Systolic and hyper-systolic algorithms for the gravitational N-body problem, with an application to Brownian motion | en_US |
dc.type | Article | en_US |
dc.identifier.url | http://dx.doi.org/10.1016/S0021-9991(02)00067-0 | |