並列割当最適化装置、並列割当最適化方法および並列割当最適化プログラム

摘要

遅延更新規則を用いて並列計算する場合の計算速度を高速化できる並列割当最適化装置を提供する。並列割当算出部８１は、並列に行われる処理ごとに割り当てられる対象データ中の要素の候補である並列割当候補を算出する。並列計算量推定処理部８２は、並列割当候補が割り当てられた場合の並列処理に要する計算量を対象データ中の非ゼロ要素数に基づいて推定する。最適性判定処理部８３は、算出された計算量に基づいて並列割当候補が最適か否か判定して、並列に行われる処理ごとに最適な要素を割り当てる。