Linux下进程间最低延迟通知方法

19
我正在寻找最低延迟的IPC方式,可以让一个进程休眠并允许其他进程唤醒它。目前已有一些可能的方法:
  1. 向管道中写入一个字节,并从中读取。
  2. 向套接字中写入一个字节,并从中读取。
  3. 发送一个信号(kill)并等待它(sigwait)
  4. 使用sem_post/sem_wait
是否有其他更好的想法?
任何仅适用于Linux的解决方案也可以。

这不是完全的重复,但你可能想参考https://dev59.com/SXE85IYBdhLWcg3wvGKm,其中提供了一些基准测试和基准测试工具的指针。 - Chris J
以下是关于编程的内容,请将其从英文翻译成中文。只返回翻译后的文本:https://dev59.com/EHM_5IYBdhLWcg3ww2Ob#54164058 也会有所帮助。 - Louis Go
2个回答

28

一般来说... 在操作系统方法之间几乎没有区别。

设置:

  1. 两个进程分别绑定到两个不同的CPU上。
  2. 一个进程休眠(nanosleep)N微秒,测量当前时间,然后通知另一个进程。
  3. 另一个进程唤醒,测量当前时间并将其与客户端时间进行比较。
  4. 在100次通知的预热后,对1K个样本计算平均值、标准差、中位数和百分位95。
  5. 操作系统:Linux 2.6.35 x86_64
  6. CPU:Intel i5 M460

结果:

信号量(sem_wait/sem_post - kernel - futex):

sleep us     mean             median      %95
       1     4.98 ±18.7         3.78     5.04
      10     4.14 ±14.8         3.54     4.00
     100    20.60 ±29.4        22.96    26.96
    1000    49.42 ±37.6        30.62    78.75
   10000    63.20 ±22.0        68.38    84.38

信号(kill/sigwait)

sleep us     mean             median      %95
       1     4.69 ±3.8          4.21     5.39
      10     5.91 ±14.8         4.19     7.45
     100    23.90 ±17.7        23.41    35.90
    1000    47.38 ±28.0        35.27    81.16
   10000    60.80 ±19.9        68.50    82.36

管道(pipe + write/read)

sleep us     mean             median      %95
       1     3.75 ±5.9          3.46     4.45
      10     4.42 ±3.5          3.84     5.18
     100    23.32 ±25.6        24.17    38.05
    1000    51.17 ±35.3        46.34    74.75
   10000    64.69 ±31.0        67.95    86.80

Socket(socketpair + write/read)

sleep us     mean             median      %95
       1     6.07 ±3.2          5.55     6.78
      10     7.00 ±7.1          5.51     8.50
     100    27.57 ±14.1        28.39    50.86
    1000    56.75 ±25.7        50.82    88.74
   10000    73.89 ±16.8        77.54    88.46

作为一个忙等待的参考:

sleep us     mean             median      %95
       1     0.17 ±0.5          0.13     0.23
      10     0.15 ±0.3          0.13     0.19
     100     0.17 ±0.3          0.16     0.21
    1000     0.22 ±0.1          0.18     0.35
   10000     0.38 ±0.3          0.30     0.78

1
我的结果在 python -mplatform -> Linux-3.0.0-12-generic-x86_64-with-Ubuntu-11.10-oneiric 上与 我的结果相同 - jfs
@Artyom eventfd() 怎么样? - user2284570
为什么睡眠时间对延迟有如此大的影响,有何解释? - Marian

8

使用 @Artyom 提供的相同代码,但在更现代的硬件上。

CPUi9-9900k,关闭 C/S/P 状态,并将缩放策略设置为 performance,使核心运行在最大频率(~5GHz)。

操作系统预先启用了 Preempt-RT 补丁的 Linux 内核 5.0.21,提供更好的实时性能。

CPU 亲和性:两个进程分别在两个隔离的核心上运行,远离无关的进程并避免 AMSP 中断。

结果:

信号量(sem_wait/sem_post - kernel - futex):

sleep us     mean             minimum  median      %99
       1     1.75 ±0.1          1.60     1.74     1.82
      10     1.76 ±0.0          1.61     1.75     1.83
     100     2.12 ±0.3          1.59     2.24     2.42
    1000     2.46 ±0.3          1.75     2.47     2.56
   10000     2.45 ±0.1          2.11     2.44     2.54

信号 (kill/sigwait)

sleep us     mean            minimum   median      %99
       1     2.15 ±0.2          2.00     2.13     2.22
      10     2.12 ±0.2          1.93     2.11     2.19
     100     2.56 ±0.3          2.00     2.67     2.88
    1000     2.90 ±0.3          2.17     2.90     3.01
   10000     2.94 ±0.5          2.66     2.89     3.03

管道(Pipe,包含写入和读取操作)

sleep us     mean            minimum   median      %99
       1     2.05 ±0.2          1.88     2.03     2.15
      10     2.06 ±0.3          1.89     2.04     2.17
     100     2.54 ±0.4          1.88     2.63     2.87
    1000     2.98 ±0.3          2.27     2.98     3.09
   10000     2.98 ±0.3          2.69     2.96     3.07

Socket (socketpair +write/read)

sleep us     mean            minimum   median      %99
       1     3.11 ±0.4          2.85     3.09     3.22
      10     3.14 ±0.1          2.92     3.14     3.25
     100     3.66 ±0.5          2.92     3.74     4.01
    1000     4.03 ±0.4          3.28     4.03     4.17
   10000     3.99 ±0.4          3.64     3.96     4.10

作为一个忙等待的参考:
sleep us     mean            minimum   median      %99
       1     0.07 ±0.1          0.06     0.07     0.07
      10     0.07 ±0.1          0.06     0.07     0.07
     100     0.07 ±0.0          0.06     0.07     0.08
    1000     0.09 ±0.1          0.07     0.08     0.09
   10000     0.09 ±0.1          0.07     0.09     0.09

eventfd()怎么样? - user2284570
@user2284570 相当可与上述已测试的IPC相媲美。 - foool

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接