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

Implementation of Parallelizing Compiler for Massively Parallel Computers

Research Project

Project/Area Number 10044158
Research Category

Grant-in-Aid for Scientific Research (B).

Allocation TypeSingle-year Grants
Section一般
Research Field 計算機科学
Research InstitutionNara Women's University (1999)
Wakayama University (1998)

Principal Investigator

JOE Kazuki  Nara Women's University, Faculty of Science, Professor, 理学部, 教授 (90283928)

Co-Investigator(Kenkyū-buntansha) KASAHARA Hironori  Waseda University, Faculty of Science and Engineering, Professor, 理工学部, 教授 (30152622)
KUNIEDA Yoshitoshi  Wakayama University, Faculty of Systems Engineering, Professor, システム工学部, 教授 (90153311)
FUKUDA Akira  Nara Institute of Science and Technology, Graduate School of Information Science, Professor, 情報科学科, 教授 (80165282)
SASAKURA Mariko  Okayama University, Faculty of Engineering, Assistant Professor, 工学部, 助手 (30284087)
中西 恒夫  奈良先端科学技術大学院大学, 助手 (70311785)
Project Period (FY) 1998 – 1999
Project Status Completed (Fiscal Year 1999)
Budget Amount *help
¥5,500,000 (Direct Cost: ¥5,500,000)
Fiscal Year 1999: ¥2,500,000 (Direct Cost: ¥2,500,000)
Fiscal Year 1998: ¥3,000,000 (Direct Cost: ¥3,000,000)
Keywordsparallelizing compiler / intermediate representation / distributed memory / data partitioning / visualization / 並列計算機 / プログラム支援
Research Abstract

In this research project, we first extract the intermediate representation from Parafrase-2 to develop a C++ version of our new parallelizing compiler called Narafrase. At the same time, we gave the definition of and designed the data partitioning graph as our universal intermediate representation. The optimization of communication overhead will be solved by our proposing cc-COMA technology. Then, we combined user interface library with the universal intermediate representation for Narafrase by collaborating with PROMIS parallelizing compiler developed by Prof. Polychronolous (investigator). We also implemented several parallelization methods on Narafrase with the use of the user interface library. Now we are implementing an algorithm for simultaneous partitioning of data and program for Narafrase. On the other hand, we have investigated and implemented a parallelization support tool by 3D visualization. The support tool, NaraView, collaborates with Narafrase so that users can parallelize their sequential programs effectively and easily. In this way, we have developed a prototype parallelizing compiler system for massively parallel computers.

Report

(3 results)
  • 1999 Annual Research Report   Final Research Report Summary
  • 1998 Annual Research Report
  • Research Products

    (42 results)

All Other

