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

Implementation of Program Calculator System

Research Project

Project/Area Number 11694130
Research Category

Grant-in-Aid for Scientific Research (B)

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

Principal Investigator

TAKEICHI Masato  Graduate School of Information Science and Technology, The University of Tokyo, Professor, 大学院・情報理工学系研究科, 教授 (10011165)

Co-Investigator(Kenkyū-buntansha) IWASAKI Hideya  University of Electro Communications, Dept. Computer Science, Associate Professor, 電気通信学部, 助教授 (90203372)
HU Zhenjiang  Graduate School of Information Science and Technology, The University of Tokyo, Associate Professor, 大学院・情報理工学系研究科, 助教授 (50292769)
尾上 能之  東京大学, 大学院・工学系研究科, 助手 (80292770)
Project Period (FY) 1999 – 2001
Project Status Completed (Fiscal Year 2001)
Budget Amount *help
¥9,600,000 (Direct Cost: ¥9,600,000)
Fiscal Year 2001: ¥3,100,000 (Direct Cost: ¥3,100,000)
Fiscal Year 2000: ¥3,100,000 (Direct Cost: ¥3,100,000)
Fiscal Year 1999: ¥3,400,000 (Direct Cost: ¥3,400,000)
KeywordsProgram Calculation / Fusion / Calculation / Algorithm / Functional Programming / 構成的手法
Research Abstract

Our research aims at collaborating with Oxford group for designing a practical program transformation system based on Constructive Algorithmics which establishes a methodology for practical transformation systems. We had proposed a Technique for implementing transformation based on algebraic rules which lead to formulation of transformation algorithms and we implemented the system as our research project. Our system deals with fusion transformation which is effectively used for functional programs. The final stage of this research conducted this year finishes implementation of the system HYLO with evaluation using benchmark programs. The result shows practical effectiveness of the constructive transformation system based on Constructive Algorithmics.

Report

(4 results)
  • 2001 Annual Research Report   Final Research Report Summary
  • 2000 Annual Research Report
  • 1999 Annual Research Report
  • Research Products

    (31 results)

All Other

