【誤訳訂正書】
【提出日】平成23年1月24日(2011.1.24)
【誤訳訂正１】
【訂正対象書類名】特許請求の範囲
【訂正対象項目名】全文
【訂正方法】変更
【訂正の内容】
【特許請求の範囲】
【請求項１】
コンピュータが、マルチスレッディングシステム中でアプリケーションのメインスレッドを実行する段階と、
前記コンピュータが、キャッシュミスを引き起こすロード命令である１以上の不良ロードを有する領域に前記メインスレッドが入った場合に、メインスレッドのために１以上の演算を実行する１以上のヘルパースレッドのコードを、前記メインスレッドのコンパイル中に生成することにより、前記メインスレッドから前記１以上のヘルパースレッドを生成する段階と、
前記コンピュータが、前記１以上のヘルパースレッドをそれぞれ時間枠と関連付ける段階と、
前記コンピュータが、前記１以上のヘルパースレッドを、後の実行のための実行キューに置く段階と、
前記コンピュータが、前記関連付けられた時間枠までに実行されていない前記実行キュー内の前記１以上のヘルパースレッドを、実行することなく終了させる段階と
を備え、
前記１以上のヘルパースレッドを生成する段階は、前記１以上の不良ロードを有する繰り返しループの領域であり、前記１以上のヘルパースレッド外で計算され前記１以上のヘルパースレッド内で使用されるべく前記メインスレッドから前記１以上のヘルパースレッドに通信すべきライブインバリューの数が予め定められた数より少ない領域に前記メインスレッドが入った場合に、前記メインスレッドからライブインバリューを受け取って当該ライブインバリューを再計算することなく前記繰り返しループの領域内において前記メインスレッド用のデータをプリフェッチする前記１以上のヘルパースレッドを、前記メインスレッドから生成する
方法。
【請求項２】
前記コンピュータが、スレッドコンテキストのリストを保持するためのスレッドプールを作成する段階と、
前記コンピュータが、前記１以上のヘルパースレッドを生成するために前記スレッドプールから１以上のスレッドコンテキストを割り当てる段階と
を更に備える請求項１に記載の方法。
【請求項３】
前記コンピュータが、前記メインスレッドが前記領域から出た場合に、前記１以上のヘルパースレッドを終了する段階と、
前記コンピュータが、前記１以上のヘルパースレッドと関連付けられた前記スレッドコンテキストを解放して、前記スレッドプールに戻す段階と
を更に備える請求項２に記載の方法。
【請求項４】
前記コンピュータが、前記ヘルパースレッドのそれぞれに関連する前記時間枠を決定する段階
を更に備える請求項１から３のいずれかに記載の方法。
【請求項５】
前記終了させる段階において、前記時間枠が終了した１以上のヘルパースレッドが前記メインスレッドによってアクセスされていない場合であっても、前記時間枠が終了した１以上のヘルパースレッドをそれぞれ終了させる
請求項１から４のいずれかに記載の方法。
【請求項６】
前記コンピュータが、前記メインスレッドが前記領域から出た場合に、前記１以上のヘルパースレッドによって生成された結果を放棄する段階
を更に備え、
前記結果は、前記メインスレッドの他の領域によって再使用されない
請求項１から５のいずれかに記載の方法。
【請求項７】
前記コンピュータが、前記メインスレッドの実行中にキャッシュミスを生じさせる前記１以上の不良ロードを特定する段階
をさらに備える請求項１から６のいずれかに記載の方法。
【請求項８】
コンピュータに、
マルチスレッディングシステム中でアプリケーションのメインスレッドを実行する段階と、
キャッシュミスを引き起こすロード命令である１以上の不良ロードを有する領域に前記メインスレッドが入った場合に、メインスレッドのために１以上の演算を実行する１以上のヘルパースレッドのコードを前記メインスレッドのコンパイル中に生成することにより、前記メインスレッドから前記１以上のヘルパースレッドを生成する段階と、
前記１以上のヘルパースレッドをそれぞれ時間枠と関連付ける段階と、
前記１以上のヘルパースレッドを、後の実行のための実行キューに置く段階と、
前記関連付けられた時間枠までに実行されていない前記実行キュー内の前記１以上のヘルパースレッドを、実行することなく終了させる段階と
を備え、
前記１以上のヘルパースレッドを生成する段階は、前記１以上の不良ロードを有する繰り返しループの領域であり、前記１以上のヘルパースレッド外で計算され前記１以上のヘルパースレッド内で使用されるべく前記メインスレッドから前記１以上のヘルパースレッドに通信すべきライブインバリューの数が予め定められた数より少ない領域に前記メインスレッドが入った場合に、前記メインスレッドからライブインバリューを受け取って当該ライブインバリューを再計算することなく前記繰り返しループの領域内において前記メインスレッド用のデータをプリフェッチする前記１以上のヘルパースレッドを、前記メインスレッドから生成する段階
を有する方法
を実行させるプログラム。
【請求項９】
前記方法が、
スレッドコンテキストのリストを保持するためのスレッドプールを作成する段階と、
前記１以上のヘルパースレッドを生成するために前記スレッドプールから１以上のスレッドコンテキストを割り当てる段階と
を更に備える請求項８に記載のプログラム。
【請求項１０】
前記方法が、
前記メインスレッドが前記領域から出た場合に、前記１以上のヘルパースレッドを終了する段階と、
前記１以上のヘルパースレッドと関連付けられた前記スレッドコンテキストを解放して、前記スレッドプールに戻す段階と
を更に備える請求項９に記載のプログラム。
【請求項１１】
前記方法が、
前記ヘルパースレッドのそれぞれに時間枠を決定する段階
を更に備える
請求項８から１０のいずれかに記載のプログラム。
【請求項１２】
前記終了させる段階において、前記時間枠が終了した１以上のヘルパースレッドが前記メインスレッドによってアクセスされていない場合であっても、前記時間枠が終了した１以上のヘルパースレッドをそれぞれ終了させる
請求項８から１１のいずれかに記載のプログラム。
【請求項１３】
前記方法が、
前記メインスレッドが前記領域から出た場合に、前記１以上のヘルパースレッドによって生成された結果を放棄する段階
を更に備え、
前記結果は、前記メインスレッドの他の領域によって再使用されない
請求項８から１２のいずれかに記載のプログラム。
【請求項１４】
前記方法が、
前記メインスレッドの実行中にキャッシュミスを生じさせる前記１以上の不良ロードを特定する段階
をさらに備える請求項８から１３のいずれかに記載のプログラム。
【請求項１５】
マルチスレッディング動作を実行することができるプロセッサと、
前記プロセッサに結合するメモリと、
前記メモリから前記プロセッサに実行されるプロセスと
を備え、
前記プロセスにより、前記プロセッサは、
マルチスレッディングシステム中でアプリケーションのメインスレッドを実行し、
キャッシュミスを引き起こすロード命令である１以上の不良ロードを有する領域に前記メインスレッドが入った場合に、メインスレッドのために１以上の演算を実行する１以上のヘルパースレッドのコードを前記メインスレッドのコンパイル中に生成させることにより、前記メインスレッドから前記１以上のヘルパースレッドを生成し、
前記１以上のヘルパースレッドをそれぞれ時間枠と関連付け、
前記１以上のヘルパースレッドを、後の実行のための実行キューに置き、
前記関連付けられた時間枠までに実行されていない前記実行キュー内の前記１以上のヘルパースレッドを、実行することなく終了させ、
前記プロセッサは、前記１以上のヘルパースレッドを生成する場合に、前記１以上の不良ロードを有する繰り返しループの領域であり、前記１以上のヘルパースレッド外で計算され前記１以上のヘルパースレッド内で使用されるべく前記メインスレッドから前記１以上のヘルパースレッドに通信すべきライブインバリューの数が予め定められた数より少ない領域に前記メインスレッドが入った場合に、前記メインスレッドからライブインバリューを受け取って当該ライブインバリューを再計算することなく前記繰り返しループの領域内において前記メインスレッド用のデータをプリフェッチする前記１以上のヘルパースレッドを、前記メインスレッドから生成する
データ処理システム。
【請求項１６】
前記アプリケーションのコンパイル中にコンパイラによって、前記１以上のヘルパースレッドのコードが生成される
請求項１５に記載のデータ処理システム。
【請求項１７】
前記プロセスにより、前記プロセッサは更に、
前記メインスレッドの実行中にキャッシュミスを生じさせる前記１以上の不良ロードを特定する
請求項１５または１６に記載のデータ処理システム。
【誤訳訂正２】
【訂正対象書類名】明細書
【訂正対象項目名】００６７
【訂正方法】変更
【訂正の内容】
【００６７】
一実施形態によれば、コミュニケーションベースのスキームでは、各繰り返しでライブインバリューを主要スレッドからヘルパースレッドに通信するので、ヘルパースレッドはライブインバリューを再計算する必要がない。ほとんどの不良ロードを包含する内部ループが存在し、内部ループのためのスライシングがヘルパースレッドのサイズを著しく減少させた場合には、コンパイラは当該スキームを選択してよい。しかしながら、当該スキームは、内部ループレベルのコミュニケーションコストが非常に大きい場合には、無効とされてよい。コンパイラは、ライブインバリューが早期に計算されて、ライブインの数が小さい場合には、コミュニケーションコストのより小さな見積もりを与えてよい。