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.

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

Use this Persistent URL to link to this item:


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
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.
Funding AgencyGrant Number
Departmenf of Energy (DOE)DE-FG03-85ER25009
Record Number:CaltechAUTHORS:20160420-134000181
Persistent URL:
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=
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:66324
Deposited By: Kristin Buxton
Deposited On:20 Apr 2016 21:40
Last Modified:10 Nov 2021 23:56

Repository Staff Only: item control page