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

摘要

可以从诸如针对语料库来评估正则表达式之类的任务生成适于在可编程硬件设备上执行的逻辑和状态信息。可以估计可编程硬件设备上的逻辑和状态信息的硬件容量要求。一旦被估计，就可以将从多个任务生成的多个逻辑和状态信息分配到组，以便每一个组的逻辑和状态信息匹配可编程硬件设备的硬件容量。每一组内的任务可以被配置成在可编程硬件设备上并行地执行。然后，可以串行地执行组，准许资源的虚拟化。