2019年11月26日,國立信息研究所在國際研討會“CANDAR2019”上舉行了“Graph Golf 2019”頒獎儀式,該競賽旨在發現未來超級計算機的網絡配置。榮獲
RK 團隊由 RIKEN 的 Masahiro Nakao、關西大學的 Masaaki Sakai 和 Ryoko Hanada 以及電氣通信大學的 Hajime Terao 組成。

 在本次競賽中,超級計算機中使用的複雜網絡配置以簡單的圖形表示,參賽者競相發現簡單的配置圖,從而實現 CPU 芯片內部和之間的網絡的高效設計。

 現代超級計算機擁有多達 1 萬個或更多互連的處理器內核。設計高效的網絡配置(網絡拓撲)極大地影響其吞吐量。在本次比賽中,將核心視為“頂點”,將連接核心的導線視為“邊”,構建實現網絡拓撲的圖。從一個頂點到最遠頂點的跳數(經過的邊數)稱為“直徑”,每個頂點之間的跳數的平均值稱為“平均路徑長度”。尋找最小圖的問題。

 第五屆大賽於 5 月至 4 月期間舉辦,收到了來自日本和海外的大量報名(10 份)。結果,在一般圖的 1,382 題中發現了具有理論最小直徑的圖,其中包括平均路徑長度計算困難的具有 100 萬個頂點的巨大圖,以及在所有 5 題網格圖中都找到了具有理論最小直徑的圖。Nakao 的團隊發現了 11 道網格圖問題,Terao 發現了 11 道一般圖問題。

 這些圖有望應用於實際應用,例如最小化下一代超級計算機大規模並行計算的通信時間。

參考:[國立情報學研究所]在Graph Golf中發現的16種具有理論最小直徑的圖模式,Graph Golf是一項發現導致高效超級計算機設計的圖的競賽 - 下一代超級計算機的計算時間最小化等應用預計〜

大學學報在線編輯部

這是大學期刊的在線編輯部。
文章由對大學和教育具有高水平知識和興趣的編輯人員撰寫。