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

2013 Fiscal Year Final Research Report

Enhancing and Exploiting a Language Mechanism for Legitimate Manipulation of Execution States

Research Project

  • PDF
Project/Area Number 21300008
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Software
Research InstitutionKyushu Institute of Technology (2012-2013)
Kyoto University (2009-2011)

Principal Investigator

YASUGI Masahiro  九州工業大学, 大学院情報工学研究院, 教授 (30273759)

Co-Investigator(Kenkyū-buntansha) HIRAISHI Tasuku  京都大学, 学術情報メディアセンター, 助教 (60528222)
Co-Investigator(Renkei-kenkyūsha) KOMIYA Tsuneyasu  電気通信大学, 大学院・情報システム学研究科, 准教授 (80283638)
Project Period (FY) 2009-04-01 – 2014-03-31
Keywordsプログラミング言語処理系 / プログラミング言語 / 計算機システム / 並列処理 / ディペンダブル・コンピューティング / ハイパフォーマンス・コンピューティング / 性能評価 / 負荷分散
Research Abstract

We can implement language systems with the functionality of dynamic maintenance of software execution by using a language mechanism (called L-closures) which enables legitimate manipulation of execution states. In this study, we applied the proposed mechanism to the efficient implementation of proper tail recursion. We also proposed and evaluated various schemes for exploiting available resources in parallel systems by applying the proposed mechanism to dynamic load balancing. Using a new implementation of the proposed mechanism, we reduced amortized invocation costs of L-closures. We also supported x86-64 in the compiler implementation, and evaluated the effect of register allocation for short functions.

  • Research Products

    (17 results)

All 2014 2013 2012 2011 2010 2009 Other

All Journal Article (5 results) (of which Peer Reviewed: 4 results) Presentation (9 results) (of which Invited: 1 results) Book (1 results) Remarks (2 results)

  • [Journal Article] Parallelization of Extracting Connected Subgraphs with Common Itemsets2014

    • Author(s)
      Shingo Okuno, Tasuku Hiraishi, Hiroshi Nakashima, Masahiro Yasugi and Jun Sese
    • Journal Title

      IPSJ Transactions on Programming

      Volume: (To appear)

  • [Journal Article] L-Closure の呼び出しコストの削減2013

    • Author(s)
      田附 正充, 八杉 昌宏, 平石 拓, 馬谷 誠二
    • Journal Title

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

      Volume: Vol. 6, No. 2 Pages: 13-32

    • URL

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

    • Peer Reviewed
  • [Journal Article] Parallel Graph Traversals using Work-Stealing Frameworks for Many-core Platforms2012

    • Author(s)
      Masahiro Yasugi, Tasuku Hiraishi, Seiji Umatani, Taiichi Yuasa
    • Journal Title

      Journal of Information Processing

      Volume: Vol. 20, No. 1 Pages: 128-139

    • DOI

      10.2197/ipsjjip.20.128

    • Peer Reviewed
  • [Journal Article] SC言語処理系における変形規則の再利用機構2011

    • Author(s)
      平石 拓, 八杉 昌宏, 湯淺 太一
    • Journal Title

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

      Volume: Vol. 28, No. 1 Pages: 258-271

    • URL

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

    • Peer Reviewed
  • [Journal Article] L-Closure を用いた真に末尾再帰的なScheme インタプリタ2010

    • Author(s)
      八杉 昌宏, 小島 啓史, 小宮 常康, 平石 拓, 馬谷 誠二, 湯淺 太一
    • Journal Title

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

      Volume: Vol.3, No.5 Pages: 1-17

    • URL

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

    • Peer Reviewed
  • [Presentation] Parallelized Mining of Subgraphs Sharing Common Items using Task-Parallel Language Tascell2014

    • Author(s)
      Shingo Okuno, Tasuku Hiraishi, Hiroshi Nakashima, Masahiro Yasugi and Jun Sese
    • Organizer
      HPC in Asia Poster (in conjunction with ISC'14)
    • Year and Date
      2014-06-26
  • [Presentation] A Proper Performance Evaluation System That Summarizes Code Placement Effects2013

    • Author(s)
      Masahiro Yasugi, Yuki Matsuda, and Tomoharu Ugawa
    • Organizer
      the 11th ACM SIGPLAN-SIGSOFT Workshop on Program Analysis for Software Tools and Engineering (PASTE '13)
    • Place of Presentation
      米国ワシントン州シアトル市 Red Lion 5th Avenue
    • Year and Date
      2013-06-20
  • [Presentation] 高速版Barnes-Hut 多体シミュレーションの並列実装2012

    • Author(s)
      松井 健, 平石 拓, 八杉 昌宏, 馬谷 誠二
    • Organizer
      先進的計算基盤システムシンポジウム(SACSIS2012)
    • Place of Presentation
      神戸国際会議場
    • Year and Date
      2012-05-18
  • [Presentation] 並列/高信頼プログラミング言語と実装技術2011

    • Author(s)
      八杉 昌宏
    • Organizer
      東京大学コンピュータ科学専攻講演会
    • Place of Presentation
      東京大学
    • Year and Date
      2011-07-21
    • Invited
  • [Presentation] 動的負荷分散フレームワークTascell の広域分散およびメニーコア環境における評価2011

    • Author(s)
      平石 拓, 八杉 昌宏, 馬谷 誠二
    • Organizer
      先端的計算基盤システムシンポジウムSACSIS 2011
    • Place of Presentation
      東京都秋葉原コンベンションホール
    • Year and Date
      2011-05-25
  • [Presentation] Dynamic Graph Traversals for Concurrent Rewriting using Work-Stealing Frameworks for Multicore Platforms2010

    • Author(s)
      Masahiro Yasugi, Tasuku Hiraishi, Seiji Umatani, Taiichi Yuasa
    • Organizer
      16th International Conference on Parallel and Distributed Systems (ICPADS 2010)
    • Place of Presentation
      中国上海市 衡山賓館
    • Year and Date
      2010-12-10
  • [Presentation] Managing Continuations for Proper Tail Recursion2010

    • Author(s)
      Masahiro Yasugi, Tsuneyasu Komiya, Tasuku Hiraishi, Seiji Umatani
    • Organizer
      2010 International Lisp Conference (ILC 2010)
    • Place of Presentation
      米国ネバダ州リノ市 John Ascuaga's Nugget
    • Year and Date
      2010-10-21
  • [Presentation] Tascell : a Backtracking-based Load Balancing Framework2010

    • Author(s)
      Tasuku Hiraishi, Masahiro Yasugi, Takuya Kouno, Seiji Umatani, Taiichi Yuasa
    • Organizer
      24th International Conference on Supercomputing (ICS10), poster presentation
    • Place of Presentation
      茨城県つくば市 エポカルつくば
    • Year and Date
      2010-06-02
  • [Presentation] 高水準プログラミングによる細部の自由と計算状態操作機構2009

    • Author(s)
      八杉 昌宏
    • Organizer
      自動チューニング技術の現状と応用に関するシンポジウム
    • Place of Presentation
      東京大学
    • Year and Date
      2009-10-22
  • [Book] On Efficient Load Balancing for Irregular Applications. In Concurrent Objects and Beyond (Festschrift for Prof. Yonezawa)2014

    • Author(s)
      Masahiro Yasugi, Springer
    • Publisher
      (To appear)
  • [Remarks] ホームページ

    • URL

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

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

URL: 

Published: 2015-06-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi