[ovs-git] [ovn-org/ovn] 3d3095: ovn-libs: Add support for parallel processing

numansiddique noreply at github.com
Mon Apr 12 19:31:17 UTC 2021


  Branch: refs/heads/master
  Home:   https://github.com/ovn-org/ovn
  Commit: 3d30952ceed65bc5c16b74669967d10f14df21ea
      https://github.com/ovn-org/ovn/commit/3d30952ceed65bc5c16b74669967d10f14df21ea
  Author: Anton Ivanov <anton.ivanov at cambridgegreys.com>
  Date:   2021-04-12 (Mon, 12 Apr 2021)

  Changed paths:
    M lib/automake.mk
    A lib/ovn-parallel-hmap.c
    A lib/ovn-parallel-hmap.h

  Log Message:
  -----------
  ovn-libs: Add support for parallel processing

This adds a set of functions and macros intended to process
hashes in parallel.

The principles of operation are documented in the fasthmap.h

If these one day go into the OVS tree, the OVS tree versions
would be used in preference.

Signed-off-by: Anton Ivanov <anton.ivanov at cambridgegreys.com>
Acked-by: Mark Michelson <mmichels at redhat.com>
Signed-off-by: Numan Siddique <numans at ovn.org>


  Commit: 74daa0607c7fb367cc055963000ce4f19cd28258
      https://github.com/ovn-org/ovn/commit/74daa0607c7fb367cc055963000ce4f19cd28258
  Author: Anton Ivanov <anton.ivanov at cambridgegreys.com>
  Date:   2021-04-12 (Mon, 12 Apr 2021)

  Changed paths:
    M northd/ovn-northd.c

  Log Message:
  -----------
  ovn-northd: Introduce parallel lflow build

Datapaths, ports, igmp groups and load balancers can now
be iterated over in parallel in order to speed up the lflow
generation. This decreases the time needed to generate the
logical flows by a factor of 4+ on a 6 core/12 thread CPU
without datapath groups - from 0.8-1 microseconds per flow
down to 0.2-0.3 microseconds per flow on average.

The decrease in time to compute lflows with datapath groups
enabled is ~2 times for the same hardware - from an average of
2.4 microseconds per flow to 1.2 microseconds per flow.

Tested for on an 8 node, 400 pod K8 simulation resulting
in > 6K flows.

Signed-off-by: Anton Ivanov <anton.ivanov at cambridgegreys.com>
Acked-by: Mark Michelson <mmichels at redhat.com>
Signed-off-by: Numan Siddique <numans at ovn.org>


  Commit: 8848c622bd01f54cab0be14a69478cc2ce0a19b7
      https://github.com/ovn-org/ovn/commit/8848c622bd01f54cab0be14a69478cc2ce0a19b7
  Author: Anton Ivanov <anton.ivanov at cambridgegreys.com>
  Date:   2021-04-12 (Mon, 12 Apr 2021)

  Changed paths:
    M NEWS
    M northd/ovn-northd.c
    M ovn-nb.xml

  Log Message:
  -----------
  ovn-northd: Add configuration option for parallel lflow build

Signed-off-by: Anton Ivanov <anton.ivanov at cambridgegreys.com>
Acked-by: Mark Michelson <mmichels at redhat.com>
Signed-off-by: Numan Siddique <numans at ovn.org>


Compare: https://github.com/ovn-org/ovn/compare/c948d6bb05b4...8848c622bd01


More information about the git mailing list