実用的な並列処理のためのオブジェクト指向言語の設計と実装

设计和实现面向对象的语言以实现实际并行性

基本信息

批准号：
09780278
负责人：
八杉昌宏
金额：
$ 1.41万
依托单位：
Kyoto University (1998)Kobe University (1997)
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1997
资助国家：
日本
起止时间：
1997 至 1998
项目状态：
已结题

项目摘要

並列処理,特に,不規則な並列性を含む問題の記述を容易とするプログラミング言語の研究,及びその効率良い実行のための言語処理系の実装技術の研究を行っている.既存のオブジェクト指向言語であるJavaがらスレッドに関する仕様を取り除き,代わりに,構造化された並列構文を含む仕様を追加することで並列プログラミングを容易とした,オブジェクト指向言語OPA(an Object-oriented language for PArallel processing)の設計・実装を行った1. 動的スコープの利用による並列言語の同期・例外処理の階層的構造化並列処理を階層的に捉えることで,並列処理中の例外に対して,より上位の階層にて対処するという言語設計を行った.2. 共有メモリ型並列計算機を対象としたコードを生成するコンパイラの開発並列計算機としては,SGI社製POWER Onyx(12プロセッサ)やSun製のUltra Enterprise 3000(6プロセッサ)をもちいた.3. オブジェクトのデータの効率的な一貫性制御更新と読み出しを排他制御する方式としてとしてバージョン番号方式を用いた.synchronizedメソッドのサポートと評価,superによる差分プログラミングのサポートと評価を行った.4. 適応的オブジェクトによる並列処理のボトルネック解消実行時メソッド置換は,特に排他制御しながらも高速実行が達成されるように注意して実装を行い,二分探索木をサンプルプログラムとした実行の結果,メソッド置換を用いたプログラムが高速に動作した.また排他制御不要メソッドの検出方法の開発し分散メモリ型並列計算機への本言語の実装の検討を行った.

我们正在研究并行处理，特别是方便描述涉及不规则并行问题的编程语言，以及研究高效执行的语言处理系统的实现技术。现有的面向对象语言OPA（一种面向对象的语言）的设计并行处理语言），通过从 Java 中删除有关线程的规范并添加包含结构化并行语法的规范，使并行编程变得更容易。・实现了 1.使用动态作用域对并行语言中的同步和异常处理进行分层结构通过分层地查看并行处理，我们可以设计在更高层的并行处理期间处理异常的语言 2. 开发生成代码的编译器。共享内存并行计算机使用的并行计算机是SGI的POWER Onyx（12个处理器）和Sun的Ultra Enterprise 3000（6个处理器）。3。我们使用版本号方法作为更新和读取的独占控制方法，以实现对象数据的高效一致性控制。我们支持和评估同步方法，并使用super.4支持和评估差分编程。使用自适应对象解决并行处理中的瓶颈特别注意实现运行时方法替换，以在保持独占控制的同时实现高速执行，并且作为使用二叉搜索树作为示例程序的执行结果，方法A程序使用替换运行速度很快。我们还开发了一种检测不需要独占控制的方法的方法，并研究了该语言在分布式内存并行计算机上的实现。