(WIP) feat(scheduler): implement caching mechanism for inter-pod affinity#137310
(WIP) feat(scheduler): implement caching mechanism for inter-pod affinity#137310KunWuLuan wants to merge 1 commit intokubernetes:masterfrom
Conversation
…nd topology spread plugins Add comprehensive caching infrastructure to improve scheduling performance by reducing redundant computations for pod affinity and topology spread constraints. Introduces: - New cache plugin framework with generic caching interfaces - Dedicated caches for inter-pod affinity term processing - Topology spread constraint caching with score maps - Filtering optimization through cached pod metadata - Comprehensive test coverage for all caching components This optimization significantly reduces CPU overhead during scheduling by memoizing expensive affinity and spread calculations, particularly beneficial for clusters with complex affinity rules and high scheduling throughput. Performance improvements: - Reduced redundant namespace and label lookups - Cached topology key evaluations - Optimized pod matching algorithms - Improved scoring computation efficiency Signed-off-by: KunWuLuan <kunwuluan@gmail.com>
|
Adding the "do-not-merge/release-note-label-needed" label because no release-note block was detected, please follow our release note process to remove it. DetailsInstructions for interacting with me using PR comments are available here. If you have questions or suggestions related to my behavior, please file an issue against the kubernetes-sigs/prow repository. |
|
This issue is currently awaiting triage. If a SIG or subproject determines this is a relevant issue, they will accept it by applying the The DetailsInstructions for interacting with me using PR comments are available here. If you have questions or suggestions related to my behavior, please file an issue against the kubernetes-sigs/prow repository. |
|
Hi @KunWuLuan. Thanks for your PR. I'm waiting for a kubernetes member to verify that this patch is reasonable to test. If it is, they should reply with Regular contributors should join the org to skip this step. Once the patch is verified, the new status will be reflected by the I understand the commands that are listed here. DetailsInstructions for interacting with me using PR comments are available here. If you have questions or suggestions related to my behavior, please file an issue against the kubernetes-sigs/prow repository. |
|
[APPROVALNOTIFIER] This PR is NOT APPROVED This pull-request has been approved by: KunWuLuan The full list of commands accepted by this bot can be found here. DetailsNeeds approval from an approver in each of these files:Approvers can indicate their approval by writing |
feat(scheduler): implement caching mechanism for inter-pod affinitynd topology spread plugins
Add comprehensive caching infrastructure to improve scheduling performance by reducing redundant computations for pod affinity and topology spread constraints. Introduces:
This optimization significantly reduces CPU overhead during scheduling by memoizing expensive affinity and spread calculations, particularly beneficial for clusters with complex affinity rules and high scheduling throughput.
Performance improvements:
What type of PR is this?
/kind feature
What this PR does / why we need it:
Which issue(s) this PR is related to:
#137306
Special notes for your reviewer:
Does this PR introduce a user-facing change?
Additional documentation e.g., KEPs (Kubernetes Enhancement Proposals), usage docs, etc.: