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

2004 Fiscal Year Final Research Report Summary

Study on advanced programming environment using OpenMP for a next generation high performance cluster system

Research Project

Project/Area Number 14208026
Research Category

Grant-in-Aid for Scientific Research (A)

Allocation TypeSingle-year Grants
Section一般
Research Field 計算機科学
Research InstitutionUniversity of Tsukuba

Principal Investigator

SATO Mitsuhisa  University of Tsukuba, Graduate School of Systems and Information Eng., Professor, 大学院・システム情報工学研究科, 教授 (60333481)

Co-Investigator(Kenkyū-buntansha) ISHIKAWA Yutaka  University of Tokyo, Graduate School of Information Science and Technology, Associate Professor, 大学院・情報理工学系研究科, 助教授 (70345122)
MATSUOKA Satoshi  Tokyo Institute of Technology, Graduate School of Information Science and Technology, Professor, 学術国際情報センタ, 教授 (20221583)
HONDA Hiroki  The University of Electro-Communications, Graduate School of Information Systems, Associate Professor, 大学院・情報システム学研究科, 助教授 (20199574)
BOKU Taisuke  University of Tsukuba, Graduate School of Systems and Information Eng., Professor, 大学院・システム情報工学研究科, 教授 (90209346)
TAKAHASHI Daisuke  University of Tsukuba, Graduate School of Systems and Information Eng., Lecturer, 大学院・システム情報工学研究科, 講師 (00292714)
Project Period (FY) 2002 – 2004
KeywordsOpenMP / Cluster computing / parallel computing / parallel programming environment / parallel programming language / high performance computing / next generation 64bit processor
Research Abstract

We have studied the OpenMP programming environment for the next generation 64-bit high-performance clusters, by using software distributed shared memory (SDSM) system to enable OpenMP program to run on the cluster. We have also developed a programming support system for OpenMP, and numerical libraries using OpenMP.
1.We ported the SCore cluster system software to 64-bit processor architectures. We conducted the performance evaluation of SCASH DSM system which runs on SCore.
2.We have designed and implemented a very portable SDSM system, SCASH-MPI which uses MPI as its communication layer. MPI is the most portable communication library supported for many kinds of high-speed communication network, so that this approach provide highly portability It allows the users to make use of wide address space in 64-bit processor. We found that the overhead of this implementation is just 6% comparing to the original SCASH.
3.We have designed a new SDSM system, FDSM, by using the access pattern analysis of applications. The access pattern is detected by a hardware mechanism provided by IA64, and is used for efficient communication. It achieves more performance than SCASH.
4.We have studied the optimization of OpenMP program running a DSM system of heterogeneous clusters. We found that the performance can be improved by the combination of the loop re-partitioning and the page migration.
5.We have designed and implemented the interactive tool, OMP/iPat, to support the programmer for OpenMP program developments. It allows the programmer to develop his OpenMP program interactively using the information from parallelism analysis by the compiler.
6.We have conducted the performance evaluation by using the OpenMP benchmark, SPEC-OMP. We have designed and implemented an algorithm of parallel recursive FFT by using OpenMP for IA-64 shared memory multi-processors.

  • Research Products

    (53 results)

All 2005 2004 2003 2002 Other

All Journal Article (53 results)

  • [Journal Article] MPIを通信レイヤに用いるソフトウェア分散共有メモリシステム2005

    • Author(s)
      小島, 佐藤, 朴, 高橋
    • Journal Title

      ハイパフォーマンスコンピューティングと計算科学シンポジウム(HPCS 2005)論文集

      Pages: 89-96

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Software Distributed Shared Memory system using MPI2005

    • Author(s)
      Y.Ojima, et al.
    • Journal Title

      Proc.of HPCS2005 (in Japanese)

      Pages: 89-96

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] IA64クラスタ上のソフトウェア分散共有メモリシステム2004

    • Author(s)
      松葉浩也, 石川 裕
    • Journal Title

      情報処理学会研究報告 2004-HPC-97

      Pages: 61-66

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] 動的アクセスパターン解析によるソフトウェア分散共有メモリ2004

    • Author(s)
      松葉 浩也, 石川 裕
    • Journal Title

      情報処理学会論文誌コンピューティングシステム 第7号

      Pages: 1-13

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] OpenMP on Distributed Memory Computers with FDSM Distributed Shared Memory System2004

    • Author(s)
      H.Matsuba, Y.Ishikawa
    • Journal Title

      Proc.of 6th European Workshop on OpenMP (EWOMP'04)

      Pages: 49-54

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] OpenMPI - OpenMP like tool for easy programming in MPI2004

    • Author(s)
      T Baku, M Sato, M Matsubara, D Takahashi
    • Journal Title

      Proc.of 6th European Workshop on OpenMP (EWOMP'04)

      Pages: 83-88

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] OpenMP Implementation and Performance on Embedded Renesas M32R Chip Multiprocessor2004

    • Author(s)
      Y Hotta, M Sato, Y Nakajima, Y Ojima
    • Journal Title

      Proc.of 6th European Workshop on OpenMP (EWOMP'04)

      Pages: 37-42

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] OpenMPプログラム作成を支援する対話型ツールiPat/OMP2004

    • Author(s)
      石原誠, 本多弘樹, 佐藤三久
    • Journal Title

      第16回コンピュータシステム・シンポジウムシステム(ComSys 2004),論文集

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] MPIを通信レイヤに用いるソフトウェア分散共有メモリシステム2004

    • Author(s)
      小島, 佐藤, 朴, 高橋
    • Journal Title

      情報処理学会論文誌コンピューティングシステム ACS-10(採録決定)

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] MPI上のソフトウェア分散共有メモリシステム2004

    • Author(s)
      小島, 佐藤, 朴, 高橋
    • Journal Title

      情報処理学会研究報告 2004-HPC-98

      Pages: 43-48

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] 動的アクセスパターン解析によるソフトウェア分散共有メモリ2004

    • Author(s)
      松葉 浩也, 石川 裕
    • Journal Title

      先進的計算基盤システムシンポジウム(SACSIS2004)論文集

      Pages: 355-364

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Omni/SCASHにおける性能不均質なクラスタ向け動的負荷分散機能の実装と評価2004

    • Author(s)
      栄, 松岡, 佐藤, 原田
    • Journal Title

      情報処理学会研究報告 2004-HPC-99

      Pages: 61-66

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] 組み込みチップマルチプロセッサM32R32700へのOpenMP処理系の実装と評価2004

    • Author(s)
      堀田, 佐藤, 中島, 小島
    • Journal Title

      情報処理学会研究会報告 2004-ARC-160

      Pages: 59-64

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Software Distributed Shared Memory System on IA64 Cluster2004

    • Author(s)
      H.Matsuba, et al.
    • Journal Title

      IPSJ SIGHPC note (in Japanese) 2004-HPC-94

      Pages: 61-66

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] The Software Distributed Shared Memory System by Using the Access Pattern Analysis of Applications2004

    • Author(s)
      H.Matsuba, Y.Ishikawa
    • Journal Title

      IPSJ transaction on Advanced computing systems (ACS) vol7

      Pages: 1-13

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Software Distributed Shared Memory system using MPI2004

    • Author(s)
      Y.Ojima, et al.
    • Journal Title

      IPSJ SIGHPC note (in Japanese) 2004-HPC-98

      Pages: 43-48

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] The Software Distributed Shared Memory System by Using the Access Pattern Analysis of Applications2004

    • Author(s)
      H.Matsuba, Y.Ishikawa
    • Journal Title

      Proc.of SACSIS 2004 (in Japanese)

      Pages: 355-364

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Design and Evaluation of Dynamic load balancing for Heterogeneous Clusters in Omni/SCASH2004

    • Author(s)
      Y.Sakae, et al.
    • Journal Title

      IPSJ SIGHPC note (in Japanese) 2004-HPC-99

      Pages: 61-66

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] OpenMP Implementation and Performance on Embedded Renesas M32R Chip Multiprocessor2004

    • Author(s)
      Y.Hotta, et al.
    • Journal Title

      IPSJ SIGARC note (in Japanese) 2004-ARC-160

      Pages: 59-64

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Omni/SCASHにおける実行時性能評価に基づく動的負荷分散拡張の実装と評価2003

    • Author(s)
      栄, 松岡, 佐藤, 原田
    • Journal Title

      情報処理学会、HPC研究会報告 2003-HPC-93

      Pages: 131-136

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Performance of Cluster-enabled OpenMP for the SCASH Software Distributed Shared Memory System2003

    • Author(s)
      Y.Ojima, M.Sato, H.Harada, Y.Ishikawa
    • Journal Title

      Proc. of CCGrid 2003, Workshop on Distributed Shared Memory on Clusters DSM2003

      Pages: 450-456

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Preliminary Evaluation of Dynamic Load Balancing Using Loop Re-partitioning on Omni/SCASH2003

    • Author(s)
      Y.Sakae, M.Sato, S.Matsuoka, H.Harada
    • Journal Title

      Proc.of CCGrid 2003, Workshop on Distributed Shared Memory on Clusters DSM2003

      Pages: 463-470

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] An OpenMP Implementation of Parallel FFT and Its Performance on IA-64 Processors2003

    • Author(s)
      D.Takahashi, M.Sato, T.Boku
    • Journal Title

      Proceedings of Workshop on OpenMP Application and Tools (WOMPAT 2003) LNCS 2716

      Pages: 99-108

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Interactive Parallelizing Assistance Tool for OpenMP iPAT/CMP2003

    • Author(s)
      M.Ishihara, H.Honda, T.Yuba, M.Sato
    • Journal Title

      Proc.of The fifth European Workshop on OpenMP (EWOMP2003)

      Pages: 21-29

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] OpenMP on the FDSM software distributed shared memory2003

    • Author(s)
      H.Matsuba, Y.Ishikawa
    • Journal Title

      Proc.of The fifth European Workshop on OpenMP (EWOMP2003)

      Pages: 71-78

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Omni/SCASHのループ再分割を用いた動的負荷分散拡張の実装と評価2003

    • Author(s)
      栄, 松岡, 佐藤, 原田
    • Journal Title

      先進的計算基盤システムシンポジウムSACSIS2003論文集

      Pages: 307-314

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Performance Evaluation of the Hitachi SR8000 Using SPEC OMP2001 Benchmarks2003

    • Author(s)
      Daisuke Takahashi, Mitsuhisa Sato, Taisuke Boku
    • Journal Title

      International Journal of Parallel Programming 31(3)

      Pages: 185-196

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Omni/SCASHにおけるFirst Touch page allocationの実装2003

    • Author(s)
      小島, 佐藤, 朴, 高橋
    • Journal Title

      情報処理学会研究報告 2003-ARC-154

      Pages: 145-150

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] 対話型OpenMPプログラム作成支援ツールの開発2003

    • Author(s)
      石原, 本多, 弓場, 佐藤
    • Journal Title

      情報処理学会研究報告 2003-ARC-154

      Pages: 151-156

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Design and evaluation of dynamic load balancing in Omni/SCASH2003

    • Author(s)
      Y.Sakae, et al.
    • Journal Title

      IPSJ SIGHPC note (In Japanese) 2003-HPC-93

      Pages: 131-136

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Performance of Cluster-enabled OpenMP for the SCASH Software Distributed Shared Memory System2003

    • Author(s)
      Y.Ojima, M.Sato, H.Harada, Y.Ishikawa
    • Journal Title

      Workshop on Distributed Shared Memory on Clusters DSM2003 in Proc.of CCGrid 2003

      Pages: 450-456

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Preliminary Evaluation of Dynamic Load Balancing Using Loop Re-partitioning on Omni/SCASH2003

    • Author(s)
      Y.Sakae, S.Matsuoka, M.Sato, H.Harada
    • Journal Title

      Workshop on Distributed Shared Memory on Clusters DSM2003 in Proc.of CCGrid 2003

      Pages: 463-470

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] An OpenMP Implementation of Parallel FFT and Its Performance on IA-64 Processors2003

    • Author(s)
      D.Takahashi, M.Sato, T.Boku
    • Journal Title

      Proc.of International Workshop on OpenMP Applications and Tools (WOMPAT 2003) LNCS No.2716

      Pages: 99-108

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Interactive Parallelizing Assistance Tool for OpenMP : iPat/OMP2003

    • Author(s)
      M.Ishihara, H.Honda, T.Yuba, M.Sato
    • Journal Title

      Proc.of Fifth European Workshop on OpenMP (EWOMP'03)

      Pages: 21-30

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] OpenMP on the FDSM software distributed shared memory2003

    • Author(s)
      H.Matsuba, Y.Ishikawa
    • Journal Title

      Proc.of Fifth European Workshop on OpenMP (EWOMP'03)

      Pages: 71-78

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Design and Implementation of dynamic load balancing by loop-repartitioning in Omni/SCASH2003

    • Author(s)
      Y.Sakae, et al.
    • Journal Title

      Proc.of SACSIS 2003 (in Japanese)

      Pages: 307-314

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Performance Evaluation of the Hitachi SR8000 Using SPEC OMP2001 Benchmarks.2003

    • Author(s)
      Daisuke Takahashi, Mitsuhisa Sato, Taisuke Boku
    • Journal Title

      International Journal of Parallel Programming 31(3)

      Pages: 185-196

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Implementation of First Touch page allocation2003

    • Author(s)
      Y.Ojima, et al.
    • Journal Title

      IPSJ SIGARC note (in Japanese) 2003-ARC-154

      Pages: 145-150

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Development of interactive OpenMP programming support tool2003

    • Author(s)
      M.Ishihara, et al.
    • Journal Title

      IPSJ SIGARC note (in Japanese) 2003-ARC-154

      Pages: 151-156

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] ItaniumプロセッサによるSCoreクラスタ構築に関する検討2002

    • Author(s)
      石川, 高橋, 朴, 佐藤
    • Journal Title

      情報処理学会、HPC研究会報告 2002-HPC-92-01

      Pages: 1-6

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Ethernetによるクラスタ上での分散共有メモリOpenMP Omni/SCASHの性能評価2002

    • Author(s)
      小島, 佐藤, 原田, 石川, 朴, 高橋
    • Journal Title

      情報処理学会、HPC研究会報告 2002-HPC-91-021

      Pages: 119-124

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Towards Dynamic Load Balancing Using Page Migration and Loop Re-partitioning on Omni/SCASH2002

    • Author(s)
      Y.Sakae, S.Matsuoka, M.Sato, H.Harada
    • Journal Title

      Proceedings of The Fourth European Workshop on OpenMP (EWOMP 2002)

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] OpenMP : Parallel Programming API for Shared Memory Multiprocessors and On-Chip Multiprocessors2002

    • Author(s)
      Mitsuhisa Sato
    • Journal Title

      Proceedings of Intl.Symposium on System Synthesis 2002

      Pages: 109-111

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Parallelizing Programs using Access Traces2002

    • Author(s)
      Viet Ha Nguyen, Kenjiro Taura, Akinori Yonezawa
    • Journal Title

      6th International Workshop on Languages, Compilers and Runtime Systems for Scalable Computers (LCR 2002)

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Performance Evaluation on the Hitachi SR8000 Using OpenMP Benchmarks2002

    • Author(s)
      D.Takahashi, M.Sato, T.Boku
    • Journal Title

      Proc.of ISHPC/WOMPEI 2002 LNCS 2327

      Pages: 390-400

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Building SCore Cluster system on Itanium processor2002

    • Author(s)
      Y.Ishikawa, et al.
    • Journal Title

      IPSJ SIGHPC note (in Japanese) 2002-HPC-92-01

      Pages: 1-6

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Towards Dynamic Load Balancing Using Page Migration and Loop Re-partitioning on Omni/SCASH2002

    • Author(s)
      Y.Sakae, S.Matsuoka, M.Sato, H.Harada
    • Journal Title

      Proc.of The Fourth European Workshop on OpenMP (EWOMP 2002)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] OpenMP : Parallel programming API for Shared Memory Multiprocessors and On-chip Multiprocessors2002

    • Author(s)
      M.Sato
    • Journal Title

      Proc.of Intl.Symposium on System Synthesis

      Pages: 109-111

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Performance evaluation of Software Distributed Shared Memory OpenMP Omni/SCASH on cluster using Ethernet

    • Author(s)
      Y.Ojima, et al.
    • Journal Title

      IPSJ SIGHPC note (in Japanese) 2002-HPC-91-021

      Pages: 119-124

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] OpenMPI -OpenMP like tool for easy programming in MPI

    • Author(s)
      Taisuke Baku, Mitsuhisa Sato, Masazumi Matsubara, Daisuke Takahashi
    • Journal Title

      Proceedings of 6th European Workshop on OpenMP (EWOMP'04).

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] OpenMP Implementation and Performance on Embedded Renesas M32R Chip Multiprocessor

    • Author(s)
      Yoshihiko Hotta, Mitsuhisa Sato, Yoshihiro Nakajima, Yoshinori Ojima
    • Journal Title

      Proceedings of 6th European Workshop on OpenMP (EWOMP'04).

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] OpenMP programming assistant tools OMP/iPat

    • Author(s)
      M.Ishiara, et al.
    • Journal Title

      Proc.of Computer System Symposium 2004, (in Japanese)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Design of Software Distributed Shared Memory System using MPI communication layer

    • Author(s)
      Y.Ojima, M.Sato, T.Boku, D.Takahashi
    • Journal Title

      IPSJ transaction on Advanced computing systems (ACS) (in Japanese) (to be published)

    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 2006-07-11  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi