• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

ゆるいメモリ一貫性モデルのための簡潔で柔軟な型システムに関する研究

研究課題

研究課題/領域番号 25730050
研究種目

若手研究(B)

配分区分基金
研究分野 ソフトウェア
研究機関国立研究開発法人理化学研究所

研究代表者

前田 俊行  国立研究開発法人理化学研究所, 計算科学研究機構, チームリーダー (50436557)

研究期間 (年度) 2013-04-01 – 2016-03-31
研究課題ステータス 完了 (2015年度)
配分額 *注記
1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
2014年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2013年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
キーワードメモリ一貫性モデル / 型システム / プログラム検証 / プログラミング言語
研究成果の概要

並列プログラミングにおいてミスが生じやすくなる原因の一つである「メモリ一貫性モデル」、特に「ゆるいメモリ一貫性モデル」(複数のプログラムを逐次的に交互に実行した場合には起こりえない結果が生じるモデル)におけるプログラムの動作の正しさ(本研究ではプログラムが不正なメモリ操作をしないこと)を検証する手法を設計した。より具体的には、CPUやプログラミング言語によって異なる様々なメモリ一貫性モデルを簡潔かつ統一的に扱うことができるようなプログラミング言語の型システムを設計した(従来の手法では、異なる種類のメモリ一貫性モデルに対してそれぞれ検証手法を設計する必要があって煩雑であり、実用的でなかった)。

報告書

(4件)
  • 2015 実績報告書   研究成果報告書 ( PDF )
  • 2014 実施状況報告書
  • 2013 実施状況報告書
  • 研究成果

    (5件)

すべて 2016 2015 2014 2013

すべて 雑誌論文 (1件) (うち査読あり 1件、 謝辞記載あり 1件) 学会発表 (4件) (うち国際学会 1件)

  • [雑誌論文] A General Model Checking Framework for Various Memory Consistency Models2016

    • 著者名/発表者名
      Tatsuya Abe and Toshiyuki Maeda
    • 雑誌名

      International Journal on Software Tools for Technology Transfer

      巻: TBD

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [学会発表] Towards a Unified Verification Theory for Various Memory Consistency Models2015

    • 著者名/発表者名
      Tatsuya Abe and Toshiyuki Maeda
    • 学会等名
      6th Workshop on Syntax and Semantics of Low-Level Languages
    • 発表場所
      Kyoto, Japan
    • 年月日
      2015-07-05
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Optimization of a general model checking framework for various memory consistency models2014

    • 著者名/発表者名
      Tatsuya Abe and Toshiyuki Maeda
    • 学会等名
      8th International Conference on Partitioned Global Address Space Programming Models
    • 発表場所
      Eugene, Oregon, USA
    • 年月日
      2014-10-07 – 2014-10-10
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] A general model checking framework for various memory consistency models2014

    • 著者名/発表者名
      Tatsuya Abe and Toshiyuki Maeda
    • 学会等名
      19th International Workshop on High-Level Parallel Programming Models and Supportive Environments
    • 発表場所
      Phoenix, Arizona, USA
    • 年月日
      2014-05-09
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Model Checking with User-Definable Memory Consistency Models2013

    • 著者名/発表者名
      Tatsuya Abe and Toshiyuki Maeda
    • 学会等名
      7th International Conference on PGAS Programming Models
    • 発表場所
      Edinburgh, Scotland, UK
    • 関連する報告書
      2013 実施状況報告書

URL: 

公開日: 2014-07-25   更新日: 2019-07-29  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi