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

2016 年度 実績報告書

計算状態の精密操作に基づく高性能・高信頼システム技術

研究課題

研究課題/領域番号 26280023
研究機関九州工業大学

研究代表者

八杉 昌宏  九州工業大学, 大学院情報工学研究院, 教授 (30273759)

研究分担者 平石 拓  京都大学, 学術情報メディアセンター, 助教 (60528222)
光来 健一  九州工業大学, 大学院情報工学研究院, 准教授 (60372463)
研究期間 (年度) 2014-04-01 – 2019-03-31
キーワードプログラミング言語 / 計算機システム / ソフトウエア開発効率化・安定化 / ディペンダブル・コンピューティング / ハイパフォーマンス・コンピューティング / 性能評価 / 負荷分散 / 仮想環境
研究実績の概要

提案しているL-closureと呼ぶ計算状態操作機構について、以下の研究を実施した。
1.新しい処理系や言語仕様の調査・比較やベースとしての活用:GCC 6やOpenMPなどの調査を進めた。
2.計算状態操作機構を持つ拡張C言語の言語仕様や実装・性能モデルの改良:GCC 4以降やLLVMではRTLレベルでのL-closureの実装が困難であるため、変換ベースの実装を発展させようとしている。Java言語(例外処理可能)への変換ベースの試験実装として変換例を作成した。また、S式ベースの拡張Java言語処理系の実装の改良を視野に入れ「S式ベース言語処理系」に部分列に関する条件が扱えるようなパターンを追加した。
3.冗長実行や負荷分散やマイグレーションにより仮想化・階層化・ヘテロ化なども想定して並列システムにおける資源を有効活用する手法の開発:バックトラックに基づく負荷分散に関して多数のコアを持つプロセッサを有効活用するため、確率的に局所性を高める方式の成果発表、MPIを利用した処理系の大規模環境での評価(Intel Xeon Phi等で実行)の成果発表、並列探索の動的な枝刈りを例外処理により行う処理系/手法の改善と分散環境への対応、仮想化における計算環境の変化とそれへの対応の評価、仮想環境を考慮した負荷分散方式の試験実装の予備評価、を行った。また、階層的計算省略に基づく並列実行モデルについては高水準プログラミング言語の設計と処理系実装、このモデルを支えるスケーラブルなメッセージ媒介システムの実装を進めた。どちらの並列実行モデルも、評価用アプリケーション・実アプリケーションの開発を進めた。
4.ごみ集めや一級継続がサポートされた高水準言語の実装:変換ベースのL-closureの実現方式を利用可能なLispインタープリタの整備を進めた。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

当初から計画していた研究項目に関しては、新しい変換ベースの実装方式と一級継続がサポートされた高水準言語の実装の研究で遅れがあるほかは、おおむね順調に進展している。
新しい変換ベースの実装方式に関しても、C言語以外の言語(Java言語)で試験実装するための基礎研究が当初の予想よりも奥深いものであったため、ある意味では計画以上に進展したといえる。
一級継続がサポートされた高水準言語の実装の研究も、Lispインタープリタの整備を行う過程で、多くの課題が見つかっている。
また、バックトラックに基づく負荷分散に関しては、計画以上の成果が得られている。

今後の研究の推進方策

成果の得られた研究項目については、対外発表を進めていく。基礎研究において課題が見つかった研究項目については、研究項目の当初の目的に沿う形で、サブ課題に幅広く取り組んでいく。

次年度使用額が生じた理由

H28年度は当初の計画より旅費が必要となり、入札による物品調達を進めなかったため。

次年度使用額の使用計画

平成29年度の入札による調達の際に余裕を持たせる形で使用する。

  • 研究成果

    (12件)

すべて 2017 2016 その他

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

  • [雑誌論文] 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 ページ: 256-267

    • DOI

      10.2197/ipsjjip.25.256

    • 査読あり / オープンアクセス / 謝辞記載あり
  • [学会発表] 計算状態操作機構による並列言語実装と評価2016

    • 著者名/発表者名
      八杉 昌宏, 平石 拓, 光来 健一
    • 学会等名
      第8回 自動チューニング技術の現状と応用に関するシンポジウム
    • 発表場所
      東京大学 山上会館(東京都文京区)
    • 年月日
      2016-12-26
  • [学会発表] Think Like a Vertex, Behave Like a Function! A Functional DSL for Vertex-Centric Big Graph Processing2016

    • 著者名/発表者名
      Kento Emoto, Kiminori Matsuzaki, Zhenjiang Hu, Akimasa Morihata, Hideya Iwasaki
    • 学会等名
      the 21st ACM SIGPLAN International Conference on Functional Programming (ICFP 2016)
    • 発表場所
      奈良春日野国際フォーラム(奈良県奈良市)
    • 年月日
      2016-09-20
    • 国際学会
  • [学会発表] VMが利用可能なCPU数の変化に対応した並列アプリケーション実行の最適化2016

    • 著者名/発表者名
      髙山 都旬子, 光来 健一
    • 学会等名
      日本ソフトウェア科学会第33回大会
    • 発表場所
      東北大学 片平キャンパス(宮城県仙台市)
    • 年月日
      2016-09-08
  • [学会発表] 複数言語による正しい並列プログラミングのための計算基盤の検討2016

    • 著者名/発表者名
      八杉 昌宏
    • 学会等名
      日本ソフトウェア科学会第33回大会 (ポスター発表)
    • 発表場所
      東北大学 片平キャンパス(宮城県仙台市)
    • 年月日
      2016-09-08
  • [学会発表] 大規模グラフ並列処理のための関数型領域特化言語 Fregel とその評価2016

    • 著者名/発表者名
      江本 健斗, 松崎 公紀, 胡 振江, 森畑 明昌, 岩崎 英哉
    • 学会等名
      日本ソフトウェア科学会第33回大会
    • 発表場所
      東北大学 片平キャンパス(宮城県仙台市)
    • 年月日
      2016-09-07
  • [学会発表] 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 ICPP 2016)
    • 発表場所
      フィラデルフィア(米国)
    • 年月日
      2016-08-16
    • 国際学会
  • [学会発表] 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 ICPP 2016)
    • 発表場所
      フィラデルフィア(米国)
    • 年月日
      2016-08-16
    • 国際学会
  • [学会発表] Exception Handling with Collateral Task Abortion in Distributed Memory Environments2016

    • 著者名/発表者名
      Tasuku Hiraishi, Shingo Okuno, Daisuke Muraoka, Masahiro Yasugi
    • 学会等名
      HPC in Asia Poster session, ISC High Performance 2016
    • 発表場所
      フランクフルト(ドイツ)
    • 年月日
      2016-06-22
    • 国際学会
  • [学会発表] 分散メモリ環境における共通アイテム集合を持つ連結部分グラフ抽出の並列化2016

    • 著者名/発表者名
      奥野 伸吾, 平石 拓, 中島 浩, 八杉 昌宏, 瀬々 潤
    • 学会等名
      情報処理学会第109回プログラミング研究会
    • 発表場所
      浜松市福祉交流センター(静岡県浜松市)
    • 年月日
      2016-06-09
  • [学会発表] 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 HIPS 2016 (held in conjunction with IPDPS 2016)
    • 発表場所
      シカゴ(米国)
    • 年月日
      2016-05-23
    • 国際学会
  • [備考] Tascell

    • URL

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

URL: 

公開日: 2018-01-16  

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

Powered by NII kakenhi