Abstract
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.
Original language | English |
---|---|
Pages (from-to) | 722-724 |
Number of pages | 3 |
Journal | Electronics Letters |
Volume | 28 |
Issue number | 8 |
DOIs | |
Publication status | Published - 1992 Apr |
Keywords
- Integrated circuits
- Large-scale integration
- Pattern recognition
ASJC Scopus subject areas
- Electrical and Electronic Engineering