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

Program Optimization Based on Constructive Algorithmics

Research Project

Project/Area Number 09680326
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 計算機科学
Research InstitutionThe University of Tokyo

Principal Investigator

TAKEICHI Masato  The University of Tokyo, School of Engineering, Professor,, 大学院・工学系研究科, 教授 (10011165)

Co-Investigator(Kenkyū-buntansha) HU Zhenjiang  The University of Tokyo, School of Engineering, Assistant, Professor, 大学院・工学系研究科, 講師 (50292769)
TAKANO Akihiko  Hitachi Research, Laboratory, Researcher, 主任研究員
TANAKA Tetsuro  The University of Tokyo, Educational Computer, Centre, Associate Professor, 教育用計算機センター, 助教授 (60251360)
IWASAKI Hideya  The University of Tokyo, School of Engineering, Associate Professor, 大学院・工学系研究科, 助教授 (90203372)
Project Period (FY) 1997 – 1998
Project Status Completed (Fiscal Year 1998)
Budget Amount *help
¥3,200,000 (Direct Cost: ¥3,200,000)
Fiscal Year 1998: ¥1,400,000 (Direct Cost: ¥1,400,000)
Fiscal Year 1997: ¥1,800,000 (Direct Cost: ¥1,800,000)
KeywordsFusion Transformation / Constructive Algorithmics / Calculation / Algorithm / Functional Programming / 構成的アルゴリズム論 / プログラム最適 / 組変換
Research Abstract

Our research aims at designing a framework for program optimization based on constructive algorithmics which establishes a methodology for implementing practical transformation systems. We proposed a technique for program transformation based on algebraic rules which leads to formulation of transformation algorithms. Our calculational techniques are tupling, fusion, parallelization etc. all come from constructive basis.
The final stage of this research conducted this year finishes our formulation of program transformation along with construction of a prototype system for transforming programs into more efficient ones with evaluation of its effectiveness.

Report

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

    (23 results)

All Other

All Publications (23 results)

  • [Publications] Z.Hu,H.Iwasaki,M.Take-ichi: "Calculating Accumulations" New Generation Computing. 17(2)(印刷中). (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] A.Takano,Z.Hu,M.Take-ichi: "Program Transformation in Calculational Form" ACM Computing Surveys. (印刷中). (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Z.Hu,M.Takeichi,H.Iwasaki: "Diffusion : Calculating Efficient Parallel Programs" 1999 ACM SIGPLAN Workshop on Partial Evaluation and Semantics-Based Program Manipulatio,San Antonio,Texas,Jan-uary 22-23,1999. 85-94 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Z.Hu,M.Takeichi: "Calculating an Optimal Homomorphic Algorithm for Bracket Matching" Parallel Processing Letters. 9(1)(印刷中). (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] W.N.Chin,A.Takano,Z.Hu: "parallelization via Context Preservation" IEEE Computer Society International Conference on Computer Lan-guages,Loyola University Chicago,Chicago,USA,May 1998.IEEE Press. 1-12 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 尾上能之,胡振江,武市正人: "HYLOシステムによるプログラム融合変換の実現" コンピュータソフトウエア. 15(6). 62-56 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Z.Hu, H.Iwasaki, M.Takeichi: "Calculating Accumulations, New Generation" Computing. 17 (2) (in Press). (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] A.Takano, Z.Hu, M.Takeichi: "Program Transformation in Calculational Form" AGM Computing Surveys. (In Press). (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Z.Hu, M.Takeichi, H.Iwasaki: "Diffusion : Calculating Efficient Parallel Programs" 199 ACM SIGPLAN Workshop on Partial Evaluation and Semantics-Based Program Manipulatio, San Antonio, Texas, January. 22-23. 85-94 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Z.Hu, M.Takeichi: "Calculating an Optimal Homomorphic Algorithm for Bracket Matching" Parallel Processing Letters. 9 (1) (In Press). (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] W.N.Chim, A.Takano, Z.Hu: "Parallelization via Context Preservation" IEEE Computer Society International Conference on Computer Languages, Loyola University Chicago, Chicago, USA,May 1998. IEEE Press. 1-12

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Z.Hu,H.Iwasaki,M.Takeichi: "Calculating Accumulations" New Generation Computing. 17(2)(印刷中). (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] A.Takano,Z.Hu,M.Takeichi: "Program Transformation in Calculational Form" ACM Computing Surveys. (印刷中). (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] Z.Hu,M.Takeichi,H.Iwasaki: "Diffusion : Calculating Efficient Parallel Programs" 1999 ACM SIGPLAN Workshop on Partial Evaluation and Semantics-Based Program Manipulatio,San Antonio,Texas,January 22-23,1999. 85-94 (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] Z.Hu,M.Takeichi: "Calculating an Optimal Homomrphic Algorithm for Bracket Matching" Parallel Processing Letters. 9(1)(印刷中). (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] W.N.Chin,A.Takano,Z.Hu: "Parallelization via Context Preservation" IEEE Computer Society International Conference on Computer Languages,Loyola University Chicago,Chicago,USA,May 1998.IEEE Press. 1-12 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 尾上能之,胡振江,武市正人: "HYLOシステムによるプログラム融合変換の実現" コンピュータソフトウエア. 15(6). 62-56 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Z.Hu, M.Takeichi, W.N.Chin: "Parallelization in Calculational Forms" 25th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages. 316-328 (1998)

    • Related Report
      1997 Annual Research Report
  • [Publications] Z.Hu, H.Iwasaki, M.Takeichi: "Formal Derivation of Efficient Parallel Programs by Construction of List Homomorphisms" ACM Transactions on Programming Langauges and Systems. 19 (3). 444-461 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] Z.Hu, H.Iwasaki, M.Takeichi, A.Takano: "Tupling Calculation Eliminates Multiple Data Traversals" 2nd ACM SIGPLAN International Conference on Functional Programming,Amsterdam. 164-175 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] Z.Hu, M.Takeichi: "A Calculational Framework for Parallelization of Sequential Programs" IPSJ International Symposium on Information Systems and Technologies for Network Society. 102-109 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 尾上 能之, 胡 振江, 武市 正人: "HYLO システムによるプログラム融合変換の実現" 日本ソフトウェア科学会第14回大会論文集. 447-480 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 胡 振江, 武市 正人: "Synthesizing Calculational Laws for Parallelization" 日本ソフトウェア科学会第14回大会論文集. 481-484 (1997)

    • Related Report
      1997 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi