Method and system for performing event-matching with a graphical processing unit
AssigneeInfosys Technologies Limited
InventorsSudeep Mallick, Murali Krishna Emani
Life of this patent
Estimating the term…
Abstract
A computer-implemented method for event matching in a complex event processing system includes receiving, with a computer processing device, a stream of event data; receiving, with a computer processing device, an event list and an access predicate list, wherein the event list includes one or more event data pairs; and identifying, with a graphical processing device, patterns in the stream of event data.
Claims15
A method for event matching in a complex event processing system, the method comprising:
- obtaining, by a graphical processing unit of an event matching computing device, one or more current events, and assigning two or more threads of the graphical processing unit to the obtained one or more current events, wherein the two or more threads share a common cache, the one or more current events comprising one or more attributes;
- identifying, by the graphical processing unit, one or more existing events corresponding to the obtained one or more current events;
- and
- allocating, by the graphical processing, the identified one or more existing events to the assigned two or more threads based on a correspondence between the identified one or more existing events and the obtained one or more current events, wherein the correspondence between the identified one or more existing events and the obtained one or more current events comprises a match between one or more current event attributes associated with the obtained one or more current events and one or more existing event attributes associated with the one or more existing events and wherein each of the assigned two or more threads executes at least one of the obtained one or more current events and the corresponding identified at least one existing event.
A non-transitory computer readable medium having stored thereon instructions for event matching in a complex event processing system comprising machine executable code which when executed by at least one graphical processing unit, causes the graphical processing unit to perform steps comprising:
- obtaining one or more current events, and assigning two or more threads of the graphical processing unit to the obtained one or more current events, wherein the two or more threads share a cache, the one or more current events comprising one or more attributes;
- identifying one or more existing events corresponding to the obtained one or more current events;
- and
- allocating the identified one or more existing events to the assigned two or more threads based on a correspondence between the identified one or more existing events and the obtained one or more current events, wherein the correspondence between the identified one or more existing events and the obtained one or more current events comprises a match between one or more current event attributes associated with the obtained one or more current events and one or more existing event attributes associated with the one or more existing events and wherein each of the assigned two or more threads executes at least one of the obtained one or more current events and the corresponding identified at least one existing event.
An event matching computing device comprising:
- a graphical processing unit and a memory coupled to the graphical processing unit which is configured to be capable of executing programmed instructions comprising and stored in the memory to:
- obtain one or more current events, and assigning two or more threads of the graphical processing unit to the obtained one or more current events, wherein the two or more threads share a cache, the one or more current events comprising one or more attributes;
- identify one or more existing events corresponding to the obtained one or more current events;
- and
- allocate the identified one or more existing events to the assigned two or more threads based on a correspondence between the identified one or more existing events and the obtained one or more current events, wherein the correspondence between the identified one or more existing events and the obtained one or more current events comprises a match between one or more current event attributes associated with the obtained one or more current events and one or more existing event attributes associated with the one or more existing events and wherein each of the assigned two or more threads executes at least one of the obtained one or more current events and the corresponding identified at least one existing event.
Dependencies are inferred from the claim text.