in reply to How to wait for events, and not lose any, while processing them ?
Try it this way (untested):
use threads;
use Thread::Queue;
sub processEvents {
my $Q = shift;
while( my $event = $Q->dequeue ) {
## Process events
}
}
my $Q = new Thread::Queue;
my $thread = threads->create( \&processEvents, $Q );
$inotify->watch($watchpoint,IN_ALL_EVENTS);
while ($keepOnWatching) {
$Q->enqueue( $inotify->read; )
}
All the threading overhead is up-front, leaving the only processing in the 'event loop', pushing the returned values onto shared memory, which is barely slower than assigning them to your array.
If you find that the events are arriving faster than the thread can process them--and if you have multiple cores--start a second, third, fourth thread.
If this were Win32, I'd boost the priority of the main thread to real-time to ensure that it was favoured by the schedular in the event that both it and one of the processing threads became eligable to run at the same time. But I don't know how to do that on *nix.
Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.
"Science is about questioning the status quo. Questioning authority".
In the absence of evidence, opinion is indistinguishable from prejudice.
Re^2: How to wait for events, and not lose any, while processing them ?
by talexb (Chancellor) on Jan 27, 2009 at 04:48 UTC
|
This is bang-on, and takes me back to writing word processing code in assembler back in the late 70s.
When an interrupt happens, the processor suspends whatever it's doing; it stuffs all of the register values, including the program counter, onto a stack, then calls the appropriate interrupt service routine. When that (very slim) routine is finished, it executes not a normal RET (subroutine return), but an RTI (return from interrupt) which pulls not only the program counter from the stack, but the values of all the registers. Thus, as far as the original code knows, nothing happened (OK, this depends on the processor architecture, but you get the idea).
Even cooler -- while an interrupt is being processed, that level of interrupt and everything below it is disabled, which means any interrupt that happens during the routine is ignored until the RTI is executed. If a higher level interrupt occurs, the obvious happens -- registers are pushed, and the processor again jumps to another interrupt service routine.
So, when an event occurs, you want to have the shortest (fastest) possible interrupt service routine handle the event, so that the processor can get back to whatever it was doing, such as drawing text on the screen, processing keyboard input, or waiting in an idle loop, without dropping any data. The idle loop runs around and waits for things to magically appear in the queues, via the interrupt service routines. It can then do the laborious process of figuring out what complicated processing needs to be done with the keystroke, without the worry that another event is going to come along and perhaps be dropped.
Problems occur when the interrupts come too thick and fast for even the slender interrupt service requests to deal with -- either that of the code that handles the incoming data can't empty the queues fast enough.
Fun stuff, and good to remember in this context.
Alex / talexb / Toronto
"Groklaw is the open-source mentality applied to legal research" ~ Linus Torvalds
| [reply] |
|
That is not exactly the problem here, imagine if you will, that your interrupt-handling routine calls interrupts herself.
Now you have the same problem as I have - the 'disable interrupts' portion is similiar to the first version of the code - I stop listening for 'interrupts' while processing. The problem is that in this case, if interrupts come, then I ignore them.
| [reply] |
|
OK -- so your first approach is to make the interrupt service routine as lightweight as possible. If that means you're still dropping interrupts, you need to move to C or assembler to get a lighter weight ISR.
If that still isn't working, you'll need to move more of your application away from Perl and down to C or assembler until the desired performance is realized.
Alex / talexb / Toronto
"Groklaw is the open-source mentality applied to legal research" ~ Linus Torvalds
| [reply] |
Re^2: How to wait for events, and not lose any, while processing them ?
by Eyck (Priest) on Jan 27, 2009 at 08:42 UTC
|
This is great, textbook example of handling events with additional thread, thanks.
The problem however, is that the 'processEvents' CAUSES new events to be generated, thus, without echo-filter
while ($keepOnWatching) {
if (ThisIsNotMyOwnEcho()) {# echo-filter
processEvents();
}
};
this solution changes 1-cpu burning into multiple-cores burning program.
| [reply] [d/l] |
|
If you only describe half the problem, (less--how do you distinguish an "echo" from the "real thing"?), you only get half a solution. That said, the architecture stays the same.
You either filter events before you queue them, or after you dequeue them, whichever is more convenient and timely.
Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.
"Science is about questioning the status quo. Questioning authority".
In the absence of evidence, opinion is indistinguishable from prejudice.
| [reply] |
|
|