第107章 降维解构(4/6)
“你的零一验证器证明的是pare-exchange网络。
可我的超优化器吐出来的东西,不一定老老实实长成比较器。
它可能是cmov,可能是blend,可能是pminsd,也可能靠某种未定义行为省一条指令。”
“你怎么证明这些脏东西,真的等价于你抽象层里的pare-exchange?”
“所以零一验证器只是第一道门。”
江临拿起马克笔在一旁的白板上写下五行字。
抽象网络。
原语语义。
源码实现。
二进制等价。
微架构代价。
“你卡了三年的,不是一块铁板,而是五层东西混在一起,我们得先把它拆开。”
乔越在一旁张大了嘴巴,目光在裴砺和江临之间来回游移。
直到这一刻,他才具象地意识到,眼前这个总是带着平静神情的少年,绝对不仅仅是数学非常厉害那么简单。
他还拥有着对复杂工程进行降维解构的恐怖直觉。
“陈老师,在开始实际搜索之前,我必须先向您确认一个工程上的约束条件。”江临却没有沉浸在旁人的惊叹中,而是迅速将话题拉回了最硬核的实操层面,“您团队需求的这个sort5,它的核心诉求是单发延迟敏感,还是批量吞吐敏感?”
陈启明闻言,微微一怔。
乔越几乎是下意识地接话道:“快不就是快吗,时间短了自然就快了,这还分……”
话刚说了一半,乔越自己就卡壳了,他隐约察觉到自己可能暴露出了底层的认知盲区。
“这两者在现代微架构上,截然不同。”
替乔越把话补全的,是裴砺,语气中带着复杂的感慨。
“如果你一次只排一组五个数字,要求这组数据从输入到输出的时间最短,那么你追求的是最低的延迟。
但如果你面对的是海量数据,比如一天要排上亿组,你的目标是单位时间内能处理多少组数据。
在现代 cpU 那些复杂的乱序执行和超标量流水线上,这两个目标往往是互斥的。”
裴砺深深地看了江临一眼。
这个问题,即使是在他们这个专门搞系统底层的课题组里,也鲜少有人在写代码前正经八百地提出来讨论过。
所有人在面对优化这个词时,都默认了单一维度的快。
然后下意识去死抠比较器的绝对数量,去计较少写了一条汇编指令。
然而,在拥有多个ALU 端口、复杂分支预测和重排序缓冲区的现代处理器上,最少的指令条数,并不意味着最高的吞吐量。
“我们要跑在批处理的场景里,看重的是极限吞吐。”陈启明没有任何犹豫,直接给出了定调。
“那就好办了。”
江临点了点头,将代价评估后端的配置文件打开,挂上了陈启明之前提供的机器A的硬件端口争用模型数据。
“我把搜索目标明确设定为最大化吞吐量,然后,在这个特定模型下跑一个受限空间内的定向搜索。”
江临并没有启动全量搜索。
全量搜索整个指令状态空间,在没有算力集群支撑的情况下,是一个需要在算力废土里用几十年的时间去慢慢熬的浩大工程。
他仅仅是在一个被严密数学剪枝后的极窄范围内,让这套三层架构运转了不到五分钟。
工作站的散热风扇发出一阵短暂而急促的轰鸣后,屏幕上吐出了一排排新鲜出炉的候选结果。
“陈老师,您看一下。”
江临调出内置的对比工具,将两段代码并排展示。
“这里头排在第一梯队的,有一个排序网络,它的拓扑结构跟您团队耗费数月手工调优出来的那一版,几乎完全吻合。
本章未完,请翻下一页继续阅读.........