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

A Thread-Level, Parallel and Speculative Execution Method Provided with a Checkpoint Generator

Research Project

Project/Area Number 25330058
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Computer system
Research InstitutionKyoto Institute of Technology

Principal Investigator

Kiyoshi Shibayama  京都工芸繊維大学, 情報工学・人間科学系, 教授 (70127091)

Co-Investigator(Kenkyū-buntansha) HIRATA Hiroaki  京都工芸繊維大学, 情報工学・人間科学系, 准教授 (90273549)
NUNOME Atsushi  京都工芸繊維大学, 情報工学・人間科学系, 助教 (60335320)
Project Period (FY) 2013-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2015: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2014: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2013: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Keywords計算機システム / ハイパフォーマンス・コンピューティング / 粗粒度投機実行 / スレッドレベル並列性 / メモリシステム / チェックポイント回復 / 値予測
Outline of Final Research Achievements

We have developed a novel checkpoint generation scheme for the thread-level parallel speculation. In this scheme, the processor, which monitors its memory accesses, learns a checkpoint candidate dynamically when the processor detects the memory data hazard. The checkpoint is the instruction address from which a thread should be restarted after it aborts. Our scheme has the originality in the self-generation of the optimal checkpoint to minimize the penalty of mis-speculation recovery. Consequently, our achievement in this study is a great step to make a progress of technology in the field of the thread-level parallel processing.

Report

(4 results)
  • 2015 Annual Research Report   Final Research Report ( PDF )
  • 2014 Research-status Report
  • 2013 Research-status Report
  • Research Products

    (23 results)

All 2016 2015 2014 2013 Other

