第24章 CupMap算法
武行的话语中有着一股和他丑陋身材中截然不同的力量，沉着而稳重。
随着他在键盘上噼里啪啦一通操作，显示屏幕上出现一行行代码，下面有中文注释，粗细相间，一眼望过去，一切都井然有序。
“我主要考虑的是基于PUT的运算中最小化逻辑深度和面积。
早在1994年，Jason Cong和他的团队发表了名为Rflow的算法，他是首个有着多项式时间复杂度的映射算法，并且能在逻辑层数量上达到最佳的优化。”
“RMap实际上就是在一个保证最小高度的图上计算最小割的问题，虽然这个方法简单而高效，但它有可能会产生并使用小的PUT，并且会产生大量的逻辑冗余，虽然他们也提出一些后处理的办法，以及考虑将非关键路径高度约束适当放宽，但这些方法本质上都属于局部优化，因此并不属于这种基于全局割的理论框架。”
说到这里，武行停了下来，喝了口水，等大家消化一下刚才所说的知识。
前排的几个研究员扶了扶眼镜，认真听了起来，手中做着笔记。
有一些早有耳闻的博士生此刻赞赏的点点头。
武行看到现场众人聚精会神于他的报告，放下水杯，接着讲下去。
“在这里，我提出一种CupMap算法，相较于前者，它可以在多项式时间内完成深度优化的结果，但使用的LUT数量会大大减少……”
在他的讲述过程中，除却严格叙述的程序，还配有生动形象的例子，让听者一眼望过去就可以直观地理解。
而且，众多大佬也给出了更为赞叹的反应。
“不错不错，西蒙真的教了一个好学生。”
“这是我到目前为止所听到的最好的工作。”
几名随导师前来听报告的博士则竖起耳朵来仔细聆听，态度很认真，但无奈学识还是差了许多，一些步骤跳跃幅度太大，短时间内无法理解。
坐在会场中央的西蒙微微侧目，似乎也是赞叹有加。
周明奕默不作声，心里也是小小佩服了一下。
不愧是北大的高材生！
不愧是西蒙的学生！
不出意外的话，这项工作会成为逻辑映射领域的标准性工作，而且并不局限在CupMap领域。
“我认为，这项成果主要有以下几个关键性的贡献。”
“首先，它使用了成本函数用来控制割数的产生，这样算法不仅可以找到所有可行割，还能考虑次要的优化目标，甚至可以考虑多个并行。”
“第二，CupMap算法可以全局寻找共享逻辑的可能性，减少程序一来，以及将逻辑网络结构与程序更加紧密联系。”
“最后，它所蕴含的剪枝概念还能帮助加速割计算的过程。”
“此外，我在实际操作中发现，它还可以成为后续很多工作用来对比的基础性工作。”
语罢，
鞠躬转身下台。
啪！啪！啪！
掌声雷动。
“讲的好啊！”
“这才是未来冉冉升起的学术新星！”
听着对他表示肯定的掌声，武行也没有表现出骄傲和傲慢，他缓步走向自己的位置。
武行一步一步，路径周明奕他们的餐桌，距离一点点拉近。
就在离的最近的时候，
他突然开口说话，
声音低到只有他和周明奕能听到。
“该你了。”
周明奕微微一愣，转而笑了起来。
武行说完后径直离开，没有人察觉到他们之间的异样，掌声依旧。
待武行回到位置上。
主持人重新上台。
“好，刚才武行研究员关于CupMap算法的讲述非常精彩，要说到改进算法，就不得不提出下面的一个人。”
“小时候，因为家境贫寒，高中就辍学打工供给家庭了，但由于对数学的痴迷，只要有空就拿出书来勤恳学习，终于在半个月前，他攻克了世界级难题雅可比猜想——被聘请为当地一所大学的教授！”
“就在不久前，他突然对算法也感兴趣起来，随后就有了这样一篇论文《关于改进算法的一些想法和探索》，JACM主编艾莱克斯一看到就赞不绝口，称赞有加，一夜之间，这个普通的中国名字传遍了全美国的计算机学界。下面让我们有请——周～～明～～奕！！”
这一通介绍让全场所有人都坐直了身子，生起好奇心。
有些人是早有消息，另外一些人则没有关注过这些。
毕竟，此时JACM下一期期刊都还没有放出，距离他投稿也没有多久。
“什么时候的事？我怎么没听说过？”
“JACM？？国人多久没有在上面发过文章了。”
在场众人议论纷纷，周明奕微微蹙眉，这事他提前可不知道。
之前的研究员做报告，可没有这么多介绍！
现在是菜已经入锅了，他这把火不上也得上！
周明奕硬顶着压力，起身，走上台。
咳咳。
“大家好，我是南宁师大的周明奕。”
“刚才主持人把我一顿吹捧，我都不好意思了，其实我也只是在前人的工作上做了一点微不足道的小贡献。”
“那我就不废话了，直接进入正题。”
紧接着，
他就把他论文的大体内容复述了一遍。
主要是根据贪心算法为主体，修改了核心程式，依赖于深度学习法而又超脱。开创了新的一组算法。
无论效率，速度，功能都做到了极致。
在场的人听着他的报告，但大多数人都没明白他的意思。
“啥？真的是又开创了一种新算法。”
“我怎么看不懂，牛哥，你呢？”
“别吵别吵，再让我听听，马上就想出来了……”
大牛们能听懂的也不多，但是碍于颜面，一个个都假装弄懂了。
“这算法不错啊，我之前怎么没想到呢？”
“唉，早知道我就让我的研究生继续坚持下去了，这个想法我们还讨论过。”
“啊？你们也都想到了？厉害厉害。”
场地后方，西蒙则看着周明奕暗自赞赏。
他也是为数不多能跟上思路的人。
别看他年龄很大，但脑袋却很灵活。
“这是可以媲美那几位的超级天才，说什么也得挖过来！！”