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

Optimizations for advanced architectures using compiler infrastructures

Research Project

Project/Area Number 13680399
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 計算機科学
Research InstitutionTOKYO INSTITUTE OF TECHNOLOGY

Principal Investigator

SASSA Masataka  Tokyo Institute of Technology, Dept. Math. Comp. Sciences, Professor, 大学院・情報理工学研究科, 教授 (20016182)

Co-Investigator(Kenkyū-buntansha) TAKIMOTO Munehiro  Tokyo University of Science, Dept. Inf. Sciences, Res. Associate, 理工学部, 助手 (00318205)
WAKITA Ken  Tokyo Institute of Technology, Dept. Math. Comp. Sciences, Lecturer, 大学院・情報理工学研究科, 講師 (10242265)
Project Period (FY) 2001 – 2002
Project Status Completed (Fiscal Year 2002)
Budget Amount *help
¥3,600,000 (Direct Cost: ¥3,600,000)
Fiscal Year 2002: ¥1,300,000 (Direct Cost: ¥1,300,000)
Fiscal Year 2001: ¥2,300,000 (Direct Cost: ¥2,300,000)
KeywordsCompiler / Optimization / SSA (static single assignment) form / Advanced architecture / Compiler infrastructure / 命令レベル並列処理 / コード生成
Research Abstract

1. In the field of compilers, research on optimizations for advanced architectures using compiler infrastructures, which facilitate technology transfer, and coping with new intermediate, representations such as SSA (Static Single Assignment) form, are highly expected. In this research we developed new compiling techniques focusing on :
(1) Active use of compiler infrastructure
(2) Method of generation of optimized code for advanced architecture such as super scalar and VLIW machines
(3) Optimization method using new internal representations such as SSA form
2. We got the following results in 2001-2002.
(1) We made a basic optimizer using the SSA form utilizing a compiler infrastructure, which was developed separately under the Grant "Special Coordination Fund for Promoting Science and Technology".
(2) We made a comparison of algorithms for back translation from SSA form into normal form, using the above compiler infrastructure.
(3) We developed an advanced optimization method using the SSA form, and investigated its realization utilizing a compiler infrastructure.
(4) We also made research on systematic debugging, program specialization, and generator of interpreters, which are the base of the above optimization and code generation.

Report

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

    (31 results)

All Other

