Detail publikace

Towards Efficient Field Programmeable Pattern Matching Array

KOŠAŘ, V. KOŘENEK, J.

Originální název

Towards Efficient Field Programmeable Pattern Matching Array

Anglický název

Towards Efficient Field Programmeable Pattern Matching Array

Jazyk

en

Originální abstrakt

The automata processor, new architecture for pattern matching was introduced recently. We recognize it as pioneer of new class of field programmable circuits and name it as Field Programmable Pattern Matching Array. In this paper, we investigate enhancement of the architecture. We propose usage of fixed deterministic unit from the NFA-Split architecture as new hard block. Construction process from set of regular expressions via dual position automaton to final partition on deterministic and nondeterministic parts is described. Moreover, we investigate efficiency of deterministic units based on dual position automation. Since the deterministic unit can implement finite automaton without structural restrictions we investigated usage of unrestricted finite automaton for DU and dual position automaton for parts mapped to basic FPPMA elements. According to the results the proposed DU based on unrestricted finite automaton utilizes up to 42.43% less State-transition elements than the deterministic unit based on dual position automaton. According to the results utilization of the deterministic units provides significant reduction of FPPMA resources for particular sets of REs. For example, State-transition elements were reduced by more than 71% for the spyware-put Snort module.

Anglický abstrakt

The automata processor, new architecture for pattern matching was introduced recently. We recognize it as pioneer of new class of field programmable circuits and name it as Field Programmable Pattern Matching Array. In this paper, we investigate enhancement of the architecture. We propose usage of fixed deterministic unit from the NFA-Split architecture as new hard block. Construction process from set of regular expressions via dual position automaton to final partition on deterministic and nondeterministic parts is described. Moreover, we investigate efficiency of deterministic units based on dual position automation. Since the deterministic unit can implement finite automaton without structural restrictions we investigated usage of unrestricted finite automaton for DU and dual position automaton for parts mapped to basic FPPMA elements. According to the results the proposed DU based on unrestricted finite automaton utilizes up to 42.43% less State-transition elements than the deterministic unit based on dual position automaton. According to the results utilization of the deterministic units provides significant reduction of FPPMA resources for particular sets of REs. For example, State-transition elements were reduced by more than 71% for the spyware-put Snort module.

Dokumenty

BibTex


@inproceedings{BUT119839,
  author="Vlastimil {Košař} and Jan {Kořenek}",
  title="Towards Efficient Field Programmeable Pattern Matching Array",
  annote="The automata processor, new architecture for pattern matching was introduced
recently. 
We recognize it as pioneer of new class of field programmable circuits and name 
it as Field Programmable Pattern Matching Array. In this paper, we investigate 
enhancement of the architecture. We propose usage of fixed deterministic unit 
from the NFA-Split architecture as new hard block. Construction process from 
set of regular expressions via dual position automaton to final partition on 
deterministic and nondeterministic parts is described. Moreover, we investigate 
efficiency of deterministic units based on dual position automation. Since 
the deterministic unit can implement finite automaton without structural 
restrictions we investigated usage of unrestricted finite automaton for DU and 
dual position automaton for parts mapped to basic FPPMA elements. According to 
the results the proposed DU based on unrestricted finite automaton utilizes up 
to 42.43% less State-transition elements than the deterministic unit based 
on dual position automaton. According to the results utilization of the
deterministic units provides significant reduction of FPPMA resources for 
particular sets of REs. For example, State-transition elements were reduced by 
more than 71% for the spyware-put Snort module.",
  address="IEEE Computer Society",
  booktitle="Proceedings of the 18th Euromicro Conference on Digital Systems Design",
  chapter="119839",
  doi="10.1109/DSD.2015.97",
  edition="NEUVEDEN",
  howpublished="electronic, physical medium",
  institution="IEEE Computer Society",
  year="2015",
  month="august",
  pages="1--8",
  publisher="IEEE Computer Society",
  type="conference paper"
}