SEARCHING REGULAR EXPRESSIONS WITH VIRTUALIZED MASSIVELY PARALLEL PROGRAMMABLE HARDWARE

Logic and state information suitable for execution on a programmable hardware device may be generated from a task, such as evaluating a regular expression against a corpus. Hardware capacity requirements of the logic and state information on the programmable hardware device may be estimated. Once estimated, a plurality of the logic and state information generated from a plurality of tasks may be distributed into sets such that the logic and state information of each set fits within the hardware capacity of the programmable hardware device. The tasks within each set may be configured to execute in parallel on the programmable hardware device. Sets may then be executed in series, permitting virtualization of the resources. Selon l'invention, des informations de logique et d'état appropriées pour une exécution sur un dispositif matériel programmable peuvent être générées à partir d'une tâche, telles que l'évaluation d'une expression ordinaire par rapport à un corpus. Des exigences de capacité matérielle des informations de logique et d'état sur le dispositif matériel programmable peuvent être estimées. Une fois estimées, une pluralité des informations de logique et d'état générées à partir d'une pluralité de tâches peuvent être distribuées dans des ensembles de telle sorte que les informations de logique et d'état de chaque ensemble s'ajustent dans la capacité matérielle du dispositif matériel programmable. Les tâches dans chaque ensemble peuvent être configurées pour s'exécuter en parallèle sur le dispositif matériel programmable. Les ensembles peuvent ensuite être exécutés en série, permettant une virtualisation des ressources.