並列オブジェクト指向言語処理系の汎用MIMD型並列計算機上での高効率な実現

1994 年度 実績報告書

• 研究課題/領域番号: 05558026
• 研究機関: 東京大学
• 研究代表者: 米澤 明憲 東京大学, 大学院理学系研究科, 教授 (00133116)
• 研究分担者: 小林 直樹 東京大学, 大学院理学系研究科, 助手 (00262155) ; 松岡 聡 東京大学, 工学部, 講師 (20221583)
• キーワード: 並列オブジェクト / 起並列MIMD型計算機 / ユンパイラ / ABCL / f / ガ-ベジコレクション

研究概要

本年度の研究成果は次の4項目にまとめられる。
(1)並列オブジェクト指向言語ABCL/fの言語仕様を決定した[発表論文1]。
(2)ABCL/f言語を含む並列言語の並列計算機上での処理系の実装の核となる抽象マシンStackThreadの設計を完了し、それを用いたABCL/f言語の処理系のプロトタイプを並列計算機AP1000上に実装した[発表論文2]。
(3)上記の処理系を含むMIMD型並列計算機上に実装される並列オブジェクト指向言語の処理系に効率良く組み込まれる実時間ガ-ベジコレクションアルゴリズムを考案し、性能を評価した[発表論文4,5]。
(4)上記の処理系の性能評価に資することも兼ねて、並列オブジェクトを用いたN体問題用の効率良いアルゴリズムを開発した[発表論文3]。

研究成果

• [文献書誌] Kenjiro Taura: "ABCL/f:A Future-Based Polymorphic Typed Concurrent Object-Oriented Language--Its Design and Implementation--" Specification of Parallel Algorithms. 275-292 (1994)
• [文献書誌] Kenjiro Taura: "StackThreads:An Abstract Machine for Scheduling Fine-Grain Threads on Stock CPUs" 並列処理シンポジウム予稿集. 25-32 (1994)
• [文献書誌] 藤原 頼晶: "並列オブジェクト指向言語ABCLを用いたirregularなアプリケーションの並列化---N体問題の場合---" 日本ソフトウェア科学会予稿集. 145-148 (1994)
• [文献書誌] Tomio Kamada: "Efficient Parallel Global Garbage Collection on Massively Parallel Computers" Proc.of Supercomputing′94. (1994)
• [文献書誌] 鎌田十三郎: "超並列計算機上の高効率な大域的ガ-ベジコレクション" 並列処理シンポジウム予稿集. 25-32 (1994)