当k8s的node数量变大的时候,k8s调度器中的2个调度环节会变的很长,可能会造成总体超过秒级别,这显然是不可接受的,所以我们会对调度的环节进行优化。
比如我们对findNodesThatFit进行优化
这个函数真正干活的一行代码workqueue.Parallelize(16, len(nodes), checkNode)
1 | // Parallelize is a very simple framework that allow for parallelizing |
那么其实我们就可以有个最大想法就是我们其实没用必要遍历所有的节点,而可以设计成遍历部分节点,并且能找到我们需要的个数个的节点停止就可以了,对这个函数进行改造
1 |
|
并且修改checkNode中
1 | length := atomic.AddInt32(&filteredLen, 1) |
以上功能,其实在官方实现之前就实现了,同事们没有提交PR,看到官方也有这个功能了,那么可以对外写写这个东西。
至于我的标题步长的是什么意思呢,其实关注了下社区的PR,发现之前也有类似的实现过程中的问题,我们的实现是先找一定数量的机器,找到满足数量个的之后就退出,否则继续找下个步长个的机器。官方其实也经历了类似的实现过程,不过最终改成了上面的代码,巧妙的利用了context,去掉了要分步长的逻辑,值得学习.
Gitalking ...