特許
J-GLOBAL ID:201703005669723512
並列割当最適化装置、並列割当最適化方法および並列割当最適化プログラム
発明者:
,
出願人/特許権者:
代理人 (2件):
岩壁 冬樹
, 塩川 誠人
公報種別:特許公報
出願番号(国際出願番号):特願2014-518251
特許番号:特許第6172145号
出願日: 2013年04月30日
請求項(抜粋):
【請求項1】 並列に行われる処理ごとに割り当てられる対象データ中の要素の候補である並列割当候補を算出する並列割当算出部と、
前記並列割当候補が割り当てられた場合の並列処理に要する計算量を対象データ中の非ゼロ要素数に基づいて推定する並列計算量推定処理部と、
算出された計算量に基づいて前記並列割当候補が最適か否か判定して、並列に行われる処理ごとに最適な要素を割り当てる最適性判定処理部とを備え、
前記並列計算量推定処理部は、並列に行われる処理ごとに割り当てられた非ゼロ要素数の最大値を当該処理ごとに算出し、並列に行われる全処理の非ゼロ要素数の最大値の和を並列処理に要する計算量と推定し、
前記最適性判定処理部は、算出された並列割当候補のうち、前記計算量が最小の並列割当候補を最適な要素として割り当てる
ことを特徴とする並列割当最適化装置。
IPC (1件):
FI (1件):
引用文献:
前のページに戻る