首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    k8s源码-揭开scheduler的算法面纱(下)

    先回顾下优选算法执行的流程,针对每个pod,先使用16个协程并行进行Map操作,Map操作每次要遍历配置的所有的的优选算法,建立node和算法的映射关系,然后并行进行Reduce操作(有的算法是没有reduce的),这里Map使用的ParallelizeUntil的方法,为什么Reduce没有使用ParallelizeUntil的方法呢?值得思考的问题,ParallelizeUntil的代码可以好好看看。另外这里代码个人觉得不是很好,golang的设计模式是推荐不要通过共享内存的方式进行通信,而是应该通过通信的方式共享内存,这里还是用了共享内存的方式。Map-Reduce之后,将得分进行加权求和,然后在检测extenders,最终加权得到总分。优选算法并没有指定odering数组,但调用也是按照配置的顺序执行。

    05

    扫码

    添加站长 进交流群

    领取专属 10元无门槛券

    手把手带您无忧上云

    扫码加入开发者社群

    相关资讯

    热门标签

    活动推荐

      运营活动

      活动名称
      广告关闭
      领券