• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

プログラム運算システムの設計および実現に関する研究

研究課題

研究課題/領域番号 11694130
研究種目

基盤研究(B)

配分区分補助金
応募区分一般
研究分野 計算機科学
研究機関東京大学

研究代表者

武市 正人  東京大学, 大学院・情報理工学系研究科, 教授 (10011165)

研究分担者 岩崎 英哉  電気通信大学, 電気通信学部, 助教授 (90203372)
胡 振江  東京大学, 大学院・情報理工学系研究科, 助教授 (50292769)
尾上 能之  東京大学, 大学院・工学系研究科, 助手 (80292770)
研究期間 (年度) 1999 – 2001
研究課題ステータス 完了 (2001年度)
配分額 *注記
9,600千円 (直接経費: 9,600千円)
2001年度: 3,100千円 (直接経費: 3,100千円)
2000年度: 3,100千円 (直接経費: 3,100千円)
1999年度: 3,400千円 (直接経費: 3,400千円)
キーワードプログラム運算 / 融合変換 / 運算 / アルゴリズム / 関数プログラミング / 構成的手法
研究概要

本研究は、プログラムを効率的に操作することのできるプログラム運算システムを開発しようとするものである。本国際学術共同研究では、構成的アルゴリズム論の創始者であるRichard Bird教授と、それに着目して実用システムの検討を進めてきている代表者(武市正人)の両者のグループで緊密な連携をとって、研究を進め、理論的考察を深めるとともに、工学的に実用的なシステムを構築することを目的とした。
本研究の最終年次である本年度は、これまでの共同討議をもとに、構成的アルゴリズム論の理論的基礎に基づく運算システムの具体的な設計を行ない、実現したシステムをWEBを通じて公開した。
本研究の期間を通じて、とくに、Allegoryにおいて変換を構造化する手法(Bird, Gibbons担当)、部分計算・並列化などの変換を構造化する手法(武市、胡担当)、それらの実現法に関する検討(岩崎、尾上担当)、変換モジュールの効率的な統合に関する研究(de Moor,胡担当)、変換システムの漸増的機能強化に関する研究(武市、胡担当)、これまでに開発した融合変換システムHYLOの改良(岩崎、尾上担当)などの研究で成果をあげることができた。
一昨年、昨年には、ワークショップを開催するなど、関連分野の研究者にも参加を求めて成果を発表したが、本年度の研究の推進にあたっては、2002年2月に東京において、Oxfordの研究者と最終取りまとめを行ない、研究を総括した。
3年間の成果報告として、ワークショップ記録、および討議資料をまとめ、関連研究者に配布した。

報告書

(4件)
  • 2001 実績報告書   研究成果報告書概要
  • 2000 実績報告書
  • 1999 実績報告書
  • 研究成果

    (31件)

すべて その他

すべて 文献書誌 (31件)

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

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] Haiyan Zhao, Zhenjiang Hu, Masato Takeichi: "Multidimensional Searching Trees with Minimum Attribute"コンピュータソフトウェア. 19. 22-28 (2002)

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

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] 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)

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

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] 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)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] Z. Hu and M. Takeichi: "Calculating an Optimal Homomorphic Algorithm for Bracket Matching"Parallel Processing Letters. 9(3). 335-345 (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] Z. Hu, H. Iwasaki and M. Takeichi: "Calculating Accumulations"New Generation Computing. 17(2). 153-173 (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] 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

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] 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)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] 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)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] 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

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] Haiyan Zhao, Chenjiang Hu, Masato Takeichi: "Multidimensional Searching Trees with Minimum Attribute"JSSST Computer Software. 19. 22-28 (2002)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] 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)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] Zhenjiang Hu, Hideya Iwasaki, Masato Takeichi: "An Accumulative Parallel Skeleton for All"European Symposium on Programming (ESOIP 2002). (2002)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] Zhenjiang Hu, Hideya Iwasaki, Masato Takeichi: "An Accumulative Parallel Skeleton for All"European Symposium on Programming (ESOP 2002). (2002)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] Haiyan Zhao, Zhenjiang Hu, Masato Takeichi: "Multidimensional Searching Trees with Minimum Attribute"コンピュータソフトウエア. 19. 22-28 (2002)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] 篠埜 功, 胡 振江, 武市 正人, 小川瑞史: "最大重み和問題の線形時間アルゴリズムの導出"コンピュータソフトウエア. 18. 1-16 (2001)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] 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)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] 篠埜 功, 胡 振江, 武市 正人, 小川瑞史: "ナップサック問題およびその発展問題の統一的解法"コンピュータソフトウエア. 18. 59-63 (2001)

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

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] 篠埜功,胡振江,武市正人: "グラフの探索関数の再帰的定義と変換"日本ソフトウェア科学会「コンピュータソフトウェア」. 17. 194-211 (2000)

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

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] 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)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] 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)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] M.Takeichi,Z.Hu: "Calculation Carrying Programs : How to Code Program Transformations"International Symposium on Principles of Software Evolution (ISPSE 2000). 250-259 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] 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)

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

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] 篠埜功、胡振江、武市正人: "グラフの探索関数の再帰的定義と変換"日本ソフトウェア科学会「コンピュータソフトウェア」. 17(印刷中). (2000)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] 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)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] Z.Hu,H.Iwasaki,M.Takeichi: "Calculating Accumulations"New Generation Computing. 17(2). 153-173 (1999)

    • 関連する報告書
      1999 実績報告書

URL: 

公開日: 1999-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi