关灯
护眼
字体:大 中 小
上一页
目录
下一页
模理论求解器,去进行严格的逻辑等价证明。”
“那么性能呢?性能的优劣,能否准确地进行实测和打分?”江临继续追问。
“完全可以,我们有成熟的基线,有严苛的压测脚本。我们甚至能抓取不同CPU上的perf计数。”
陈启明说到这里叹了口气,很无奈的说道。
“现在的问题是,对于这些内核代码,人工优化的红利已经被我们这帮老骨头压榨到了极致。再想往下抠出一纳秒的性能,光凭脆弱的人眼和可怜的脑力去排列组合汇编指令,已是极难系统地推进。”
江临不假思索的补充道:“陈老师,你很清楚,如果由暴力的机器搜索框架输出的某段候选代码,哪怕它在测试集上跑得再快,只要它无法在数学上被严格地证明其正确性,那这种代码,在重要的工业级系统里,是绝对不能用的。”
“对,就是这样。如果你给我一段极快,但偶尔会出错的巫术代码,我的确是不敢把它合进主干。”
陈启明一副遇到了知己般慨叹道。
“这也是我今天为什么不去找搞AI启发式搜索,而一定要找你聊的根本原因,我们需要的是百分之百的数学正确。”
陈启明一边说,一边操作鼠标,把桌面上一个不起眼的压缩包文档,拖到屏幕中央。
“这里面是我们团队整理出来的一组最小问题集。”陈启明郑重地指着那个压缩包说,“包括基础的rank5、sort5,以及 top3-of-8。原始的基线实现代码、测试验证脚本,以及部分的性能benchrk数据,全都在里面。”
陈启明看着江临,语气诚恳得甚至带上了些许恳求。
“江临同学,能不能麻烦你把这个压缩包带回去,随便花点时间看一眼。如果你觉得不合适,或者结构上根本无法迁移,那你就当我今天冒昧地问了一个浪费你时间的外行问题。”
江临看着屏幕上那个压缩包,沉吟道:“陈老师,我可以确认,这不是外行问题。”
听到这句话,陈启明紧绷的肩膀轻微地松了一下,有些眼巴巴地看着江临,一副静候佳音的期待模样。
江临见状,也不吝啬于进行深度的跨界结构剖析。
“在庞大的江氏砖问题里,我开发的MPS框架,暴力搜索的目标,是那些晦涩的局部几何铺砌状态。而在你这里,它要搜索的目标,变成了底层的机器指令的程序状态。”
“一个极具潜力的候选几何铺法,必须排除所有的拓扑逃逸路径才能存活。一个候选微内核代码,必须排除所有极端的错误输入用例才能被采用。”
解释完,江临总结道。
“表现形式不一样,但在深层的内核逻辑上,它们都依赖于:庞大的有限状态空间,局部的微小变换,以及全局正确性。”
“所以,有相似性?”陈启明的呼吸变得有些急促。
“有。”江临很肯定地说。
但他紧接着又泼了一盆冷水。
“但不能简单地直接照搬江氏砖的MPS代码,因为你这是一个截然不同的新世界。”
“那是当然。”陈启明表示理解。
“并且,陈老师,程序比几何铺砌多出来的一个维度问题。”江临看着屏幕,眼神幽深。“在数学上,只要被证明是正确的,那就结束了。但是在这里,正确不等于快。你的搜索空间里,充满了正确的低效垃圾代码。”
听到这句话,陈启明原本紧张的神情,终于放松下来,爽快地笑出了声。
能一眼看出这个难点,说明江临已经完全理解了问题的内核。
江临没有再废话,操作鼠标将那个压缩包,保存到了自己带来的U盘里。
“陈老师,我今晚回去,先看看rank5 和sort5。”江临说。
“好,麻烦你了。你先判断这个问题值不值得投入精力去做,我这边不急着要最终的结论。”陈启明痛快地说。
一直站在旁边的陆知行,听到这里,终于没忍住插了一句话。
“江临,这算是在开发江氏砖的应用吗?”
“不是。”陈启明迅速摇头。
江临也果断摇头纠正:“陆老师,这是MPS底层思想的跨界迁移,不属于江氏砖的范围。”
陆知行疑惑地问道:“跨界?从在几何平面上艰难地找砖,变成了在底层的系统里疯狂地找程序?”
江临没有正面回答。
他在工作目录下新建了一个文档夹。
【MPS-Kernel】
文档夹名下面,他又敲了一行备注:可证明微内核搜索。
然后,他对陆知行解释道:“这应该叫作从查找可证明的局部几何结构,升级为查找可证明,可复核,可实测的局部程序结构。”
陈启明听到这个精辟的总结,整个人终于淡定
本章未完,请点击下一页继续阅读>>『加入书签,方便阅读』
上一页
目录
下一页