Loading [a11y]/accessibility-menu.js
Fast Filter-Based Boolean Matchers | IEEE Journals & Magazine | IEEE Xplore

Fast Filter-Based Boolean Matchers


Abstract:

Boolean matching is one of the fundamental and time-consuming procedures in field-programmable gate array (FPGA) synthesis. The SAT-based Boolean matchers (BMs) are not s...Show More

Abstract:

Boolean matching is one of the fundamental and time-consuming procedures in field-programmable gate array (FPGA) synthesis. The SAT-based Boolean matchers (BMs) are not scalable while other Boolean matchers based on complicated Boolean logic operation algorithms are not flexible for complex PLBs. Recently, a scalable Boolean matcher (F-BM) based on the Bloom filter has been proposed for both scalability and flexibility. However, it requires large amount of memory space which can be a bottleneck for traditional personal computers. To tackle that problem, this letter proposes a novel Boolean matcher with much less memory requirement. Compared with F-BM, the proposed Boolean matcher has achieved an average of 5% better result with 2000x smaller storage and only 1.6x more runtime when applying to the same application. The significant reduction of storage requirements makes the proposed Boolean matcher able to handle more complicated PLB structures with larger input sizes.
Published in: IEEE Embedded Systems Letters ( Volume: 5, Issue: 4, December 2013)
Page(s): 65 - 68
Date of Publication: 05 September 2013

ISSN Information:


References

References is not available for this document.