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

Study on Ordered Transactional Memory Supporting the Thread-Level Parallel Speculation

Research Project

Project/Area Number 15K00076
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

HIRATA Hiroaki  京都工芸繊維大学, 情報工学・人間科学系, 准教授 (90273549)

Co-Investigator(Kenkyū-buntansha) 布目 淳  京都工芸繊維大学, 情報工学・人間科学系, 助教 (60335320)
柴山 潔  京都情報大学院大学, その他の研究科, 教授 (70127091)
Project Period (FY) 2015-10-21 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2017: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2016: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
Fiscal Year 2015: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Keywords計算機システム / ハイパフォーマンスコンピューティング / 投機実行 / スレッドレベル並列処理 / メモリシステム / ハイパフォーマンス・コンピューティング
Outline of Final Research Achievements

Many techniques for parallelizing a sequentially coded program have been developed and put to practical use. But still many program codes cannot be parallelized because it is impossible to assure that the candidate program for parallel execution produces the same results as the original program. To parallelize such programs, we have proposed speculative memory (SM) and developed an SM prototype system. With SM, programmers can specify the parallel and speculative execution of threads explicitly in their programs. The SM system manages the memory data that are speculatively read or written by the threads running in parallel. When the system detects inconsistent memory accesses, it recovers the computational state of the program and restarts the execution. Unless such inconsistencies often occur, the total execution time of the program can be shorter. Consequently, we could establish the fundamental of parallel speculation.

Report

(4 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Research-status Report
  • 2015 Research-status Report
  • Research Products

    (19 results)

All 2018 2017 2016

All Journal Article (11 results) (of which Peer Reviewed: 10 results,  Open Access: 4 results,  Acknowledgement Compliant: 3 results) Presentation (8 results) (of which Int'l Joint Research: 7 results)

  • [Journal Article] Design Space Exploration for Implementing a Software-Based Speculative Memory System2018

    • Author(s)
      Fujisawa Kohei、Nunome Atsushi、Shibayama Kiyoshi、Hirata Hiroaki
    • Journal Title

      International Journal of Software Innovation

      Volume: 6 Issue: 2 Pages: 37-49

    • DOI

      10.4018/ijsi.2018040104

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Data Migration Scheme Considering Node Reliability for an Autonomous Distributed Storage System2018

    • Author(s)
      Nunome Atsushi、Hirata Hiroaki
    • Journal Title

      Proceedings of the 5th International Conference on Computational Science/ Intelligence and Applied Informatics (CSII 2018)

      Volume: 1

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Parallelizing the Construction of a k-Dimensional Tree2018

    • Author(s)
      Yamasaki Hiroki、Nunome Atsushi、Hirata Hiroaki
    • Journal Title

      Proceedings of the 3rd International Conference on Big Data, Cloud Computing, and Data Science Engineering (BCD 2018)

      Volume: 1

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Performance evaluation of delayed-committing transactional memory2017

    • Author(s)
      Ichii Sekai、Hayashi Shohei、Nunome Atsushi、Hirata Hiroaki、Shibayama Kiyoshi
    • Journal Title

      Proceedings of the 18th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD 2017)

      Volume: 1 Pages: 445-451

    • DOI

      10.1109/snpd.2017.8022760

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A software implementation of speculative memory2017

    • Author(s)
      Fujisawa Kohei、Nunome Atsushi、Shibayama Kiyoshi、Hirata Hiroaki
    • Journal Title

      Proceedings of the 18th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD 2017)

      Volume: 1 Pages: 437-443

    • DOI

      10.1109/snpd.2017.8022759

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An autonomous configuration scheme of storage tiers for distributed file system2017

    • Author(s)
      Shimano Shingo、Nunome Atsushi、Yokoi Yuta、Shibayama Kiyoshi、Hirata Hiroaki
    • Journal Title

      Proceedings of the 18th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD 2017)

      Volume: 1 Pages: 453-458

    • DOI

      10.1109/snpd.2017.8022761

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Dynamic Configuration Scheme of Storage Tiers for an Autonomous Distributed Storage System2017

    • Author(s)
      Shimano Shingo、Nunome Atsushi、Yokoi Yuta、Shibayama Kiyoshi、Hirata Hiroaki
    • Journal Title

      Information Engineering Express

      Volume: 3 Pages: 91-104

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] スレッドレベル並列投機実行のためのデータ依存解析機構2017

    • Author(s)
      出島貴史, 布目淳, 平田博章
    • Journal Title

      情報処理学会第79回全国大会講演論文集

      Volume: 1 Pages: 67-68

    • NAID

      170000174285

    • Related Report
      2016 Research-status Report
    • Acknowledgement Compliant
  • [Journal Article] A Large-Scale Speculation for the Thread-Level Parallelization2016

    • Author(s)
      Y. Shoji, A. Nunome, H. Hirata and K. Shibayama
    • Journal Title

      International Journal of Computer and Information Science

      Volume: 17 Pages: 24-32

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Speculative Memory: An Architectural Support for Explicit Speculations in Multithreaded Programming2016

    • Author(s)
      H. Hirata, A. Nunome and K. Shibayama
    • Journal Title

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

      Volume: 1 Pages: 715-721

    • DOI

      10.1109/icis.2016.7550843

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] An Interval Control Method for Status Propagation in an Autonomous Distributed Storage System2016

    • Author(s)
      A. Nunome, H. Hirata and K. Shibayama
    • Journal Title

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

      Volume: 1 Pages: 723-728

    • DOI

      10.1109/icis.2016.7550844

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Presentation] A Data Migration Scheme Considering Node Reliability for an Autonomous Distributed Storage System2018

    • Author(s)
      Nunome Atsushi
    • Organizer
      5th International Conference on Computational Science/ Intelligence and Applied Informatics (CSII 2018)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Parallelizing the Construction of a k-Dimensional Tree2018

    • Author(s)
      Yamasaki Hiroki
    • Organizer
      3rd International Conference on Big Data, Cloud Computing, and Data Science Engineering (BCD 2018)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] スレッドレベル並列投機実行のためのデータ依存解析機構2017

    • Author(s)
      出島貴史
    • Organizer
      情報処理学会第79回全国大会
    • Place of Presentation
      名古屋大学
    • Year and Date
      2017-03-16
    • Related Report
      2016 Research-status Report
  • [Presentation] Performance evaluation of delayed-committing transactional memory2017

    • Author(s)
      Hayashi Shohei
    • Organizer
      18th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD 2017)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A software implementation of speculative memory2017

    • Author(s)
      Fujisawa Kohei
    • Organizer
      18th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD 2017)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] An autonomous configuration scheme of storage tiers for distributed file system2017

    • Author(s)
      Yokoi Yuta
    • Organizer
      18th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD 2017)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Speculative Memory: An Architectural Support for Explicit Speculations in Multithreaded Programming2016

    • Author(s)
      H. Hirata
    • Organizer
      The 15th International Conference on Computer and Information Science
    • Place of Presentation
      Okayama, Japan
    • Year and Date
      2016-06-26
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] An Interval Control Method for Status Propagation in an Autonomous Distributed Storage System2016

    • Author(s)
      A. Nunome
    • Organizer
      The 15th International Conference on Computer and Information Science
    • Place of Presentation
      Okayama, Japan
    • Year and Date
      2016-06-26
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2015-10-21   Modified: 2019-03-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi