A new on-chip clique-finding VLSI processor is proposed for high-speed graph matching. Using VLSI arrays with the encoded information of all the vertices, the breadth-first search algorithm that finds corresponding vertices between two graphs can be performed in a digit-level pipelining manner. The effect of the digit-pipelined architecture is evaluated.
- Integrated circuits
- Large-scale integration
- Pattern recognition
ASJC Scopus subject areas
- Electrical and Electronic Engineering