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

Open MP Compiler with Task Scheduling Function

Research Project

Project/Area Number 12680336
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 計算機科学
Research InstitutionThe University of Electro-Communications

Principal Investigator

HONDA Hiroki  The University of Electro-Communications, Graduate School of Information Systems, Associate Professor, 大学院・情報システム学研究科, 助教授 (20199574)

Project Period (FY) 2000 – 2002
Project Status Completed (Fiscal Year 2002)
Budget Amount *help
¥3,700,000 (Direct Cost: ¥3,700,000)
Fiscal Year 2002: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 2001: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 2000: ¥2,700,000 (Direct Cost: ¥2,700,000)
Keywordsparallel processing / scheduling / Open MP / parallelizing compiler
Research Abstract

The objective of this research is to develop the methods of the parallel execution and the task scheduling for OpenMP programs on the distributed memory parallel computers.
In this research, the novel concept "data reaching condition" was developed. The coarse grain task parallel processing scheme using "execution start condition", which represents the parallelisms among coarse grain tasks, realizes a macro-dataflow processing by dynamic-assignment of tasks onto processors. An implementation of the macro-dataflow processing on a distributed memory system, such as PC-cluster, requires new functions for explicit data transfer between tasks assigned to distinct processors. As one of the functions, it is vital to make a sender-receiver pair based on the use-definition chain determined at run-time ; however, the execution start condition has no information needed for the function. The concept "data reaching conditions" is used to make a sender-receiver pair of a data transfer, by extending the concept of the conventional reaching definition.
Moreover, the method to reduce the data-transfer overhead by "data preload" and the method to implement the macro-dataflow on "software distributed shared memory" were developed.
The implementation and evaluation on the real cluster system shows the effectiveness of the macro-dataflow on the distributed memory system by using "data reaching condition".
These results of this research have been published on the IPSJ Transaction, JSPP, IPSJ SIG Note.

Report

(4 results)
  • 2002 Annual Research Report   Final Research Report Summary
  • 2001 Annual Research Report
  • 2000 Annual Research Report
  • Research Products

    (10 results)

All Other

All Publications (10 results)

  • [Publications] 本田弘樹 ほか: "分散メモリシステム上でのマクロデータフロー処理のためのデータ到達条件"情報処理学会論文誌. 43・Sig6. 45-55 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Hiroki Honda et al.: "The Data Reaching Condition for Macro-data-flow on Distributed Memory System"Trans. IPSJ. 43, No.SIG6(HPS5). 45-55 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 本多弘樹, 上田哲平, 深川保, 弓場敏嗣: "分散メモリシステム上でのマクロデータフロー処理のためのデータ到達条件"情報処理学会論文誌. 43・Sig6. 45-55 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 深川保, 吉瀬謙二, 本多弘樹, 弓場敏嗣: "分散メモリシステム上でのOpenMPによるマクロデータフロー処理"情報処理学会研究報告. HPC91-20. 113-118 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 本多弘樹, 上田哲平, 深川保, 弓場敏嗣: "分散メモリシステム上でのマクロデータフロー処理のためのデータ到達条件"並列処理シンポジウム論文集. JSPP2002. 313-320 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 田邊浩志, 本多弘樹, 弓場敏嗣: "ソフトウェア分散共有メモリを用いたマクロデータフロー処理"情報処理学会研究報告(2003年3月). ARC. (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] 那須弘志, 本多弘樹, 弓場敏嗣: "分散メモリシステム上での粗粒度並列処理における投機的なプリロード"情報処理学会全国大会(2003年3月). (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] 上田 哲平, 本多 弘樹, 弓場 敏嗣: "分散メモリシステム上でのマクロデータフロー処理の実現"情報処理学会研究報告(2002年3月). (ARC・HPC HOKKE). (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] 本多 弘樹, 上田 哲平, 弓場 敏嗣: "分散メモリシステム上での粗粒度並列処理のためのデータ致達条件"電子情報通信学会総合大会(2002年3月). (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] 福岡岳,穂本多弘樹,弓場敏嗣: "OpenMPによる粗粒度タスク並列実行方式"情報処理学会研究報告2000・HPC-83. 2000・5. 65-70 (2000)

    • Related Report
      2000 Annual Research Report

URL: 

Published: 2000-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi