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

耐故障機能を備えたワークスティーリング計算フレームワークの開発

研究課題

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

若手研究(B)

配分区分基金
研究分野 ソフトウェア
研究機関京都大学

研究代表者

平石 拓  京都大学, 学術情報メディアセンター, 助教 (60528222)

研究期間 (年度) 2013-04-01 – 2017-03-31
研究課題ステータス 完了 (2016年度)
配分額 *注記
4,030千円 (直接経費: 3,100千円、間接経費: 930千円)
2016年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2015年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2014年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2013年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
キーワードハイパフォーマンス・コン ピューティング / プログラミング言語 / 計算機システム / ソフトウェア開発効率化・安定化 / ネットワーク / ハイパフォーマンス・コンピューティング
研究成果の概要

提案している動的負荷分散フレームワークTascellの実用性向上および耐故障実現に関する研究を行った.具体的には,実用的なグラフマイニングアルゴリズムの並列実装を行い,良好な並列性能を得られることを確認した.また,実行中のタスクの安全な中断などの耐故障機能を開発した.Tascellの実行モデルではsingle point of failureの問題が解決困難であると判断したため,全ワーカが同一の計算をそれぞれ任意の順序で実行しつつ,部分結果を保存・交換しあうことで動的負荷分散や耐故障性を実現するという新しい並列計算モデルの提案も行い,その試験実装および予備評価を行った.

報告書

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

    (32件)

すべて 2017 2016 2015 2014 2013 その他

