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

2006 Fiscal Year Annual Research Report

多様なデータ型と最適化機構をサポートする本格的スケルトン並列ライブラリの構築

Research Project

Project/Area Number 17500021
Research InstitutionThe University of Electro-Communications

Principal Investigator

岩崎 英哉  電気通信大学, 電気通信学部, 教授 (90203372)

Co-Investigator(Kenkyū-buntansha) 胡 振江  東京大学, 大学院情報理工学系研究科, 助教授 (50292769)
Keywords並列プログラミング / 並列ライブラリ / 並列スケルトン / 融合変換 / 最適化
Research Abstract

スケルトン並列プログラミングでは,典型的な並列処理パターンをカプセル化した「並列スケルトン」と呼ばれる基本関数を組み合わせてプログラムを作成する.スケルトン並列プログラミングをサポートする従来のライブラリには,言語拡張が行われていたり,データ型が制限されているなどの問題点があるが,本研究ではそのような問題点を克服した新しいライブラリを開発し公開することを目的としている.本研究で開発するライブラリSkeToに関して,今年度は以下のような成果を得ることができた.
1.SkeToがサポートするデータ型として,昨年度はリスト,二次元配列,二分木を実現したが,今年度は,分岐数が任意個であるようなRose木もサポートした.Rose木は,内部的には二分木を用いて表現し,二分木上の操作を用いて実現されている.
2.二次元配列に関しては,行列を上下左右に切り刻んで組み合わせたような内部構造で実現していたが,これでは科学技術計算に頻出する0要素の多い疎行列に関する実行効率があまりよくない.そこで疎行列を効率的に処理できるような方式を考案し,その効果を確認した.
3.昨年度のリストに加え、今年度は二次元配列と木に関する,融合変換に基づく最適化の理論を構築した.さらに,二次元配列に関して.SkeToへの試験的な組み込み作業を行った.
開発したライブラリSkeToは,ホームページhttp://www.ipl.t.u-toko.ac.jp/sketoを通して,フリーなソフトウェアとして公開されている.

  • Research Products

    (3 results)

All 2006

All Journal Article (3 results)

  • [Journal Article] Parallel Skeletons for Manipulating General Trees2006

    • Author(s)
      Matsuzaki, K., Hu, Z., Takeichi, M.
    • Journal Title

      Parallel Computing 32・7-8

      Pages: 590-603

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] A Library of Constructive Skeletons for Sequential Style of Parallel Programming2006

    • Author(s)
      Matsuzaki, K., Emoto, K., Iwasaki, H., Hu, Z.
    • Journal Title

      Proc. lst International Conference on Scalable Information Systems (InfoScale 2006)

  • [Journal Article] Towards Automatic Parallelization of Tree Reductions in Dynamic Programming2006

    • Author(s)
      Matsuzaki, K., Hu, Z., Takeichi, M.
    • Journal Title

      Proc. 18th Annual ACM Symposium on Parallelism in Algorithlns and Architectures (SPAA 2006)

      Pages: 39-48

URL: 

Published: 2008-05-08   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi