超並列計算機の要素プロセッサのための命令再構成型スケジューリングの研究

大规模并行计算机初等处理器指令可重构调度研究

• 批准号: 07780249
• 负责人: 有田 隆也
• 金额: $ 0.58万
• 依托单位: Nagoya University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1995
• 资助国家: 日本
• 起止时间: 1995 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-07780249/
• 关键词: V++; 超並列計算機; 要素プロセッサ; スケジューリング; 投機実行; 細粒度並列性; 規定型再構成; 適応型再構成

計算機の性能を飛躍的に向上させることを目指した超並列計算機の要素プロセッサとして、(a)「耐ネットワーク遅延」と(b)「プロセッサーメモリ間少量データ通信」は2大要件と考えられる。VLIWをプロセッサ内で動的に再構成することにより両要件を満たす要素プロセッサ「V++」では、命令を再構成する方式として、規定型再構成と適応型再構成という2種類の方式を採用している。本研究では,規定型再構成を活用した分岐予測方式と,適応型再構成を活用した登記的実行方式を示すとともに,それらを含めた2つの再構成方式に関して,シミュレーションを行い,その結果に基づいて,アーキテクチャの詳細な定義,及び,スケジューリング方式に原理を確立した.結果をまとめると次の通りである.1)規定型再構成を用いることにより,ソフトウェアパイプラインニングと同等の実行サイクルで,かつ少ない数の命令数からなるプログラムで実現可能である.2)規定型再構成を活用することにより,分岐予測アドレスを早期に生成でき,分岐予測ペナルティを削減することが可能である.3)投機的実行における同期機構の状態の復元方法を比較した結果,初期化による方法がハードウェア量が小さく,保存による方法と同等の性能を引き出すことが可能であることが示された.4)コードを基本ブロック中の後方に置くスケジューリング方式を採用することにより,性能のよいコードが生成可能である.5)プログラムによってはキャッシュ率が25%程度でV++はVLIWより10%から20%の性能向上が見られる.6)V++上のアプリケーションとして,多数の仮想的な生物間でコミュニケーションが創発するモデルをシミュレーションすることを検討し,きわめて自然なインプリメントが可能であることを検証した.

Computer performance leaps upward, pointing to the elements of super-parallel computers,(a)"endurance" and (b)"small amount of communication" 2 major requirements. VLIW is a new type of reconstruction. It is a new type of reconstruction. In this study, the method of prediction and the method of registration for the application of prescribed reconfiguration were demonstrated, including the detailed definition of reconfiguration and the principle of reconfiguration. Results: 1) Regulated type reconstruction: 1) Use: 2) Early generation: 2) Regulated type reconstruction: 1) Use: 3) Early generation: 2) Early generation: 1) Early generation: 2) Early generation: 3) Early generation: 3) Early generation: 2) Early generation: 3) Early generation: Early generation: Early generation 3) Comparison of methods for restoring the state of a mechanism during speculative operation; 4) Comparison of methods for restoring the state of a mechanism during speculative operation; 5) Comparison of methods for restoring the state of a mechanism during initialization; 6) Comparison of methods for restoring the state of a mechanism during speculative operation; 7) Comparison of methods for restoring the state of a mechanism during speculative operation; 8) Comparison of methods for restoring the state of a mechanism during speculative operation; 9) Comparison of methods for restoring the state of a mechanism; 9) Comparison of Performance can be generated. 5) In the platform, the cache rate is up to 25%, and V ++ performance is up to 10% to 20%. 6) With the implementation of VLIW on V ++, it is possible for most imaginative VLIW creatures to create unique devices. It's natural. It's natural.

项目成果

有田隆也、海野敬一、川口喜三男: "A Primitive Model for Language Generation by Evolution and Learning" Proc.of the International Workshop on Biologically Inspired Evolutionary Systems.1. 181-186 (1995)

Takaya Arita、Keiichi Unno、Kizo Kawaguchi：“通过进化和学习生成语言的原始模型”，生物启发进化系统国际研讨会论文集181-186。