返回第一百零七章 三十二个证人  这个学霸疑似巨额知识来源不明首页

关灯 护眼     字体:

上一页 目录 下一章

完全不同的脾气,三种不同的验证体系。

    江临没有急着去写代码解题。

    因为方向比速度重要一万倍。

    他打开一个文本编辑器,象一个在雷区插旗的工兵一样,把每一套题目的逻辑边界、验证难点、硬件耦合点,一字一句地记进文档里。

    天快亮的时候,江临整理出了一份能交给陈启明的东西。

    第一样,是基于零一原理的验证夹具。

    这是一个杀器。

    它能对陈启明团队里任何人写出的任何一段sort5候选代码,给出一份绝对穷举的,与底层CPU架构毫无关系的,在数学上不可辩驳的正确性证明。

    以后,谁要是交上来一段自以为绝妙的位运算代码,不用争吵,跑一下这个夹具。

    三十两个0-1证人当场表态。

    不过关的直接打回。

    这就是地基。

    第二样,是一份边界说明文档。

    他把陈启明面临的混沌问题,一分为二。

    第一层,是纯组合层面的理论目标。

    比较器的总数能不能更少?

    依赖链的层数能不能更浅?

    对sort5这种规模的小问题,江临承诺,他可以用他的MPS框架,把这一层的所有理论最优解完整摸清,连根拔起。

    但他也直言不讳地指出,面对更大的n(比如16、32),哪怕是MPS,依然会在算力面前发生组合爆炸。

    必须引入启发式剪枝。

    第二层,是与具体物理硬件绑定的微架构最优。

    也就是在陈启明指定的某一台服务器上,把延迟压到最低。

    这一层,需要陈启明的实测夹具,需要海量的候选代码去真机里跑统计。

    工作量极大,需要时间。

    这绝非现实世界里加几个通宵的班就能够解决的问题。

    他会把整套MPS-Kernel的框架,搬进废土里去打磨。

    在那里,他有几十年,去把搜索框架,剪枝策略,代价模型一寸一寸地养肥,调通,跑稳。

    当然,前哨站里那台工作站,是他从现实背进去的特定机器。

    它跑出来的最快,只是那台机器上的最快。

    陈启明的目标,是另外几台型号完全不同的服务器。

    微架构一换,最优解就不一样。

    所以,废土那几十年,他真正能带回来的,不会是某一段在废土硬件上飞快的代码。

    而是一套被反复打磨调试,验证过的超级搜索框架,一套成熟的代价建模方法论,外加一个经过数学验证和现实实测双重筛选的候选网络结构库。。

    窗外天光已经泛白,江城那场憋了一夜的雨,到底没落下来。

『加入书签,方便阅读』

上一页 目录 下一章