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

Extracting The Regions with No Memory Accessfor High-level Synthesis

Research Project

Project/Area Number 22500034
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Software
Research InstitutionTokyo University of Science

Principal Investigator

TAKIMOTO Munehiro  東京理科大学, 理工学部, 准教授 (00318205)

Project Period (FY) 2010 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2012: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2011: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2010: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Keywordsコンパイラ / 高位合成 / コード最適化 / 静的単一代入形式 / 網羅型データフロー解析 / 要求駆動型データフロー解析 / キャッシュ効率化 / 大域値番号付け / 部分冗長除去 / スカラー置換 / キャッシュ最適化 / 部分無用コード除去 / COINS / 並列化 / FPGA
Research Abstract

In order to decrease the number of memory accesses, we have implemented a technique aggregating array references in continuous for improving cache-efficiency, and a technique applying the scalar replacement, which replaces array references with register references over some iterations of a loop, to an entire program. Also, in order to improve the efficiency of these techniques, we have developed the demand-driven partial redundancy elimination based on the global value numbering, and then have developed the demand-driven partial dead code elimination applying the demand-driven property to the partial dead code elimination.

Report

(4 results)
  • 2012 Annual Research Report   Final Research Report ( PDF )
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • Research Products

    (15 results)

All 2013 2012 2011

All Journal Article (8 results) (of which Peer Reviewed: 5 results) Presentation (7 results)

  • [Journal Article] 効率的な要求駆動型部分冗長除去2013

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

      情報処理学会論文誌:プログラミング,掲載予定

    • NAID

      110009784973

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

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

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

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

    • NAID

      110009626582

    • Related Report
      2012 Final Research Report
  • [Journal Article] Demand-driven Partial Dead Code Elimination2012

    • Author(s)
      Takimoto, M.
    • Journal Title

      IPSJ Transactions on Programming

      Volume: Vol.5, No.1 Pages: 9-16

    • NAID

      130002073590

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Global Load Instruction Aggregation Based on Code Motion2012

    • Author(s)
      Sumikawa, Y. and Takimoto, M.
    • Journal Title

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

      Pages: 149-156

    • NAID

      40020660279

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [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

    • NAID

      40020660279

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

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

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

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

    • NAID

      110009626582

    • Related Report
      2012 Annual Research Report
  • [Journal Article] Demand-driven Partial Dead Code Elimination2012

    • Author(s)
      Munehiro Takimoto
    • Journal Title

      IPSJ Transaction on Programming

      Volume: 5 Pages: 9-16

    • NAID

      130002073590

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] コード移動に基づく大域ロード命令集約2011

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

      日本ソフトウエア科学会大会講演論文集

      Volume: 28

    • NAID

      40020660279

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

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

    • Author(s)
      澄川靖信,滝本宗宏
    • Organizer
      第54回プログラミングシンポジウム,情報処理学会
    • Place of Presentation
      強羅
    • Year and Date
      2013-01-11
    • Related Report
      2012 Final Research Report
  • [Presentation] 質問伝播に基づく大域ロード命令集約2013

    • Author(s)
      澄川靖信,滝本宗宏
    • Organizer
      第54回プログラミングシンポジウム,情報処理学会
    • Place of Presentation
      強羅
    • Related Report
      2012 Annual Research Report
  • [Presentation] スピルコストを考慮した部分冗長除去2013

    • Author(s)
      澄川靖信,滝本宗宏
    • Organizer
      情報処理学会第75回全国大会
    • Place of Presentation
      仙台
    • Related Report
      2012 Annual Research Report
  • [Presentation] 部分冗長除去に基づく実践的な大域命令スケジューリング2012

    • Author(s)
      及川亮太郎, 滝本宗宏
    • Organizer
      情報処理学会
    • Place of Presentation
      産業技術総合研究所
    • Year and Date
      2012-03-16
    • Related Report
      2011 Annual Research Report
  • [Presentation] 効率的な要求駆動型部分冗長除去2012

    • Author(s)
      澄川靖信,滝本宗宏
    • Organizer
      情報処理学会第74回全国大会講演論文集,情報処理学会
    • Place of Presentation
      名 古屋
    • Year and Date
      2012-03-06
    • Related Report
      2012 Final Research Report
  • [Presentation] コード移動に基づく大域ロード命令集約2011

    • Author(s)
      澄川靖信,滝本宗宏
    • Organizer
      日本ソフトウェア科学会第28回大会講演論文集,日本ソフトウェア科学会
    • Place of Presentation
      那覇
    • Year and Date
      2011-09-29
    • Related Report
      2012 Final Research Report

URL: 

Published: 2010-08-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi