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

2012 Fiscal Year Annual Research Report

高位合成向け非メモリアクセス領域抽出

Research Project

Project/Area Number 22500034
Research InstitutionTokyo University of Science

Principal Investigator

滝本 宗宏  東京理科大学, 理工学部, 教授 (00318205)

Project Period (FY) 2010-04-01 – 2013-03-31
Keywordsコンパイラ / コード最適化 / 部分冗長除去 / スカラー置換 / キャッシュ最適化 / 部分無用コード除去 / COINS
Research Abstract

同じ配列を参照するロード命令を連続するように集約し,キャッシュのヒット率を向上させる部分冗長除去の応用手法を提案した.
さらに,ロード命令の集約を,次元が一致するものを優先させるように拡張することによって,さらにキャッシュのヒット率を向上させるように改良した.
また,要求駆動型部分冗長除去を,大域値番号付けに基づいて冗長性を発見できるように拡張することによって,変数の生存期間の伸長を抑えながら,より多くの冗長性を除去できる手法を提案した.さらに,この大域値番号付けに基づく要求駆動型部分冗長除去法を,ループの繰返し間で同じ値を保持する配列参照に適用できるように拡張することによって,スカラ置換を実現する手法を提案し,その実現を進めている.本手法によって,任意の制御構造をもつループを含め,プログラム全体に対してスカラ置換を実現することができるようになる.

Current Status of Research Progress
Reason

24年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

24年度が最終年度であるため、記入しない。

  • Research Products

    (4 results)

All 2013 2012

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

  • [Journal Article] Global Load Instruction Aggregation Based on Code Motion2012

    • Author(s)
      Sumikawa, Yasunobu. and Takimoto, Munehiro
    • Journal Title

      Proc. of IEEE International Symposium on Parallel Architectures, Algorithms and Programming, PAAP'12

      Volume: なし Pages: 149-156

    • Peer Reviewed
  • [Journal Article] 配列の次元を考慮した大域ロード命令集約2012

    • Author(s)
      澄川靖信,滝本宗宏
    • Journal Title

      信学技報,電子情報通信学会

      Volume: Vol.112,No.164 Pages: 115-119

  • [Presentation] スピルコストを考慮した部分冗長除去2013

    • Author(s)
      澄川靖信,滝本宗宏
    • Organizer
      情報処理学会第75回全国大会
    • Place of Presentation
      仙台
    • Year and Date
      20130308-20130308
  • [Presentation] 質問伝播に基づく大域ロード命令集約2013

    • Author(s)
      澄川靖信,滝本宗宏
    • Organizer
      第54回プログラミングシンポジウム,情報処理学会
    • Place of Presentation
      強羅
    • Year and Date
      20130111-20130111

URL: 

Published: 2014-07-24  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi