"La Jolla" . "RIV/00216305:26230/10:PU89662!RIV11-MSM-26230___" . "Architektura NFA Split pro rychl\u00E9 hled\u00E1n\u00ED regul\u00E1rn\u00EDch v\u00FDraz\u016F"@cs . "Proceedings of the 6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems" . . . . . "Architektura NFA Split pro rychl\u00E9 hled\u00E1n\u00ED regul\u00E1rn\u00EDch v\u00FDraz\u016F"@cs . "Ko\u0159enek, Jan" . . . "Ko\u0161a\u0159, Vlastimil" . . . . "2"^^ . "[08084978E75A]" . . . "S, Z(MSM0021630528)" . . "26230" . "978-1-4503-0379-8" . "NFA Split Architecture for Fast Regular Expression Matching"@en . "2009-10-19+02:00"^^ . "Many hardware architectures have been designed to accelerate
regular expression matching in network security devices, but most of them can achieve high throughput only for strings or small sets of regular expressions. We propose new NFA Split architecture which reduces the amount of consumed FPGA resources in order to match larger set of regular expressions. New algorithm is introduced to find non-collision sets of states and determine part of nondeterministic automaton which can be mapped to the memory based architecture. For all analysed sets of regular expressions, the algorithm was able to find non-collision sets with 67.8 % of states in average and reduces the amount of consumed flip-flops to 37.6 % and look-up tables to 63.9 % in average."@en . "247674" . "RIV/00216305:26230/10:PU89662" . "Association for Computing Machinery" . . . "Architektura NFA Split pro rychl\u00E9 hled\u00E1n\u00ED regul\u00E1rn\u00EDch v\u00FDraz\u016F" . . "2"^^ . "2"^^ . . "NFA Split Architecture for Fast Regular Expression Matching"@en . "\u010Cl\u00E1nek se zab\u00FDv\u00E1 rychl\u00FDm hled\u00E1n\u00EDm regul\u00E1rn\u00EDch v\u00FDraz\u016F v oblasti bezpe\u010Dnosti po\u010D\u00EDta\u010Dov\u00FDch s\u00EDt\u00ED. Je navr\u017Eena nov\u00E1 NFA Split architektura, kter\u00E1 v\u00FDrazn\u00FDm zp\u016Fsobem redukuje mno\u017Estv\u00ED pot\u0159ebn\u00FDch hardwarov\u00FDch zdroj\u016F na \u010Dipu. Pro v\u0161echny analyzovan\u00E9 mno\u017Einy regul\u00E1rn\u00EDch v\u00FDraz\u016F byl redukov\u00E1n po\u010Det flip-flop registr\u016F v pr\u016Fm\u011Bru na 37,6 procent a po\u010Det look-up tabulek na 63.9 procent.
" . "Architektura NFA Split pro rychl\u00E9 hled\u00E1n\u00ED regul\u00E1rn\u00EDch v\u00FDraz\u016F" . "Regular expressions matching, Automaton, FPGA"@en . "Princeton" . . . "\u010Cl\u00E1nek se zab\u00FDv\u00E1 rychl\u00FDm hled\u00E1n\u00EDm regul\u00E1rn\u00EDch v\u00FDraz\u016F v oblasti bezpe\u010Dnosti po\u010D\u00EDta\u010Dov\u00FDch s\u00EDt\u00ED. Je navr\u017Eena nov\u00E1 NFA Split architektura, kter\u00E1 v\u00FDrazn\u00FDm zp\u016Fsobem redukuje mno\u017Estv\u00ED pot\u0159ebn\u00FDch hardwarov\u00FDch zdroj\u016F na \u010Dipu. Pro v\u0161echny analyzovan\u00E9 mno\u017Einy regul\u00E1rn\u00EDch v\u00FDraz\u016F byl redukov\u00E1n po\u010Det flip-flop registr\u016F v pr\u016Fm\u011Bru na 37,6 procent a po\u010Det look-up tabulek na 63.9 procent.
"@cs .