15 April 1983 Parallel Algormiivls For Optical Digital Computers
Author Affiliations +
Proceedings Volume 0422, 10th Intl Optical Computing Conf; (1983) https://doi.org/10.1117/12.936118
Event: 10th International Optical Computing Conference, 1983, Cambridge, United States
Abstract
Conventional computers suffer from several communication bottlenecks which fundamentally limit their performance. These bottlenecks are characterized by an address-dependent sequential transfer of information which arises from the need to time-multiplex information over a limited number of interconnections. An optical digital computer based on a classical finite state machine can be shown to be free of these bottlenecks. Such a processor would be unique since it would be capable of modifying its entire state space each cycle while conventional computers can only alter a few bits. New algorithms are needed to manage and use this capability. A technique based on recognizing a particular symbol in parallel and replacing it in parallel with another symbol is suggested. Examples using this parallel symbolic substitution to perform binary addition and binary incrementation are presented. Applications involving Boolean logic, functional programming languages, production rule driven artificial intelligence, and molecular chemistry are also discussed.
© (1983) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Alan Huang, Alan Huang, } "Parallel Algormiivls For Optical Digital Computers", Proc. SPIE 0422, 10th Intl Optical Computing Conf, (15 April 1983); doi: 10.1117/12.936118; https://doi.org/10.1117/12.936118
PROCEEDINGS
5 PAGES


SHARE
Back to Top