Summary of the invention
In order improving, to meet the efficiency that event is judged, to the invention provides a kind of hardware based event decision method and device of meeting.
The invention provides a kind of hardware based event decision method that meets, according to the quantity of pending event, determine that the time meets decision procedure, described method comprises:
Obtain the event information of described pending event, described event information comprises time of origin;
According to described time of origin, the event information of described pending event is divided into N data block, described N is natural number;
According to described time of origin, the pending event in described data block is carried out after RAM sequence, obtain the rear data block of sequence, after described sequence, data block comprises according to the pending event of described time of origin sequence;
Meet decision procedure by the described time, the pending event time of carrying out in data block after described sequence is met after judgement, acquisition time meets data block, and the described time meets data block and comprises that the time meets event;
The described time is met to time in data block and meet event and carry out space and meet after judgement, obtain and meet event.
Preferably, described according to described time of origin, after the event information of described pending event is divided into N data block, and described according to described time of origin, pending event in described data block is carried out after RAM sequence, before obtaining the rear data block of sequence, also comprises:
Deposit the pending event in the Preset Time section of the afterbody of data block in the next data block adjacent with described data block.
Preferably, described according to described time of origin, after the pending event in described data block is sorted, obtain the rear data block of sequence, comprising:
According to described time of origin, after utilizing storer to sort to the pending event in described data block, obtain the rear data block of sequence.
Preferably, described according to described time of origin, utilize storer will the pending event in described data block be carried out after RAM sequence, obtain the rear data block of sequence, after described sequence, data block comprises according to the pending event of described time of origin sequence, comprising:
Obtain the time of origin of the pending event in described data block, and set in advance the first bit wide and the second bit wide, described second is wider than described the first bit wide;
Take the first bit wide as unit, according to described time of origin by the described memory RAM of writing of described pending event;
Take the second bit wide as unit, described pending event, from described RAM storer is read, is obtained to the rear data block of sequence, after described sequence, data block comprises according to the pending event of described time of origin sequence.
Preferably, the described quantity according to pending event determines that the time meets decision procedure, comprising:
Whether the quantity that judges described pending event is greater than preset value, if so, will meet decision procedure the time and be defined as heavy dose and meet decision procedure, if not, will meet decision procedure the time and be defined as low dose and meet decision procedure.
Preferably, describedly meet decision procedure by the described time, the pending event time of carrying out in data block after described sequence is met after judgement, acquisition time meets data block, and the described time meets data block and comprises that the time meets event, comprising:
When the described time, meeting decision procedure is that heavy dose is while meeting decision procedure, first pending event in data block after described sequence is defined as meeting in advance event, carry out the flow process that the judgement time meets event: the described time of origin that meets in advance event is defined as after initial time, start timing, in timing result, reach default while meeting the time interval, judge whether pending event occurs in described timing result, if, the pending event occurring is added and meets event group, and the pending event of outer first generation of described timing result is redefined as meeting in advance event, continue to carry out the flow process that the described judgement time meets event, until the pending event in data block all completes described flow process after described sequence,
Or,
When the described time, meeting decision procedure is low dose while meeting decision procedure, after the time of origin of two pending events adjacent in the pending event of data block after described sequence is subtracted each other, obtains difference;
Whether the absolute value that judges described difference is less than the default time interval that meets, and if so, described difference is labeled as and meets sign, if not, described difference is labeled as and does not meet sign;
According to described meet sign and described in do not meet sign, acquisition time meets data block, the described time meets data block and comprises that the time meets event.
The present invention also comprises a kind of hardware based event decision maker that meets, and described device comprises: determination module, for determining that according to the quantity of pending event the time meets decision procedure;
The first acquisition module, for obtaining the event information of described pending event, described event information comprises time of origin;
Divide module, for according to described time of origin, the event information of described pending event is divided into N data block, described N is natural number;
Order module, for according to described time of origin, carries out the pending event in described data block after RAM sequence, obtains the rear data block of sequence, and after described sequence, data block comprises according to the pending event of described time of origin sequence;
The second acquisition module, for meeting decision procedure by the described time, meets after judgement the pending event time of carrying out in data block after described sequence, and acquisition time meets data block, and the described time meets data block and comprises that the time meets event;
The 3rd acquisition module, meets event and carries out space and meet after judgement for being met to the time of data block the described time, obtains and meets event.
Preferably, described device, also comprises:
Deposit module in, for the pending event in the Preset Time section of the afterbody of data block being deposited in to the next data block adjacent with described data block.
Preferably, described order module specifically for:
According to described time of origin, after utilizing storer to sort to the pending event in described data block, obtain the rear data block of sequence.
Preferably, described order module, comprising:
First obtains submodule, for obtaining the time of origin of the pending event of described data block;
Submodule is set, and for setting in advance the first bit wide and the second bit wide, described second is wider than described the first bit wide;
Write submodule, for take the first bit wide as unit, according to described time of origin, described pending event is write to described memory RAM;
Read submodule, for take the second bit wide as unit, described pending event, from described memory RAM is read, is obtained to the rear data block of sequence, after described sequence, data block comprises according to the pending event of described time of origin sequence.
Preferably, described determination module, comprising:
The first judgement submodule, for judging whether the quantity of described pending event is greater than preset value;
First determines submodule, for the result at described the first judgement submodule, when being, will meeting decision procedure the time and be defined as heavy dose and meet decision procedure;
Second determines submodule, while being no for the result at described the first judgement submodule, will meeting decision procedure the time and be defined as low dose and meet decision procedure.
Preferably, described the second acquisition module, comprising:
The 3rd determines submodule, for meet decision procedure when the described time, is heavy dose while meeting decision procedure, and first the pending event in data block after described sequence is defined as meeting in advance event;
The second judgement submodule, for the described time of origin that meets in advance event is defined as after initial time, starts timing, in timing result, reaches default while meeting the time interval, judges whether pending event occurs in described timing result;
Add submodule, for the result at described the second judgement submodule, when being, the pending event of generation is added and meets event group;
Trigger submodule, for the pending event of outer first generation of described timing result is redefined as meeting in advance event, continue to trigger described the second judgement submodule, until the pending event in data block all completes described the second judgement submodule of triggering after described sequence;
Or,
Difference submodule, is low dose while meeting decision procedure for meet decision procedure when the described time, after the time of origin of two pending events adjacent in the pending event of data block after described sequence is subtracted each other, obtains difference;
The 3rd judgement submodule, for judging whether the absolute value of described difference is less than the default time interval that meets;
The first mark submodule,, is labeled as described difference to meet sign when being for the result at described the 3rd judgement submodule;
The second mark submodule, while being no for the result at described the 3rd judgement submodule, being labeled as described difference not meet sign;
Second obtains submodule, for described in basis, meet sign and described in do not meet sign, acquisition time meets data block, the described time meets data block and comprises that the time meets event.
First the present invention determines that according to the quantity of pending event the time meets decision procedure, secondly, obtains the event information of described pending event, and described event information comprises time of origin; According to described time of origin, the event information of described pending event is divided into N data block, described N is natural number; Again, according to described time of origin, after the pending event in described data block is sorted, obtain the rear data block of sequence, after described sequence, data block comprises according to the pending event of described time of origin sequence; Finally, meet decision procedure by the described time, the pending event time of carrying out in data block after described sequence is met after judgement, acquisition time meets data block, and the described time meets data block and comprises that the time meets event; The described time is met to time in data block and meet event and carry out space and meet after judgement, obtain and meet event.Compared with prior art, the present invention is divided into data block by the event information of the more pending event detecting, and respectively it is processed, and improves and meets the efficiency that event is judged.Meanwhile, can determine that the time meets decision procedure according to the size of the quantity of pending event, the decision method that makes to meet event is more flexible.
Further, the present invention utilizes the method for the event information of pending event in intersection adjacent data blocks, prevents from meeting the omission of event, improves and meets the accuracy rate that event is judged.
Further, the present invention not only utilizes storer to sort, and adopts little bit wide to write, and the method for using memory that large bit wide is read improves sequence efficiency to a certain extent, and then has also just improved the efficiency that meets event judgement.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present application, the technical scheme in the embodiment of the present application is clearly and completely described, obviously, described embodiment is only the application's part embodiment, rather than whole embodiment.Embodiment based in the application, those of ordinary skills are not making the every other embodiment obtaining under creative work prerequisite, all belong to the scope of the application's protection.
Embodiment mono-
With reference to figure 2, Fig. 2 is the hardware based event decision method process flow diagram that meets that the present embodiment provides, and specifically can comprise:
Step 201: determine that according to the quantity of pending event the time meets decision procedure.
Quantity due to the pending event that before the dosage size impact of injection tracer agent, end detector detects, simultaneously, the hardware based event decision method that meets of the present embodiment can provide the different time to meet decision procedure according to the size of the quantity of event information, so, the quantity of the pending event that first the present embodiment can detect according to front end detector determines that the time meets decision procedure, wherein, the time meets decision procedure and can comprise that heavy dose meets decision procedure and low dose meets decision procedure.
Concrete, the present embodiment provides a kind of definite time to meet the method for decision procedure, and the method can comprise:
First, set in advance a critical value, that is to say, the quantity in these critical value two ends is defined as respectively the different time and meets decision procedure.
Secondly, whether the quantity of the pending event that before judgement, end detector detects is greater than the critical value that this sets in advance, if be greater than, can be met to decision procedure the time and be defined as heavy dose and meet decision procedure, otherwise can be met to decision procedure the time, be defined as low dose and meet decision procedure.
The time of it should be noted that meets decision procedure and is not limited to that heavy dose meets decision procedure and low dose meets decision procedure, according to demand the present embodiment of user, can provide the different time to meet decision procedure.
Step 202: obtain the event information of described pending event, described event information comprises time of origin.
In the present embodiment, obtain the event information of the pending event that front end sniffer gathers, by front end detection to the time of origin of pending event carry out record, wherein, event information can comprise time of origin, concrete, and time of origin is the time point that pending event occurs.
Step 203: according to described time of origin, the event information of described pending event is divided into N data block, described N is natural number.
In the present embodiment, because event information comprises time of origin, first can obtain the time of origin in event information, secondly, the event information of pending event front end sniffer being gathered according to the sequencing of time of origin is divided into N data block, and wherein N is natural number.
In order to improve, pending event is met to the efficiency that event is judged, the event information of the pending event that the present embodiment gathers front end sniffer is divided into N data block, so that subsequent step is processed respectively the data block after dividing.In other words, the present embodiment converts traditional serial processing mode to the mode of parallel processing, larger raising meet the efficiency that event is judged.
Concrete, the population size of the pending event that the quantity of the data block that the event information of pending event can be divided can gather according to front end sniffer and determining, when the quantity of the pending event gathering is larger, event information can be divided into compared with the data block of polylith number.But, in specified data piece piece number, also to guarantee to meet the efficiency that event is judged.
In practical operation, after the pending event gathering due to front end sniffer is split into the data block of several time periods, between the data block of each time period, just lost due contact, may should exist between the head and the tail of each data block meet event pair, will be missed because of this fractionation, particularly, in low dose of situation, itself meet less, if miss a part meet to after, will increase time of patient's received radiation.Native system is in order to solve this hidden danger, also increased a compensation mechanism, the pending event in certain short time of the data block afterbody of each time period is put into the stem of the data block of next time period, thus, it is upper that data in the data block of each time period are just connected, and realized the completeness of data.
With reference to figure 3, Fig. 3 is the data cross schematic diagram of adjacent data blocks, wherein, " 123 " should be to meet event pair with " 128 ", but the division through data block is missed, the present embodiment meets right omission in order to prevent part, deposits the pending event in the Preset Time section of the afterbody of each data block in the next data block adjacent with this data block, makes to exist in adjacent data blocks the intersection data of Preset Time section.As Fig. 3, the intersection data of data block x and data block x+1 are " 98 " and " 123 ", thereby have effectively prevented that " 123 " and " 128 " meet the loss of event.
With reference to figure 4, Fig. 4 is a kind of method schematic diagram of realizing the data cross of adjacent data blocks, wherein, arrange according to time of origin order data block x-1, data block x and data block x+1, first the present embodiment can write the data of the Preset Time section of the afterbody of previous data block in memory block, secondly, the data in this memory block all can be read and are put into the head of the adjacent next data block of this previous data block.As Fig. 4, first the data A in data block x-1 is written in the x-1 of memory block, secondly, the data A in the x-1 of memory block is read and puts into the head of data block x, forms final data block x, and data block x now comprises the data A of data block x-1 afterbody.
It should be noted that as the method for utilizing memory block to realize the data cross of adjacent data blocks of Fig. 4 be numerously can realize one of method of data cross, concrete, the method for data cross that realizes adjacent data blocks is unrestricted.
Step 204: according to described time of origin, after the pending event in described data block is sorted, obtain the rear data block of sequence, after described sequence, data block comprises according to the pending event of described time of origin sequence.
Because the event information amount that front end detector is collected is huge, so, if select the sort method based on software, need to using by hardware acquisition to event information be sent to software as sequence object, but because the data volume of event information is too large, the thing followed is mass data to be sent to the transmission pressure of software, so, for fear of the pressure of transmitting event information, the present embodiment is selected hardware based sort method.
In the present embodiment, after the time of origin of the pending event in obtaining data block, according to time of origin, pending event is sorted, finally obtain the data block after sequence, wherein, after now sequence, data block comprises according to the pending event of the time of origin sequence of pending event.Concrete, the order of sequence can be for arranging according to time of origin ascending order, or according to time of origin descending sort.
In practical operation, can utilize storer to complete the sequence to pending event, concrete, can, according to described time of origin, after utilizing storer to sort to the pending event in described data block, obtain the rear data block of sequence.
With reference to figure 5, Fig. 5 is the method flow diagram that utilizes storer to sort to pending event, specifically can comprise:
Step 501: the time of origin that obtains the pending event in described data block.
In the present embodiment, first obtain the event information of each the pending event in data block, wherein event information comprises the time of origin of pending event, secondly, obtains the time of origin of the pending event in each event information.
Step 502: set in advance the first bit wide and the second bit wide, described second is wider than described the first bit wide;
In practical application, while realizing pending ordering of events based on hardware, what the address in storer was utilized is not very complete.That is to say, when the data in the data block of each time period enter storer and sort, can first by storer, store all data, wherein, take timestamp as address, data are after depositing storer in, also just realized the sequence of the data in data block, be that data in data block have sequentially existed in storer according to the time of origin of pending event completely, but storer is not each address there is useful data, be not that event occurs for each timestamp, so, if by the reading outward successively of address one by one of the data in storer, will the long period carry out reading of data, this is less in data volume, be in more storage address, not occur in the situation of pending event, the time waste of reading out data is very serious, thereby also reduced the sequence efficiency of pending event.The memory-aided characteristic of the present embodiment profit, the speed when data in storer are read is outward set to far away higher than input data speed, and now data read the time needing and will greatly shorten,, the efficiency of sequence improves also can be very remarkable.
Concrete, the present embodiment is set to the first bit wide to the bit wide writing in storer in advance, simultaneously, the bit wide reading from storer is set to the second bit wide, it should be noted that second is wider than the first bit wide, concrete, the second bit wide can be the multiple of the first bit wide, and the speed of reading out data can be the several times of data writing.
Step 503: take the first bit wide as unit, according to described time of origin by described pending event write store;
In the present embodiment, the first bit wide setting in advance of take is unit, and by each pending event write store, final according to the time of origin of pending event, the pending event in storer is the pending event according to time of origin sequence.General, the first bit wide can be 32, in storer, writes the data of 32 at every turn.
Step 504: take the second bit wide as unit, described pending event, from described storer is read, is obtained to the rear data block of sequence, after described sequence, data block comprises according to the pending event of described time of origin sequence.
In the present embodiment, the second bit wide setting in advance of take is unit, by being arranged in the pending event that storer sorted, read, concrete, pending event in storer is read according to sequence, finally obtain the rear data block of sequence, wherein, after this sequence, data block can comprise according to the pending event of described time of origin sequence.General, the second bit wide can be 256, from storer, reads the data of 256 at every turn.
Concrete, the storer in the present embodiment can be realized by RAM storer.
Step 205: meet decision procedure by the described time, the pending event time of carrying out in data block after described sequence is met after judgement, acquisition time meets data block, and the described time meets data block and comprises that the time meets event.
In practical operation, owing to injecting the dosage size of tracer agent, make the quantity of pending event exist obviously different, when the dosage of tracer agent is larger, the quantity of the pending event that front end detector detects is more, the time of origin comparatively dense of pending event now, for this kind of situation, if still use traditional time to meet decision procedure, will produce the more multiple event that meets, yet the multiple event that meets can be dropped conventionally, so when more multiple meet event and be dropped after, will cause meeting event and judge inaccurate consequence.
In the present embodiment, when the described time, meeting decision procedure is that heavy dose is while meeting decision procedure, first pending event in data block after described sequence is defined as meeting in advance event, carry out the flow process that the judgement time meets event: the described time of origin that meets in advance event is defined as after initial time, start timing, in timing result, reach default while meeting the time interval, judge whether pending event occurs in described timing result, if, the pending event occurring is added and meets event group, and the pending event of outer first generation of described timing result is redefined as meeting in advance event, continue to carry out the flow process that the described judgement time meets event, until the pending event in data block all completes described flow process after described sequence.
Concrete, with reference to figure 6, Fig. 6 is heavy dose of schematic diagram that meets decision procedure, wherein, event 1-8 sorts according to time of origin, first, the time of origin of event 1 is defined as to initial time, start timing, in timing result, reach default while meeting the time interval, whether judgement there is event in this timing result, as Fig. 6, there is event 2 and event 3 take in the timing result that the time of origin of event 1 is initial time, so, now can determine that event 1, event 2 and event 3 are triple-coincidence event.Accordingly, continue the time of origin of event 4 to be defined as initial time, start timing, in timing result, reach default while meeting the time interval, can judge event 5 has occurred during this timing result, that is to say, event 4 and event 5 are for meeting event.
In the present embodiment, when the described time, meeting decision procedure is low dose while meeting decision procedure, after first the time of origin of two pending events adjacent in the pending event of data block after described sequence being subtracted each other, obtains difference; Secondly, judge whether the absolute value of described difference is less than the default time interval that meets, if so, described difference is labeled as and meets sign, if not, described difference is labeled as and does not meet sign; Finally, according to described meet sign and described in do not meet sign, acquisition time meets data block, the described time meets data block and comprises that the time meets event.
In the present embodiment, owing to meeting event for to meet the some events that arrive sniffer within time window, so, meet the judgement of event and the time of origin of event has very large relation.
In the present embodiment, the time of origin of two pending events according to adjacent in pending event after the sequence of ascending order or descending sort is subtracted each other, obtain the difference after subtracting each other.After obtaining difference, first calculate the absolute value of this difference, next judges whether the absolute value of this difference is less than the default time interval that meets, concrete, when the absolute value of difference is less than default while meeting the time interval, described difference is labeled as and meets sign, otherwise, described difference is labeled as and does not meet sign.Wherein, meet sign and do not meet sign and can use respectively " 1 " and " 0 " mark.Wherein meeting the time interval can be according to the material setting of the receiver module of front end sniffer.
In the present embodiment, according to meeting of mark identifying and do not meet sign, acquisition time meets event.Wherein, can be defined as the time and meet event meeting two pending events corresponding to sign; Also can meet three pending events corresponding to sign by adjacent two is defined as the time and meets event.Concrete, can determine according to demand that the time meets the standard of time.
Illustrate the process that meets the time of obtaining, when using respectively " 1 " and " 0 " mark meet sign and do not meet sign, when the difference being simultaneously labeled is " 11001 ", can obtain first, second and the 5th difference respectively corresponding two adjacent pending events be the time to meet event, also can obtain first and second three adjacent pending events corresponding to difference is the time to meet event.
Concrete, with reference to figure 7, Fig. 7 is the low dose of schematic diagram that meets decision procedure, wherein, event 1-8 sorts according to time of origin, first the time of origin of two adjacent events is subtracted each other, the time of origin of event 1 and event 2 can be subtracted each other,, also the time of origin of event 2 and event 3 can be subtracted each other, the processing mode of other adjacent events is also same meanwhile.After obtaining the absolute value of each difference, whether the absolute value that judges this difference is less than the default time interval that meets, and when the absolute value of difference is less than defaultly while meeting the time interval, described difference is labeled as and meets sign, otherwise, described difference is labeled as and is not met sign.As Fig. 7, event 4 and event 5 are for meeting, and event 3 and event 4 are for not meeting, final, can be defined as meeting event by being labeled as the event 4 and the event 5 that meet, the event meeting continuously 1, event 2 and event 3 can be defined as to triple-coincidence event simultaneously.
Step 206: the described time is met to time in data block and meet event and carry out space and meet after judgement, obtain and meet event.
In the present embodiment, for pending event is carried out to the judgement that space meets, the event information that leading portion detector receives can also comprise the occurrence positions of event, concrete, can to the time of obtaining, meet event according to the occurrence positions of each event and carry out space and meet judgement, finally obtain and meet event.
In the present embodiment, time is met to event carries out space and meets and judge and to comprise two aspects, the occurrence positions that the time that need to judge on the one hand meets event needs the occurrence positions that the time that judges meets event whether all to meet predeterminated position layer condition within whether belonging to default field range on the other hand.The time all meeting for above-mentioned two aspects meets event and can be confirmed as meeting event.
In the present embodiment, first according to the quantity of pending event, determine that the time meets decision procedure, secondly, obtain the event information of described pending event, described event information comprises time of origin; According to described time of origin, the event information of described pending event is divided into N data block, described N is natural number; Again, according to described time of origin, after utilizing storer that the pending event in described data block is sorted, obtain the rear data block of sequence, after described sequence, data block comprises according to the pending event of described time of origin sequence; Finally, meet decision procedure by the described time, the pending event time of carrying out in data block after described sequence is met after judgement, acquisition time meets data block, and the described time meets data block and comprises that the time meets event; The described time is met to time in data block and meet event and carry out space and meet after judgement, obtain and meet event.Compared with prior art, the present embodiment is divided into data block by the event information of the more pending event detecting, and respectively it is processed, and improves and meets the efficiency that event is judged.Meanwhile, can determine that the time meets decision procedure according to the size of the quantity of pending event, the decision method that makes to meet event is more flexible.
Further, in the present embodiment utilization intersection adjacent data blocks, the method for the event information of pending event, prevents from meeting the omission of event, improves and meets the accuracy rate that event is judged.
Further, the present embodiment not only utilizes storer to sort, and adopts little bit wide to write, and the method for using memory that large bit wide is read improves sequence efficiency to a certain extent, and then has also just improved the efficiency that meets event judgement.
Embodiment bis-
With reference to figure 8, the hardware based event decision maker structural drawing that meets that Fig. 8 provides for the present embodiment, described device can comprise:
Determination module 801, for determining that according to the quantity of pending event the time meets decision procedure;
The first acquisition module 802, for obtaining the event information of described pending event, described event information comprises time of origin;
Divide module 803, for according to described time of origin, the event information of described pending event is divided into N data block, described N is natural number;
Order module 804, for according to described time of origin, after the pending event in described data block is sorted, obtains the rear data block of sequence, and after described sequence, data block comprises according to the pending event of described time of origin sequence;
The second acquisition module 805, for meeting decision procedure by the described time, meets after judgement the pending event time of carrying out in data block after described sequence, and acquisition time meets data block, and the described time meets data block and comprises that the time meets event;
The 3rd acquisition module 806, meets event and carries out space and meet after judgement for being met to the time of data block the described time, obtains and meets event.
Wherein, described device can also comprise:
Deposit module in, for the pending event in the Preset Time section of the afterbody of data block being deposited in to the next data block adjacent with described data block.
Wherein, described order module specifically can be for:
According to described time of origin, after utilizing storer to sort to the pending event in described data block, obtain the rear data block of sequence.
Concrete, described order module can comprise:
First obtains submodule, for obtaining the time of origin of the pending event of described data block;
Submodule is set, and for setting in advance the first bit wide and the second bit wide, described second is wider than described the first bit wide;
Write submodule, for take the first bit wide as unit, according to described time of origin by described pending event write store;
Read submodule, for take the second bit wide as unit, described pending event, from described storer is read, is obtained to the rear data block of sequence, after described sequence, data block comprises according to the pending event of described time of origin sequence.
Wherein, described determination module can comprise:
The first judgement submodule, for judging whether the quantity of described pending event is greater than preset value;
First determines submodule, for the result at described the first judgement submodule, when being, will meeting decision procedure the time and be defined as heavy dose and meet decision procedure;
Second determines submodule, while being no for the result at described the first judgement submodule, will meeting decision procedure the time and be defined as low dose and meet decision procedure.
Concrete, described the second acquisition module can comprise:
The 3rd determines submodule, for meet decision procedure when the described time, is heavy dose while meeting decision procedure, and first the pending event in data block after described sequence is defined as meeting in advance event;
The second judgement submodule, for the described time of origin that meets in advance event is defined as after initial time, starts timing, in timing result, reaches default while meeting the time interval, judges whether pending event occurs in described timing result;
Add submodule, for the result at described the second judgement submodule, when being, the pending event of generation is added and meets event group;
Trigger submodule, for the pending event of outer first generation of described timing result is redefined as meeting in advance event, continue to trigger described the second judgement submodule, until the pending event in data block all completes described the second judgement submodule of triggering after described sequence;
Or,
Difference submodule, is low dose while meeting decision procedure for meet decision procedure when the described time, after the time of origin of two pending events adjacent in the pending event of data block after described sequence is subtracted each other, obtains difference;
The 3rd judgement submodule, for judging whether the absolute value of described difference is less than the default time interval that meets;
The first mark submodule,, is labeled as described difference to meet sign when being for the result at described the 3rd judgement submodule;
The second mark submodule, while being no for the result at described the 3rd judgement submodule, being labeled as described difference not meet sign;
Second obtains submodule, for described in basis, meet sign and described in do not meet sign, acquisition time meets data block, the described time meets data block and comprises that the time meets event.
The present embodiment is divided into data block by the event information of the more pending event detecting, and respectively it is processed, and improves and meets the efficiency that event is judged.Meanwhile, can determine that the time meets decision procedure according to the size of the quantity of pending event, the decision method that makes to meet event is more flexible.
Further, in the present embodiment utilization intersection adjacent data blocks, the method for the event information of pending event, prevents from meeting the omission of event, improves and meets the accuracy rate that event is judged.
Further, the present embodiment not only utilizes storer to sort, and adopts little bit wide to write, and the method for using memory that large bit wide is read improves sequence efficiency to a certain extent, and then has also just improved the efficiency that meets event judgement.
For device embodiment, because it corresponds essentially to embodiment of the method, so relevant part is referring to the part explanation of embodiment of the method.Device embodiment described above is only schematic, the wherein said unit as separating component explanation can or can not be also physically to separate, the parts that show as unit can be or can not be also physical locations, can be positioned at a place, or also can be distributed in a plurality of network element.Can select according to the actual needs some or all of module wherein to realize the object of the present embodiment scheme.Those of ordinary skills, in the situation that not paying creative work, are appreciated that and implement.
It should be noted that, in this article, relational terms such as the first and second grades is only used for an entity or operation to separate with another entity or operational zone, and not necessarily requires or imply and between these entities or operation, have the relation of any this reality or sequentially.And, term " comprises ", " comprising " or its any other variant are intended to contain comprising of nonexcludability, thereby the process, method, article or the equipment that make to comprise a series of key elements not only comprise those key elements, but also comprise other key elements of clearly not listing, or be also included as the intrinsic key element of this process, method, article or equipment.The in the situation that of more restrictions not, the key element being limited by statement " comprising ... ", and be not precluded within process, method, article or the equipment that comprises described key element and also have other identical element.
What above the embodiment of the present invention is provided hardware basedly meets event decision method and device is described in detail, applied specific case herein principle of the present invention and embodiment are set forth, the explanation of above embodiment is just for helping to understand method of the present invention and core concept thereof; , for one of ordinary skill in the art, according to thought of the present invention, all will change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention meanwhile.