Massively parallel algorithms for real-time wavefront control of a dense adaptive optics system
- California Inst. of Technology, Pasadena, CA (United States). Jet Propulsion Lab.
In this paper massively parallel algorithms and architectures for real-time wavefront control of a dense adaptive optic system (SELENE) are presented. The authors have already shown that the computation of a near optimal control algorithm for SELENE can be reduced to the solution of a discrete Poisson equation on a regular domain. Although, this represents an optimal computation, due the large size of the system and the high sampling rate requirement, the implementation of this control algorithm poses a computationally challenging problem since it demands a sustained computational throughput of the order of 10 GFlops. They develop a novel algorithm, designated as Fast Invariant Imbedding algorithm, which offers a massive degree of parallelism with simple communication and synchronization requirements. Due to these features, this algorithm is significantly more efficient than other Fast Poisson Solvers for implementation on massively parallel architectures. The authors also discuss two massively parallel, algorithmically specialized, architectures for low-cost and optimal implementation of the Fast Invariant Imbedding algorithm.
- OSTI ID:
- 51879
- Report Number(s):
- CONF-940142-; ISBN 0-8194-1414-X; TRN: IM9524%%349
- Resource Relation:
- Conference: OE/LASE `94: conference on optics, electro-optics, and laser applications in science and engineering, Los Angeles, CA (United States), 22-29 Jan 1994; Other Information: PBD: 1994; Related Information: Is Part Of Laser power beaming. SPIE Volume 2121; Walker, J.V.; Montgomery, E.E. IV [eds.]; PB: 318 p.
- Country of Publication:
- United States
- Language:
- English
Similar Records
Parallel sparse matrix computations: Wavefront minimization of sparse matrices. Final report for the period ending June 14, 1998
Parallelization of an Adaptive Multigrid Algorithm for Fast Solution of Finite Element Structural Problems