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

Parallel Processing system Based on Asynchronous Relaxization

Research Project

Project/Area Number 02650275
Research Category

Grant-in-Aid for General Scientific Research (C)

Allocation TypeSingle-year Grants
Research Field 情報工学
Research InstitutionWaseda University

Principal Investigator

MURAOKA Yoichi  Waseda Univ. School of Science and Engineering, Professor, 理工学部, 教授 (50182085)

Project Period (FY) 1990 – 1991
Project Status Completed (Fiscal Year 1991)
Budget Amount *help
¥2,300,000 (Direct Cost: ¥2,300,000)
Fiscal Year 1991: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 1990: ¥1,200,000 (Direct Cost: ¥1,200,000)
KeywordsParallel Processing / Compiler / コンピュ-タア-キテクチャ
Research Abstract

The major results of this research include the followings.
(1)The deign and implimentation of the precedence activation scheme
As it is well known, it has been very difficult to extract parallelsim from a program with many jump instructions. The proposed scheme evaluates all possible computations simultaneously, and later select the one which is valid. The scheme was implemented in the context of dataflow cotrol mechanism.
(2)The design of a parallel compiler
A parallel compiler which takes a program written in an ordinary language, and comiples it onto a complex of machines such as a vector machine and an array machine. Further, a more efficient compiling technique for for loops which expands a compound loop into a single loop was proposed.
(3)The design and implimentation of a parallel fineite element solver
A parallel fineite element solver which maps a problem efficiently on an array machine has been proposed and implimented.

Report

(2 results)
  • 1991 Final Research Report Summary
  • 1990 Annual Research Report
  • Research Products

    (19 results)

All Other

All Publications (19 results)

  • [Publications] 山名他: "Parallel Processing SystemーHarrayー" Conputer Systems in Engineering. 1. 111-130 (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] 村岡: "高機能素子とコンピュ-タア-キテクチャ" 電子情報通信学会論文誌. J74ーCーII. 352-358 (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] 山名他: "An Environment for Detaflow Program Development of Parallel Processing SystemーHerrayー" Systems and Conputers in Japan. 8. 569-579 (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] 山名他: "並列処理システムー晴ーにおけるデ-タフロ-プログラム開発環境" 電子情報通信学会論文誌. J73ーDーI. 569-579 (1990)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] 山名他: "並列処理システムー晴ーにおけるフロ-グラフ展開を用いた条件分岐の並列実行" 早稲田大学情報センタ-紀要. 12. 8-18 (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] 村岡: "超並列処理計算機" 人工知能学会誌. 7. 38-47 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] 村岡: "超並列処理コンパイラ" コロナ社, 195 (1990)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Yamana et al.: ""Parallel Processing System -Harray-"" Computers Systems in Engineering. 1, No. 1. 111-130 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Muraoka: ""Functinal Elements and Computer Architecture"" IEICE. J-74-C-II, No. 3. 352-358 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Yamana et al.: ""An Environment for Dataflow Program Development of Parallel Processing System -Harray-"" Systems and Computers in Japan. 8, No. 2. 569-579 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Yamana et al.: ""Proceeding Activation Scheme for Parallel Processing System -Harray-"" Waseda University Center for Informations Journal. 12. 8-18 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Muraoka: ""Highly Parallel Machine"" Japan AI Journal. 7, No. 1. 38-47 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] H.YAMANA: "Parallel Processing SystemーHarrayー" Computing Systems in Engineering. 1. 111-130 (1990)

    • Related Report
      1990 Annual Research Report
  • [Publications] H.YAMANA: "並列処理システムー晴ーにおけるデ-タフロ-プログラム開発環境" 電子情報通信学会論文誌DーI. J73ーDーI. 569-579 (1990)

    • Related Report
      1990 Annual Research Report
  • [Publications] Y.MURAOKA: "高機能LSIとコンピュ-タア-キテクチャ" 電子情報通信学会論文誌BーI.

    • Related Report
      1990 Annual Research Report
  • [Publications] H、YAMANA: "並列処理システムー晴ーにおけるフロ-グラフ展開を用いた条件分岐の並列実行" 早稲田大学情報科学研究教育センタ-紀要.

    • Related Report
      1990 Annual Research Report
  • [Publications] Y.MURAOKA: "Parallel Execution of Ordinary Programs" New Generation Computing.

    • Related Report
      1990 Annual Research Report
  • [Publications] K.ISHIZAKI: "並列処理システムー晴ーのパケット管理機構の構成" 情報処理学会計算機ア-キテクチャ研究会報告. 85ー2. 7-14 (1990)

    • Related Report
      1990 Annual Research Report
  • [Publications] 村岡 洋一: "超並列処理コンパイラ" コロナ社, 198 (1990)

    • Related Report
      1990 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi