拓の個人1名を、本日11月22日、東広島市で開催されているコンピュータシステムとネットワーク技術に関する国際シンポジウム「CANDAR’16」(http://is-candar.org/)で表彰しました。最近のコンピューターは大規模で複雑になってきており、スパコンでは数百万のプロセッサコアが相互に接続されています。膨大な数のコアを相互接続するネットワーク構成(ネットワークトポロジ)の設計は、スパコンの処理能力に大きく影響します。本コンペでは、このネットワークトポロジについて、コアを「頂点」、コアとコアをつなぐ配線を「辺」とみなしたグラフとしてモデル化しました。指定された頂点数と「次数」(一つの頂点から出る辺の数)で構成されるグラフの中で、一つの頂点から最も離れた頂点までの「ホップ数」(経路上の辺の数)および各頂点間のホップ数の平均値が最も小さいグラフの発見を競いました。今年度のコンペは6月〜9月に実施し、131件の有効応募がありました。従来、効率的な構成が取れなかったネットワークの設計を大幅に改善することを目指して、問題には「理論限界に近いホップ数をもつ優れたグラフが発見されていない頂点数と次数の組み合わせ」と「10万頂点の大規模なグラフ」という二つの条件設定を含んでいます。(文中敬称略)詳細につきましては、以下のリリースをご参照下さい。