Skip to contentSkip to conversation

linux timer performance ?

DISCUSSION Praveen Rajendran 2 participants 2 messages Apr 19, 2001

lore
Share & tools
lore
#0 lore raw

hi

I am working on a kernel module which requires the addition of a large number of kernel timers to expire statistical values ( including time ) maintained in a table.

One alternative would be to use a single timer and traverse the entire table and use the existing system time to expire the values ( comparing it with the time already stored in the table )when the timer expires .

Following the method I describe first I would have to add a large number of timers ( around 2000) ... would this cause any significant performance drop ? which method should I use ?

thanks in advance

Praveen

#1 lore raw
Quoted 9 lines · Praveen Rajendran

hi

I am working on a kernel module which requires the addition of a large number of kernel timers to expire statistical values ( including time ) maintained in a table.

One alternative would be to use a single timer and traverse the entire table and use the existing system time to expire the values ( comparing it with the time already stored in the table )when the timer expires .

Most versions of cron claim to be very scalable, and use an optimized algorithm to do the second option. (avoiding linear scan) You could likely just cut and paste
the code. Problem solved?

Quoted 15 lines

Following the method I describe first I would have to add a large number of timers ( around 2000) ... would this cause any significant performance drop ? which method should I use ?

thanks in advance

Praveen

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to [email protected]
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/