公开(公告)号：US20140136465A1

公开(公告)日：2014-05-15

申请号：US14156648

申请日：2014-01-16

Applicant: LSI CORPORATION

Inventor： Alexander Podkolzin ,  Lav Ivanovic ,  Anatoli Bolotov ,  Mikhail Grinchuk ,  Sergey Afonin

IPC: G06N5/02

CPC classification number: G06N5/022 ,  G06F7/02 ,  G06F17/30985 ,  G06F2207/025 ,  G06N5/047

Abstract: Disclosed is a method and apparatus for matching regular expressions. A buffer of symbols giving a number of the last occurrence positions of each symbol is maintained. When two constants match on either side of a regular expression operator, the buffer of symbols is queried to determine if a member of the complement of the regular expression operator occurred between the two constants. If so, then the operator was not satisfied. If not, then the operator was satisfied.

Abstract translation: 公开了一种用于匹配正则表达式的方法和装置。 维持每个符号的最后出现位置数的符号缓冲器。 当两个常数在正则表达式运算符的任一侧匹配时，查询符号缓冲区以确定正则表达式运算符的补码的成员是否在两个常量之间发生。 如果是这样，那么操作员不满意。 如果没有，那么操作员就满意了。

公开(公告)号：US20130024668A1

公开(公告)日：2013-01-24

申请号：US13628554

申请日：2012-09-27

Applicant: LSI Corporation

Inventor： Anatoli Bolotov ,  Mikhail Grinchuk ,  Lav Ivanovic ,  Alexei Galatenko

IPC: G06F9/302

CPC classification number: G06F9/3001 ,  G06F21/72

Abstract: An architecture includes a controller. The controller is configured to receive a microprogram. The microprogram is configured for performing at least one of hierarchical or a sequence of polynomial computations. The architecture also includes an arithmetic logic unit (ALU) communicably coupled to the controller. The ALU is controlled by the controller. Additionally, the microprogram is compiled prior to execution by the controller, the microprogram is compiled into a plurality of binary tables, and the microprogram is programmed in a command language in which each command includes a first portion for indicating at least one of a command or data transferred to the ALU, and a second portion for including a control command to the controller. The architecture and implementation of the programmable controller may be for cryptographic applications, including those related to public key cryptography.

Abstract translation: 一个架构包括一个控制器。 控制器被配置为接收微程序。 微程序被配置用于执行多项式计算的分层或序列中的至少一个。 该架构还包括可通信地耦合到控制器的算术逻辑单元（ALU）。 ALU由控制器控制。 此外，微程序在控制器执行之前被编译，微程序被编译成多个二进制表，并且微程序以命令语言编程，其中每个命令包括用于指示命令或命令中的至少一个的第一部分， 传送到ALU的数据，以及用于向控制器包括控制命令的第二部分。 可编程控制器的架构和实现可以用于加密应用，包括与公开密码密码相关的应用。