权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

計算再利用と投機実行のためのプログラム変換方式の研究

计算重用和推测执行的程序转换方法研究

基本信息

批准号：
18650005
负责人：
中島浩
金额：
$ 1.86万
依托单位：
Kyoto University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Exploratory Research
财政年份：
2006
资助国家：
日本
起止时间：
2006 至 2008
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-18650005/
关键词：
ソフトウェア学計算再利用投機実行プログラム変換

项目摘要

●再利用率に基づく実行判定法の評価計算再利用には、再利用可能性判定や将来の再利用のために計算結果を保存するオーバヘッドがあり、これらを正しく見積もって再利用が効果的な部分計算のみを対象とすることが、全体の処理効率向上には不可欠である。前年度に設計した、再利用率に基づく部分計算結果の保存の中断や再開を行う機構を、プロセッサの消費電力の観点で評価した結果、再利用による高速化効果をほとんど損なうことなく、10%以上の消費エネルギー削減が達成できることが明らかになった。●再利用と並列処理の併用再利用オーバヘッドを隠蔽・緩和する別の方法として、成功を期待して再利用結果に基づく計算を投機的に実行するスレッドと、失敗に備えて再利用せずに計算を行うスレッドとを、再利用可能性の判定とその結果に基づく計算を行うスレッドと並列実行する方式を考案した。この方式は、再利用が困難なプログラムにも効果的なプログラムにも有効に作用し、SPEC CPU95の性能を平均5%向上させる効果があることが確認できた。●再利用と投機実行の併用類似性の高い部分計算を繰り返すプログラムでは、完全な再利用ができない部分計算であっても、その大半が再利用可能であることが極めて多いことを見出した。そこで、主要な入力が一致する部分計算を再利用可能と投機的に判断し、計算過程で不一致が検出されたときに不一致に伴う必要な計算だけを行う方式を設計し、プロセッサの最悪割込性能解析に適用した。その結果、再利用をしない場合に比べて数万倍の性能が、また投機を行わない場合に比べて数千倍の性能が、それぞれ得られることが明らかになった。

● Evaluation of reuse rate based on implementation judgment method, calculation of reuse rate, determination of reuse possibility, calculation result of future reuse rate, calculation result of partial reuse rate, calculation result of partial reuse rate, calculation result of total reuse rate, calculation result of partial reuse rate, calculation result, calculation result of partial reuse rate, total reuse rate, calculation result of partial reuse In the previous year, the design and reuse rate were based on the calculation results of the interruption and re-opening of the organization, the evaluation results of the consumption power, the re-utilization of the high-speed results, and the reduction of consumption by more than 10%.● Different methods for reuse and parallel processing, such as optimization, optimization This method is difficult to reuse, and the performance of SPEC CPU95 averages 5% upward.● Reuse speculation and use of similarity of high part of the calculation, return to the top, complete reuse of high part of the calculation, most of the reuse of high part of the calculation, high part of the reuse of high part of the calculation, high part of the reuse of high part of the calculation, high part of the reuse of high part of the calculation, high part of the reuse of high part of the high part of the calculation, high part of the reuse of high part of the reuse of high part of the calculation, high part of the reuse of high part of the reuse of high part of the high part of the calculation, high part of the reuse of the high part of the reuse of high part of the high part of the calculation, high part of the reuse of high part of the reuse of the high part of the calculation, high part of the reuse of high part of the high part of the reuse of the high part of The main input force is consistent with the partial calculation, and the reutilization may be speculative. The calculation process is inconsistent. The calculation is inconsistent. The calculation is necessary. The design is applicable to the performance analysis. The results, reuse, and performance are tens of thousands of times higher than those of the previous generation.