All Journal Article (13 results) (of which Peer Reviewed: 9 results,  Open Access: 1 results,  Acknowledgement Compliant: 9 results) Presentation (10 results) (of which Int'l Joint Research: 4 results)

  • [Journal Article] A Large-Scale Speculation for the Thread-Level Parallelization2016

    • Author(s)
      Yuki Shoji, Atsushi Nunome, Hiroaki Hirata, Kiyoshi Shibayama
    • Journal Title

      International Journal of Computer and Information Science

      Volume: 17 Pages: 24-32

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Speculative Memory: An Architectural Support for Explicit Speculations in Multithreaded Programming2016

    • Author(s)
      Hiroaki Hirata, Atsushi Nunome, Kiyoshi Shibayama
    • Journal Title

      Proceedings of the 14th International Conference on Computer and Information Science

      Volume: なし

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Hardware Transactional Memory with Delayed Committing2015

    • Author(s)
      Sekai Ichii, Saki Tashiro, Atsushi Nunome, Hiroaki Hirata, Kiyoshi Shibayama
    • Journal Title

      Proceedings of the 3rd International Conference on Applied Computing and Information Technology

      Volume: なし Pages: 161-168

    • DOI

      10.1109/acit-csi.2015.38

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] A Large-Scale Speculation for the Thread-Level Parallelization2015

    • Author(s)
      Yuki Shoji, Atsushi Nunome, Hiroaki Hirata, Kiyoshi Shibayama
    • Journal Title

      Proceedings of the 3rd International Conference on Applied Computing and Information Technology

      Volume: なし Pages: 149-154

    • DOI

      10.1109/acit-csi.2015.36

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] スレッドレベル並列投機実行のためのデータ値予測機構2015

    • Author(s)
      小路勇気, 布目淳, 平田博章, 柴山潔
    • Journal Title

      第14回情報科学技術フォーラム(FIT2015)講演論文集

      Volume: 1 Pages: 243-244

    • Related Report
      2015 Annual Research Report
    • Acknowledgement Compliant
  • [Journal Article] A Distributed Storage System with Dynamic Tiering for iSCSI Environment2015

    • Author(s)
      Atsushi Nunome, Hiroaki Hirata, Kiyoshi Shibayama
    • Journal Title

      International Journal of Networked and Distributed Computing

      Volume: 3 Pages: 42-50

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] A Lazy-Updating Snoop Cache Protocol for Transactional Memory2014

    • Author(s)
      Sekai Ichii, Atsushi Nunome, Hiroaki Hirata, Kiyoshi Shibayama
    • Journal Title

      International Journal of Computer and Information Science

      Volume: 15 Pages: 31-40

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] A Lazy-Updating Snoop Cache Protocol for Transactional Memory2014

    • Author(s)
      Sekai Ichii, Atsushi Nunome, Hiroaki Hirata, Kiyoshi Shibayama
    • Journal Title

      Proceedings of IIAI International Conference on Advanced Applied Informatics

      Volume: なし Pages: 636-643

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] A Distributed Storage System with Dynamic Tiering for iSCSI Environment2014

    • Author(s)
      Atsushi Nunome, Hiroaki Hirata, Kiyoshi Shibayama
    • Journal Title

      Proceedings of IIAI International Conference on Advanced Applied Informatics

      Volume: なし Pages: 644-649

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] 非局所的な入れ子構造のループに対するスレッドレベル並列性の抽出可能性2013

    • Author(s)
      上杉晴信, 布目淳, 平田博章, 柴山潔
    • Journal Title

      第12回情報科学技術フォーラム(FIT2013)講演論文集

      Volume: 1巻 Pages: 389-390

    • Related Report
      2013 Research-status Report
  • [Journal Article] 関数リターンとの相関を利用する分岐予測方式2013

    • Author(s)
      吉川唯, 布目淳, 平田博章, 柴山潔
    • Journal Title

      第12回情報科学技術フォーラム(FIT2013)講演論文集

      Volume: 1巻 Pages: 383-384

    • Related Report
      2013 Research-status Report
  • [Journal Article] トランザクショナルメモリを実現するスヌープキャッシュの遅延更新プロトコル2013

    • Author(s)
      一井世界, 布目淳, 平田博章, 柴山潔
    • Journal Title

      第12回情報科学技術フォーラム(FIT2013)講演論文集

      Volume: 1巻 Pages: 387-388

    • Related Report
      2013 Research-status Report
  • [Journal Article] リターンアドレスの改ざん検出機能を備えたマイクロプロセッサアーキテクチャ2013

    • Author(s)
      中務国男, 布目淳, 平田博章, 柴山潔
    • Journal Title

      電子情報通信学会論文誌D

      Volume: Vol. J97-D Pages: 614-624

    • NAID

      110009804349

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Presentation] Speculative Memory: An Architectural Support for Explicit Speculations in Multithreaded Programming2016

    • Author(s)
      Hiroaki Hirata
    • Organizer
      International Conference on Computer and Information Science
    • Place of Presentation
      Okayama convention center
    • Year and Date
      2016-06-26
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] スレッドレベル並列投機実行のためのデータ値予測機構2015

    • Author(s)
      小路勇気
    • Organizer
      情報科学技術フォーラム(FIT2015)
    • Place of Presentation
      愛媛大学
    • Year and Date
      2015-09-15
    • Related Report
      2015 Annual Research Report
  • [Presentation] Hardware Transactional Memory with Delayed Committing2015

    • Author(s)
      Saki Tashiro
    • Organizer
      International Conference on Applied Computing and Information Technology
    • Place of Presentation
      Okayama convention center
    • Year and Date
      2015-07-12
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A Large-Scale Speculation for the Thread-Level Parallelization2015

    • Author(s)
      Yuki Shoji
    • Organizer
      International Conference on Applied Computing and Information Technology
    • Place of Presentation
      Okayama convention center
    • Year and Date
      2015-07-12
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] An Information Propagation Scheme for an Autonomous Distributed Storage System in iSCSI Environment2015

    • Author(s)
      Shingo Shimano
    • Organizer
      International Conference on Applied Computing and Information Technology
    • Place of Presentation
      Okayama convention center
    • Year and Date
      2015-07-12
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A Lazy-Updating Snoop Cache Protocol for Transactional Memory2014

    • Author(s)
      Sekai Ichii
    • Organizer
      International Conference on Software Engineering Research, Management and Applications
    • Place of Presentation
      Kitakyushu International Conference Center
    • Year and Date
      2014-09-03
    • Related Report
      2014 Research-status Report
  • [Presentation] A Distributed Storage System with Dynamic Tiering for iSCSI Environment2014

    • Author(s)
      Atsushi Nunome
    • Organizer
      International Conference on Software Engineering Research, Management and Applications
    • Place of Presentation
      Kitakyushu International Conference Center
    • Year and Date
      2014-09-03
    • Related Report
      2014 Research-status Report
  • [Presentation] スレッドレベル並列投機実行のためのチェックポイントリスタート方式

    • Author(s)
      濱田貴弘
    • Organizer
      電子情報通信学会 2014年総合大会 学生ポスターセッション
    • Place of Presentation
      新潟大学(新潟市西区五十嵐2の町8050番地)
    • Related Report
      2013 Research-status Report
  • [Presentation] トランザクショナルメモリを実現するスヌープキャッシュプロトコル

    • Author(s)
      一井世界
    • Organizer
      電子情報通信学会 2014年総合大会 学生ポスターセッション
    • Place of Presentation
      新潟大学(新潟市西区五十嵐2の町8050番地)
    • Related Report
      2013 Research-status Report
  • [Presentation] コンピュータ将棋における直近の決定履歴を用いた合議アルゴリズム

    • Author(s)
      日高信
    • Organizer
      第12回情報科学技術フォーラム(FIT2013)
    • Place of Presentation
      鳥取大学(鳥取市湖山町南4丁目101番地)
    • Related Report
      2013 Research-status Report

URL: 

Published: 2014-07-25   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi