Graph Coverage: An FPGA-targeted implementation

@article{Cinti2013GraphCA,
  title={Graph Coverage: An FPGA-targeted implementation},
  author={Alessandro Cinti and Antonello Rizzi},
  journal={Proceedings of the 2013 9th Conference on Ph.D. Research in Microelectronics and Electronics (PRIME)},
  year={2013},
  pages={129-132}
}
Classification systems specifically designed to deal with fully labeled graphs are gaining importance in many application fields. The main computational bottleneck in such systems is the dissimilarity measure between pairs of graphs. In this paper we propose to accelerate in hardware such computations, relying on the Graph Coverage as the core inexact graph matching procedure, targeting the design to FPGA as an inexpensive way to design specific co-processing devices. A comparison in terms of… CONTINUE READING