|
グラフ分割問題は、科学技術計算における偏微分方程式求解や、ソーシャルネットワーク解析、バイオインフォマティクスなど、多様な分野で応用されている。特に高性能計算分野では、タスク割当における負荷バランスと通信コストの最適化に用いられている。新たに提案したアルゴリズムは、高性能計算分野で重点的に研究されている計算カーネルが主要部となっており、それらの高性能実装を活用することで、さらなる高速化が期待できる。近年、解析結果の再現性が重要視されているが、提案法は再現可能な並列性をもつための各種応用分野での再現性保証に資する。本研究成果が波及することにより、科学技術計算や人工知能技術の高度化に寄与する。
|
