返回24、CupMap算法(1 / 1)爱唱歌的人鱼王子首页

关灯 护眼     字体:

上一章 目录 下一章

武行的话语中有着一股和他丑陋身材中截然不同的力量,沉着而稳重。

随着他在键盘上噼里啪啦一通操作,显示屏幕上出现一行行代码,下面有中文注释,粗细相间,一眼望过去,一切都井然有序。

“我主要考虑的是基于PUT的运算中最小化逻辑深度和面积。

早在1994年,Jason g和他的团队发表了名为Rflow的算法,他是首个有着多项式时间复杂度的映射算法,并且能在逻辑层数量上达到最佳的优化。”

“RMap实际上就是在一个保证最小高度的图上计算最小割的问题,虽然这个方法简单而高效,但它有可能会产生并使用小的PUT,并且会产生大量的逻辑冗余,虽然他们也提出一些后处理的办法,以及考虑将非关键路径高度约束适当放宽,但这些方法本质上都属于局部优化,因此并不属于这种基于全局割的理论框架。”

说到这里,武行停了下来,喝了口水,等大家消化一下刚才所说的知识。

前排的几个研究员扶了扶眼镜,认真听了起来,手中做着笔记。

有一些早有耳闻的博士生此刻赞赏的点点头。

武行看到现场众人聚精会神于他的报告,放下水杯,接着讲下去。

“在这里,我提出一种CupMap算法,相较于前者,它可以在多项式时间内完成深度优化的结果,但使用的LUT数量会大大减少……”

在他的讲述过程中,除却严格叙述的程序,还配有生动形象的例子,让听者一眼望过去就可以直观地理解。

而且,众多大佬也给出了更为赞叹的反应。

“不错不错,西蒙真的教了一个好学生。”

“这是我到目前为止所听到的最好的工作。”

几名随导师前来听报告的博士则竖起耳朵来仔细聆听,态度很认真,但无奈学识还是差了许多,一些步骤跳跃幅度太大,短时间内无法理解。

坐在会场中央的西蒙微微侧目,似乎也是赞叹有加。

周明奕默不作声,心里也是小小佩服了一下。

不愧是北大的高材生!

不愧是西蒙的学生!

不出意外的话,这项工作会成为逻辑映射领域的标准性工作,而且并不局限在CupMap领域。

“我认为,这项成果主要有以下几个关键性的贡献。”

“首先,它使用了成本函数用来控制割数的产生,这样算法不仅可以找到所有可行割,还能考虑次要的优化目标,甚至可以考虑多个并行。”

“第二,CupMap算法可以全局寻找共享逻辑的可能性,减少程序一来,以及将逻辑网络结构与程序更加紧密联系。”

“最后,它所蕴含的剪枝概念还能帮助加速割计算的过程。”

“此外,我在实际操作中发现,它还可以成为后续很多工作用来对比的基础性工作。”

语罢,

鞠躬转身下台。

啪!啪!啪!

掌声雷动。

“讲的好啊!”

“这才是未来冉冉升起的学术新星!”

听着对他表示肯定的掌声,武行也没有表现出骄傲和傲慢,他缓步走向自己的位置。

武行一步一步,路径周明奕他们的餐桌,距离一点点拉近。

就在离的最近的时候,

他突然开口说话,

声音低到只有他和周明奕能听到。

“该你了。”

周明奕微微一愣,转而笑了起来。

武行说完后径直离开,没有人察觉到他们之间的异样,掌声依旧。

待武行回到位置上。

主持人重新上台。

“好,刚才武行研究员关于CupMap算法的讲述非常精彩,要说到改进算法,就不得不提出下面的一个人。”

“小时候,因为家境贫寒,高中就辍学打工供给家庭了,但由于对数学的痴迷,只要有空就拿出书来勤恳学习,终于在半个月前,他攻克了世界级难题雅可比猜想——被聘请为当地一所大学的教授!”

“就在不久前,他突然对算法也感兴趣起来,随后就有了这样一篇论文《关于改进算法的一些想法和探索》,JACM主编艾莱克斯一看到就赞不绝口,称赞有加,一夜之间,这个普通的中国名字传遍了全美国的计算机学界。下面让我们有请——周~~明~~奕!!”

这一通介绍让全场所有人都坐直了身子,生起好奇心。

有些人是早有消息,另外一些人则没有关注过这些。

毕竟,此时JACM下一期期刊都还没有放出,距离他投稿也没有多久。

“什么时候的事?我怎么没听说过?”

“JACM??国人多久没有在上面发过文章了。”

在场众人议论纷纷,周明奕微微蹙眉,这事他提前可不知道。

之前的研究员做报告,可没有这么多介绍!

现在是菜已经入锅了,他这把火不上也得上!

周明奕硬顶着压力,起身,走上台。

咳咳。

“大家好,我是南宁师大的周明奕。”

“刚才主持人把我一顿吹捧,我都不好意思了,其实我也只是在前人的工作上做了一点微不足道的小贡献。”

“那我就不废话了,直接进入正题。”

紧接着,

他就把他论文的大体内容复述了一遍。

主要是根据贪心算法为主体,修改了核心程式,依赖于深度学习法而又超脱。开创了新的一组算法。

无论效率,速度,功能都做到了极致。

在场的人听着他的报告,但大多数人都没明白他的意思。

“啥?真的是又开创了一种新算法。”

“我怎么看不懂,牛哥,你呢?”

“别吵别吵,再让我听听,马上就想出来了……”

大牛们能听懂的也不多,但是碍于颜面,一个个都假装弄懂了。

“这算法不错啊,我之前怎么没想到呢?”

“唉,早知道我就让我的研究生继续坚持下去了,这个想法我们还讨论过。”

“啊?你们也都想到了?厉害厉害。”

场地后方,西蒙则看着周明奕暗自赞赏。

他也是为数不多能跟上思路的人。

别看他年龄很大,但脑袋却很灵活。

“这是可以媲美那几位的超级天才,说什么也得挖过来!!”

『加入书签,方便阅读』

上一章 目录 下一章