Distributions
Ubuntu
Fedora
CentOS
中文资源站
网易开源镜像站
huangya
V2EX  ›  Linux

Linux 内核 rhashtable 效率

  •  
  •   huangya · Jan 12, 2024 · 1647 views
    This topic created in 854 days ago, the information mentioned may be changed or developed.

    最近在看 linux 内核网络相关的代码,里面有许多 rhashtable 的操作。里面会计算 hash 。有些模块的 key 值有好几个成员。我在想是否可以对此进行优化。如果有相关的硬件指令可以使用某种算法对此进行 hash 计算,是否能大幅提升效率。比如有些高性能场景,每秒可能有上百万个包需要对 IP,port 等进行 hash 运算,然后根据 hash 值查找。V 友有相关的经验吗?

    3 replies    2024-01-15 10:11:17 +08:00
    luny
        1
    luny  
       Jan 12, 2024
    有些硬件是带网络加速单元,就是把一些 hash 和 checksum 硬件计算了,比如 TOE
    zizon
        2
    zizon  
       Jan 13, 2024
    除非有相当一部分功能 offload 到硬件,不然只是单纯的 hash offload 的话,按个人理解可能还得走一趟 pic 接口之类的,不一定划算?
    huangya
        3
    huangya  
    OP
       Jan 15, 2024
    @zizon 你说的 pic 接口应该是走的外挂接口,我说的是直接使用 cpu 的硬件指令(需要定制)去做,所以没有你说的这种开销。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   3026 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 30ms · UTC 06:45 · PVG 14:45 · LAX 23:45 · JFK 02:45
    ♥ Do have faith in what you're doing.