1
Evaluation of hierarchical structures using optical processor | |
Author | Iqbal, Najam |
Call Number | AIT Thesis no. CS-92-15 |
Subject(s) | Algorithms |
Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Science, School of Engineering and Technology |
Publisher | Asian Institute of Technology |
Abstract | A new bidirectional optical processor is described for rapidly searching a hierarchical structure that is stored as a matrix. The processor can answer relatively complex queries formulated as combinations of set closures, unions and complementations. We refer to this processor as Associative Optical processor. The processor's architecture is based on the optical technology. The advantages of this technology over the current electronic technology is also discussed. A set of algorithms and related examples are presented to show the working of this processor. Simulation programs are written in Pascal to test the behavior of these algorithms. A graphical inte1face is attached with the simulation programs to show the iteration wise working of the processor graphically. |
Year | 1992 |
Type | Thesis |
School | School of Engineering and Technology (SET) |
Department | Department of Information and Communications Technologies (DICT) |
Academic Program/FoS | Computer Science (CS) |
Chairperson(s) | Sadananda, Ramakoti |
Examination Committee(s) | Hosomura, Tsukasa ;Bohez, Erik L.J. |
Scholarship Donor(s) | Government of Japan ; |
Degree | Thesis (M.Sc.) - Asian Institute of Technology, 1992 |