Message ID | 20240811085954.17162-1-wen.yang@linux.dev (mailing list archive) |
---|---|
State | New |
Headers | show |
Series | [RESEND,v2] eventfd: introduce ratelimited wakeup for non-semaphore eventfd | expand |
On Sun, Aug 11, 2024 at 04:59:54PM +0800, Wen Yang wrote: > For the NON-SEMAPHORE eventfd, a write (2) call adds the 8-byte integer > value provided in its buffer to the counter, while a read (2) returns the > 8-byte value containing the value and resetting the counter value to 0. > Therefore, the accumulated value of multiple writes can be retrieved by a > single read. > > However, the current situation is to immediately wake up the read thread > after writing the NON-SEMAPHORE eventfd, which increases unnecessary CPU > overhead. By introducing a configurable rate limiting mechanism in > eventfd_write, these unnecessary wake-up operations are reduced. > > [snip] > # ./a.out -p 2 -s 3 > The original cpu usage is as follows: > 09:53:38 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle > 09:53:40 PM 2 47.26 0.00 52.74 0.00 0.00 0.00 0.00 0.00 0.00 0.00 > 09:53:40 PM 3 44.72 0.00 55.28 0.00 0.00 0.00 0.00 0.00 0.00 0.00 > > 09:53:40 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle > 09:53:42 PM 2 45.73 0.00 54.27 0.00 0.00 0.00 0.00 0.00 0.00 0.00 > 09:53:42 PM 3 46.00 0.00 54.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 > > 09:53:42 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle > 09:53:44 PM 2 48.00 0.00 52.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 > 09:53:44 PM 3 45.50 0.00 54.50 0.00 0.00 0.00 0.00 0.00 0.00 0.00 > > Then enable the ratelimited wakeup, eg: > # ./a.out -p 2 -s 3 -r1000 -c2 > > Observing a decrease of over 20% in CPU utilization (CPU # 3, 54% ->30%), as shown below: > 10:02:32 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle > 10:02:34 PM 2 53.00 0.00 47.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 > 10:02:34 PM 3 30.81 0.00 30.81 0.00 0.00 0.00 0.00 0.00 0.00 38.38 > > 10:02:34 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle > 10:02:36 PM 2 48.50 0.00 51.50 0.00 0.00 0.00 0.00 0.00 0.00 0.00 > 10:02:36 PM 3 30.20 0.00 30.69 0.00 0.00 0.00 0.00 0.00 0.00 39.11 > > 10:02:36 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle > 10:02:38 PM 2 45.00 0.00 55.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 > 10:02:38 PM 3 27.08 0.00 30.21 0.00 0.00 0.00 0.00 0.00 0.00 42.71 > > Where are these stats from? Is this from your actual program you coded the feature for? The program you inlined here does next to nothing in userspace and unsurprisingly the entire thing is dominated by kernel time, regardless of what event rate can be achieved. For example I got: /a.out -p 2 -s 3 5.34s user 60.85s system 99% cpu 66.19s (1:06.19) total Even so, looking at perf top shows me that a significant chunk is contention stemming from calls to poll -- perhaps the overhead will sufficiently go down if you epoll instead? I think the idea is pretty dodgey. If the consumer program can tolerate some delay in event processing, this probably can be massaged entirely in userspace. If your real program has the wake up rate so high that it constitutes a tangible problem I wonder if eventfd is even the right primitive to use -- perhaps something built around shared memory and futexes would do the trick significantly better?
On 2024/8/11 18:26, Mateusz Guzik wrote: > On Sun, Aug 11, 2024 at 04:59:54PM +0800, Wen Yang wrote: >> For the NON-SEMAPHORE eventfd, a write (2) call adds the 8-byte integer >> value provided in its buffer to the counter, while a read (2) returns the >> 8-byte value containing the value and resetting the counter value to 0. >> Therefore, the accumulated value of multiple writes can be retrieved by a >> single read. >> >> However, the current situation is to immediately wake up the read thread >> after writing the NON-SEMAPHORE eventfd, which increases unnecessary CPU >> overhead. By introducing a configurable rate limiting mechanism in >> eventfd_write, these unnecessary wake-up operations are reduced. >> >> > [snip] > >> # ./a.out -p 2 -s 3 >> The original cpu usage is as follows: >> 09:53:38 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle >> 09:53:40 PM 2 47.26 0.00 52.74 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >> 09:53:40 PM 3 44.72 0.00 55.28 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >> >> 09:53:40 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle >> 09:53:42 PM 2 45.73 0.00 54.27 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >> 09:53:42 PM 3 46.00 0.00 54.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >> >> 09:53:42 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle >> 09:53:44 PM 2 48.00 0.00 52.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >> 09:53:44 PM 3 45.50 0.00 54.50 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >> >> Then enable the ratelimited wakeup, eg: >> # ./a.out -p 2 -s 3 -r1000 -c2 >> >> Observing a decrease of over 20% in CPU utilization (CPU # 3, 54% ->30%), as shown below: >> 10:02:32 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle >> 10:02:34 PM 2 53.00 0.00 47.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >> 10:02:34 PM 3 30.81 0.00 30.81 0.00 0.00 0.00 0.00 0.00 0.00 38.38 >> >> 10:02:34 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle >> 10:02:36 PM 2 48.50 0.00 51.50 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >> 10:02:36 PM 3 30.20 0.00 30.69 0.00 0.00 0.00 0.00 0.00 0.00 39.11 >> >> 10:02:36 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle >> 10:02:38 PM 2 45.00 0.00 55.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >> 10:02:38 PM 3 27.08 0.00 30.21 0.00 0.00 0.00 0.00 0.00 0.00 42.71 >> >> > > Where are these stats from? Is this from your actual program you coded > the feature for? > > The program you inlined here does next to nothing in userspace and > unsurprisingly the entire thing is dominated by kernel time, regardless > of what event rate can be achieved. > > For example I got: /a.out -p 2 -s 3 5.34s user 60.85s system 99% cpu 66.19s (1:06.19) total > > Even so, looking at perf top shows me that a significant chunk is > contention stemming from calls to poll -- perhaps the overhead will > sufficiently go down if you epoll instead? We have two threads here, one publishing and one subscribing, running on CPUs 2 and 3 respectively. If we further refine and collect performance data on CPU 2, we will find that a large amount of CPU is consumed on the spin lock of the wake-up logic of event write, for example: # perf top -C 2 -e cycles:k 65.80% [kernel] [k] do_syscall_64 14.71% [kernel] [k] _raw_spin_unlock_irq 7.54% [kernel] [k] __fget_light 4.52% [kernel] [k] ksys_write 1.94% [kernel] [k] vfs_write 1.43% [kernel] [k] _copy_from_user 0.87% [kernel] [k] common_file_perm 0.61% [kernel] [k] aa_file_perm 0.46% [kernel] [k] eventfd_write One of its call stacks: |--6.39%--vfs_write | --5.46%--eventfd_write | --4.73%--_raw_spin_unlock_irq > > I think the idea is pretty dodgey. If the consumer program can tolerate > some delay in event processing, this probably can be massaged entirely in > userspace. > > If your real program has the wake up rate so high that it constitutes a > tangible problem I wonder if eventfd is even the right primitive to use > -- perhaps something built around shared memory and futexes would do the > trick significantly better? Thank you for your feedback. This demo comes from the real world: the test vehicle has sensors with multiple cycles (such as 1ms, 5ms, 10ms, etc.), and due to the large number of sensors, data is reported at all times. The publisher reported data through libzmq and went to the write logic of eventfd, frequently waking up the receiver. We collected flame graph and observed that a significant amount of CPU was consumed in this path: eventfd_write -> _raw_spin_unlock_irq. We did modify a lot of code in user mode on the test vehicle to avoid this issue, such as not using wake-up, not using eventfd, the publisher writing shared memory directly, the receiver periodically extracting the content of shared memory, and so on. However, since the eventfd mechanism of the kernel provides two different attributes, EFD_SEMAPHORE and EFD_NONSEMAPHORE, should we utilize both of them instead of default to only using EFD_SEMAPHORE? By utilizing EFD_NONSEMAPHORE on the write side, it is indeed possible to avoid the problem of frequently waking up the read side process. Since last year, in my spare time, I have released multiple versions of patches and received some feedback, such as: https://lkml.org/lkml/2023/1/29/228 https://lkml.org/lkml/2023/4/16/149 https://lkml.org/lkml/2024/5/19/135 Fortunately, some small optimization patches around EFD_SEMAPHORE have already entered the mainline kernel, such as: eventfd: add a BUILD_BUG_ON() to ensure consistency between EFD_SEMAPHORE and the uapi eventfd: prevent underflow for eventfd semaphores eventfd: show the EFD_SEMAPHORE flag in fdinfo Looking forward to the final resolution of this issue, and we welcome your further suggestions. -- Best wishes, Wen
On 8/14/24 10:15 AM, Wen Yang wrote: > > > On 2024/8/11 18:26, Mateusz Guzik wrote: >> On Sun, Aug 11, 2024 at 04:59:54PM +0800, Wen Yang wrote: >>> For the NON-SEMAPHORE eventfd, a write (2) call adds the 8-byte integer >>> value provided in its buffer to the counter, while a read (2) returns the >>> 8-byte value containing the value and resetting the counter value to 0. >>> Therefore, the accumulated value of multiple writes can be retrieved by a >>> single read. >>> >>> However, the current situation is to immediately wake up the read thread >>> after writing the NON-SEMAPHORE eventfd, which increases unnecessary CPU >>> overhead. By introducing a configurable rate limiting mechanism in >>> eventfd_write, these unnecessary wake-up operations are reduced. >>> >>> >> [snip] >> >>> # ./a.out -p 2 -s 3 >>> The original cpu usage is as follows: >>> 09:53:38 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle >>> 09:53:40 PM 2 47.26 0.00 52.74 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>> 09:53:40 PM 3 44.72 0.00 55.28 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>> >>> 09:53:40 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle >>> 09:53:42 PM 2 45.73 0.00 54.27 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>> 09:53:42 PM 3 46.00 0.00 54.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>> >>> 09:53:42 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle >>> 09:53:44 PM 2 48.00 0.00 52.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>> 09:53:44 PM 3 45.50 0.00 54.50 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>> >>> Then enable the ratelimited wakeup, eg: >>> # ./a.out -p 2 -s 3 -r1000 -c2 >>> >>> Observing a decrease of over 20% in CPU utilization (CPU # 3, 54% ->30%), as shown below: >>> 10:02:32 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle >>> 10:02:34 PM 2 53.00 0.00 47.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>> 10:02:34 PM 3 30.81 0.00 30.81 0.00 0.00 0.00 0.00 0.00 0.00 38.38 >>> >>> 10:02:34 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle >>> 10:02:36 PM 2 48.50 0.00 51.50 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>> 10:02:36 PM 3 30.20 0.00 30.69 0.00 0.00 0.00 0.00 0.00 0.00 39.11 >>> >>> 10:02:36 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle >>> 10:02:38 PM 2 45.00 0.00 55.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>> 10:02:38 PM 3 27.08 0.00 30.21 0.00 0.00 0.00 0.00 0.00 0.00 42.71 >>> >>> >> >> Where are these stats from? Is this from your actual program you coded >> the feature for? >> >> The program you inlined here does next to nothing in userspace and >> unsurprisingly the entire thing is dominated by kernel time, regardless >> of what event rate can be achieved. >> >> For example I got: /a.out -p 2 -s 3 5.34s user 60.85s system 99% cpu 66.19s (1:06.19) total >> >> Even so, looking at perf top shows me that a significant chunk is >> contention stemming from calls to poll -- perhaps the overhead will >> sufficiently go down if you epoll instead? > > We have two threads here, one publishing and one subscribing, running > on CPUs 2 and 3 respectively. If we further refine and collect > performance data on CPU 2, we will find that a large amount of CPU is > consumed on the spin lock of the wake-up logic of event write, for > example: This is hardly surprising - you've got probably the worst kind of producer/consumer setup here, with the producer on one CPU, and the consumer on another. You force this relationship by pinning both of them. Then you have a queue in between, and locking that needs to be acquired on both sides. It's hard to come up with a WORSE way of doing that. I'll have to agree with the notion that you're using the wrong tool for the job, and hacking around it is not the right solution.
On Wed, Aug 14, 2024 at 6:15 PM Wen Yang <wen.yang@linux.dev> wrote: > > > > On 2024/8/11 18:26, Mateusz Guzik wrote: > > On Sun, Aug 11, 2024 at 04:59:54PM +0800, Wen Yang wrote: > >> For the NON-SEMAPHORE eventfd, a write (2) call adds the 8-byte integer > >> value provided in its buffer to the counter, while a read (2) returns the > >> 8-byte value containing the value and resetting the counter value to 0. > >> Therefore, the accumulated value of multiple writes can be retrieved by a > >> single read. > >> > >> However, the current situation is to immediately wake up the read thread > >> after writing the NON-SEMAPHORE eventfd, which increases unnecessary CPU > >> overhead. By introducing a configurable rate limiting mechanism in > >> eventfd_write, these unnecessary wake-up operations are reduced. > >> > >> > > [snip] > > > >> # ./a.out -p 2 -s 3 > >> The original cpu usage is as follows: > >> 09:53:38 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle > >> 09:53:40 PM 2 47.26 0.00 52.74 0.00 0.00 0.00 0.00 0.00 0.00 0.00 > >> 09:53:40 PM 3 44.72 0.00 55.28 0.00 0.00 0.00 0.00 0.00 0.00 0.00 > >> > >> 09:53:40 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle > >> 09:53:42 PM 2 45.73 0.00 54.27 0.00 0.00 0.00 0.00 0.00 0.00 0.00 > >> 09:53:42 PM 3 46.00 0.00 54.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 > >> > >> 09:53:42 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle > >> 09:53:44 PM 2 48.00 0.00 52.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 > >> 09:53:44 PM 3 45.50 0.00 54.50 0.00 0.00 0.00 0.00 0.00 0.00 0.00 > >> > >> Then enable the ratelimited wakeup, eg: > >> # ./a.out -p 2 -s 3 -r1000 -c2 > >> > >> Observing a decrease of over 20% in CPU utilization (CPU # 3, 54% ->30%), as shown below: > >> 10:02:32 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle > >> 10:02:34 PM 2 53.00 0.00 47.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 > >> 10:02:34 PM 3 30.81 0.00 30.81 0.00 0.00 0.00 0.00 0.00 0.00 38.38 > >> > >> 10:02:34 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle > >> 10:02:36 PM 2 48.50 0.00 51.50 0.00 0.00 0.00 0.00 0.00 0.00 0.00 > >> 10:02:36 PM 3 30.20 0.00 30.69 0.00 0.00 0.00 0.00 0.00 0.00 39.11 > >> > >> 10:02:36 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle > >> 10:02:38 PM 2 45.00 0.00 55.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 > >> 10:02:38 PM 3 27.08 0.00 30.21 0.00 0.00 0.00 0.00 0.00 0.00 42.71 > >> > >> > > > > Where are these stats from? Is this from your actual program you coded > > the feature for? > > > > The program you inlined here does next to nothing in userspace and > > unsurprisingly the entire thing is dominated by kernel time, regardless > > of what event rate can be achieved. > > > > For example I got: /a.out -p 2 -s 3 5.34s user 60.85s system 99% cpu 66.19s (1:06.19) total > > > > Even so, looking at perf top shows me that a significant chunk is > > contention stemming from calls to poll -- perhaps the overhead will > > sufficiently go down if you epoll instead? > > We have two threads here, one publishing and one subscribing, running on > CPUs 2 and 3 respectively. If we further refine and collect performance > data on CPU 2, we will find that a large amount of CPU is consumed on > the spin lock of the wake-up logic of event write, for example: > > # perf top -C 2 -e cycles:k > > 65.80% [kernel] [k] do_syscall_64 > 14.71% [kernel] [k] _raw_spin_unlock_irq > 7.54% [kernel] [k] __fget_light > 4.52% [kernel] [k] ksys_write > 1.94% [kernel] [k] vfs_write > 1.43% [kernel] [k] _copy_from_user > 0.87% [kernel] [k] common_file_perm > 0.61% [kernel] [k] aa_file_perm > 0.46% [kernel] [k] eventfd_write > > > One of its call stacks: > > |--6.39%--vfs_write > | --5.46%--eventfd_write > | --4.73%--_raw_spin_unlock_irq > > > > > I think the idea is pretty dodgey. If the consumer program can tolerate > > some delay in event processing, this probably can be massaged entirely in > > userspace. > > > > If your real program has the wake up rate so high that it constitutes a > > tangible problem I wonder if eventfd is even the right primitive to use > > -- perhaps something built around shared memory and futexes would do the > > trick significantly better? > > Thank you for your feedback. > > This demo comes from the real world: the test vehicle has sensors with > multiple cycles (such as 1ms, 5ms, 10ms, etc.), and due to the large > number of sensors, data is reported at all times. The publisher reported > data through libzmq and went to the write logic of eventfd, frequently > waking up the receiver. We collected flame graph and observed that a > significant amount of CPU was consumed in this path: eventfd_write -> > _raw_spin_unlock_irq. > > We did modify a lot of code in user mode on the test vehicle to avoid > this issue, such as not using wake-up, not using eventfd, the publisher > writing shared memory directly, the receiver periodically extracting the > content of shared memory, and so on. > Well I don't have the full picture and whatnot, but given the additional info you posted here I even more strongly suspect eventfd is a bad fit. AFAICS this boils down to batching a number of updates and collecting them at some interval. With the assumption that updates to the eventfd counter are guaranteed to not overflow within the wakeup delay and that there is constant traffic, I'm suspect you would get the expected speed up by using timerfd to wake the consumer up periodically. Then you would only issue an eventfd read when the timerfd tells you time is up. You would (e)poll only on that as well, never on the eventfd. Even so, as is I think this wants a page shared between producer(s) and the consumer updating everything with atomics and the consumer collecting it periodically (atomic add on one side, atomic swap with 0 on the consumer, I don't know the c11 intrinsics). It would be drastically cheaper all around. Bottom line though, my non-maintainer feedback so far is that the functionality you are proposing does not seem warranted for the problem you are facing.
On 2024/8/15 00:50, Jens Axboe wrote: > On 8/14/24 10:15 AM, Wen Yang wrote: >> >> >> On 2024/8/11 18:26, Mateusz Guzik wrote: >>> On Sun, Aug 11, 2024 at 04:59:54PM +0800, Wen Yang wrote: >>>> For the NON-SEMAPHORE eventfd, a write (2) call adds the 8-byte integer >>>> value provided in its buffer to the counter, while a read (2) returns the >>>> 8-byte value containing the value and resetting the counter value to 0. >>>> Therefore, the accumulated value of multiple writes can be retrieved by a >>>> single read. >>>> >>>> However, the current situation is to immediately wake up the read thread >>>> after writing the NON-SEMAPHORE eventfd, which increases unnecessary CPU >>>> overhead. By introducing a configurable rate limiting mechanism in >>>> eventfd_write, these unnecessary wake-up operations are reduced. >>>> >>>> >>> [snip] >>> >>>> # ./a.out -p 2 -s 3 >>>> The original cpu usage is as follows: >>>> 09:53:38 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle >>>> 09:53:40 PM 2 47.26 0.00 52.74 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>>> 09:53:40 PM 3 44.72 0.00 55.28 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>>> >>>> 09:53:40 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle >>>> 09:53:42 PM 2 45.73 0.00 54.27 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>>> 09:53:42 PM 3 46.00 0.00 54.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>>> >>>> 09:53:42 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle >>>> 09:53:44 PM 2 48.00 0.00 52.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>>> 09:53:44 PM 3 45.50 0.00 54.50 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>>> >>>> Then enable the ratelimited wakeup, eg: >>>> # ./a.out -p 2 -s 3 -r1000 -c2 >>>> >>>> Observing a decrease of over 20% in CPU utilization (CPU # 3, 54% ->30%), as shown below: >>>> 10:02:32 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle >>>> 10:02:34 PM 2 53.00 0.00 47.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>>> 10:02:34 PM 3 30.81 0.00 30.81 0.00 0.00 0.00 0.00 0.00 0.00 38.38 >>>> >>>> 10:02:34 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle >>>> 10:02:36 PM 2 48.50 0.00 51.50 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>>> 10:02:36 PM 3 30.20 0.00 30.69 0.00 0.00 0.00 0.00 0.00 0.00 39.11 >>>> >>>> 10:02:36 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle >>>> 10:02:38 PM 2 45.00 0.00 55.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>>> 10:02:38 PM 3 27.08 0.00 30.21 0.00 0.00 0.00 0.00 0.00 0.00 42.71 >>>> >>>> >>> >>> Where are these stats from? Is this from your actual program you coded >>> the feature for? >>> >>> The program you inlined here does next to nothing in userspace and >>> unsurprisingly the entire thing is dominated by kernel time, regardless >>> of what event rate can be achieved. >>> >>> For example I got: /a.out -p 2 -s 3 5.34s user 60.85s system 99% cpu 66.19s (1:06.19) total >>> >>> Even so, looking at perf top shows me that a significant chunk is >>> contention stemming from calls to poll -- perhaps the overhead will >>> sufficiently go down if you epoll instead? >> >> We have two threads here, one publishing and one subscribing, running >> on CPUs 2 and 3 respectively. If we further refine and collect >> performance data on CPU 2, we will find that a large amount of CPU is >> consumed on the spin lock of the wake-up logic of event write, for >> example: > > This is hardly surprising - you've got probably the worst kind of > producer/consumer setup here, with the producer on one CPU, and the > consumer on another. You force this relationship by pinning both of > them. Then you have a queue in between, and locking that needs to be > acquired on both sides. > Thank you for pointing it out. We bind the CPU here to highlight this issue. In fact, setting cpumask to -1 still remains the same: ./a.out -p -1 -s -1 9.27% [kernel] [k] _raw_spin_lock_irq 6.23% [kernel] [k] vfs_write And another test program using libzmq also did not bind the CPU: https://github.com/taskset/tests/blob/master/src/test.c We can indeed solve this problem in user mode by using methods such as shared memory, periodic data reading, atomic variables, etc. instead of eventfd. But since eventfd has already provided *NON-SEMAPHORE* , could you also guide us to further utilize it and make it more comprehensive? Especially linux is increasingly being used in automotive scenarios. -- Best wishes, Wen
On 2024/8/15 04:58, Mateusz Guzik wrote: > On Wed, Aug 14, 2024 at 6:15 PM Wen Yang <wen.yang@linux.dev> wrote: >> >> >> >> On 2024/8/11 18:26, Mateusz Guzik wrote: >>> On Sun, Aug 11, 2024 at 04:59:54PM +0800, Wen Yang wrote: >>>> For the NON-SEMAPHORE eventfd, a write (2) call adds the 8-byte integer >>>> value provided in its buffer to the counter, while a read (2) returns the >>>> 8-byte value containing the value and resetting the counter value to 0. >>>> Therefore, the accumulated value of multiple writes can be retrieved by a >>>> single read. >>>> >>>> However, the current situation is to immediately wake up the read thread >>>> after writing the NON-SEMAPHORE eventfd, which increases unnecessary CPU >>>> overhead. By introducing a configurable rate limiting mechanism in >>>> eventfd_write, these unnecessary wake-up operations are reduced. >>>> >>>> >>> [snip] >>> >>>> # ./a.out -p 2 -s 3 >>>> The original cpu usage is as follows: >>>> 09:53:38 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle >>>> 09:53:40 PM 2 47.26 0.00 52.74 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>>> 09:53:40 PM 3 44.72 0.00 55.28 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>>> >>>> 09:53:40 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle >>>> 09:53:42 PM 2 45.73 0.00 54.27 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>>> 09:53:42 PM 3 46.00 0.00 54.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>>> >>>> 09:53:42 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle >>>> 09:53:44 PM 2 48.00 0.00 52.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>>> 09:53:44 PM 3 45.50 0.00 54.50 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>>> >>>> Then enable the ratelimited wakeup, eg: >>>> # ./a.out -p 2 -s 3 -r1000 -c2 >>>> >>>> Observing a decrease of over 20% in CPU utilization (CPU # 3, 54% ->30%), as shown below: >>>> 10:02:32 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle >>>> 10:02:34 PM 2 53.00 0.00 47.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>>> 10:02:34 PM 3 30.81 0.00 30.81 0.00 0.00 0.00 0.00 0.00 0.00 38.38 >>>> >>>> 10:02:34 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle >>>> 10:02:36 PM 2 48.50 0.00 51.50 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>>> 10:02:36 PM 3 30.20 0.00 30.69 0.00 0.00 0.00 0.00 0.00 0.00 39.11 >>>> >>>> 10:02:36 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle >>>> 10:02:38 PM 2 45.00 0.00 55.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>>> 10:02:38 PM 3 27.08 0.00 30.21 0.00 0.00 0.00 0.00 0.00 0.00 42.71 >>>> >>>> >>> >>> Where are these stats from? Is this from your actual program you coded >>> the feature for? >>> >>> The program you inlined here does next to nothing in userspace and >>> unsurprisingly the entire thing is dominated by kernel time, regardless >>> of what event rate can be achieved. >>> >>> For example I got: /a.out -p 2 -s 3 5.34s user 60.85s system 99% cpu 66.19s (1:06.19) total >>> >>> Even so, looking at perf top shows me that a significant chunk is >>> contention stemming from calls to poll -- perhaps the overhead will >>> sufficiently go down if you epoll instead? >> >> We have two threads here, one publishing and one subscribing, running on >> CPUs 2 and 3 respectively. If we further refine and collect performance >> data on CPU 2, we will find that a large amount of CPU is consumed on >> the spin lock of the wake-up logic of event write, for example: >> >> # perf top -C 2 -e cycles:k >> >> 65.80% [kernel] [k] do_syscall_64 >> 14.71% [kernel] [k] _raw_spin_unlock_irq >> 7.54% [kernel] [k] __fget_light >> 4.52% [kernel] [k] ksys_write >> 1.94% [kernel] [k] vfs_write >> 1.43% [kernel] [k] _copy_from_user >> 0.87% [kernel] [k] common_file_perm >> 0.61% [kernel] [k] aa_file_perm >> 0.46% [kernel] [k] eventfd_write >> >> >> One of its call stacks: >> >> |--6.39%--vfs_write >> | --5.46%--eventfd_write >> | --4.73%--_raw_spin_unlock_irq >> >> >>> > I think the idea is pretty dodgey. If the consumer program can tolerate >>> some delay in event processing, this probably can be massaged entirely in >>> userspace. >>> >>> If your real program has the wake up rate so high that it constitutes a >>> tangible problem I wonder if eventfd is even the right primitive to use >>> -- perhaps something built around shared memory and futexes would do the >>> trick significantly better? >> >> Thank you for your feedback. >> >> This demo comes from the real world: the test vehicle has sensors with >> multiple cycles (such as 1ms, 5ms, 10ms, etc.), and due to the large >> number of sensors, data is reported at all times. The publisher reported >> data through libzmq and went to the write logic of eventfd, frequently >> waking up the receiver. We collected flame graph and observed that a >> significant amount of CPU was consumed in this path: eventfd_write -> >> _raw_spin_unlock_irq. >> >> We did modify a lot of code in user mode on the test vehicle to avoid >> this issue, such as not using wake-up, not using eventfd, the publisher >> writing shared memory directly, the receiver periodically extracting the >> content of shared memory, and so on. >> > > Well I don't have the full picture and whatnot, but given the > additional info you posted here I even more strongly suspect eventfd > is a bad fit. AFAICS this boils down to batching a number of updates > and collecting them at some interval. > > With the assumption that updates to the eventfd counter are guaranteed > to not overflow within the wakeup delay and that there is constant > traffic, I'm suspect you would get the expected speed up by using > timerfd to wake the consumer up periodically. Then you would only > issue an eventfd read when the timerfd tells you time is up. You would > (e)poll only on that as well, never on the eventfd. > > Even so, as is I think this wants a page shared between producer(s) > and the consumer updating everything with atomics and the consumer > collecting it periodically (atomic add on one side, atomic swap with 0 > on the consumer, I don't know the c11 intrinsics). It would be > drastically cheaper all around. > Thank you for your suggestion. By using these methods above instead of eventfd, CPU consumption can indeed be reduced. But this requires modifying some user mode programs. Some of the programs on the test vehicle are our own and can be modified; But there is still a portion from various suppliers, and some even only deliver binary, which is difficult to change. And the kernel is open source, if it can be optimized, all user mode programs can benefit from it. You also mentioned that "AFAICS this boils down to batching a number of updates and collecting them at some interval." Yes, it's also similar to 'TCP's silly windw syndrome': Every time the counter is incremented by 1, the read side process needs to be awakened. When such operations are frequently performed, a lot of time is wasted on awakening. This patch is also inspired by algorithms such as Nagle and Cork. It attempts to delay wake-up, accumulate a larger counter value, and then wake up the reader process to consume the accumulated counter value at once. Eventfd has already provided the NON-SEMAPHORE attribute, but it has not been used yet. We look forward to your collaboration in using it together to solve such problems. -- Best wishes, Wen
On 2024/8/15 04:58, Mateusz Guzik wrote: > On Wed, Aug 14, 2024 at 6:15 PM Wen Yang <wen.yang@linux.dev> wrote: >> >> >> >> On 2024/8/11 18:26, Mateusz Guzik wrote: >>> On Sun, Aug 11, 2024 at 04:59:54PM +0800, Wen Yang wrote: >>>> For the NON-SEMAPHORE eventfd, a write (2) call adds the 8-byte integer >>>> value provided in its buffer to the counter, while a read (2) returns the >>>> 8-byte value containing the value and resetting the counter value to 0. >>>> Therefore, the accumulated value of multiple writes can be retrieved by a >>>> single read. >>>> >>>> However, the current situation is to immediately wake up the read thread >>>> after writing the NON-SEMAPHORE eventfd, which increases unnecessary CPU >>>> overhead. By introducing a configurable rate limiting mechanism in >>>> eventfd_write, these unnecessary wake-up operations are reduced. >>>> >>>> >>> [snip] >>> >>>> # ./a.out -p 2 -s 3 >>>> The original cpu usage is as follows: >>>> 09:53:38 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle >>>> 09:53:40 PM 2 47.26 0.00 52.74 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>>> 09:53:40 PM 3 44.72 0.00 55.28 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>>> >>>> 09:53:40 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle >>>> 09:53:42 PM 2 45.73 0.00 54.27 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>>> 09:53:42 PM 3 46.00 0.00 54.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>>> >>>> 09:53:42 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle >>>> 09:53:44 PM 2 48.00 0.00 52.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>>> 09:53:44 PM 3 45.50 0.00 54.50 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>>> >>>> Then enable the ratelimited wakeup, eg: >>>> # ./a.out -p 2 -s 3 -r1000 -c2 >>>> >>>> Observing a decrease of over 20% in CPU utilization (CPU # 3, 54% ->30%), as shown below: >>>> 10:02:32 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle >>>> 10:02:34 PM 2 53.00 0.00 47.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>>> 10:02:34 PM 3 30.81 0.00 30.81 0.00 0.00 0.00 0.00 0.00 0.00 38.38 >>>> >>>> 10:02:34 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle >>>> 10:02:36 PM 2 48.50 0.00 51.50 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>>> 10:02:36 PM 3 30.20 0.00 30.69 0.00 0.00 0.00 0.00 0.00 0.00 39.11 >>>> >>>> 10:02:36 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle >>>> 10:02:38 PM 2 45.00 0.00 55.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 >>>> 10:02:38 PM 3 27.08 0.00 30.21 0.00 0.00 0.00 0.00 0.00 0.00 42.71 >>>> >>>> >>> >>> Where are these stats from? Is this from your actual program you coded >>> the feature for? >>> >>> The program you inlined here does next to nothing in userspace and >>> unsurprisingly the entire thing is dominated by kernel time, regardless >>> of what event rate can be achieved. >>> >>> For example I got: /a.out -p 2 -s 3 5.34s user 60.85s system 99% cpu 66.19s (1:06.19) total >>> >>> Even so, looking at perf top shows me that a significant chunk is >>> contention stemming from calls to poll -- perhaps the overhead will >>> sufficiently go down if you epoll instead? >> >> We have two threads here, one publishing and one subscribing, running on >> CPUs 2 and 3 respectively. If we further refine and collect performance >> data on CPU 2, we will find that a large amount of CPU is consumed on >> the spin lock of the wake-up logic of event write, for example: >> >> # perf top -C 2 -e cycles:k >> >> 65.80% [kernel] [k] do_syscall_64 >> 14.71% [kernel] [k] _raw_spin_unlock_irq >> 7.54% [kernel] [k] __fget_light >> 4.52% [kernel] [k] ksys_write >> 1.94% [kernel] [k] vfs_write >> 1.43% [kernel] [k] _copy_from_user >> 0.87% [kernel] [k] common_file_perm >> 0.61% [kernel] [k] aa_file_perm >> 0.46% [kernel] [k] eventfd_write >> >> >> One of its call stacks: >> >> |--6.39%--vfs_write >> | --5.46%--eventfd_write >> | --4.73%--_raw_spin_unlock_irq >> >> >>> > I think the idea is pretty dodgey. If the consumer program can tolerate >>> some delay in event processing, this probably can be massaged entirely in >>> userspace. >>> >>> If your real program has the wake up rate so high that it constitutes a >>> tangible problem I wonder if eventfd is even the right primitive to use >>> -- perhaps something built around shared memory and futexes would do the >>> trick significantly better? >> >> Thank you for your feedback. >> >> This demo comes from the real world: the test vehicle has sensors with >> multiple cycles (such as 1ms, 5ms, 10ms, etc.), and due to the large >> number of sensors, data is reported at all times. The publisher reported >> data through libzmq and went to the write logic of eventfd, frequently >> waking up the receiver. We collected flame graph and observed that a >> significant amount of CPU was consumed in this path: eventfd_write -> >> _raw_spin_unlock_irq. >> >> We did modify a lot of code in user mode on the test vehicle to avoid >> this issue, such as not using wake-up, not using eventfd, the publisher >> writing shared memory directly, the receiver periodically extracting the >> content of shared memory, and so on. >> > > Well I don't have the full picture and whatnot, but given the > additional info you posted here I even more strongly suspect eventfd > is a bad fit. AFAICS this boils down to batching a number of updates > and collecting them at some interval. > > With the assumption that updates to the eventfd counter are guaranteed > to not overflow within the wakeup delay and that there is constant > traffic, I'm suspect you would get the expected speed up by using > timerfd to wake the consumer up periodically. Then you would only > issue an eventfd read when the timerfd tells you time is up. You would > (e)poll only on that as well, never on the eventfd. > > Even so, as is I think this wants a page shared between producer(s) > and the consumer updating everything with atomics and the consumer > collecting it periodically (atomic add on one side, atomic swap with 0 > on the consumer, I don't know the c11 intrinsics). It would be > drastically cheaper all around. Thank you for your suggestion. By using these methods above instead of eventfd, CPU consumption can indeed be reduced. But this requires modifying some user mode programs. Some of the programs on the test vehicle are our own and can be modified; But there is still a portion from various suppliers, and some even only deliver binary, which is difficult to change. And the kernel is open source, if it can be optimized, all user mode programs can benefit from it. You also mentioned that "AFAICS this boils down to batching a number of updates and collecting them at some interval." Yes, it's also similar to 'TCP's silly windw syndrome': eventfd_write has two stages: adding one to the counter and waking up the reader process. The former has low overhead, while the latter has very high overhead. And the current situation is: Every time the counter is incremented by 1, the read side process needs to be awakened. When such operations are frequently performed, a lot of time is wasted on awakening. This patch is also inspired by algorithms such as Nagle and Cork. It attempts to delay wake-up, accumulate a larger counter value, and then wake up the reader process to consume the accumulated counter value at once. Eventfd has already provided the NON-SEMAPHORE attribute, but it has not been used yet. We look forward to your collaboration in using it together to solve such problems.
diff --git a/fs/eventfd.c b/fs/eventfd.c index 9afdb722fa92..a6161ba73f94 100644 --- a/fs/eventfd.c +++ b/fs/eventfd.c @@ -27,6 +27,15 @@ static DEFINE_IDA(eventfd_ida); +#ifdef CONFIG_EVENTFD_RATELIMITED_WAKEUP +struct eventfd_bucket { + struct eventfd_qos qos; + struct hrtimer timer; + u64 timestamp; + u64 tokens; +}; +#endif + struct eventfd_ctx { struct kref kref; wait_queue_head_t wqh; @@ -41,8 +50,97 @@ struct eventfd_ctx { __u64 count; unsigned int flags; int id; +#ifdef CONFIG_EVENTFD_RATELIMITED_WAKEUP + struct eventfd_bucket bucket; +#endif }; +#ifdef CONFIG_EVENTFD_RATELIMITED_WAKEUP + +static void eventfd_refill_tokens(struct eventfd_bucket *bucket) +{ + unsigned int rate = bucket->qos.token_rate; + u64 now = ktime_get_ns(); + u64 tokens; + + tokens = ktime_sub(now, bucket->timestamp) * rate; + do_div(tokens, NSEC_PER_SEC); + if (tokens > 0) { + tokens += bucket->tokens; + bucket->tokens = (tokens > bucket->qos.token_capacity) ? + tokens : bucket->qos.token_capacity; + } + bucket->timestamp = now; +} + +static int eventfd_consume_tokens(struct eventfd_bucket *bucket) +{ + if (bucket->tokens > 0) { + bucket->tokens--; + return 1; + } else + return 0; +} + +static bool eventfd_detect_storm(struct eventfd_ctx *ctx) +{ + u32 rate = ctx->bucket.qos.token_rate; + + if (rate == 0) + return false; + + eventfd_refill_tokens(&ctx->bucket); + return !eventfd_consume_tokens(&ctx->bucket); +} + +static enum hrtimer_restart eventfd_timer_handler(struct hrtimer *timer) +{ + struct eventfd_ctx *ctx; + unsigned long flags; + + ctx = container_of(timer, struct eventfd_ctx, bucket.timer); + spin_lock_irqsave(&ctx->wqh.lock, flags); + + /* + * Checking for locked entry and wake_up_locked_poll() happens + * under the ctx->wqh.lock lock spinlock + */ + if (waitqueue_active(&ctx->wqh)) + wake_up_locked_poll(&ctx->wqh, EPOLLIN); + + spin_unlock_irqrestore(&ctx->wqh.lock, flags); + eventfd_ctx_put(ctx); + + return HRTIMER_NORESTART; +} + +static void eventfd_ratelimited_wake_up(struct eventfd_ctx *ctx) +{ + u32 rate = ctx->bucket.qos.token_rate; + u64 now = ktime_get_ns(); + u64 slack_ns; + u64 expires; + + if (likely(rate)) { + slack_ns = NSEC_PER_SEC/rate; + } else { + WARN_ON_ONCE("fallback to the default NSEC_PER_SEC."); + slack_ns = NSEC_PER_MSEC; + } + + /* if already queued, don't bother */ + if (hrtimer_is_queued(&ctx->bucket.timer)) + return; + + /* determine next wakeup, add a timer margin */ + expires = now + slack_ns; + + kref_get(&ctx->kref); + hrtimer_start(&ctx->bucket.timer, expires, HRTIMER_MODE_ABS); +} + +#endif + /** * eventfd_signal_mask - Increment the event counter * @ctx: [in] Pointer to the eventfd context. @@ -270,8 +368,23 @@ static ssize_t eventfd_write(struct file *file, const char __user *buf, size_t c if (likely(res > 0)) { ctx->count += ucnt; current->in_eventfd = 1; - if (waitqueue_active(&ctx->wqh)) + + /* + * Checking for locked entry and wake_up_locked_poll() happens + * under the ctx->wqh.lock spinlock + */ + if (waitqueue_active(&ctx->wqh)) { +#ifdef CONFIG_EVENTFD_RATELIMITED_WAKEUP + if ((ctx->flags & EFD_SEMAPHORE) || !eventfd_detect_storm(ctx)) + wake_up_locked_poll(&ctx->wqh, EPOLLIN); + else + eventfd_ratelimited_wake_up(ctx); + +#else wake_up_locked_poll(&ctx->wqh, EPOLLIN); +#endif + } + current->in_eventfd = 0; } spin_unlock_irq(&ctx->wqh.lock); @@ -299,6 +412,66 @@ static void eventfd_show_fdinfo(struct seq_file *m, struct file *f) } #endif +#ifdef CONFIG_EVENTFD_RATELIMITED_WAKEUP +static long eventfd_ioctl(struct file *file, unsigned int cmd, unsigned long arg) +{ + struct eventfd_ctx *ctx = file->private_data; + void __user *uaddr = (void __user *)arg; + struct eventfd_qos qos; + + if (ctx->flags & EFD_SEMAPHORE) + return -EINVAL; + if (!uaddr) + return -EINVAL; + + switch (cmd) { + case EFD_IOC_SET_QOS: + if (copy_from_user(&qos, uaddr, sizeof(qos))) + return -EFAULT; + if (qos.token_rate > NSEC_PER_SEC) + return -EINVAL; + + for (;;) { + spin_lock_irq(&ctx->wqh.lock); + if (hrtimer_try_to_cancel(&ctx->bucket.timer) >= 0) { + spin_unlock_irq(&ctx->wqh.lock); + break; + } + spin_unlock_irq(&ctx->wqh.lock); + hrtimer_cancel_wait_running(&ctx->bucket.timer); + } + + spin_lock_irq(&ctx->wqh.lock); + ctx->bucket.timestamp = ktime_get_ns(); + ctx->bucket.qos = qos; + ctx->bucket.tokens = qos.token_capacity; + + current->in_eventfd = 1; + /* + * Checking for locked entry and wake_up_locked_poll() happens + * under the ctx->wqh.lock lock spinlock + */ + if ((!ctx->count) && (waitqueue_active(&ctx->wqh))) + wake_up_locked_poll(&ctx->wqh, EPOLLIN); + current->in_eventfd = 0; + + spin_unlock_irq(&ctx->wqh.lock); + return 0; + + case EFD_IOC_GET_QOS: + qos = READ_ONCE(ctx->bucket.qos); + if (copy_to_user(uaddr, &qos, sizeof(qos))) + return -EFAULT; + return 0; + + default: + return -ENOENT; + } + + return -EINVAL; +} +#endif + static const struct file_operations eventfd_fops = { #ifdef CONFIG_PROC_FS .show_fdinfo = eventfd_show_fdinfo, @@ -308,6 +481,10 @@ static const struct file_operations eventfd_fops = { .read_iter = eventfd_read, .write = eventfd_write, .llseek = noop_llseek, +#ifdef CONFIG_EVENTFD_RATELIMITED_WAKEUP + .unlocked_ioctl = eventfd_ioctl, + .compat_ioctl = eventfd_ioctl, +#endif }; /** @@ -403,6 +580,15 @@ static int do_eventfd(unsigned int count, int flags) ctx->flags = flags; ctx->id = ida_alloc(&eventfd_ida, GFP_KERNEL); +#ifdef CONFIG_EVENTFD_RATELIMITED_WAKEUP + ctx->bucket.qos.token_rate = 0; + ctx->bucket.qos.token_capacity = 0; + ctx->bucket.tokens = 0; + ctx->bucket.timestamp = ktime_get_ns(); + hrtimer_init(&ctx->bucket.timer, CLOCK_MONOTONIC, HRTIMER_MODE_ABS); + ctx->bucket.timer.function = eventfd_timer_handler; +#endif + flags &= EFD_SHARED_FCNTL_FLAGS; flags |= O_RDWR; fd = get_unused_fd_flags(flags); diff --git a/include/uapi/linux/eventfd.h b/include/uapi/linux/eventfd.h index 2eb9ab6c32f3..8e9d5361ec6a 100644 --- a/include/uapi/linux/eventfd.h +++ b/include/uapi/linux/eventfd.h @@ -8,4 +8,12 @@ #define EFD_CLOEXEC O_CLOEXEC #define EFD_NONBLOCK O_NONBLOCK +struct eventfd_qos { + __u32 token_capacity; + __u32 token_rate; +}; + +#define EFD_IOC_SET_QOS _IOW('E', 0, struct eventfd_qos) +#define EFD_IOC_GET_QOS _IOR('E', 0, struct eventfd_qos) + #endif /* _UAPI_LINUX_EVENTFD_H */ diff --git a/init/Kconfig b/init/Kconfig index 0a021d6b4939..ebfc79ff34ca 100644 --- a/init/Kconfig +++ b/init/Kconfig @@ -1646,6 +1646,24 @@ config EVENTFD If unsure, say Y. +config EVENTFD_RATELIMITED_WAKEUP + bool "support ratelimited wakeups for the NON-SEMAPHORE eventfd" if EXPERT + default n + depends on EVENTFD + help + This option enables the ratelimited wakeups for the non-semaphore + eventfd. Frequent writing to an eventfd can lead to frequent wakeup + of processes waiting for reading on this eventfd, resulting in + significant overhead. However, for the NON-SEMAPHORE eventfd, if its + counter has a non-zero value, read (2) returns 8 bytes containing + that value, and the counter value is reset to zero. This means that + a read operation can retrieve the accumulated value caused by + multiple write operations. + By introducing the ratelimited wakeups for the NON-SEMAPHORE eventfd, + these CPU overhead can be reduced. + + If unsure, say N. + config SHMEM bool "Use full shmem filesystem" if EXPERT default y
For the NON-SEMAPHORE eventfd, a write (2) call adds the 8-byte integer value provided in its buffer to the counter, while a read (2) returns the 8-byte value containing the value and resetting the counter value to 0. Therefore, the accumulated value of multiple writes can be retrieved by a single read. However, the current situation is to immediately wake up the read thread after writing the NON-SEMAPHORE eventfd, which increases unnecessary CPU overhead. By introducing a configurable rate limiting mechanism in eventfd_write, these unnecessary wake-up operations are reduced. We may use the following test code: #define _GNU_SOURCE #include <assert.h> #include <err.h> #include <errno.h> #include <getopt.h> #include <pthread.h> #include <poll.h> #include <stdlib.h> #include <stdio.h> #include <unistd.h> #include <string.h> #include <sys/eventfd.h> #include <sys/prctl.h> #include <sys/ioctl.h> struct eventfd_qos { __u32 token_capacity; __u32 token_rate; }; #define EFD_IOC_SET_QOS _IOW('E', 0, struct eventfd_qos) #define EFD_IOC_GET_QOS _IOR('E', 0, struct eventfd_qos) struct pub_param { int fd; int cpu; struct eventfd_qos *qos; }; struct sub_param { int fd; int cpu; }; static void publish(void *data) { struct pub_param * param = (struct pub_param *)data; unsigned long long value = 1; cpu_set_t cpuset; int ret; prctl(PR_SET_NAME,"publish"); CPU_ZERO(&cpuset); CPU_SET(param->cpu, &cpuset); sched_setaffinity(0, sizeof(cpuset), &cpuset); if (param->qos) { ret = ioctl(param->fd, EFD_IOC_SET_QOS, param->qos); if (ret == -1) { printf("ioctl failed, error=%s\n", strerror(errno)); return; } } while (1) { ret = eventfd_write(param->fd, value); if (ret < 0) printf("XXX: write failed, %s\n", strerror(errno)); } } static void subscribe(void *data) { struct sub_param *param = (struct sub_param *)data; unsigned long long value = 0; struct pollfd pfds[1]; cpu_set_t cpuset; prctl(PR_SET_NAME,"subscribe"); CPU_ZERO(&cpuset); CPU_SET(param->cpu, &cpuset); sched_setaffinity(0, sizeof(cpuset), &cpuset); pfds[0].fd = param->fd; pfds[0].events = POLLIN; while(1) { poll(pfds, 1, -1); if(pfds[0].revents & POLLIN) { read(param->fd, &value, sizeof(value)); } } } static void usage(void) { printf("Usage: \n"); printf("\t"); printf("<-p cpuid> <-s cpuid > [ -r rate ] [ -c capacity ] \n"); } int main(int argc, char *argv[]) { char *optstr = "p:s:r::c::"; struct sub_param sub_param = {0}; struct pub_param pub_param = {0}; struct eventfd_qos qos = {0}; pid_t pid; int fd; int opt; if (argc < 3) { usage(); return 1; } while((opt = getopt(argc, argv, optstr)) != -1){ switch(opt) { case 'p': pub_param.cpu = atoi(optarg); break; case 's': sub_param.cpu = atoi(optarg); break; case 'r': qos.token_rate = atoi(optarg); break; case 'c': qos.token_capacity = atoi(optarg); break; case '?': usage(); return 1; } } fd = eventfd(0, EFD_CLOEXEC | EFD_NONBLOCK | EFD_NONBLOCK); assert(fd); sub_param.fd = fd; pub_param.fd = fd; pub_param.qos = (qos.token_capacity && qos.token_rate) ? &qos : NULL; pid = fork(); if (pid == 0) subscribe(&sub_param); else if (pid > 0) publish(&pub_param); else { printf("XXX: fork error!\n"); return -1; } return 0; } # ./a.out -p 2 -s 3 The original cpu usage is as follows: 09:53:38 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle 09:53:40 PM 2 47.26 0.00 52.74 0.00 0.00 0.00 0.00 0.00 0.00 0.00 09:53:40 PM 3 44.72 0.00 55.28 0.00 0.00 0.00 0.00 0.00 0.00 0.00 09:53:40 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle 09:53:42 PM 2 45.73 0.00 54.27 0.00 0.00 0.00 0.00 0.00 0.00 0.00 09:53:42 PM 3 46.00 0.00 54.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 09:53:42 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle 09:53:44 PM 2 48.00 0.00 52.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 09:53:44 PM 3 45.50 0.00 54.50 0.00 0.00 0.00 0.00 0.00 0.00 0.00 Then enable the ratelimited wakeup, eg: # ./a.out -p 2 -s 3 -r1000 -c2 Observing a decrease of over 20% in CPU utilization (CPU # 3, 54% ->30%), as shown below: 10:02:32 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle 10:02:34 PM 2 53.00 0.00 47.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 10:02:34 PM 3 30.81 0.00 30.81 0.00 0.00 0.00 0.00 0.00 0.00 38.38 10:02:34 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle 10:02:36 PM 2 48.50 0.00 51.50 0.00 0.00 0.00 0.00 0.00 0.00 0.00 10:02:36 PM 3 30.20 0.00 30.69 0.00 0.00 0.00 0.00 0.00 0.00 39.11 10:02:36 PM CPU %usr %nice %sys %iowait %irq %soft %steal %guest %gnice %idle 10:02:38 PM 2 45.00 0.00 55.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 10:02:38 PM 3 27.08 0.00 30.21 0.00 0.00 0.00 0.00 0.00 0.00 42.71 Signed-off-by: Wen Yang <wen.yang@linux.dev> Cc: Al Viro <viro@zeniv.linux.org.uk> Cc: Jens Axboe <axboe@kernel.dk> Cc: Christian Brauner <brauner@kernel.org> Cc: Jan Kara <jack@suse.cz> Cc: Dylan Yudaken <dylany@fb.com> Cc: David Woodhouse <dwmw@amazon.co.uk> Cc: Paolo Bonzini <pbonzini@redhat.com> Cc: Dave Young <dyoung@redhat.com> Cc: kernel test robot <lkp@intel.com> Cc: linux-fsdevel@vger.kernel.org Cc: linux-kernel@vger.kernel.org --- v2: fix the build errors reported by kernel test robot fs/eventfd.c | 188 ++++++++++++++++++++++++++++++++++- include/uapi/linux/eventfd.h | 8 ++ init/Kconfig | 18 ++++ 3 files changed, 213 insertions(+), 1 deletion(-)