The Community for Technology Leaders
Field-Programmable Custom Computing Machines, Annual IEEE Symposium on (2000)
Napa, California
Apr. 17, 2000 to Apr. 19, 2000
ISSN: 1082-3409
ISBN: 0-7695-0871-5
pp: 283
Kouji Konishi , Toyohashi University of Technology
Lerdtanaseangtham Udorn , Toyohashi University of Technology
Shuichi Ichikawa , Toyohashi University of Technology
ABSTRACT
Many applications can be modeled as subgraph isomorphism problem, which is generally NP-complete. This paper presents an algorithm that is suited for hardware implementation. The prototype accelerator that operates at 16.5 MHz on Lucent ORCA 2C15A FPGA outperforms the software implementation of Ullmann's algorithm on 400 MHz Pentium II by 10 times in the best case.
INDEX TERMS
CITATION
Kouji Konishi, Lerdtanaseangtham Udorn, Shuichi Ichikawa, "Hardware Accelerator for Subgraph Isomorphism Problems", Field-Programmable Custom Computing Machines, Annual IEEE Symposium on, vol. 00, no. , pp. 283, 2000, doi:10.1109/FPGA.2000.903417
97 ms
(Ver 3.3 (11022016))