• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2009 Fiscal Year Annual Research Report

高性能コンピュータの方式に関する研究

Research Project

Project/Area Number 19500041
Research InstitutionNagoya University

Principal Investigator

安藤 秀樹  Nagoya University, 大学院・工学研究科, 教授 (40293667)

Keywordsマイクロプロセッサ / プリフェッチ
Research Abstract

本研究では、低速な主記憶による性能劣化を最小限に抑えるデータのプリフェッチ方式を検討するものである。プリフェッチとは、プロセッサが必要とする以前に、主記憶からデータを事前にキャッシュに取り込んでおくものである。プリフェッチは従来より研究されてきたが、現在のプロセッサが搭載しているプリフェッチ機構は、配列アクセスのよすな予測可能な規則的パターンにしか対応できない。このため効果は限定的である。これに対して本研究では、従来不可能とされてきた不規則なパターンを含む種々のパターンに対応できる汎用的なプリフェッチ手法を研究するものである。
これまで私は本補助金により物理レジスタ2段階開放(TSD : two-step physical register delallocation)と呼ぶ先行実行方式を提案し、その有効性を示してきたが、さらなる有効性の向上には、より多くの命令を先行実行し、しかも実際の実行より大きく先行する必要がある。解析の結果、これを妨げている要因として、2つのことがわかった。1つは、TSDにおける先行実行命令間のデータ受け渡しにレジスタが存在せずバイパス論理で受け渡しているが、タイミング上これに失敗する点である。もう1つは、連続してL2キャッシュ・ミスを生じる場合、後のミスほどプリフェッチによるペナルティ隠蔽効果が低い点である。これらはいずれもデータ依存が問題である。そこで、解決のために値予測を導入することを提案した。結果予測とアドレス予測について実験を行い、アドレス予測が非常に効果的であることがわかった。この手法は従来の値予測の利用方法と異なり、予測誤りからの回復が不要で、メモリレイテンシを隠蔽する効果により大きな性能向上を達成することができた。

  • Research Products

    (5 results)

All 2009

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (4 results)

  • [Journal Article] Energy-Efficient Pre-Execution Techniques in Two-Step Physical Register Deallocation2009

    • Author(s)
      K.Hyodo, K.Iwamoto, H.Ando
    • Journal Title

      IEICE Transactions on Information and Systems E92-D

      Pages: 2186-2195

    • Peer Reviewed
  • [Presentation] Reducing Register File Size through Instruction Pre-Execution Enhanced by Value Prediction2009

    • Author(s)
      Y.Tanaka, et al.
    • Organizer
      27th IEEE International Conference on Computer Design
    • Place of Presentation
      Olympic Valley, CA, USA
    • Year and Date
      2009-08-04
  • [Presentation] 値予測を用いた命令先行実行によるレジスタ・ファイルの縮小2009

    • Author(s)
      田中雄介, ほか
    • Organizer
      2009年先進的計算基盤システムシンポジウムSACSIS 2009
    • Place of Presentation
      広島市 広島国際会議場
    • Year and Date
      2009-05-29
  • [Presentation] 命令発行キューの深いパイプライン化のための投機発行2009

    • Author(s)
      加藤伸幸, ほか
    • Organizer
      2009年先進的計算基盤システムシンポジウム SACSIS 2009
    • Place of Presentation
      広島市 広島国際会議場
    • Year and Date
      2009-05-29
  • [Presentation] 物理レジスタ2段階解放方式の低消費電力化手法の評価2009

    • Author(s)
      岩本健吾, ほか
    • Organizer
      情報処理学会研究報告
    • Place of Presentation
      沖縄市 沖縄生年会館
    • Year and Date
      2009-04-24

URL: 

Published: 2011-06-16   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi