24、CupMap算法

　　武行的話語中有著一股和他丑陋身材中截然不同的力量，沉著而穩(wěn)重。

　　隨著他在鍵盤上噼里啪啦一通操作，顯示屏幕上出現(xiàn)一行行代碼，下面有中文注釋，粗細相間，一眼望過去，一切都井然有序。

　　“我主要考慮的是基于PUT的運算中最小化邏輯深度和面積。

　　早在1994年，Jason Cong和他的團隊發(fā)表了名為Rflow的算法，他是首個有著多項式時間復(fù)雜度的映射算法，并且能在邏輯層數(shù)量上達到最佳的優(yōu)化?！?p>　　“RMap實際上就是在一個保證最小高度的圖上計算最小割的問題，雖然這個方法簡單而高效，但它有可能會產(chǎn)生并使用小的PUT，并且會產(chǎn)生大量的邏輯冗余，雖然他們也提出一些后處理的辦法，以及考慮將非關(guān)鍵路徑高度約束適當(dāng)放寬，但這些方法本質(zhì)上都屬于局部優(yōu)化，因此并不屬于這種基于全局割的理論框架。”

　　說到這里，武行停了下來，喝了口水，等大家消化一下剛才所說的知識。

　　前排的幾個研究員扶了扶眼鏡，認真聽了起來，手中做著筆記。

　　有一些早有耳聞的博士生此刻贊賞的點點頭。

　　武行看到現(xiàn)場眾人聚精會神于他的報告，放下水杯，接著講下去。

　　“在這里，我提出一種CupMap算法，相較于前者，它可以在多項式時間內(nèi)完成深度優(yōu)化的結(jié)果，但使用的LUT數(shù)量會大大減少……”

　　在他的講述過程中，除卻嚴格敘述的程序，還配有生動形象的例子，讓聽者一眼望過去就可以直觀地理解。

　　而且，眾多大佬也給出了更為贊嘆的反應(yīng)。

　　“不錯不錯，西蒙真的教了一個好學(xué)生。”

　　“這是我到目前為止所聽到的最好的工作。”

　　幾名隨導(dǎo)師前來聽報告的博士則豎起耳朵來仔細聆聽，態(tài)度很認真，但無奈學(xué)識還是差了許多，一些步驟跳躍幅度太大，短時間內(nèi)無法理解。

　　坐在會場中央的西蒙微微側(cè)目，似乎也是贊嘆有加。

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

　　不愧是北大的高材生！

　　不愧是西蒙的學(xué)生！

　　不出意外的話，這項工作會成為邏輯映射領(lǐng)域的標準性工作，而且并不局限在CupMap領(lǐng)域。

　　“我認為，這項成果主要有以下幾個關(guān)鍵性的貢獻?！?p>　　“首先，它使用了成本函數(shù)用來控制割數(shù)的產(chǎn)生，這樣算法不僅可以找到所有可行割，還能考慮次要的優(yōu)化目標，甚至可以考慮多個并行?！?p>　　“第二，CupMap算法可以全局尋找共享邏輯的可能性，減少程序一來，以及將邏輯網(wǎng)絡(luò)結(jié)構(gòu)與程序更加緊密聯(lián)系?！?p>　　“最后，它所蘊含的剪枝概念還能幫助加速割計算的過程?！?p>　　“此外，我在實際操作中發(fā)現(xiàn)，它還可以成為后續(xù)很多工作用來對比的基礎(chǔ)性工作?！?p>　　語罷，

　　鞠躬轉(zhuǎn)身下臺。

　　啪！啪！啪！

　　掌聲雷動。

　　“講的好?。　?p>　　“這才是未來冉冉升起的學(xué)術(shù)新星！”

　　聽著對他表示肯定的掌聲，武行也沒有表現(xiàn)出驕傲和傲慢，他緩步走向自己的位置。

　　武行一步一步，路徑周明奕他們的餐桌，距離一點點拉近。

　　就在離的最近的時候，

　　他突然開口說話，

　　聲音低到只有他和周明奕能聽到。

　　“該你了?！?p>　　周明奕微微一愣，轉(zhuǎn)而笑了起來。

　　武行說完后徑直離開，沒有人察覺到他們之間的異樣，掌聲依舊。

　　待武行回到位置上。

　　主持人重新上臺。

　　“好，剛才武行研究員關(guān)于CupMap算法的講述非常精彩，要說到改進算法，就不得不提出下面的一個人?！?p>　　“小時候，因為家境貧寒，高中就輟學(xué)打工供給家庭了，但由于對數(shù)學(xué)的癡迷，只要有空就拿出書來勤懇學(xué)習(xí)，終于在半個月前，他攻克了世界級難題雅可比猜想——被聘請為當(dāng)?shù)匾凰髮W(xué)的教授！”

　　“就在不久前，他突然對算法也感興趣起來，隨后就有了這樣一篇論文《關(guān)于改進算法的一些想法和探索》，JACM主編艾萊克斯一看到就贊不絕口，稱贊有加，一夜之間，這個普通的中國名字傳遍了全美國的計算機學(xué)界。下面讓我們有請——周～～明～～奕??！”

　　這一通介紹讓全場所有人都坐直了身子，生起好奇心。

　　有些人是早有消息，另外一些人則沒有關(guān)注過這些。

　　畢竟，此時JACM下一期期刊都還沒有放出，距離他投稿也沒有多久。

　　“什么時候的事？我怎么沒聽說過？”

　　“JACM？？國人多久沒有在上面發(fā)過文章了?！?p>　　在場眾人議論紛紛，周明奕微微蹙眉，這事他提前可不知道。

　　之前的研究員做報告，可沒有這么多介紹！

　　現(xiàn)在是菜已經(jīng)入鍋了，他這把火不上也得上！

　　周明奕硬頂著壓力，起身，走上臺。

　　咳咳。

　　“大家好，我是南寧師大的周明奕?！?p>　　“剛才主持人把我一頓吹捧，我都不好意思了，其實我也只是在前人的工作上做了一點微不足道的小貢獻。”

　　“那我就不廢話了，直接進入正題。”

　　緊接著，

　　他就把他論文的大體內(nèi)容復(fù)述了一遍。

　　主要是根據(jù)貪心算法為主體，修改了核心程式，依賴于深度學(xué)習(xí)法而又超脫。開創(chuàng)了新的一組算法。

　　無論效率，速度，功能都做到了極致。

　　在場的人聽著他的報告，但大多數(shù)人都沒明白他的意思。

　　“啥？真的是又開創(chuàng)了一種新算法?！?p>　　“我怎么看不懂，牛哥，你呢？”

　　“別吵別吵，再讓我聽聽，馬上就想出來了……”

　　大牛們能聽懂的也不多，但是礙于顏面，一個個都假裝弄懂了。

　　“這算法不錯啊，我之前怎么沒想到呢？”

　　“唉，早知道我就讓我的研究生繼續(xù)堅持下去了，這個想法我們還討論過?！?p>　　“啊？你們也都想到了？厲害厲害?！?p>　　場地后方，西蒙則看著周明奕暗自贊賞。

　　他也是為數(shù)不多能跟上思路的人。

　　別看他年齡很大，但腦袋卻很靈活。

　　“這是可以媲美那幾位的超級天才，說什么也得挖過來?。　?p>