[PATCH] (0/4) 2.5.59 fast reader/writer lock for gettimeofday

From: Stephen Hemminger (shemminger@osdl.org)
Date: Tue Jan 28 2003 - 18:41:42 EST


 The following set of patches provides a faster specialized
reader/writer primitive which then is used to provide lockless
version of gettimeofday. It is an update to my earlier patch
(http://lwn.net/Articles/7388/) based on feed back from Andrea Arcangeli
in the 2.4-aa kernel and Andrew Morton in 2.5.59-mm6.

This solves the denial-of-service problem of repeated gettimeofday
readers, starving timer tick update. This has been observed by several
people.

As an added benefit, it improves the performance of gettimeofday by 18%
from 1100 clocks to 900 clocks (on my SMP P4 Xeon) using the sysenter
version of glibc.

This mechanism is general. There has been some discussion
that it could also be used to solve the problem
of atomic updates to composite values like i_size.

Please consider including this for 2.5. The patch is broken into
generic, i386, ia64, and other archiecture pieces. The i386 and ia64
versions have been tested. The other arch's are simple edits. x86_64
has NOT been done, but this could replace the vxtime[] sequence number
there.

Thanks

--
Stephen Hemminger <shemminger@osdl.org>
Open Source Devlopment Lab

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



This archive was generated by hypermail 2b29 : Fri Jan 31 2003 - 22:00:20 EST