A parallel programming system for various tightly coupled multi-core architectures

• Project/Area Number: 20500029
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: Software
• Research Institution: The University of Electro-Communications
• Principal Investigator: IWASAKI Hideya The University of Electro-Communications, 大学院・情報理工学研究科, 教授 (90203372)
• Co-Investigator(Kenkyū-buntansha): SUZUKI Mitsugu 島根大学, 総合理工学部, 准教授 (50272753)
• Project Period (FY): 2008 – 2010
• Project Status: Completed (Fiscal Year 2010)
• Budget Amount: ¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000); Fiscal Year 2010: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000); Fiscal Year 2009: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000); Fiscal Year 2008: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
• Keywords: 並列プログラミングライブラリ / 並列スケルトン / マルチコア / 自動並列化 / 同期機構 / 並列化コンパイラ / 最適化 / 並列ライブ / 並列ライブラリ / メニーコア / GPGPU

Research Abstract

In this research, we have developed parallel programming systems that enable inexperienced users of parallel programming to enjoy the benefits of today's multi-core and many-core architectures. The obtained results can be summarized as follows.(1)We have developed a parallel skeleton library that offers matrices and variable-length lists.(2)We have developed a skeletal parallel framework for GPGPU programming.(3)We have developed a general and powerful framework for automatic parallelization based on matrix multiplication over a semiring.(4)We have developed a system that enables the user to statically select a suitable synchronization mechanism from a lock or a software transactional memory.

Research Products

• [Journal Article] Automatic Parallelization via Matrix Multiplication (2011)
  • Author(s): Sato, S., Iwasaki H.
  • Journal Title: Proc. 32nd ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI 2011) (採録済)
  • Peer Reviewed
• [Journal Article] Javaにおける適切な同期機構の選択システム (2011)
  • Author(s): 山田佑二, 鵜川始陽, 岩崎英哉
  • Journal Title: 第13回プログラミングおよびプログラミング言語ワークショップ論文集(PPL 2011) 1-15
  • Peer Reviewed
• [Journal Article] Automatic Parallelization via Matrix Multiplication (2011)
  • Author(s): Sato, S., Iwasaki, H
  • Journal Title: Proc.32nd ACM SIGPLAN Conference on Programming Language Design and Implementation(PLDI 2011) Volume: (To appear)
  • Peer Reviewed
• [Journal Article] Javaにおける適切な同期機構の選択システム (2011)
  • Author(s): 山田佑二, 鵜川始陽, 岩崎英哉
  • Journal Title: 第13回プログラミングおよびプログラミング言語ワークショップ論文集(PPL 2011) Pages: 1-15
  • Peer Reviewed
• [Journal Article] A Skeletal Parallel Framework with Fusion Optimizer for GPGPU Programming (2009)
  • Author(s): Sato, S., Iwasaki H.
  • Journal Title: Proc. 7th Asian Symposium on Programming Languages and Systems (APLAS 2009), Lecture Notes in Computer Science 5904, Springer-Verlag Pages: 79-94
  • Peer Reviewed
• [Journal Article] A Parallel Skeleton Library for Multi-core Clusters (2009)
  • Author(s): Karasawa, Y., Iwasaki H.
  • Journal Title: Proc. 38th International Conference on Parallel Processing (ICPP 2009) 84-91
  • Peer Reviewed
• [Journal Article] Parallel Skeletons for Variable-length Lists in SkeTo Skeleton Library (2009)
  • Author(s): Tanno, H., Iwasaki H.
  • Journal Title: Proc. 15th International Euro-Par Conference (Euro-Par 2009), Lecture Notes in Computer Science 5704, Springer-Verlag Pages: 666-677
  • Peer Reviewed
• [Journal Article] Parallel Skeletons for Variable-length Lists in SkeTo Skeleton Library (2009)
  • Author(s): Tanno, H., Iwasaki, H.
  • Journal Title: Proc.15th International Euro-Par Conference(Euro-Par 2009), Lecture Notes in Computer Science 5704 5704 Pages: 666-677
  • Peer Reviewed
• [Journal Article] A Parallel Skeleton Library for Multi-core Clusters (2009)
  • Author(s): Karasawa, Y., Iwasaki, H.
  • Journal Title: Proc.38th International Conference on Parallel Processing(ICPP 2009) Pages: 84-91
  • Peer Reviewed
• [Journal Article] A Skeletal Parallel Framework with Fusion Optimizer for GPGPU Programming (2009)
  • Author(s): Sato, S., Iwasaki, H.
  • Journal Title: Proc.7th Asian Symposium on Programming Languages and Systems(APLAS 2009), Lecture Notes in Computer Science 5904 5904 Pages: 79-94
  • Peer Reviewed
• [Journal Article] 並列計算パターン(スケルトン)による並列プログラミング (2008)
  • Author(s): 岩崎英哉, 胡振江
  • Journal Title: 情報処理 Vol.49, No.12 Pages: 1385-1394
  • Peer Reviewed
• [Journal Article] 並列計算パターン(スケルトン)による並列プログラミング (2008)
  • Author(s): 岩崎英哉, 胡振江
  • Journal Title: 情報処理 49 Pages: 1385-1394
  • Peer Reviewed
• [Presentation] Parallelization via Matrix Multiplication (2010)
  • Author(s): Sato, S., Iwasaki H.
  • Organizer: 8th Asian Symposium on Programming Languages and Systems (APLAS 2009)
  • Place of Presentation: Shanghai
  • Year and Date: 2010-11-30
• [Presentation] アスペクト指向に基づく適切な同期機構の選択システム (2010)
  • Author(s): 山田佑二, 鵜川始陽, 岩崎英哉
  • Organizer: 2010年並列/分散/協調処理に関する『金沢』サマー・ワークショップ
  • Place of Presentation: 金沢
  • Year and Date: 2010-08-05
• [Presentation] AES暗号を高速化するSIMD拡張命令セット (2010)
  • Author(s): 安仁屋宗石, 黒田和宏, 鈴木貢
  • Organizer: 第12回IEEE広島支部学生シンポジウム
  • Place of Presentation: 島根大学
• [Presentation] A Skeletal Framework with Fusion Optimizer for Rapid GPGPU Application Development (2009)
  • Author(s): Sato, S., Iwasaki H.
  • Organizer: 日本ソフトウェア科学会第23回大会講演論文集
  • Place of Presentation: 島根大学
  • Year and Date: 2009-09-17
• [Presentation] GPUを利用する融合変換機構付きスケルトン並列フレームワーク (2009)
  • Author(s): 佐藤重幸
  • Organizer: 第11回プログラミングおよびプログラミング言語ワークショップ
  • Place of Presentation: 岐阜県高山市
  • Year and Date: 2009-03-09
• [Remarks] SkeToホームページ
  • URL: http://www.ipl.t.u-tokyo.ac.jp/sketo