24、CupMap算法
武行的話語中有著一股和他丑陋身材中截然不同的力量，沉著而穩(wěn)重。
隨著他在鍵盤上噼里啪啦一通操作，顯示屏幕上出現(xiàn)一行行代碼，下面有中文注釋，粗細(xì)相間，一眼望過去，一切都井然有序。
“我主要考慮的是基于PUT的運(yùn)算中最小化邏輯深度和面積。
早在1994年，Jason Cong和他的團(tuán)隊(duì)發(fā)表了名為Rflow的算法，他是首個(gè)有著多項(xiàng)式時(shí)間復(fù)雜度的映射算法，并且能在邏輯層數(shù)量上達(dá)到最佳的優(yōu)化。”
“RMap實(shí)際上就是在一個(gè)保證最小高度的圖上計(jì)算最小割的問題，雖然這個(gè)方法簡(jiǎn)單而高效，但它有可能會(huì)產(chǎn)生并使用小的PUT，并且會(huì)產(chǎn)生大量的邏輯冗余，雖然他們也提出一些后處理的辦法，以及考慮將非關(guān)鍵路徑高度約束適當(dāng)放寬，但這些方法本質(zhì)上都屬于局部?jī)?yōu)化，因此并不屬于這種基于全局割的理論框架?！?p> 說到這里，武行停了下來，喝了口水，等大家消化一下剛才所說的知識(shí)。
前排的幾個(gè)研究員扶了扶眼鏡，認(rèn)真聽了起來，手中做著筆記。
有一些早有耳聞的博士生此刻贊賞的點(diǎn)點(diǎn)頭。
武行看到現(xiàn)場(chǎng)眾人聚精會(huì)神于他的報(bào)告，放下水杯，接著講下去。
“在這里，我提出一種CupMap算法，相較于前者，它可以在多項(xiàng)式時(shí)間內(nèi)完成深度優(yōu)化的結(jié)果，但使用的LUT數(shù)量會(huì)大大減少……”
在他的講述過程中，除卻嚴(yán)格敘述的程序，還配有生動(dòng)形象的例子，讓聽者一眼望過去就可以直觀地理解。
而且，眾多大佬也給出了更為贊嘆的反應(yīng)。
“不錯(cuò)不錯(cuò)，西蒙真的教了一個(gè)好學(xué)生?！?p> “這是我到目前為止所聽到的最好的工作?！?p> 幾名隨導(dǎo)師前來聽報(bào)告的博士則豎起耳朵來仔細(xì)聆聽，態(tài)度很認(rèn)真，但無奈學(xué)識(shí)還是差了許多，一些步驟跳躍幅度太大，短時(shí)間內(nèi)無法理解。
坐在會(huì)場(chǎng)中央的西蒙微微側(cè)目，似乎也是贊嘆有加。
周明奕默不作聲，心里也是小小佩服了一下。
不愧是北大的高材生！
不愧是西蒙的學(xué)生！
不出意外的話，這項(xiàng)工作會(huì)成為邏輯映射領(lǐng)域的標(biāo)準(zhǔn)性工作，而且并不局限在CupMap領(lǐng)域。
“我認(rèn)為，這項(xiàng)成果主要有以下幾個(gè)關(guān)鍵性的貢獻(xiàn)?！?p> “首先，它使用了成本函數(shù)用來控制割數(shù)的產(chǎn)生，這樣算法不僅可以找到所有可行割，還能考慮次要的優(yōu)化目標(biāo)，甚至可以考慮多個(gè)并行。”
“第二，CupMap算法可以全局尋找共享邏輯的可能性，減少程序一來，以及將邏輯網(wǎng)絡(luò)結(jié)構(gòu)與程序更加緊密聯(lián)系。”
“最后，它所蘊(yùn)含的剪枝概念還能幫助加速割計(jì)算的過程?！?p> “此外，我在實(shí)際操作中發(fā)現(xiàn)，它還可以成為后續(xù)很多工作用來對(duì)比的基礎(chǔ)性工作?！?p> 語罷，
鞠躬轉(zhuǎn)身下臺(tái)。
啪！啪！啪！
掌聲雷動(dòng)。
“講的好??！”
“這才是未來冉冉升起的學(xué)術(shù)新星！”
聽著對(duì)他表示肯定的掌聲，武行也沒有表現(xiàn)出驕傲和傲慢，他緩步走向自己的位置。
武行一步一步，路徑周明奕他們的餐桌，距離一點(diǎn)點(diǎn)拉近。
就在離的最近的時(shí)候，
他突然開口說話，
聲音低到只有他和周明奕能聽到。
“該你了?！?p> 周明奕微微一愣，轉(zhuǎn)而笑了起來。
武行說完后徑直離開，沒有人察覺到他們之間的異樣，掌聲依舊。
待武行回到位置上。
主持人重新上臺(tái)。
“好，剛才武行研究員關(guān)于CupMap算法的講述非常精彩，要說到改進(jìn)算法，就不得不提出下面的一個(gè)人。”
“小時(shí)候，因?yàn)榧揖池毢?，高中就輟學(xué)打工供給家庭了，但由于對(duì)數(shù)學(xué)的癡迷，只要有空就拿出書來勤懇學(xué)習(xí)，終于在半個(gè)月前，他攻克了世界級(jí)難題雅可比猜想——被聘請(qǐng)為當(dāng)?shù)匾凰髮W(xué)的教授！”
“就在不久前，他突然對(duì)算法也感興趣起來，隨后就有了這樣一篇論文《關(guān)于改進(jìn)算法的一些想法和探索》，JACM主編艾萊克斯一看到就贊不絕口，稱贊有加，一夜之間，這個(gè)普通的中國(guó)名字傳遍了全美國(guó)的計(jì)算機(jī)學(xué)界。下面讓我們有請(qǐng)——周～～明～～奕??！”
這一通介紹讓全場(chǎng)所有人都坐直了身子，生起好奇心。
有些人是早有消息，另外一些人則沒有關(guān)注過這些。
畢竟，此時(shí)JACM下一期期刊都還沒有放出，距離他投稿也沒有多久。
“什么時(shí)候的事？我怎么沒聽說過？”
“JACM？？國(guó)人多久沒有在上面發(fā)過文章了?！?p> 在場(chǎng)眾人議論紛紛，周明奕微微蹙眉，這事他提前可不知道。
之前的研究員做報(bào)告，可沒有這么多介紹！
現(xiàn)在是菜已經(jīng)入鍋了，他這把火不上也得上！
周明奕硬頂著壓力，起身，走上臺(tái)。
咳咳。
“大家好，我是南寧師大的周明奕?！?p> “剛才主持人把我一頓吹捧，我都不好意思了，其實(shí)我也只是在前人的工作上做了一點(diǎn)微不足道的小貢獻(xiàn)?！?p> “那我就不廢話了，直接進(jìn)入正題?！?p> 緊接著，
他就把他論文的大體內(nèi)容復(fù)述了一遍。
主要是根據(jù)貪心算法為主體，修改了核心程式，依賴于深度學(xué)習(xí)法而又超脫。開創(chuàng)了新的一組算法。
無論效率，速度，功能都做到了極致。
在場(chǎng)的人聽著他的報(bào)告，但大多數(shù)人都沒明白他的意思。
“啥？真的是又開創(chuàng)了一種新算法?！?p> “我怎么看不懂，牛哥，你呢？”
“別吵別吵，再讓我聽聽，馬上就想出來了……”
大牛們能聽懂的也不多，但是礙于顏面，一個(gè)個(gè)都假裝弄懂了。
“這算法不錯(cuò)啊，我之前怎么沒想到呢？”
“唉，早知道我就讓我的研究生繼續(xù)堅(jiān)持下去了，這個(gè)想法我們還討論過。”
“??？你們也都想到了？厲害厲害?！?p> 場(chǎng)地后方，西蒙則看著周明奕暗自贊賞。
他也是為數(shù)不多能跟上思路的人。
別看他年齡很大，但腦袋卻很靈活。
“這是可以媲美那幾位的超級(jí)天才，說什么也得挖過來??！”