All Publications (31 results)

  • [Publications] Zhenjiang Hu, Hideya Iwasaki, Masato Takeichi: "An Accumulative Parallel Skeleton for All"European Symposium on Programming (ESOP 2002). (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Haiyan Zhao, Zhenjiang Hu, Masato Takeichi: "Multidimensional Searching Trees with Minimum Attribute"コンピュータソフトウェア. 19. 22-28 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 篠埜 功, 胡 振江, 武市 正人, 小川 瑞史: "{最大重み和問題の線形時間アルゴリズムの導出"コンピュータソフトウェア. 18. 1-16 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Isao Sasano, Zhenjiang Hu, Masato Takeichi: "Generation of Efficient Programs for Maximum Multi-Marking Problems"ACM SIGPLAN Workshop on Semantics, Applications and Implementation of Program Generation (SAIG'01). 72-91 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 篠埜 功, 胡 振江, 武市 正人, 小川 瑞史: "ナップサック問題およびその発展問題の統一的解法"コンピュータソフトウェア. 18. 59-63 (2001)

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

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

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

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Z. Hu, W.N. Chin, M. Takeichi: "Calculating a New Data Mining Algorithm for Market Basket Analysis"Second International Workshop on Practical Aspects of Declarative Languages (PADL'00), Boston, Massachusetts, January 17-18, 2000. LNCS 1753, Springer Verlag. 169-184

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] W.N. Chin, S.C. Khoo, Z. Hu, M. Takeichi: "Deriving Parallel Codes vvia Invariants"International Static Analysis Symposium 2000 (SAS2000), University of California, June 2000, LNCS 1824, Springer Verlag. 75-94 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] I. Sasano, Z. Hu, M. Takeichi, M. Ogawa: "Make it Practicaly A Generic Linear-Time Algorithm for Solving Maximum-Weightsum Problems"The 2000 ACM SIGPLAN International Conf. on Functional Programming (ICFP'00), Montreal, Canada, Septembere 2000. ACM Press. 137-149 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] M. Takeichi and Z. Hu: "Calculation Carrying Programs : How to code Program Transformation (Invited Talk)"International Symposium on Principles of Software Evolution (ISPSE 2000), Kanazawa, November 1-2, 2000. IEEE Computer Society. 250-259

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Haiyan Zhao, Chenjiang Hu, Masato Takeichi: "Multidimensional Searching Trees with Minimum Attribute"JSSST Computer Software. 19. 22-28 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Isao Sasano, Zhenjiang Hu, Masato Takeichi: "Generation of Efficient Programs for Maximum Multi-Marking Problems"ACM SIGPLAN Workshop on Semantics, Applications and Implementation of Program Generation (SAIG'01). 72-91 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Zhenjiang Hu, Hideya Iwasaki, Masato Takeichi: "An Accumulative Parallel Skeleton for All"European Symposium on Programming (ESOIP 2002). (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Zhenjiang Hu, Hideya Iwasaki, Masato Takeichi: "An Accumulative Parallel Skeleton for All"European Symposium on Programming (ESOP 2002). (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] Haiyan Zhao, Zhenjiang Hu, Masato Takeichi: "Multidimensional Searching Trees with Minimum Attribute"コンピュータソフトウエア. 19. 22-28 (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] 篠埜 功, 胡 振江, 武市 正人, 小川瑞史: "最大重み和問題の線形時間アルゴリズムの導出"コンピュータソフトウエア. 18. 1-16 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Isao Sasano, Zhenjiang Hu, Masato Takeichi: "Generation of Efficient Programs for Maximum Multi-Marking Problems"ACM SIGPLAN Workshop on Semantics, Applications and Implementation of Program Generation (SAIG'01). 72-91 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 篠埜 功, 胡 振江, 武市 正人, 小川瑞史: "ナップサック問題およびその発展問題の統一的解法"コンピュータソフトウエア. 18. 59-63 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 尾上能之,胡振江,岩崎英哉,武市正人: "プログラム融合変換の実用的有効性の検証"日本ソフトウェア科学会「コンピュータソフトウェア」. 17. 273-277 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 篠埜功,胡振江,武市正人: "グラフの探索関数の再帰的定義と変換"日本ソフトウェア科学会「コンピュータソフトウェア」. 17. 194-211 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 岩崎英哉,胡振江,武市正人: "漸次的組化と融合による関数プログラムの最適化"日本ソフトウェア科学会「コンピュータソフトウェア」. 18. 46-59 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] W.N.Chin,S.C.Khoo,Z.Hu,M.Takeichi: "Deriving Parallel Codes via Invariants"International Static Analysis Symposium 2000 (SAS2000). LNCS 1824. 75-94 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] I.Sasano,Z.Hu,M.Takeichi,M.Ogawa: "Make it Practical : A Generic Linear-Time Algorithm for Solving Maximum-Weightsum Problems"Tee 2000 ACM SIGPLAN International Conf.on Functional Programming (ICFP'00). 137-149 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] M.Takeichi,Z.Hu: "Calculation Carrying Programs : How to Code Program Transformations"International Symposium on Principles of Software Evolution (ISPSE 2000). 250-259 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Z.Hu,W.N.Chin,M.Takeichi: "Calculating a New Data Mining Algorthm for Market Basket Analysis"Second International Workshop on Practical Aspects of Declarative Languages (PADL'00). LNCS 1753. 169-184 (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] 尾上能之、胡振江、岩崎英哉、武市正人: "プログラム融合変換の実用的有効性の検証"日本ソフトウェア科学会「コンピュータソフトウェア」. 17(印刷中). (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] 篠埜功、胡振江、武市正人: "グラフの探索関数の再帰的定義と変換"日本ソフトウェア科学会「コンピュータソフトウェア」. 17(印刷中). (2000)

    • Related Report
      1999 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 Manipulation (PEPM'99). 85-94 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Z.Hu,H.Iwasaki,M.Takeichi: "Calculating Accumulations"New Generation Computing. 17(2). 153-173 (1999)

    • Related Report
      1999 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi