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

Development of the polyprocessor system with programmable connection and the parallel proramming language

Research Project

Project/Area Number 01850072
Research Category

Grant-in-Aid for Developmental Scientific Research

Allocation TypeSingle-year Grants
Research Field 計算機工学
Research InstitutionUniversity of Tsukuba

Principal Investigator

ITANO Kozo  Univ. Tsukuba, Inst. of Infor. Sci. and Electronics, Assistant Professor, 電子情報工学系, 助教授 (20114035)

Co-Investigator(Kenkyū-buntansha) KIYOKI Yasushi  Univ. Tsukuba, Inst. of Infor. Sci. and Electronics, Assistant Professor, 電子情報工学系, 助教授 (10169956)
IDA Tetsuo  Univ. Tsukuba, Inst. of Infor. Sci. and Electronics, Assistant Professor, 電子情報工学系, 助教授 (70100047)
WADA Koichi  Univ. Tsukuba, Inst. of Infor. Sci. and Electronics, Assistant Professor, 電子情報工学系, 助教授 (30175145)
佐々 政孝  筑波大学, 電子情報工学系, 助教授 (20016182)
Project Period (FY) 1989 – 1991
Project Status Completed (Fiscal Year 1991)
Budget Amount *help
¥18,600,000 (Direct Cost: ¥18,600,000)
Fiscal Year 1991: ¥3,700,000 (Direct Cost: ¥3,700,000)
Fiscal Year 1990: ¥7,200,000 (Direct Cost: ¥7,200,000)
Fiscal Year 1989: ¥7,700,000 (Direct Cost: ¥7,700,000)
Keywordscomputer architecture / parallel processing architecture / polyprocessor system / parallel processing language / parallel processing algorithm
Research Abstract

The investigaters have designed and built a multi-transputer system as the basis of parallel processing computing environment with a message driven computing model, in order to establish the effective parallel programming technique for non-numeric computing. A prototype of a parallel processing language has also been implemented to control the processors. Sine a simple message driven synchronization mechanism cannot control parallel processes elaborately, both lasy and eager evaluations were used for the execution control. Actual hardware prototype consists of 64 transputers which are connected to each other. A shared memory machine was also designed and evaluated by the simulation.
The sample applications were chosen from the non-numric processing such as hardware logic simulaton and semantic analysis of a compiler. For the logic simulation, each logic component is abstracted as a basic primitive process, and the whole logic system is described as a collection of processes which are connected by the message, then the processes are distributed among the transputers. For the semantic analysis of a compiler, the whole semantic analysis process is separated into small pieces of analysis relating to the corresponding syntactical units, then semantic analysis processes are generated dynamically. The generated processes are connected to each other by streams to control the execution. These sample applications were actually implemented and executed for the evaluation.

Report

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

    (20 results)

All Other

All Publications (20 results)

  • [Publications] 西山 博泰,板野 肯三: "ストリ-ムに基いた並列意味処理の記述" 情報処理学会プログラミング言語研究会. 22ー3. 1-8 (1989)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] 西山 博泰,板野 肯三: "ストリ-ムに基いた並列意味処理の記述" 情報処理学会論文誌. 31ー5. 731-739 (1990)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] 西山 博泰,板野 肯三: "マルチプロセッサ・システムSMiS上での並列コンパイラCompasの性能評価" 情報処理学会プログラミング研究会. 3ー22. 195-201 (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] 〓 暁薇,板野 肯三: "解折木インタプリタPAITEφのア-キテクチャ" 情報処理学会論文誌. 32ー9. 1113-1121 (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] 西山 博泰,板野 肯三: "コンパイラの意味処理の疎粒度並列処理の現実と評価" 情報処理学会プログラミング研究会. 1-10 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] 西山 博泰,板野 肯三: "並列コンパイラCompasの意味処理部の性能評価" 情報処理学会論文誌.

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Hiroyasu Nishiyama and Kozo Itano: "Description of parallel semantic processing based on stream" Programming Language Workshop of IPSJ. 22, No, 2. 1-8 (1989)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Hiroyasu Nishiyama and Kozo Itano: "Description of parallel semantic processing based on steam" Transaction of IPSJ. 31, No. 5. 731-739 (1990)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Hiroyasu Nishiyama and Kozo Itano: "Performance evaluation of parallel compiler Compas on multiprocessor system SMiS" Programming Language Workshop of IPSJ. 3, No. 3. 195-201 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Kan Xiowei and Kozo Itano: "Architecture of parse tree interpreter PATIEO" Transaction of IPSJ. 32, No. 9. 1113-1121 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Hiroyasu Nishiyama and Kozo Itano: "Realization and evaluation of sparse grained parallel processing on semantic anaysis of a compiler" Programming Language Workshop of IPSJ. 1-10 (1992)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] Hiroyasu Nishiyama and Kozo Itano: "Performance evaluation of semantic analysis of parallel compiler Compas" Transaction of IPSJ.

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1991 Final Research Report Summary
  • [Publications] 西山 博泰,板野 肯三: "マルチプロセッサシステムSMiS上での並列コンパイラCompasの性能評価" 情報処理学会プログラミング言語研究会. 3-22. 195-201 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] 西山 博泰,板野 肯三: "コンパイラの意味処理の疎粒度並列処理の実現と評価" 情報処理学会プログラミング言語研究会. (1992)

    • Related Report
      1991 Annual Research Report
  • [Publications] かん 暁薇 板野 肯三: "ハ-ドウェアインタプリタ向き解析木の形式と実行アルゴリズムの設計" 情報処理学会プログラミング言語研究会. (1992)

    • Related Report
      1991 Annual Research Report
  • [Publications] 西山 博泰,板野 肯三: "並列コンパイラCompasの意味処理部の性能評価" 情報処理学会論文誌.

    • Related Report
      1991 Annual Research Report
  • [Publications] かん 暁薇,板野 肯三: "解析木インタプリタPATIE中のア-キテクチャ" 情報処理学会論文誌. 32-9. 1113-1121 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] 西山 博泰,板野 肯三: "ストリ-ムに基づいた並列意味処理の記述" 情報処理学会論文誌. 31. 731-739 (1990)

    • Related Report
      1990 Annual Research Report
  • [Publications] 西山博泰・板野肯三: "ストリ-ムに基づいた並列処理の記述" 情報処理学会・研究会「プログラミング言語」. 22-3. 1-8 (1989)

    • Related Report
      1989 Annual Research Report
  • [Publications] 西山博康・板野肯定三: "ストリ-ムに基づいた並列処理の記述" 情報処理学会・論文誌. (1990)

    • Related Report
      1989 Annual Research Report

URL: 

Published: 1989-04-01   Modified: 2019-02-15  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi