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