Abstract
Optical computers can be assembled by using fixed-interconnect structures to connect two-dimensional optical arrays. A four-phase model of the optical computer assembly is described, and the roles of design density (i.e., the number of available gates used in a design) and fault density and the assembly technique are empirically investigated. Low-cost array assignment techniques that make use of optical logic arrays with faulted gates and multiple-array orientations are introduced and shown to increase an effective yield by between 50 and 100%. These techniques provide near-optimal solutions to the general optimal array assignment problem, which is shown to belong to the complexity class NP-hard.
© 1992 Optical Society of America
Full Article | PDF ArticleMore Like This
Paul E. Keller and Arthur F. Gmitro
Appl. Opt. 31(26) 5517-5526 (1992)
Haldun M. Ozaktas and Joseph W. Goodman
Appl. Opt. 31(26) 5559-5567 (1992)
Vincent P. Heuring, Harry F. Jordan, and Jonathan P. Pratt
Appl. Opt. 31(17) 3213-3224 (1992)