従来の機械翻訳モデルではビームサーチに用いられるSoftmax計算とTop-N計算が処理時間の多くを占めていた。本研究ではスパース行列に対して、その乗算と、SoftmaxとTop-Nを同時にGPUで計算できる挿入ソートを元にしたアルゴリズムを提案している。

機械翻訳のためにスパースな行列に絞ってアルゴリズムを考案・検証している。