关灯
护眼
字体:大 中 小
上一页
目录
下一章
完全不同的脾气,三种不同的验证体系。
江临没有急着去写代码解题。
因为方向比速度重要一万倍。
他打开一个文本编辑器,象一个在雷区插旗的工兵一样,把每一套题目的逻辑边界、验证难点、硬件耦合点,一字一句地记进文档里。
天快亮的时候,江临整理出了一份能交给陈启明的东西。
第一样,是基于零一原理的验证夹具。
这是一个杀器。
它能对陈启明团队里任何人写出的任何一段sort5候选代码,给出一份绝对穷举的,与底层CPU架构毫无关系的,在数学上不可辩驳的正确性证明。
以后,谁要是交上来一段自以为绝妙的位运算代码,不用争吵,跑一下这个夹具。
三十两个0-1证人当场表态。
不过关的直接打回。
这就是地基。
第二样,是一份边界说明文档。
他把陈启明面临的混沌问题,一分为二。
第一层,是纯组合层面的理论目标。
比较器的总数能不能更少?
依赖链的层数能不能更浅?
对sort5这种规模的小问题,江临承诺,他可以用他的MPS框架,把这一层的所有理论最优解完整摸清,连根拔起。
但他也直言不讳地指出,面对更大的n(比如16、32),哪怕是MPS,依然会在算力面前发生组合爆炸。
必须引入启发式剪枝。
第二层,是与具体物理硬件绑定的微架构最优。
也就是在陈启明指定的某一台服务器上,把延迟压到最低。
这一层,需要陈启明的实测夹具,需要海量的候选代码去真机里跑统计。
工作量极大,需要时间。
这绝非现实世界里加几个通宵的班就能够解决的问题。
他会把整套MPS-Kernel的框架,搬进废土里去打磨。
在那里,他有几十年,去把搜索框架,剪枝策略,代价模型一寸一寸地养肥,调通,跑稳。
当然,前哨站里那台工作站,是他从现实背进去的特定机器。
它跑出来的最快,只是那台机器上的最快。
陈启明的目标,是另外几台型号完全不同的服务器。
微架构一换,最优解就不一样。
所以,废土那几十年,他真正能带回来的,不会是某一段在废土硬件上飞快的代码。
而是一套被反复打磨调试,验证过的超级搜索框架,一套成熟的代价建模方法论,外加一个经过数学验证和现实实测双重筛选的候选网络结构库。。
窗外天光已经泛白,江城那场憋了一夜的雨,到底没落下来。
『加入书签,方便阅读』
上一页
目录
下一章