超並列マシンの要素プロセッサのための命令再構成方式の研究

大规模并行机基本处理器指令重构方法研究

• 批准号: 06780250
• 负责人: 有田 隆也
• 金额: $ 0.64万
• 依托单位: Nagoya University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1994
• 资助国家: 日本
• 起止时间: 1994 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-06780250/
• 关键词: V++; VLIW; 細粒度並列処理; 投機的実行; 人工生命; 分岐予測; 命令再構成; プロセッサアーキラクチャ

超並列マシンの要素プロセッサとして、(a)「耐ネットワーク遅延」と(b)「プロセッサーメモリ間少量データ通信」は2大要件である.要素プロセッサアーキテクチャとして提案したV++では、規定型再構成と適応型再構成の2種類の方式を用いて、VLIW(超長命令語)をプロセッサ内で実行時に再構成することにより上記2要件を満たす.本研究では、両再構成を活用することにより、分岐時オーバヘッドを削減し性能向上を可能とする次の2方式を提案した.1)規定型再構成機能を利用すると分岐オペレーションを本来オペレーションが実行されるべき位置より早くフェッチすることが可能となるので、分岐ターゲットバッファのようなハードウェアを使用せずにそれと同等の性能向上を得る.従来方式に比べ、分岐オペレーションの移動が不可能で、しかもtake側の分岐予測を行った場合以外は、分岐ペナルティに差がないことを示した.同時に、not take側の分岐予測を行うようなスケジューリングの重要性を示した.2)適応型再構成を利用するとVLIWの枠を超えて動的に各オペレーションの先行実行が可能となる.そこで、正しい実行を保証する範囲でタグによる制限領域をコンパイラが広めることにより、レジスタファイル複数化などのハードウェア増なしに投機的実行を実現する.分岐予測が失敗したときの動機ハードウェアの初期化のため、a)同期状態の初期化、b)同期状態の保存のいずれかが必要である.本研究では、さらに、V++における応用ソフトウェアとして通信機能を進化的に獲得するモデルである「ランギ-モデル」を採用し、並列度の解析などの研究にも同時に着手した.そして、エージェント数25のときのシミュレーションを行いパラメータ解析を行った.

Super parallel マ シ ン の elements プ ロ セ ッ サ と し て, (a) "resistant ネ ッ ト ワ ー ク 遅 delay" と (b) "プ ロ セ ッ サ ー メ モ リ between small デ ー タ communication" は two elements で あ る. Elements プ ロ セ ッ サ ア ー キ テ ク チ ャ と し て proposal し た V++ で は, provisions to constitute と optimum 応 reconstitution の を の way 2 species use い て, VLIW command language (long) を プ ロ セ ッ サ で inside be row に reconstitution す る こ と に よ り written 2 elements を against た す. This study で す l20 は, struck again constitute を る こ と に よ り, branching オ ー バ ヘ ッ ド を し performance up を cuts may と す る の 2 way を proposal し た. Type 1) rules to form functional を utilization す る と branching オ ペ レ ー シ ョ ン を originally オ ペ レ ー シ ョ ン が line be さ れ る べ き position よ り early く フ ェ ッ チ す る こ と が may と な る の で Use せずにそれと equivalent <s:1> performance to go up を to る. 従 way to に than べ, branching オ ペ レ ー シ ョ ン の mobile が impossible で, し か も take side の branching line to measure を っ た occasions は, branching ペ ナ ル テ ィ に poor が な い こ と を shown し た. At the same time に and not Take side の branching line to measure を う よ う な ス ケ ジ ュ ー リ ン グ の importance を shown し た. 2) the optimal type 応 constitute を again use す る と VLIW の 枠 を super え て moving に each オ ペ レ ー シ ョ ン の first may be line が と な る. そ こ で, positive し い line be を guarantee す る van 囲 で タ グ に よ る system restricted areas を コ ン パ イ ラ が hiroo め る こ と に よ The plural forms of な, レジスタファ, ハ, ドウェア increase な, に, に speculation を occurrence する. Gaps can be が failure し た と き の motivation ハ ー ド ウ ェ ア の early change の た め over the same period, a) early の, b) at the same time the state の save の い ず れ か が necessary で あ る. This study で は, さ ら に, V++ に お け る 応 with ソ フ ト ウ ェ ア と し て communication function を evolution に get す る モ デ ル で あ る "ラ ン ギ - モ デ ル" を し, joint degrees の parsing な ど の research に も に at the same time to し た. そ し て, エ ー ジ ェ ン ト number 25 の と き の シ ミ ュ レ ー シ ョ ン を line い パ ラ メ ー タ parsing っ を line Youdaoplaceholder0.

项目成果

有田,海野,川口: "自己組織系集団による通信の進化の試み" 情報処理学会論文誌. 36巻4号(印刷中). (1995)

Arita、Unno、Kawaguchi：“尝试通过自组织团体发展通信”，《日本信息处理学会汇刊》第 36 卷，第 4 期（出版中）。

金岡,高木,有田,川口: "V++プロセッサにおける適応型再構成機能を活用した分岐処理方式" SWoPP'94(情処研報). Vol.94,No.66. 113-120 (1994)

Kanaoka、Takagi、Arita、Kawaguchi：“在 V++ 处理器中使用自适应重新配置功能的分支处理方法”SWoPP94（信息研究所）第 94 卷，第 113-120 号（1994 年）。