CaltechAUTHORS
  A Caltech Library Service

Statistical Gravitational Lensing On the Mark III Hypercube

Apostolakis, John and Kochanek, Christopher S. (1988) Statistical Gravitational Lensing On the Mark III Hypercube. In: Proceedings of the third conference on Hypercube concurrent computers and applications - Volume 2 (C3P). Vol.2. ACM , New York, NY, pp. 963-970. ISBN 0-89791-278-0 . https://resolver.caltech.edu/CaltechAUTHORS:20160420-134000181

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20160420-134000181

Abstract

We describe a parallel algorithm for the nonlinear optics problem of gravitational lensing. The method is a “ray-tracing” method which studies the statistical properties of the image population associated with a gravitational lens. A parallel computer is needed because the spatial resolution requirements of the problem make the program too large to run on conventional machines. The program is implemented on the Mark III hypercube to take maximum advantage of this machine’s 128 Mbytes of memory. The concurrent implementation uses a scattered domain decomposition and the CrOS III communications routines. The communications in the problem are so irregular that no completely satisfactory implementation was made in terms of the execution time of the program: the maximum speed-up relative to a sequential implementation is a factor of 4 on a 32 node machine. However, the goal of efficiently using all of the Mark III’s memory was achieved, and the execution time was not the limiting factor in the problem. If the crystal router were used, the implementation would be much more efficient. Development of the program was terminated at this stage, however, because we were able to extract the physics of interest without the more sophisticated communications routines.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1145/63047.63050DOIArticle
http://dl.acm.org/citation.cfm?doid=63047.63050PublisherArticle
ORCID:
AuthorORCID
Kochanek, Christopher S.0000-0001-6017-2961
Additional Information:© 1988 ACM. This research has been supported by DOE grant DEFG03-85ER25009, by graduate fellowships from the NSF (85-50689) and the AT&T Foundation, and NSF grant AST86-15325.
Funders:
Funding AgencyGrant Number
Departmenf of Energy (DOE)DE-FG03-85ER25009
NSF85-50689
AT&T FoundationUNSPECIFIED
NSFAST86-15325
Record Number:CaltechAUTHORS:20160420-134000181
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20160420-134000181
Official Citation:J. Apostolakis and C. S. Kochanek. 1989. Statistical gravitational lensing on the Mark III hypercube. In Proceedings of the third conference on Hypercube concurrent computers and applications - Volume 2 (C3P), Geoffrey Fox (Ed.), Vol. 2. ACM, New York, NY, USA, 963-970. DOI=http://dx.doi.org/10.1145/63047.63050
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:66324
Collection:CaltechAUTHORS
Deposited By: Kristin Buxton
Deposited On:20 Apr 2016 21:40
Last Modified:05 Nov 2019 00:34

Repository Staff Only: item control page