[PATCH-cpuset v8 0/2] Add Union-Find and use it to optimize cpuset

Xavier posted 2 patches 1 year, 7 months ago
There is a newer version of this series
Documentation/core-api/union_find.rst         | 101 ++++++++++++++++++
.../zh_CN/core-api/union_find.rst             |  86 +++++++++++++++
MAINTAINERS                                   |   9 ++
include/linux/union_find.h                    |  24 +++++
kernel/cgroup/cpuset.c                        |  96 +++++++----------
lib/Makefile                                  |   2 +-
lib/union_find.c                              |  33 ++++++
7 files changed, 291 insertions(+), 60 deletions(-)
create mode 100644 Documentation/core-api/union_find.rst
create mode 100644 Documentation/translations/zh_CN/core-api/union_find.rst
create mode 100644 include/linux/union_find.h
create mode 100644 lib/union_find.c
[PATCH-cpuset v8 0/2] Add Union-Find and use it to optimize cpuset
Posted by Xavier 1 year, 7 months ago
Hi Tejun,

Thank you for your suggestion. I agree with your point that it is indeed more
appropriate to place it within the cpuset structure, and I have already made
the modification. Additionally, I looked into the relevant modules of the
kernel, and it seems that the union-find data structure may have optimization
potential in network topology management and the Open vSwitch module. I will
further investigate this in the future.

Kindly review.

Xavier (2):
  Union-Find: add a new module in kernel library
  cpuset: use Union-Find to optimize the merging of cpumasks

 Documentation/core-api/union_find.rst         | 101 ++++++++++++++++++
 .../zh_CN/core-api/union_find.rst             |  86 +++++++++++++++
 MAINTAINERS                                   |   9 ++
 include/linux/union_find.h                    |  24 +++++
 kernel/cgroup/cpuset.c                        |  96 +++++++----------
 lib/Makefile                                  |   2 +-
 lib/union_find.c                              |  33 ++++++
 7 files changed, 291 insertions(+), 60 deletions(-)
 create mode 100644 Documentation/core-api/union_find.rst
 create mode 100644 Documentation/translations/zh_CN/core-api/union_find.rst
 create mode 100644 include/linux/union_find.h
 create mode 100644 lib/union_find.c

-- 
2.45.2