mirror of
https://github.com/k3s-io/kubernetes.git
synced 2025-08-01 07:47:56 +00:00
Update checks in mergeProvidersHints:
- Initialize best Hint to TopologyHint{} - Update checks. - Move generic unit test case into policy specific tests and updated expected outcome to reflect changes.
This commit is contained in:
parent
6758f95117
commit
59bb6c4d6f
@ -18,7 +18,6 @@ package topologymanager
|
|||||||
|
|
||||||
import (
|
import (
|
||||||
"k8s.io/klog"
|
"k8s.io/klog"
|
||||||
"k8s.io/kubernetes/pkg/kubelet/cm/topologymanager/bitmask"
|
|
||||||
"k8s.io/kubernetes/pkg/kubelet/lifecycle"
|
"k8s.io/kubernetes/pkg/kubelet/lifecycle"
|
||||||
)
|
)
|
||||||
|
|
||||||
@ -122,11 +121,10 @@ func (p *singleNumaNodePolicy) mergeProvidersHints(providersHints []map[string][
|
|||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
// Set the bestHint to return from this function as an any-NUMANode
|
// Set the bestHint to return from this function as {nil false}.
|
||||||
// affinity with an unpreferred allocation. This will only be returned if
|
// This will only be returned if no better hint can be found when
|
||||||
// no better hint can be found when merging hints from each hint provider.
|
// merging hints from each hint provider.
|
||||||
defaultAffinity, _ := bitmask.NewBitMask(p.numaNodes...)
|
bestHint := TopologyHint{}
|
||||||
bestHint := TopologyHint{defaultAffinity, false}
|
|
||||||
iterateAllProviderTopologyHints(allResourcesHints, func(permutation []TopologyHint) {
|
iterateAllProviderTopologyHints(allResourcesHints, func(permutation []TopologyHint) {
|
||||||
mergedHint := mergePermutation(p.numaNodes, permutation)
|
mergedHint := mergePermutation(p.numaNodes, permutation)
|
||||||
// Only consider mergedHints that result in a NUMANodeAffinity == 1 to
|
// Only consider mergedHints that result in a NUMANodeAffinity == 1 to
|
||||||
@ -135,12 +133,19 @@ func (p *singleNumaNodePolicy) mergeProvidersHints(providersHints []map[string][
|
|||||||
return
|
return
|
||||||
}
|
}
|
||||||
|
|
||||||
// If the current defaultHint is the same size as the new mergedHint,
|
// If the current bestHint NUMANodeAffinity is nil, update bestHint
|
||||||
// do not update defaultHint
|
// to the current mergedHint.
|
||||||
if mergedHint.NUMANodeAffinity.Count() == bestHint.NUMANodeAffinity.Count() {
|
if bestHint.NUMANodeAffinity == nil {
|
||||||
|
bestHint = mergedHint
|
||||||
return
|
return
|
||||||
}
|
}
|
||||||
// In all other cases, update defaultHint to the current mergedHint
|
|
||||||
|
// Only consider mergedHints that have a narrower NUMANodeAffinity
|
||||||
|
// than the NUMANodeAffinity in the current bestHint.
|
||||||
|
if !mergedHint.NUMANodeAffinity.IsNarrowerThan(bestHint.NUMANodeAffinity) {
|
||||||
|
return
|
||||||
|
}
|
||||||
|
// In all other cases, update bestHint to the current mergedHint
|
||||||
bestHint = mergedHint
|
bestHint = mergedHint
|
||||||
})
|
})
|
||||||
return bestHint
|
return bestHint
|
||||||
|
@ -89,35 +89,6 @@ func commonPolicyMergeTestCases(numaNodes []int) []policyMergeTestCase {
|
|||||||
Preferred: true,
|
Preferred: true,
|
||||||
},
|
},
|
||||||
},
|
},
|
||||||
{
|
|
||||||
name: "Two providers, 1 hint each, no common mask",
|
|
||||||
hp: []HintProvider{
|
|
||||||
&mockHintProvider{
|
|
||||||
map[string][]TopologyHint{
|
|
||||||
"resource1": {
|
|
||||||
{
|
|
||||||
NUMANodeAffinity: NewTestBitMask(0),
|
|
||||||
Preferred: true,
|
|
||||||
},
|
|
||||||
},
|
|
||||||
},
|
|
||||||
},
|
|
||||||
&mockHintProvider{
|
|
||||||
map[string][]TopologyHint{
|
|
||||||
"resource2": {
|
|
||||||
{
|
|
||||||
NUMANodeAffinity: NewTestBitMask(1),
|
|
||||||
Preferred: true,
|
|
||||||
},
|
|
||||||
},
|
|
||||||
},
|
|
||||||
},
|
|
||||||
},
|
|
||||||
expected: TopologyHint{
|
|
||||||
NUMANodeAffinity: NewTestBitMask(numaNodes...),
|
|
||||||
Preferred: false,
|
|
||||||
},
|
|
||||||
},
|
|
||||||
{
|
{
|
||||||
name: "Two providers, 1 no hints, 1 single hint preferred 1/2",
|
name: "Two providers, 1 no hints, 1 single hint preferred 1/2",
|
||||||
hp: []HintProvider{
|
hp: []HintProvider{
|
||||||
@ -430,6 +401,35 @@ func (p *bestEffortPolicy) mergeTestCases(numaNodes []int) []policyMergeTestCase
|
|||||||
Preferred: false,
|
Preferred: false,
|
||||||
},
|
},
|
||||||
},
|
},
|
||||||
|
{
|
||||||
|
name: "Two providers, 1 hint each, no common mask",
|
||||||
|
hp: []HintProvider{
|
||||||
|
&mockHintProvider{
|
||||||
|
map[string][]TopologyHint{
|
||||||
|
"resource1": {
|
||||||
|
{
|
||||||
|
NUMANodeAffinity: NewTestBitMask(0),
|
||||||
|
Preferred: true,
|
||||||
|
},
|
||||||
|
},
|
||||||
|
},
|
||||||
|
},
|
||||||
|
&mockHintProvider{
|
||||||
|
map[string][]TopologyHint{
|
||||||
|
"resource2": {
|
||||||
|
{
|
||||||
|
NUMANodeAffinity: NewTestBitMask(1),
|
||||||
|
Preferred: true,
|
||||||
|
},
|
||||||
|
},
|
||||||
|
},
|
||||||
|
},
|
||||||
|
},
|
||||||
|
expected: TopologyHint{
|
||||||
|
NUMANodeAffinity: NewTestBitMask(numaNodes...),
|
||||||
|
Preferred: false,
|
||||||
|
},
|
||||||
|
},
|
||||||
{
|
{
|
||||||
name: "Two providers, 1 hint each, 1 wider mask, both preferred 1/2",
|
name: "Two providers, 1 hint each, 1 wider mask, both preferred 1/2",
|
||||||
hp: []HintProvider{
|
hp: []HintProvider{
|
||||||
@ -733,6 +733,35 @@ func (p *singleNumaNodePolicy) mergeTestCases(numaNodes []int) []policyMergeTest
|
|||||||
Preferred: true,
|
Preferred: true,
|
||||||
},
|
},
|
||||||
},
|
},
|
||||||
|
{
|
||||||
|
name: "Two providers, 1 hint each, no common mask",
|
||||||
|
hp: []HintProvider{
|
||||||
|
&mockHintProvider{
|
||||||
|
map[string][]TopologyHint{
|
||||||
|
"resource1": {
|
||||||
|
{
|
||||||
|
NUMANodeAffinity: NewTestBitMask(0),
|
||||||
|
Preferred: true,
|
||||||
|
},
|
||||||
|
},
|
||||||
|
},
|
||||||
|
},
|
||||||
|
&mockHintProvider{
|
||||||
|
map[string][]TopologyHint{
|
||||||
|
"resource2": {
|
||||||
|
{
|
||||||
|
NUMANodeAffinity: NewTestBitMask(1),
|
||||||
|
Preferred: true,
|
||||||
|
},
|
||||||
|
},
|
||||||
|
},
|
||||||
|
},
|
||||||
|
},
|
||||||
|
expected: TopologyHint{
|
||||||
|
NUMANodeAffinity: nil,
|
||||||
|
Preferred: false,
|
||||||
|
},
|
||||||
|
},
|
||||||
{
|
{
|
||||||
name: "Two providers, 1 hint each, same mask, 1 preferred, 1 not 1/2",
|
name: "Two providers, 1 hint each, same mask, 1 preferred, 1 not 1/2",
|
||||||
hp: []HintProvider{
|
hp: []HintProvider{
|
||||||
|
Loading…
Reference in New Issue
Block a user