All Publications (31 results)

  • [Publications] 佐々木晃, 池添洋平, 佐々政孝: "属性文法の系統的デバッグ法"情報処理学会論文誌:プログラミング. 43・SIG 3 (PRO 14). 1-16 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 徳生吉孝, 脇田建, 佐々政孝: "アセンブリ言語上でのプログラム特化"情報処理学会論文誌. 43・6. 1910-1929 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Sassa, M., Nakaya, T., Kohama, M., Fukuoka, T., Takahashi, M.: "Static Single Assignment Form in the COINS Compiler Infrastructure"Proc. SSGRR 2003w -Int. Conference on Advances in Infrastructure for Electronic Business, Science, and Education on the Internet. No.54 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 小濱真樹, 中谷俊晴, 佐々政孝: "静的単一代入形式における正規化アルゴリズムの比較"日本ソフトウェア科学会大会論文集. 19. 1C-1 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 福岡岳穂, 高橋正人, 中谷俊晴, 佐々政孝: "コンパイラ・インフラストラクチャCOINSにおけるSSA形式最適化の実現"日本ソフトウェア科学会大会論文集. 19. 2C-2 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Sassa, M., Nakaya, T., Kohama, M., Fukuoka, T., Takahashi, M., Nakata, I.: "Static Single Assignment Form in the COINS Compiler Infrastructure -Current Status and Background -"日本ソフトウェア科学会プログラミングおよび応用のシステムに関するワークショップ(SPA2003)論文集. 6. (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 滝本宗宏, 原田賢一: "別名情報に基づくレジスタ促進"情報処理学会論文誌:プログラミング. 43・SIG 8 (PRO 15). 49-61 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 滝本宗宏, 原田賢一: "May別名除去"情報処理学会論文誌:プログラミング. 43・SIG 8 (PRO 15). 11-22 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Wakita, K., Uchiyama, Y., Ogata, D.: "Generation of Efficient Virtual Machine"International Lisp Conference. 2002. (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Morimoto, S. and Sassa, M.: "Yet another generation of LALR parsers for regular right part grammars"Acta Informatica. 37. 671-697 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Takimoto, M. and Harada, K.: "Eliminating May-aliases"Proc. SSGRR 2001 - International Conference on Advances in Infrastructure for Electronic Business, Science and Education on the Internet, L'Aquila, Italy, http://www.ssgrr.it/en/ssgr2001/papers.htm. No. 90. (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Sassa, M., Nakaya, T., Kohama, M., Fukuoka, T. and Takahashi, M.: "Static Single Assignment Form in the COINS Compiler Infrastructure"Proc. SSGRR 2003w - Int. Conference on Advances in Infrastructure for Electronic Business, Science, and Education on the Internet, L'Aquila, Italy, http://www.ssgrr.it/en/ssgr2003w/papers/114.pdf. No. 54. (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Sassa. M., Nakaya, T. Kohama, M., Fukuoka, T., Takahashi, M. and Nakata, I.: "Static Single Assignment Form in the COINS Compiler Infrastructure - Current Status and Background -"JSSST SPA 2003, Proceedings. (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Wakita. K.., Uchiyama, Y. and Ogata, D.: "Generation of Efficient Virtual Machine"International Lisp Conference, Proceedings. (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 佐々木晃, 池添洋平, 佐々政孝: "属性文法の系統的デバッグ法"情報処理学会論文誌:プログラミング. 43・SIG3(PRO14). 1-16 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 徳生吉孝, 脇田建, 佐々政孝: "アセンブリ言語上でのプログラム特化"情報処理学会論文誌. 43・6. 1910-1929 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Sassa, M., Nakaya, T., Kohama, M., Fukuoka, T., Takahashi, M.: "Static Single Assignment Form in the COINS Compiler Infrastructure"Proc. SSGRR 2003w -Int. Conference on Advances in Infrastructure for Electronic Business, Science, and Education on the Internet. NO.54 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] 小濱真樹, 中谷俊晴, 佐々政孝: "静的単一代入形式における正規化アルゴリズムの比較"日本ソフトウェア科学会大会論文集. 19. 1C-1 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 福岡岳穂, 高橋正人, 中谷俊晴, 佐々政孝: "コンパイラ・インフラストラクチャCOINSにおけるSSA形式最適化の実現"日本ソフトウェア科学会大会論文集. 19. 2C-2 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Sassa, M., Nakaya, T., Kohama, M., Fukuoka, T., Takahashi, M., Nakata, I.: "Static Single Assignment Form in the COINS Compiler Infrastructure -Current Status and Background -"日本ソフトウェア科学会プログラミングおよび応用のシステムに関するワークショップ(SPA2003)論文集. 6. (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] 滝本宗宏, 原田賢一: "別名情報に基づくレジスタ促進"情報処理学会論文誌:プログラミング. 43・SIG8(PRO15). 49-61 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 滝本宗宏, 原田賢一: "May別名除去"情報処理学会論文誌:プログラミング. 43・SIG8(PRO15). 11-22 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Wakita, K., Uchiyama, Y., Ogata, D.: "Generation of Efficient Virtual Machine"International Lisp Conference. 2002. (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Morimoto, S., Sassa, M.: "Yet another generation of LALR parsers for regular right part grammars"Acta Informatica. 37. 671-697 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Takimoto, M., Harada, K.: "Eliminating May-Aliases"Proc. SSGRR 2001 - 2nd International Conference on Advances in Infrastructure for Electronic Business, Science, and Education on the Internet. No.90 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 滝本宗宏, 原田賢一: "別名情報による段階的詳細化に基づいた等価式発見"電子情報通信学会技術研究会報告(ソフトウェアサイエンス研, SIGSS). 101・98. 17-24 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 内山雄司, 脇田建: "メモリ管理機能のモジュラーかつ効率的な実装手法"情報処理学会論文誌 プログラミング. 43,SIG 1(PRO 13). 10-24 (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] 中谷俊晴, 加藤吉之介, 佐々政孝, 脇田建: "コンパイラ・インフラストラクチャにおけるSSA形式最適化プロトタイプシステムの実装"日本ソフトウェア科学会大会論文集. 18. 3D-2 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 緒方大介, 脇田建, 内山雄司, 佐々政孝: "バイトコード命令の操作的意味記述を用いた仮想機械核生成系"日本ソフトウェア科学会大会論文集. 18. 3D-4 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 加藤吉之介, 脇田建, 佐々政孝: "SSA形式を利用したPredicated Execution向け命令スケジューリング手法"情報処理学会ハイパフォーマンスコンピューティング研究会・計算機アーキテクチャ研究会合同研究集会(HOKKE-2002). 89&139. (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] 池添洋平, 佐々晃, 脇田建, 佐々木政孝: "属性文法の系統的デバッグ手法とその環境"日本ソフトウェア科学会PPL2002論文集. (2002)

    • Related Report
      2001 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi