Paper Info
Title
A genetic algorithm for assembling optical computers using faulty optical arrays.
Abstract
A digital optical computer architecture consists of several stages, or slots, of optical arrays. Each slot can be viewed as a rectangular array of locations which are classified as vital and extraneous, depending on whether or not the location is on an optical signal path. A defective optical array can be used in a slot provided that the defective locations of the array do not coincide with the vital locations of the slot. The problem of low manufacturing yield of opticalarrays can be alleviated by utilizing defective arrays that are consistent with slots. The mapping of arrays to slots so as to maximize the number of machines that can be assembled is a difficult discrete optimization problem. This is because a larger array can become consistent to a slot through transformations such as translation and rotation. We propose the use of evolutionary programming for the assembly of optical computers. Our experimental results indicate that a genetic algorithm is a powerful technique to search the vast solution space efficiently.
Year
DOI
Venue
1996
10.1109/HIPC.1996.565787
HiPC
Keywords
Field
DocType
defective array,defective optical array,defective location,digital optical computer architecture,optical signal path,optical array,genetic algorithm,optical computer,faulty optical arrays,difficult discrete optimization problem,assembling optical computers,larger array,rectangular array,holography,evolutionary programming,genetic algorithms,discrete optimization,assembly,optical computers,optical computing,computer architecture
Computer science,Parallel computing,Optical performance monitoring,Optical arrays,Discrete optimization problem,Evolutionary programming,Rectangular array,Genetic algorithm,Optical computing,Distributed computing
Conference
ISBN
Citations 
PageRank 
0-8186-7557-8
0
0.34
References 
Authors
4
3
Name
Order
Citations
PageRank
C. P. Ravikumar100.34
Augustine R. Thomas200.34
Abhay Gupta3123.20