INSTANCE-SPECIFIC SOLUTIONS FOR ACCELERATING THE CKY PARSING OF LARGE CONTEXT-FREE GRAMMARS
2004 ◽
Vol 15
(02)
◽
pp. 403-415
◽
Keyword(s):
Speed Up
◽
The main contribution of this paper is an FPGA-based implementation of an instance-specific hardware which accelerates the CKY (Cocke-Kasami- Younger) parsing of context-free grammars. Given a context-free grammar G and a string x, the CKY parsing determines whether G derives x. We developed a hardware generator that creates a Verilog HDL source to perform the CKY parsing for any fixed context-free grammar G. The generated source is embedded in an FPGA using the design software provided by the FPGA vendor. The results show that our instance-specific hardware solution attains an astonishing speed-up factor of up to 3,700 over traditional software solutions.
2019 ◽
Vol 15
(10)
◽
pp. 65
◽
2008 ◽
Vol 19
(04)
◽
pp. 845-857
Keyword(s):
2014 ◽
Vol 22
(2)
◽
pp. 141-154
2020 ◽
Vol 23
(6)
◽
pp. 1301-1323
Keyword(s):
1992 ◽
Vol 06
(02n03)
◽
pp. 285-291
◽