特許
J-GLOBAL ID:201103066326665317
マルチプロセッサシステム及びマルチグレイン並列化コンパイラ
発明者:
,
,
,
,
出願人/特許権者:
代理人 (1件):
後藤 政喜
公報種別:特許公報
出願番号(国際出願番号):特願2005-114842
公開番号(公開出願番号):特開2006-293768
特許番号:特許第4082706号
出願日: 2005年04月12日
公開日(公表日): 2006年10月26日
請求項(抜粋):
【請求項1】 単一または複数種類のプロセッサユニットを複数個有するマルチプロセッサシステムに実行させる目的プログラムを生成するコンパイラであって、
前記プロセッサユニットは、特定用途プロセッサユニットと汎用プロセッサユニットとを含み、
入力プログラムを読み込む処理と、
前記入力プログラムを解析し、前記入力プログラムを複数の粒度の単位ブロックに分割する処理と、
前記単位ブロック間の制御依存性、及びデータ依存性を解析し、前記単位ブロックの並列性を抽出する処理と、
前記マルチプロセッサシステムが具備する各プロセッサユニットで前記単位ブロックを処理するために必要な演算サイクル時間をコスト情報として求める処理と、
前記コスト情報に基づいて前記入力プログラムの処理時間が最小となるように、前記単位ブロックを処理するのに必要な前記特定用途プロセッサユニットを選択し、さらに少なくともひとつの汎用プロセッサユニットを選択し、これら特定用途プロセッサユニットと汎用プロセッサユニットを1つのグループとして前記単位ブロックを割り当てるスケジューリングコードを生成する処理と、
前記スケジューリングコードを入力プログラムに付加し、前記各プロセッサユニット毎の実行コードを生成し、目的コードとして出力する処理と、
を計算機に実行させることを特徴とするマルチグレイン並列化コンパイラ。
IPC (1件):
FI (1件):
引用特許:
引用文献:
前のページに戻る