All Publications (42 results)

  • [Publications] 高田司郎,田口研治、城 和貴、福田 晃: "リリース・コンシステンシ・モデルとその実現の形式的仕様記述について"情処論文誌. 40,SIG9. 1-17 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Nakanishi, T., Joe, K., Polychronopoulos, C., Fukuda, A.: "A Combined Data and Program Partitioning Algorithm for Distributed Memory Parallel Computers"情処論文誌. 40, SIG9. 30-41 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Sasakura, M., Joe, K., Kunieda, Y., Araki, K.: "Nara View : an interactive 3D visualization system for parallelization of programs"Int'l J. of Parallel Programming. 27, 2. 111-129 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 高田司郎,田口賢治,城和貴,福田 晃: "Specification and Verification of Memory Consistency Models for Shared-Memory Multiprocessor Systems"情処論文誌. 40, SIG2. 33-44 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 笹倉万里子,城和貴,國枝義敏,荒木啓二郎: "変換オリエンティッドなデータ依存関係モデルの提案"情処論文誌. 40,SIG2. 45-54 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Omori, Y., Joe, K., Fukuda, A.: "An Object-Oriented Framework for Loop Parallelization"The J. of Supercomputing. 13. 57-69 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Nakanishi, T., Joe, K., Polychronopoulos, CD.., Fukuda, A.: "The Modulo Interval : A Simple and Practical Representation for Program Analysis"Int'l Conf. on Parallel Architectures and Compilation Techniques. 91-96 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Kambe, K., Nakanishi, T., Joe, K., Kunieda, Y., Kako, F.: "Implementation of Loop Transformations with a Universal Intermediate Representation Interface Library"Int'l Conf. on Parallel and Distributed Processing Techniques and Applications. IV. 1905-1911 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Soyama, N., Nakanishi, T., Joe, K. Kunieda, Y., Kako, F.: "Converting Different Intermediate Representations of Parallelizing Compliers : A Case Study"Int'l Conf. on Parallel and Distributed Processing Techniques and Applications. IV. 1874-1880 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Uehara, T., Saito, S., Joe, K., Kunieda, Y.: "The Design and Implementation of cc-COMA as a Platform for Distributed-Memory Machines"Int'l Conf. on Parallel and Distributed Processing Techniques and Applications. IV. 1946-1952 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Saito, S., Uehara, T., Joe, K., Kunieda, Y.: "cc-COMA : the complier-controlled COMA as a framework for parallel computing"Innovative Architecture for Future Generation High-Performance Processors and System '98. 114-119 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Sasakura, M., Joe, K., Kunieda, Y., Araki, K.: "A Visualization Method for a Universal Intermediate Representation of Parallelizing Compliers"ACM ICS Workshop on Scheduling Algorithms for Parallel/Distributed Computing. 55-62 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Saito, T., Nakanishi, T., Sasakura, M., Joe, K., Kunieda, Y., Fukuda, A.: "Introducing Artificial Neural Networks to estimate lower bounds for a Branch and Bound Based Program Partitioning Algorithm"ACM ICS Workshop on Scheduling Algorithms for Parallel/Distributed Computing. 13-20 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Nakanishi,T., Joe,K., Polychronopoulos,C., Fukuda,A.: "A Combined Data and Program Partitioning Algorithm for Distributed Memory Parallel Computers"IPSJ Transaction on Mathematical Modeling and Applications. Vol.40 SIG-9. 30-41 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Sasakura,M., Joe,K., Kunieda,Y., Araki,K.: "NaraView : an interactive 3D visualization system for parallelization of programs"Int'l J. of Parallel Programming. 27, 2. 111-129

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Omori,Y., Joe,K., Fukuda,A.: "An Object-Oriented Framework for Loop Parallelization"The J. of Supercomputing. 13. 57-69

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Nakanishi,T., Joe,K., Polychronopoulos,C.D., Fukuda,A.: "The Modulo Interval : A Simple and Practical Representation for Program Analysis"Int'l Conf. on Parallel Architectures and Compilation Techniques. 91-96

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Kambe,K., Nakanishi,T., Joe,K., Kunieda,Y., Kako,F.: "Implementation of Loop Transformations with a Universal Intermediate Representation Interface Library"Int'l Conf. on Parallel and Distributed Processing Techniques and Applications. IV. 1905-1911

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Soyama,N., Nakanishi,T., Joe,K., Kunieda,Y., Kako,F.: "Converting Different Intermediate Representations of Parallelizing Compilers : A Case Study"Int'l Conf. on Parallel and Distributed Processing Techniques and Applications. IV. 1874-1880

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Uehara,T., Saito,S., Joe,K., Kunieda,Y.: "The Design and Implementation of cc-COMA as a Platform for Distributed-Memory Machines"Int'l Conf. on Parallel and Distributed Processing Techniques and Applications. IV. 1946-1952

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Saito,S., Uehara,T., Joe,K., Kunieda,Y.: "cc-COMA : the compiler-controlled COMA as a framework for parallel computing"Innovative Architecture for Future Generation \newline High-Performance Processors and Systems '98. 114-119

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Saito,T., Nakanishi,T., Sasakura,M., Joe,K., Kunieda,Y., Fukuda,A.: "Introducing Artificial Neural Networks to estimate lower bounds for a Branch and Bound Based program Partitioning Algorithm"ACM ICS Workshop on Scheduling Algorithm for Parallel/Distributed Computing. 13-20

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Sasakura,M., Joe,K., Kunieda,Y., Araki,K.: "A Visualization Method for a Universal Intermediate Representation of Parallelizing Compilers"ACM ICS Workshop on Scheduling Algorithm for Parallel/Distributed Computing. 55-62

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 高田司郎,田口研治、城和貴、福田晃: "リリース・コンシステンシ・モデルとその実現の形式的仕様記述について"情処論文誌. 40,SIG9. 1-17 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Nakanishi,T.,Joe,K.,Polychronopoulos,C.,Fukuda,A.: "A Combined Data and Program Partitioning Algorithm for Distributed Memory Parallel Computers"情処論文誌. 40,SIG9. 30-41 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Sasakura,M.,Joe,K.,Kunieda,Y.,Araki,K.: "NaraView: an interactive 3D visualization system for parallelization of programs"Int'l J.of Parallel Programming. 27,2. 111-129 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 高田司郎,田口研治、城和貴、福田晃: "Specification and Verification of Memory Consistency Models for Shared-Memory Multiprocessor Systems"情処論文誌. 40,SIG2. 33-44 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 笹倉万里子,城和貴,國枝義敏,荒木啓二郎: "変数オリエンティッドなデータ依存関係モデルの提案"情処論文誌. 40,SIG2. 45-54 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Omori,Y.,Joe,K.,Fukuda,A.: "An Object-Oriented Framework for Loop Parallelization"The J.of Supercomputing. 13. 57-69 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Nakanishi,T.,Joe,K.,Polychronopoulos,C.D.,Fukuda,A.: "The Modulo Interval: A Simple and Practical Representation for Program Analysis"Int'l Conf.on Parallel Architectures and Compilation Techniques. 91-96 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Kambe,K.,Nakanishi,T.,Joe,K.,Kunieda,Y.,Kako,F.: "Implementation of Loop Transformations with a Universal In-termediate Representation Interface Library"Int'l Couf.on Parallel and Distributed Processing Techniques and Applications. IV. 1905-1911 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Soyama,N.,Nakanishi,T.,Joe,K.,Kunieda,Y.,Kako,F.: "Converting Different Intermediate Representations of Paral-lelizing Compilers: A Case Study"Int'l Couf.on Parallel and Distributed Processing Techniques and Applications. IV. 1874-1880 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Uehara,T.,Saito,S.,Joe,K.,Kunieda,Y.: "The Design and Implementation of cc-COMA as a Platform for Distributed-Memory Machines"Int'l Couf.on Parallel and Distributed Processing Techniques and Applications. IV. 1946-1952 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Saito,S.,Uehara,T.,Joe,K.,Kunieda,Y.: "cc-COMA: the compiler-controled COMA as a framework for parallel computing"Innovative Architecture for Future Generation High-Performance Processors and Systems '98. 114-119 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Sasakura,M.,Joe,K.,Kunieda,Y.,Araki,K.: "A Visualization Method for a Universal Intermediate Representation of Parallelizing Compilers"ACM ICS Workshop on Scheduling Algorithms for Parallel / Distributed Computing. 55-62 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Saito,T.,Nakanishi,T.,Sasakura,M.,Joe,K.,Kunieda,Y.,Fukuda,A.: "Introducing Artificial Neural Networks to estimate lower bounds for a Branch aud Bound Based Program Partitioning Algorithm"ACM ICS Workshop on Scheduling Algorithms for Parallel / Distributed Computing. 13-20 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 中西恒夫: "A Combined Data and Program Partitioning Algorithm for Distributed Memory Parallel Computers" 情報処理学会論文誌:数理モデル化と応用. 採録決定. (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] Mariko Sasakura: "NaraView:an interactive 3D Visualization system for parallelization pf programs,International Jounal of Parallel Programing" Int‘1J.of Parallel Programming(plenum Press). 印刷中. (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] 笹倉万里子: "変数オリエンテイッドなデータ依存関係モデルの提案" 情報処理学会論文誌:数理モデル化と応用. 印刷中. (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] 高田司郎: "Specification and Verification of Memory Consistency Models for Shared Memory Multiprocessor Systems" 情報処理学会論文誌:数理モデル化と応用. 印刷中. (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] Yoichi Omori: "An Object-Oriented Framework for Loop Parallelization" The Journal of Supercomputing(Kluwer). 採録決定. (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] Kazuki Joe: "Analytic Modeling Updating Based Cache Coherent Parallel Computers" 電子情報通信学会英文論文誌. ValE81-D,No6. 504-512 (1999)

    • Related Report
      1998 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi