Data-driven parallel architecture for syntactic pattern recognition

Chien-Chao Tseng; Shu-Yuen Hwang

doi:10.1117/12.25326

1 February 1991 Data-driven parallel architecture for syntactic pattern recognition

Chien-Chao Tseng, Shu-Yuen Hwang

Proceedings Volume 1384, High-Speed Inspection Architectures, Barcoding, and Character Recognition; (1991) https://doi.org/10.1117/12.25326
Event: Advances in Intelligent Robotics Systems, 1990, Boston, MA, United States

Abstract

Syntax analysis is the primary operation of a Syntactic Pattern Recognition (SPR) system. A real time SPR system would require efficient architectural supports for syntax analysis. The process of syntax analysis and the execution of a logic program are closely related. In this paper we propose a data-driven parallel architecture for syntax analysis based on the principle of parallel execution of logic programs. The proposed architecture is hybrid in the sense that its functional units unlike those itt traditional fine-grain datafiow model are coarse-grain macro operators capable of performing unification operations. The scheme for compiling the datafiow graphs eliminates the necessity of any operand matching unit in the data-driven architecture. All memory requests are tagged with register identification (similar to IBM 360/91) to provide an efficient hardware support for context switching. The experimental results indicate the proposed architecture is promising.

Citation Download Citation

Chien-Chao Tseng and Shu-Yuen Hwang "Data-driven parallel architecture for syntactic pattern recognition", Proc. SPIE 1384, High-Speed Inspection Architectures, Barcoding, and Character Recognition, (1 February 1991); https://doi.org/10.1117/12.25326

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available