[发明专利]利用虚拟化的大规模并行可编程硬件来搜索正则表达式

权利要求书

1.一种或多种存储了指令的计算机可读存储介质，所述指令在由处理器执行时使所述处理器执行包括下列各项的动作：

解析正则表达式的列表并将所述正则表达式的列表转换为相对应的逻辑和状态方程(902)；

估计在可编程硬件设备上实现所述逻辑和状态方程的物理资源要求(904)；

将所述逻辑和状态方程分布到组，所述分布基于所述估计的物理资源要求，其中，每一组的大小被定为当与控制和通信逻辑结合时适合所述可编程硬件设备(906)；将所述控制和通信逻辑添加到每一组中(908)；

为每一组生成硬件定义语言(HDL)文件；以及

从每一HDL文件来生成配置二进制，其中，每一配置二进制都被配置成在所述可编程硬件设备上执行。

2.如权利要求1所述的计算机可读存储介质，其特征在于，还包括为一个或多个所述组来生成配置规范(912)。

3.根据权利要求1或2中的任何一个所述的计算机可读存储介质，其特征在于，还包括：

将所述配置二进制加载到所述可编程硬件设备中以生成计算逻辑(1104)；

将语料库的至少一部分加载到所述可编程硬件设备(1106)中；以及

在所述可编程硬件设备上针对所述已加载的语料库执行所述计算逻辑(1108)。

4.根据权利要求1-3中的任何一个所述的计算机可读存储介质，其特征在于，所述估计物理资源要求包括：

将特定正则表达式与所述可编程硬件设备上的计算逻辑相关联(1002)；

标识所述计算逻辑内的冗余逻辑并将其删除(1004)以形成合并的逻辑；

估计所述可编程硬件设备上的所述合并的逻辑的本地存储要求(1006)；以及

将计算机辅助设计工具专用的校正因数应用到所述合并的逻辑和本地存储要求；以及

基于所述估计的合并的逻辑和本地存储要求，生成估计的物理资源要求。

5.根据权利要求1-4中的任何一个所述的计算机可读存储介质，其特征在于，还包括：

将所述列表中的正则表达式添加到丢弃列表中(1210)；以及

丢弃与所述丢弃列表上的所述正则表达式相关联的执行结果(1212)。

6.如权利要求3所述的计算机可读存储介质，其特征在于，还包括利用相对应的逻辑和状态方程所示的所述正则表达式列表中未包括的附加的正则表达式修补执行结果(1214)。

7.如权利要求3所述的计算机可读存储介质，其特征在于，还包括动态地将配置二进制的所述加载从不可用的可编程硬件设备重定向到可用的可编程硬件设备(1402)。

8.根据权利要求1-7中的任何一个所述的计算机可读存储介质，其特征在于，还包括：

从所述组中移除与已丢弃的正则表达式相关联的计算逻辑；以及

将其余的计算逻辑和控制和通信逻辑重新分布到一个或多个新的组(1908)。

9.根据权利要求1-8中的任何一个所述的计算机可读存储介质，其特征在于，所述配置二进制包括多个配置二进制子元素(2700)。

10.一种方法，包括：

在处理器上生成适于在可编程硬件设备上执行的逻辑和状态信息，其中，所述执行导致处理多个任务；

估计所述可编程硬件设备处理所述逻辑和状态信息所要求的硬件容量；以及

基于所述已估计的硬件容量要求，将所述逻辑和状态信息分布到组中，以便每一组的所述逻辑和状态信息匹配所述可编程硬件设备的硬件容量。

11.如权利要求10所述的方法，其特征在于，进一步包括：

为每一个组生成被配置成在所述可编程硬件设备上执行的配置二进制；以及

基于所述配置二进制，生成配置规范。

12.根据权利要求10-11中的任何一个所述的方法，其特征在于，还包括：

确定所述可编程硬件设备上的所述组的执行优先级，其中所述执行优先级包括高优先级任务和低优先级任务；以及

序列化包含高优先级任务的组在可编程硬件上的执行比执行较低优先级任务的可编程硬件更快。