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

2012 Fiscal Year Final Research Report

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

Research Project

  • PDF
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
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.

  • Research Products

    (15 results)

All 2013 2012 2011 2010 Other

All Journal Article (5 results) (of which Peer Reviewed: 3 results) Presentation (8 results) Remarks (2 results)

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

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

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

      Volume: Vol. 4 Pages: 1-11

    • 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

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

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

      高知工科大学紀要

      Volume: Vol. 8 Pages: 57-72

  • [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

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

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

      高知工科大学紀要

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

  • [Presentation] boost::proto を用いた融合変換機能付きライブラリの構築2013

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

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

    • Author(s)
      松崎公紀
    • Organizer
      第3回自動チューニング技術の現状と応用に関するシンポジウム
    • Place of Presentation
      東京大学 (東京)
    • Year and Date
      2011-12-05
  • [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
  • [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
  • [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
  • [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
  • [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
  • [Remarks] 松崎 公紀 (研究代表者) ホームページ

    • URL

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

  • [Remarks] 助っ人プロジェクトホームページ

    • URL

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

URL: 

Published: 2014-08-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi