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

2013 年度 研究成果報告書

安全な計算状態操作機構の実用化

研究課題

  • PDF
研究課題/領域番号 21300008
研究種目

基盤研究(B)

配分区分補助金
応募区分一般
研究分野 ソフトウエア
研究機関九州工業大学 (2012-2013)
京都大学 (2009-2011)

研究代表者

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

研究分担者 平石 拓  京都大学, 学術情報メディアセンター, 助教 (60528222)
連携研究者 小宮 常康  電気通信大学, 大学院・情報システム学研究科, 准教授 (80283638)
研究期間 (年度) 2009-04-01 – 2014-03-31
キーワードプログラミング言語処理系 / プログラミング言語 / 計算機システム / 並列処理 / ディペンダブル・コンピューティング / ハイパフォーマンス・コンピューティング / 性能評価 / 負荷分散
研究概要

安全な計算状態操作機構L-closureにより、平常時の高い実行性能の元で、計算中のソフトウェアの動的再構成・保全の機能を持つ言語処理系が実装可能となる。本研究では、真の末尾再帰の新しい高効率実装において提案機構を応用した。また、提案機構を応用した負荷分散により並列システムにおける資源を有効活用する手法の提案と評価を行った。実装面からは、L-closureの償却呼出しコストを低減した。コンパイラ実装においてはx86-64をサポートし、短時間しか実行されない関数におけるレジスタ割り当ての効果を評価した。

  • 研究成果

    (17件)

すべて 2014 2013 2012 2011 2010 2009 その他

すべて 雑誌論文 (5件) (うち査読あり 4件) 学会発表 (9件) (うち招待講演 1件) 図書 (1件) 備考 (2件)

  • [雑誌論文] Parallelization of Extracting Connected Subgraphs with Common Itemsets2014

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

      IPSJ Transactions on Programming

      巻: (To appear)

  • [雑誌論文] L-Closure の呼び出しコストの削減2013

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

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

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

    • URL

      http://ci.nii.ac.jp/naid/110009602856

    • 査読あり
  • [雑誌論文] Parallel Graph Traversals using Work-Stealing Frameworks for Many-core Platforms2012

    • 著者名/発表者名
      Masahiro Yasugi, Tasuku Hiraishi, Seiji Umatani, Taiichi Yuasa
    • 雑誌名

      Journal of Information Processing

      巻: Vol. 20, No. 1 ページ: 128-139

    • DOI

      10.2197/ipsjjip.20.128

    • 査読あり
  • [雑誌論文] SC言語処理系における変形規則の再利用機構2011

    • 著者名/発表者名
      平石 拓, 八杉 昌宏, 湯淺 太一
    • 雑誌名

      コンピュータソフトウェア

      巻: Vol. 28, No. 1 ページ: 258-271

    • URL

      https://www.jstage.jst.go.jp/browse/jssst/28/1/_contents/-char/ja/

    • 査読あり
  • [雑誌論文] L-Closure を用いた真に末尾再帰的なScheme インタプリタ2010

    • 著者名/発表者名
      八杉 昌宏, 小島 啓史, 小宮 常康, 平石 拓, 馬谷 誠二, 湯淺 太一
    • 雑誌名

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

      巻: Vol.3, No.5 ページ: 1-17

    • URL

      http://ci.nii.ac.jp/naid/110007970943

    • 査読あり
  • [学会発表] Parallelized Mining of Subgraphs Sharing Common Items using Task-Parallel Language Tascell2014

    • 著者名/発表者名
      Shingo Okuno, Tasuku Hiraishi, Hiroshi Nakashima, Masahiro Yasugi and Jun Sese
    • 学会等名
      HPC in Asia Poster (in conjunction with ISC'14)
    • 年月日
      2014-06-26
  • [学会発表] A Proper Performance Evaluation System That Summarizes Code Placement Effects2013

    • 著者名/発表者名
      Masahiro Yasugi, Yuki Matsuda, and Tomoharu Ugawa
    • 学会等名
      the 11th ACM SIGPLAN-SIGSOFT Workshop on Program Analysis for Software Tools and Engineering (PASTE '13)
    • 発表場所
      米国ワシントン州シアトル市 Red Lion 5th Avenue
    • 年月日
      2013-06-20
  • [学会発表] 高速版Barnes-Hut 多体シミュレーションの並列実装2012

    • 著者名/発表者名
      松井 健, 平石 拓, 八杉 昌宏, 馬谷 誠二
    • 学会等名
      先進的計算基盤システムシンポジウム(SACSIS2012)
    • 発表場所
      神戸国際会議場
    • 年月日
      2012-05-18
  • [学会発表] 並列/高信頼プログラミング言語と実装技術2011

    • 著者名/発表者名
      八杉 昌宏
    • 学会等名
      東京大学コンピュータ科学専攻講演会
    • 発表場所
      東京大学
    • 年月日
      2011-07-21
    • 招待講演
  • [学会発表] 動的負荷分散フレームワークTascell の広域分散およびメニーコア環境における評価2011

    • 著者名/発表者名
      平石 拓, 八杉 昌宏, 馬谷 誠二
    • 学会等名
      先端的計算基盤システムシンポジウムSACSIS 2011
    • 発表場所
      東京都秋葉原コンベンションホール
    • 年月日
      2011-05-25
  • [学会発表] Dynamic Graph Traversals for Concurrent Rewriting using Work-Stealing Frameworks for Multicore Platforms2010

    • 著者名/発表者名
      Masahiro Yasugi, Tasuku Hiraishi, Seiji Umatani, Taiichi Yuasa
    • 学会等名
      16th International Conference on Parallel and Distributed Systems (ICPADS 2010)
    • 発表場所
      中国上海市 衡山賓館
    • 年月日
      2010-12-10
  • [学会発表] Managing Continuations for Proper Tail Recursion2010

    • 著者名/発表者名
      Masahiro Yasugi, Tsuneyasu Komiya, Tasuku Hiraishi, Seiji Umatani
    • 学会等名
      2010 International Lisp Conference (ILC 2010)
    • 発表場所
      米国ネバダ州リノ市 John Ascuaga's Nugget
    • 年月日
      2010-10-21
  • [学会発表] Tascell : a Backtracking-based Load Balancing Framework2010

    • 著者名/発表者名
      Tasuku Hiraishi, Masahiro Yasugi, Takuya Kouno, Seiji Umatani, Taiichi Yuasa
    • 学会等名
      24th International Conference on Supercomputing (ICS10), poster presentation
    • 発表場所
      茨城県つくば市 エポカルつくば
    • 年月日
      2010-06-02
  • [学会発表] 高水準プログラミングによる細部の自由と計算状態操作機構2009

    • 著者名/発表者名
      八杉 昌宏
    • 学会等名
      自動チューニング技術の現状と応用に関するシンポジウム
    • 発表場所
      東京大学
    • 年月日
      2009-10-22
  • [図書] On Efficient Load Balancing for Irregular Applications. In Concurrent Objects and Beyond (Festschrift for Prof. Yonezawa)2014

    • 著者名/発表者名
      Masahiro Yasugi, Springer
    • 出版者
      (To appear)
  • [備考] ホームページ

    • URL

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

  • [備考] アウトリーチ活動 自動チューニング研究会(http://atrg.jp/ja/)が主催する「自動チューニング技術の現状と応用に関するシンポジウム」において講演し,研究成果を広く発信した(2010年度から2013年度まで毎年度1 回)

URL: 

公開日: 2015-06-25  

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

Powered by NII kakenhi