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

Development of an Automatic Vectorizing Intelligent Compiler

Research Project

Project/Area Number 63880009
Research Category

Grant-in-Aid for Developmental Scientific Research

Allocation TypeSingle-year Grants
Research Field Informatics
Research InstitutionKYOTO UNIVERSITY

Principal Investigator

TSUDA Takao  Kyoto University, Facult. of Engineering, Professor, 工学部, 教授 (60025905)

Co-Investigator(Kenkyū-buntansha) NAKAYA Itsuko  Kyoto University, Facult. of Engineering, 工学部, 教務職員 (40115902)
OKABE Yasuo  Kyoto University, Facult. of Engineering, 工学部, 助手 (20204018)
KUNIEDA Yoshitoshi  Kyoto University, Facult. of Engineering, 工学部, 助手 (90153311)
OHKUBO Eiji  Kyoto University, Facult. of Engineering, 工学部, 助教授 (60127058)
Project Period (FY) 1988 – 1989
Project Status Completed (Fiscal Year 1989)
Budget Amount *help
¥3,800,000 (Direct Cost: ¥3,800,000)
Fiscal Year 1989: ¥1,800,000 (Direct Cost: ¥1,800,000)
Fiscal Year 1988: ¥2,000,000 (Direct Cost: ¥2,000,000)
KeywordsAutomatic Vectorizing Compiler / Control Dependence Analysis / Data Dependence Analysis / Reduction to an Equivalent Single Loop / Optimal Loop Selection for Vectorization / Partial Vectorization / Vector Processor / Vector Macro Operation / Vector Supercomputers / データ参照関係解析 / 最適ベクトル化ループ選択 / 間接参照ベクトル命令
Research Abstract

In this fiscal year, everything went according to the plan of the submitted written application. To be more concrete, these steps was carried out: 1. Coding, testing and debugging of the control dependence module, 2. Coding, testing and debugging of the data dependence module, 3. Coding, testing and debugging of the partial vectorization decision module, 4. Coding, testing and debugging of the vector intermediate code generation module, 5. Testing and debugging through all modules, 6. Performance evaluation of generated object codes. In the above control dependence module, a new algorithm has been implemented, which had been published (see the reference). This algorithm can analyze any nested loops including any complicated control structures, for example, multi-entry loops, loops with exits, etc..
A new algorithm for data dependence analysis, has been also developed. This algorithm is made by improving and combining our old two methods of the same purpose. It automatically selects the fittest one of the two methods for target nested loops, if necessary, using heuristics.
The partial vectorization modules can newly vectorize string manipulations and relational operations. This attempt may be said to be the first step to open up a new vista for vector supercomputers. Moreover, this compiler has also more powerful feature of detecting and generating vector macro operations.

Report

(3 results)
  • 1989 Annual Research Report   Final Research Report Summary
  • 1988 Annual Research Report
  • Research Products

    (17 results)

All Other

All Publications (17 results)

  • [Publications] Takao Tsuda: "V-pascal:An Automatic Vectorizing Compiler for pascal with no Language Extensions" Proceedings of SUPERCOMPUTING'88,Nov,140-18,1988 Orlando,Flonda(IEEE Computer Society). 182-189 (1988)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1989 Final Research Report Summary
  • [Publications] Takao Tsuda: "Asynchronous Parallel Execution of a Multiply Nested for Loop by Vector Jndirect Addressing" Proceedings of the IFIP WG2.5 Working Conference on Aspects of Computation on Asynchronous Parallel Processors,Stanford,CA,USA,22-26 Aug,1988,edited by M.H Wright,North Houand.101-110 (1989)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1989 Final Research Report Summary
  • [Publications] Takao Tsuda: "Automatic Uectorization of Character String Manipulations and Relational Operations in Pascal" Proceedings of SUPERCOMPUTING '89,Nov,13-17,1989,Reno,Nevada(ACM SIGARCH). 187-196 (1989)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1989 Final Research Report Summary
  • [Publications] 国枝義敏: "自動ベクトル化コンパイラのための制御関係解析法" 情報処理学会論文誌. 30. 1164-1174 (1989)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1989 Final Research Report Summary
  • [Publications] 津田孝夫: "岩波講座ソフトウェア科学9数値処理プログラミング" 岩波書店, 380 (1988)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1989 Final Research Report Summary
  • [Publications] Takao Tsuda: "V-Pascal: an Automatic Vectorizing Compiler for Pascal with No Language Extensions." Proceedings of SUPERCOMPUTING '88, November 14-18, 1988, Orlando, Florida (IEEE Computer Society), pp. 182-189, 1988.

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1989 Final Research Report Summary
  • [Publications] Takao TSUDA: "ASYNCHRONOUS PARALLEL EXECUTION OF A MULTIPLY NESTED FOR LOOP BY VECTOR INDIRECT ADDRESSING." Aspects of Computation on Asynchronous Parallel Processors (Proceedings of the IFIP 2.5 Working Conference, Stanford, CA, USA, 22-26 August, 1988), ed. by Margaret WRIGHT, North-Holland, pp.101-110, 1989.

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1989 Final Research Report Summary
  • [Publications] Takao Tsuda: "Automatic Vectorization of Character String Manipulations and Relational Operations in Pascal." Proceedings of SUPERCOMPUTING '89, November 13-17, 1989, Reno, Nevada (ACM SIGARCH), pp. 187-196, 1989.

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1989 Final Research Report Summary
  • [Publications] Yoshitoshi Kunieda: "Methods of Analyzing Control Flow Relations for an Automatic Vectorizing Compiler." Transactions of Information Processing Society of Japan, Vol.30, No.9(1989), pp.1164-1174.

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1989 Final Research Report Summary
  • [Publications] Takao Tsuda: "V-Pascal:an Automatic Vectorizing Compiler for Pascal with No Language Extensions." Proceedings of SUPERCOMPUTING '88,November 14-18,1988,Orlando,Florida(IEEE Computer Society).182-189 (1988)

    • Related Report
      1989 Annual Research Report
  • [Publications] Takao TSUDA: "ASYNCHRONOUS PAPALLEL EXECUTION OF A MULTIPLY NESTED FOR LOOP BY VECTOR INDIRECT ADDRESSING." Aspects of Computation on Asynchronous Parallel Processors (Proceedings of the IFIP 2.5 Working Conference,Stanford,CA,USA,22-26 August1988)ed.by Margaret WRIGHT,North-Holland.101-110 (1989)

    • Related Report
      1989 Annual Research Report
  • [Publications] Takao Tsuda: "Automatic Vectorization of Character String Manipulations and Relational Operations in Pascal." Procedings of SUPERCOMPUTING '89,November 13-17,1989,Reno,Nevada(ACM SIGATCH).187-196 (1989)

    • Related Report
      1989 Annual Research Report
  • [Publications] 国枝義敏: "自動ベクトル化コンパイラのための制御関係解析法" 情報処理学会論文誌. 30. 1164-1174 (1989)

    • Related Report
      1989 Annual Research Report
  • [Publications] 津田孝夫: "岩波講座ソフトウェア科学9 数値処理プログラミング" 岩波書店, 366 (1988)

    • Related Report
      1989 Annual Research Report
  • [Publications] Takao Tsuda: Proceedings of SUPERCOMPUTING '88 November 14-18,1988,Orlando,Florida(IEEE Computer Society).182-189 (1988)

    • Related Report
      1988 Annual Research Report
  • [Publications] Takao TSUDA: Proceedings of the IFIP WG 2.5 Working Conference on Aspects of Computation on Asynchronous Parallel Processors,Stanford,CA,USA,22-26 August,1988,edited by M.H.Wright,Elsevier Sci. 101-110 (1989)

    • Related Report
      1988 Annual Research Report
  • [Publications] 津田孝夫: "岩波講座ソフトウェア科学9数値処理プログラミング" 岩波書店, 366 (1988)

    • Related Report
      1988 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi