• Kubernetes Submit Queue's avatar
    Merge pull request #67788 from mohamed-mehany/inter-pod-affinity-optimization · 7548764f
    Kubernetes Submit Queue authored
    Automatic merge from submit-queue. If you want to cherry-pick this change to another branch, please follow the instructions here: https://github.com/kubernetes/community/blob/master/contributors/devel/cherry-picks.md.
    
    Affinity/Anti-Affinity Optimization of Pod Being Scheduled
    
    **What this PR does / why we need it**:
    Following #66948, it was noticed that the applied optimizations for anti-affinity rules lookup of existing pods could be further applied to checking affinity and anti-affinity terms of the Pod being scheduled. This is done by mapping topology pairs to pods that potentially match the pod being scheduled instead of mapping nodes to matching pods, and accordingly the search space is reduced.
    
    **Which issue(s) this PR fixes** *(optional, in `fixes #<issue number>(, fixes #<issue_number>, ...)` format, will close the issue(s) when PR gets merged)*:
    Fixes #67738
    
    **Special notes for your reviewer**:
    /sig scheduling
    /sig scalability
    
    **Release note**:
    
    ```release-note
    Improve performance of Pod affinity/anti-affinity in the scheduler
    ```
    7548764f
Name
Last commit
Last update
..
algorithm Loading commit data...
algorithmprovider Loading commit data...
api Loading commit data...
apis/config Loading commit data...
cache Loading commit data...
core Loading commit data...
factory Loading commit data...
metrics Loading commit data...
testing Loading commit data...
util Loading commit data...
volumebinder Loading commit data...
BUILD Loading commit data...
OWNERS Loading commit data...
scheduler.go Loading commit data...
scheduler_test.go Loading commit data...
testutil.go Loading commit data...