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

Application of advanced language features to skeletal parallel programming for its practical use

Research Project

Project/Area Number 22700037
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Software
Research InstitutionKochi University of Technology

Principal Investigator

MATSUZAKI Kiminori  高知工科大学, 工学部, 准教授 (30401243)

Project Period (FY) 2010 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥3,380,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥780,000)
Fiscal Year 2012: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2011: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2010: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Keywords並列プログラミング / スケルトン並列プログラミング / C++ / メタプログラミング / MapReduce / 正規表現 / 並列計算 / 木構造 / ソフトウェア開発効率化・安定化 / ハイパフォーマンス・コンピューティング / 情報基礎
Research Abstract

We have studied in both theory and practice and obtained the following results. In theory, we developed a new model for parallel computing on tree structures and formalized the MapReduce programming model in terms of functional programming. In practice, we improved our parallel skeleton library so that users can utilize two new features of the new C++ standard, and made a study for the template meta-programming techniques.

Report

(4 results)
  • 2012 Annual Research Report   Final Research Report ( PDF )
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • Research Products

    (28 results)

All 2013 2012 2011 2010 Other

All Journal Article (9 results) (of which Peer Reviewed: 6 results) Presentation (16 results) Remarks (3 results)

  • [Journal Article] 正規表現マッチングの並列化とそのHadoop による評価2011

    • Author(s)
      松崎公紀, 江本健斗, 劉雨
    • Journal Title

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

      Volume: Vol. 4 Pages: 1-11

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] A Practical Tree Contraction Algorithm for Parallel Skeletons on Trees of Unbounded Degree2011

    • Author(s)
      A. Morihata and K. Matsuzaki
    • Journal Title

      Procedia of Computer Science

      Volume: Vol. 4 Pages: 7-16

    • NAID

      120005729020

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] 高知工科大学におけるHPC 基盤の導入と将来展望 -ハードウェア性能とソフトウェア生産性の追求-2011

    • Author(s)
      松崎公紀, 山際伸一
    • Journal Title

      高知工科大学紀要

      Volume: Vol. 8 Pages: 57-72

    • NAID

      40018997629

    • Related Report
      2012 Final Research Report
  • [Journal Article] 正規表現マッチングの並列化とそのHadoopによる評価2011

    • Author(s)
      松崎公紀, 江本健斗, 劉雨
    • Journal Title

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

      Volume: 4 Pages: 1-11

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Practical Tree Contraction Algorithm for Parallel Skeletons on Trees of Unbounded Degree2011

    • Author(s)
      Akimasa Morihata, Kiminori Matsuzaki
    • Journal Title

      Proceedings of the International Conference on Computational Science (ICCS2011)

      Volume: 4 Pages: 7-16

    • NAID

      120005729020

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 高知工科大学におけるHPC基盤の導入と将来展望--ハードウェア性能とソフトウェア生産性の追求--2011

    • Author(s)
      松崎公紀, 山際伸一
    • Journal Title

      高知工科大学紀要

      Volume: 8 Pages: 57-72

    • NAID

      40018997629

    • Related Report
      2011 Annual Research Report
  • [Journal Article] Implementing Fusion-Equipped Parallel Skeletons by Expression Templates2010

    • Author(s)
      K. Matsuzaki and K. Emoto
    • Journal Title

      21st Inter- national Workshop on Implementation and Application of Functional Languages, IFL 2009, Revised Selected Papers, Lecture Notes in Computer Science

      Volume: Vol. 6041 Pages: 72-89

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] 並列性忘却プログラミングの研究推進に向けて2010

    • Author(s)
      松崎公紀
    • Journal Title

      高知工科大学紀要

      Volume: Vol. 7, No. 1 Pages: 91-100

    • Related Report
      2012 Final Research Report 2010 Annual Research Report
  • [Journal Article] Implementing Fusion-Equipped Parallel Skeletons by Expression Templates2010

    • Author(s)
      Kiminori Matsuzaki, Kento Emoto
    • Journal Title

      Implementation and Application of Functional Languages, 21st International Workshop, IFL 2009, Revised Selected Papers

      Volume: LNCS 6041 Pages: 72-89

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Presentation] boost::proto を用いた融合変換機能付きライブラリの構築2013

    • Author(s)
      松崎公紀, 江本健斗
    • Organizer
      情報処理学会第93回プログラミング研究会
    • Place of Presentation
      国立情報学研究所 (東京)
    • Year and Date
      2013-02-28
    • Related Report
      2012 Final Research Report
  • [Presentation] boost::protoを用いた融合変換機能付きライブラリの構築2013

    • Author(s)
      松崎 公紀,江本 健斗
    • Organizer
      情報処理学会第93回プログラミング研究会
    • Place of Presentation
      国立情報学研究所,東京
    • Related Report
      2012 Annual Research Report
  • [Presentation] m-bridge による分割を適用した木構造処理のHadoop上での評価2012

    • Author(s)
      川村高之, 松崎公紀
    • Organizer
      日本ソフトウェア科学会第29回大会
    • Place of Presentation
      法政大学小金井キャンパス(東京)
    • Year and Date
      2012-08-22
    • Related Report
      2012 Final Research Report
  • [Presentation] m-bridgeによる分割を適用した木構造処理のHadoop上での評価2012

    • Author(s)
      川村 高之,松崎 公紀
    • Organizer
      日本ソフトウェア科学会第29回大会
    • Place of Presentation
      法政大学小金井キャンパス,東京
    • Related Report
      2012 Annual Research Report
  • [Presentation] スケルトン並列プログラミングからのソフトウェア自動チューニングへの期待 -並列スケルトンを用いたBiCGStab 法アプリケーション実装のケーススタディを通じて-2011

    • Author(s)
      松崎公紀
    • Organizer
      第3回自動チューニング技術の現状と応用に関するシンポジウム
    • Place of Presentation
      東京大学 (東京)
    • Year and Date
      2011-12-05
    • Related Report
      2012 Final Research Report
  • [Presentation] スケルトン並列プログラミングからのソフトウェア自動チューニングへの期待---並列スケルトンを用いたBiCGStab法アプリケーション実装のケーススタディを通じて---2011

    • Author(s)
      松崎公紀
    • Organizer
      第3回自動チューニング技術の現状と応用に関するシンポジウム
    • Place of Presentation
      東京大学,東京(招待講演)
    • Year and Date
      2011-12-05
    • Related Report
      2011 Annual Research Report
  • [Presentation] Balanced Trees Inhabiting in Functional Parallel Programming2011

    • Author(s)
      A. Morihata and K. Matsuzaki
    • Organizer
      16th ACM SIGPLAN International Conference on Functional Programming (ICFP'11)
    • Place of Presentation
      国立情報学研究所 (東京)
    • Year and Date
      2011-09-19
    • Related Report
      2012 Final Research Report
  • [Presentation] Balanced Trees Inhabiting in Functional Parallel Programming2011

    • Author(s)
      Akimasa Morihata, Kiminori Matsuzaki
    • Organizer
      16th ACM SIGPLAN International Conference on Functional Programming (ICFP'11)
    • Place of Presentation
      NII,東京
    • Year and Date
      2011-09-19
    • Related Report
      2011 Annual Research Report
  • [Presentation] Towards Systematic Parallel Programming over MapReduce2011

    • Author(s)
      Y. Liu, Z. Hu and K. Matsuzaki
    • Organizer
      17th International European Conference on Parallel and Distributed Computing(EuroPar 2011)
    • Place of Presentation
      Bordeaux (フランス)
    • Year and Date
      2011-09-01
    • Related Report
      2012 Final Research Report
  • [Presentation] Towards Systematic Parallel Programming over MapReduce2011

    • Author(s)
      Yu Liu, Zhenjiang Hu, Kiminori Matsuzaki
    • Organizer
      17th International European Conference on Parallel and Distributed Computing (EuroPar 2011)
    • Place of Presentation
      ボルドー,フランス
    • Year and Date
      2011-09-01
    • Related Report
      2011 Annual Research Report
  • [Presentation] Systematic Development of Correct Bulk Synchronous Parallel Programs2010

    • Author(s)
      L. Gesbert, Z. Hu, F. Loulergue, K. Matsuzaki, and J. Tesson
    • Organizer
      11th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCaT 2010)
    • Place of Presentation
      Wuhan (中国)
    • Year and Date
      2010-12-10
    • Related Report
      2012 Final Research Report
  • [Presentation] Systematic Development of Correct Bulk Synchronous Parallel Programs2010

    • Author(s)
      Louis Gesbert, Zhenjiang Hu, Frederic Loulergue, Kiminori Matsuzaki, Julien Tesson
    • Organizer
      11th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCaT 2010)
    • Place of Presentation
      Wuhan(中国)
    • Year and Date
      2010-12-10
    • Related Report
      2010 Annual Research Report
  • [Presentation] Lessons from Implementing the BiCGStab Method with SkeTo Library2010

    • Author(s)
      K. Matsuzaki and K. Emoto
    • Organizer
      4th International Workshop on High-level Parallel Programming and Applications
    • Place of Presentation
      Baltimore (MD, 米国)
    • Year and Date
      2010-09-25
    • Related Report
      2012 Final Research Report
  • [Presentation] Lessons from Implementing the BiCGStab Method with SkeTo Library2010

    • Author(s)
      Kiminori Matsuzaki, Kento Emoto
    • Organizer
      4th International Workshop on High-level Parallel Programming and Applications
    • Place of Presentation
      Baltimore(MD,アメリカ)
    • Year and Date
      2010-09-25
    • Related Report
      2010 Annual Research Report
  • [Presentation] Generators-of-generators Library with Optimization Capabilities in Fortress2010

    • Author(s)
      K. Emoto, Z. Hu, K. Kakehi, K. Matsuzaki, and M. Takeichi
    • Organizer
      16th International European Conference on Parallel and Distributed Computing (EuroPar 2011)
    • Place of Presentation
      Ischia (イタリア)
    • Year and Date
      2010-09-01
    • Related Report
      2012 Final Research Report
  • [Presentation] Generators-of-generators Library with Optimization Capabilities in Fortress2010

    • Author(s)
      Kento Emoto, Zhenjiang Hu, Kazuhiko Kakehi, Kiminori Matsuzaki, Masato Takeichi
    • Organizer
      EuroPar 2010 (International Conference)
    • Place of Presentation
      Ischia(イタリア)
    • Year and Date
      2010-09-01
    • Related Report
      2010 Annual Research Report
  • [Remarks] 松崎 公紀 (研究代表者) ホームページ

    • URL

      http://www.info.kochi-tech.ac.jp/kmatsu/index.html

    • Related Report
      2012 Final Research Report
  • [Remarks] 助っ人プロジェクトホームページ

    • URL

      http://sketo.ipl-lab.org/

    • Related Report
      2012 Final Research Report
  • [Remarks]

    • URL

      http://www.ipl.t.u-tokyo.ac.jp/sketo/

    • Related Report
      2010 Annual Research Report

URL: 

Published: 2010-08-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi