中大新聞中心
2019年7月16日
中大工程學院博士生研究 VLSI佈線榮獲ACM學生研究競賽第一名
2019年7月16日
超大規模集成 （VLSI） 技術在指尖大小的芯片中放置並連接數十億個晶體管，是現今電子設備的核心，也是數碼世界的基礎。香港中文大學（中大） 計算機科學與工程學系博士生陳耿杰先生，在楊鳳如教授的指導下，憑研究題目「VLSI佈線：在千兆森林中看到毫微樹」，於計算機協會（ACM）學生研究大賽決賽獲得第一名。陳耿杰先生早前於三藩市舉行的年度ACM頒獎宴會上獲頒發獎項。宴會同時也頒發了本屆有「電腦界的諾貝爾獎」之稱的圖靈獎。
現時，人類在VLSI設計中使用納米級晶體管和千兆赫時鐘頻率。在如此極端的條件下，時序、功率、可製造性和可靠性都是當中的關鍵問題。佈線是連接芯片上的設備，由於其規模大並高度複雜，一般由軟件自動執行。樹結構是VLSI佈線中使用的主要拓撲。優化樹和森林對成功的VLSI自動設計流程極為重要。
然而，這些問題總體而言富有挑戰性。首先，即使對於很多單網佈線問題，從龐大的候選森林中尋找一棵優質的樹已經相當困難。其次，多網佈線需要通過共享資源在芯片上構建大量樹，並且需要好好地協調以避免發生衝突。第三，為了達致全流程成功，還需要在早期例如放置階段預計佈線樹，並考慮其可佈線性。
在楊鳳如教授的指導下，陳耿杰先生和他的同學們設計了快速而有效的算法來解決三個層面的挑戰，當中不僅要考慮VLSI設計中的實際需求，還要考慮數學的嚴謹性和保證性。他們的研究於多個國際比賽中榮獲冠軍和亞軍，以及國際計算機輔助設計大會（ICCAD）的最佳論文獎。
中大計算機科學與工程學系博士生陳耿杰 (左)與深度學習先驅、2018年圖靈獎獲得者Yann LeCun教授(右)出席ACM頒獎宴會。
中大計算機科學與工程學系博士生陳耿杰榮獲ACM學生研究競賽第一名殊榮。
