[发明专利]利用虚拟化的大规模并行可编程硬件来搜索正则表达式无效
| 申请号： | 201080028837.7 | 申请日： | 2010-06-18 |
| 公开（公告）号： | CN102804170A | 公开（公告）日： | 2012-11-28 |
| 发明（设计）人： | K·H·叶古罗;A·福林 | 申请（专利权）人： | 微软公司 |
| 主分类号： | G06F17/00 | 分类号： | G06F17/00;G06F9/455;G06F9/45 |
| 代理公司： | 上海专利商标事务所有限公司 31100 | 代理人： | 顾嘉运 |
| 地址： | 美国华*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 可以从诸如针对语料库来评估正则表达式之类的任务生成适于在可编程硬件设备上执行的逻辑和状态信息。可以估计可编程硬件设备上的逻辑和状态信息的硬件容量要求。一旦被估计，就可以将从多个任务生成的多个逻辑和状态信息分配到组，以便每一个组的逻辑和状态信息匹配可编程硬件设备的硬件容量。每一组内的任务可以被配置成在可编程硬件设备上并行地执行。然后，可以串行地执行组，准许资源的虚拟化。 | ||
| 搜索关键词： | 利用 虚拟 大规模 并行 可编程 硬件 搜索 正则 表达式 | ||
【主权项】：
一种或多种存储了指令的计算机可读存储介质，所述指令在由处理器执行时使所述处理器执行包括下列各项的动作：解析正则表达式的列表并将所述正则表达式的列表转换为相对应的逻辑和状态方程(902)；估计在可编程硬件设备上实现所述逻辑和状态方程的物理资源要求(904)；将所述逻辑和状态方程分布到组，所述分布基于所述估计的物理资源要求，其中，每一组的大小被定为当与控制和通信逻辑结合时适合所述可编程硬件设备(906)；将所述控制和通信逻辑添加到每一组中(908)；为每一组生成硬件定义语言(HDL)文件；以及从每一HDL文件来生成配置二进制，其中，每一配置二进制都被配置成在所述可编程硬件设备上执行。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于微软公司，未经微软公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201080028837.7/，转载请声明来源钻瓜专利网。