すべて 雑誌論文 (5件) (うち査読あり 5件、 オープンアクセス 2件、 謝辞記載あり 2件) 学会発表 (24件) (うち国際学会 2件) 備考 (3件)

  • [雑誌論文] Parallelization of Extracting Connected Subgraphs with Common Itemsets in Distributed Memory Environments2017

    • 著者名/発表者名
      Shingo Okuno, Tasuku Hiraishi, Hiroshi Nakashima, Masahiro Yasugi, Jun Sese
    • 雑誌名

      Journal of Information Processing

      巻: 25 号: 0 ページ: 256-267

    • DOI

      10.2197/ipsjjip.25.256

    • NAID

      130005395245

    • ISSN
      1882-6652
    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] An Implementation of Exception Handling with Collateral Task Abortion2016

    • 著者名/発表者名
      Tasuku Hiraishi, Shingo Okuno, Masahiro Yasugi
    • 雑誌名

      Journal of Information Processing

      巻: 24 号: 2 ページ: 439-449

    • DOI

      10.2197/ipsjjip.24.439

    • NAID

      130005138317

    • ISSN
      1882-6652
    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Parallelization of Extracting Connected Subgraphs with Common Itemsets2014

    • 著者名/発表者名
      Shingo Okuno, Tasuku Hiraishi, Hiroshi Nakashima, Masahiro Yasugi, Jun Sese
    • 雑誌名

      IPSJ Trans. Programing

      巻: Vol.7

    • NAID

      130004516298

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] Multilingualization Based on RPC for Job Level Parallel Script Language Xcrypt2013

    • 著者名/発表者名
      Masaru Ueno, Tasuku Hiraishi, Motoharu Hibino, Takeshi Iwashita, Hiroshi Nakashima
    • 雑誌名

      IPSJ Trans. Programing

      巻: Vol.6, No.2 ページ: 54-68

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] L-Closure の呼び出しコストの削減2013

    • 著者名/発表者名
      田附 正充,八杉 昌宏,平石 拓,馬谷 誠二
    • 雑誌名

      情報処理学会論文誌 プ ログラミング

      巻: Vol.6, No. 2 ページ: 13-32

    • NAID

      110009602856

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [学会発表] 優先度ならびに重みを用いたワークスティールフレームワークの性能改善2017

    • 著者名/発表者名
      寄高 啓司,八杉 昌宏,平石 拓,馬谷 誠二
    • 学会等名
      The 1st cross-disciplinary Workshop on Computing Systems, Infrastructures, and Programming (xSIG 2017)
    • 発表場所
      虎ノ門ヒルズフォーラム
    • 年月日
      2017-04-25
    • 関連する報告書
      2016 実績報告書
  • [学会発表] Extending a Work-Stealing Framework with Probabilistic Guards2016

    • 著者名/発表者名
      Hiroshi Yoritaka, Ken Matsui, Masahiro Yasugi, Tasuku Hiraishi, Seiji Umatani
    • 学会等名
      , Ninth International Workshop on Parallel Programming Models and Systems Software for High-End Computing P2S2 2016 (held in conjunction with ICPP2016)
    • 発表場所
      Temple University Center City, Philadelphia, PA, USA
    • 年月日
      2016-08-16
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] Evaluation of an MPI-Based Implementation of the Tascell Task-Parallel Language on Massively Parallel Systems2016

    • 著者名/発表者名
      Daisuke Muraoka, Masahiro Yasugi, Tasuku Hiraishi, Seiji Umatani
    • 学会等名
      , Ninth International Workshop on Parallel Programming Models and Systems Software for High-End Computing P2S2 2016 (held in conjunction with ICPP2016)
    • 発表場所
      Temple University Center City, Philadelphia, PA, USA
    • 年月日
      2016-08-16
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] Exception Handling with Collateral Task Abortion in Distributed Memory Environments2016

    • 著者名/発表者名
      Tasuku Hiraishi, Shingo Okuno, Daisuke Muraoka, Masahiro Yasugi
    • 学会等名
      ISC 2016 HPC in Asia Posters
    • 発表場所
      Frankfult Messe, Germany
    • 年月日
      2016-06-22
    • 関連する報告書
      2016 実績報告書
  • [学会発表] 分散メモリ環境における共通アイテム集合を持つ連結部分グラフ抽出の並列化2016

    • 著者名/発表者名
      奥野 伸吾,平石 拓,中島 浩,八杉 昌宏,瀬々 潤
    • 学会等名
      情報処理学会第109回プログラミング研究会
    • 発表場所
      浜松市福祉交流センター
    • 年月日
      2016-06-09
    • 関連する報告書
      2016 実績報告書
  • [学会発表] Reducing Redundant Search in Parallel Graph Mining using Exceptions2016

    • 著者名/発表者名
      Shingo Okuno, Tasuku Hiraishi, Hiroshi Nakashima, Masahiro Yasugi, Jun Sese
    • 学会等名
      21st International Workshop on High-Level Parallel Programming Models and Supportive Environments HIPS2016 (held in conjunction with IPDPS2016)
    • 発表場所
      Chicago Hyatt Regency, Chicago, IL, USA
    • 年月日
      2016-05-23
    • 関連する報告書
      2016 実績報告書
  • [学会発表] HOPEコンパイラの実装に向けて2016

    • 著者名/発表者名
      重本 孝太,八杉 昌宏,平石 拓,馬谷 誠二
    • 学会等名
      日本ソフトウェア科学会プログラミング論研究会第18回プログラミングおよびプログラミング言語ワークショップ (PPL2016) カテゴリ3
    • 発表場所
      岡山県玉野市ダイヤモンド瀬戸内マリンホテル
    • 年月日
      2016-03-07
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] 仮想環境を考慮した要求駆動型負荷分散の検討2016

    • 著者名/発表者名
      良本 海,八杉 昌宏,平石 拓,馬谷 誠二
    • 学会等名
      日本ソフトウェア科学会プログラミング論研究会第18回プログラミングおよびプログラミング言語ワークショップ (PPL2016) カテゴリ3
    • 発表場所
      岡山県玉野市ダイヤモンド瀬戸内マリンホテル
    • 年月日
      2016-03-07
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] An MPI-based Implementation of the Tascell Task-Parallel Programming Language2016

    • 著者名/発表者名
      村岡 大輔,八杉 昌宏,平石 拓,馬谷 誠二
    • 学会等名
      2nd Annual Meeting on Advanced Computing System and Infrastructure (ACSI2016)
    • 発表場所
      九州大学医学部百年講堂
    • 年月日
      2016-01-20
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] Preliminary Evaluations of Probabilistic Guards for a Work-Stealing Framework2016

    • 著者名/発表者名
      寄高 啓司,松井 健,八杉 昌宏,平石 拓,馬谷 誠二
    • 学会等名
      2nd Annual Meeting on Advanced Computing System and Infrastructure (ACSI2016)
    • 発表場所
      九州大学医学部百年講堂
    • 年月日
      2016-01-20
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] Towards Parallel Graph Mining in Distributed Memory Environments using Task-Parallel Language Tascell2016

    • 著者名/発表者名
      奥野 伸吾,平石 拓,中島 浩,八杉 昌宏,瀬々 潤
    • 学会等名
      2nd Annual Meeting on Advanced Computing System and Infrastructure (ACSI2016), poster presentation
    • 発表場所
      九州大学医学部百年講堂
    • 年月日
      2016-01-19
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] 分散メモリ環境における並列グラフマイニングの実現に向けて2016

    • 著者名/発表者名
      奥野 伸吾,平石 拓,中島 浩,八杉 昌宏,瀬々 潤
    • 学会等名
      情報処理学会第107回プログラミング研究会
    • 発表場所
      福岡市 A.R.Kビル
    • 年月日
      2016-01-13
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] 分散進捗管理のためのメッセージ媒介システムにおける不要メッセージ削除機能2015

    • 著者名/発表者名
      諏訪 将大,八杉 昌宏,平石 拓,馬谷 誠二
    • 学会等名
      並列/分散/協調処理に関するサマー・ワークショップ (SWoPP2015):第106回プログラミング研究会 (PRO-2015-2)
    • 発表場所
      別府国際コンベンションセンター
    • 年月日
      2015-08-06
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] An Implementation of Exception Handling with Collateral Task Abortion2015

    • 著者名/発表者名
      平石 拓,奥野 伸吾,八杉 昌宏
    • 学会等名
      並列/分散/協調処理に関するサマー・ワークショップ (SWoPP2015):第106回プログラミング研究会 (PRO-2015-2)
    • 発表場所
      別府国際コンベンションセンター
    • 年月日
      2015-08-06
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] タスク並列言語Tascellにおけるノード間通信のMPIによる実装2015

    • 著者名/発表者名
      村岡 大輔,八杉 昌宏,平石 拓
    • 学会等名
      日本ソフトウェア科学会プログラミング論研究会第17回プログラミングおよびプログラミング言語ワークショップ (PPL2015) カテゴリ1
    • 発表場所
      松山市 道後プリンスホテル
    • 年月日
      2015-03-05
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] ワークスティールフレームワーク向け確率的ガードの提案と性能解析2015

    • 著者名/発表者名
      寄高 啓司,松井 健,八杉 昌宏,平石 拓
    • 学会等名
      日本ソフトウェア科学会プログラミング論研究会第17回プログラミングおよびプログラミング言語ワークショップ (PPL2015) カテゴリ1
    • 発表場所
      松山市 道後プリンスホテル
    • 年月日
      2015-03-05
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Reducing Redundant Search using Exception Handling in a Task-Parallel Language2015

    • 著者名/発表者名
      Shingo Okuno, Tasuku Hiraishi, Hiroshi Nakashima, Masahiro Yasugi, Jun Sese
    • 学会等名
      Annual Meeting on Advanced Computing System and Infrastructure (ACSI) 2015
    • 発表場所
      つくば市 つくば国際会議場
    • 年月日
      2015-01-28
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Towards a New Parallel Execution Model Based on Hierarchical Omission2015

    • 著者名/発表者名
      Masahiro Yasugi, Tasuku Hiraishi, Seiji Umatani
    • 学会等名
      Annual Meeting on Advanced Computing System and Infrastructure (ACSI) 2015
    • 発表場所
      つくば市 つくば国際会議場
    • 年月日
      2015-01-28
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] ジョブ並列スクリプト言語XcryptにおけるFault Resilience機能2014

    • 著者名/発表者名
      平石 拓
    • 学会等名
      「耐故障性のためのミドルウエアの研究」第1回ワークショップ
    • 発表場所
      神戸市 理化学研究所計算科学研究機構
    • 年月日
      2014-07-14
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Parallelized Mining of Subgraphs Sharing Common Items using Task-Parallel Language Tascell2014

    • 著者名/発表者名
      Shingo Okuno, Tasuku Hiraishi, Hiroshi Nakashima, Masahiro Yasugi, Jun Sese
    • 学会等名
      ISC 2014 HPC in Asia Poster
    • 発表場所
      Leipzig, Germany
    • 年月日
      2014-06-26
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Performance Im- provement of Three-Dimensional Tiled FDTD Kernel Based on Automatic Parameter Tuning

    • 著者名/発表者名
      Takeshi Minami, Motoharu Hibino, Tasuku Hiraishi, Takeshi Iwashita, Hiroshi Nakashima
    • 学会等名
      Intl. Conf. Computation on Electromagnetic Fields
    • 発表場所
      Budapest, Hungary
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] 動的負荷分散フレームワークTascellを用いた共通アイテム集合を持つ連結部分グラフ抽出の並列化

    • 著者名/発表者名
      奥野 伸吾,平石 拓,中島 浩,八杉 昌宏
    • 学会等名
      日本応用数理学会年会(JSIAM2013)
    • 発表場所
      福岡市
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] 共通アイテム集合を持つ連結部分グラフ抽出の並列化

    • 著者名/発表者名
      奥野 伸吾,平石 拓,中島 浩,八杉 昌宏,瀬々 潤
    • 学会等名
      情報処理学会第97回プログラミング研究会
    • 発表場所
      松山市
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] タスク並列言語Tascellを用いたアイテム共有部分グラフの並列マイニング

    • 著者名/発表者名
      奥野 伸吾,平石 拓,中島 浩,八杉 昌宏,瀬々 潤
    • 学会等名
      日本ソフトウェア科学会プログラミング論研究会第16回プログラミングおよびプログラミング言語ワークショップ (PPL2014) カテゴリ3
    • 発表場所
      阿蘇市
    • 関連する報告書
      2013 実施状況報告書
  • [備考] Tascell:バックトラックベース負荷分散フレームワーク

    • URL

      http://super.para.media.kyoto-u.ac.jp/tascell/index.html

    • 関連する報告書
      2016 実績報告書 2015 実施状況報告書
  • [備考] Tascell バックトラックベース負荷分散フレームワーク

    • URL

      http://super.para.media.kyoto-u.ac.jp/tascell/index.html

    • 関連する報告書
      2014 実施状況報告書
  • [備考] Tascell バックトラックベース負荷分散フレームワーク

    • URL

      http://super.para.media.kyoto-u.ac.jp/tascell/index.html

    • 関連する報告書
      2013 実施状況報告書

URL: 

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

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

Powered by NII kakenhi