2024-03-29T14:49:46Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000166422020-10-27T05:02:43Z00934:00935:00954:00958
モード切替機構を持つ分散環境向けJava 集合ライブラリの提案A Proposal of Java Distributed Collection Library with Multiple Execution Mode for Distributed Memory Environmentsjpn通常論文http://id.nii.ac.jp/1001/00016642/Articlehttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=16642&item_no=1&attribute_id=1&file_no=1Copyright (c) 2005 by the Information Processing Society of Japan神戸大学工学部情報知能工学科神戸大学大学院自然科学研究科情報知能工学専攻神戸大学大学院自然科学研究科情報知能工学専攻鎌田十三郎森本, 昌治二ッ森, 大介最近,PC クラスタなどの分散計算環境がその高い計算能力で注目を集めているが,不規則な共有データを扱う並列プログラムの効率化には,かなりの労力を必要とする.本論文では,集合などを含んだリンクデータ構造を分散環境で共有するための計算環境を提案する.本環境上では,プログラマは配列やハッシュや木構造を含む共有データを,PE 間にまたがった形で配置し,加えて,計算局面に応じて各データのキャッシュを他のPE に配置するかどうか,オブジェクトフィールド単位で指定可能である.各PE ではキャッシュ保持のためのプロキシが準備される.このため,共有オブジェクトイメージのもとで,本体データおよびキャッシュを利用した効率的な局所計算を行うことができる.一方で,キャッシュがない場合に備えて,プロキシはオブジェクト本体への遠隔メソッド呼び出し機構も提供する.つまり,共通のオブジェクトイメージ上で,MPI のCollective 通信のような明示的データ再配置機能と,必要に応じて遠隔アクセスを行うための機構を用いたプログラミングが可能となる.また,逐次プログラムからの移植などにおいても,オブジェクトの構造自体をほとんど変更することなく,データ再配置を実現することができる.本手法の有効性については,実アプリケーションを通して,記述面ならびに試験実装システム上での実行性能の評価を行う.On distributed computing environments, parallel programs for regular or divide & conquer type computation show high performance. However, for parallel programs that treat shared and linked data structures, much effort is required to attain efficient access to shared data. This paper proposes a computing environment to share linked data structures with multiple processing elements (PEs), using library for distributed data collections such as Set, Hash, and Trees. This system allows data structures that consist of elements allocated at different PEs, and offers object caching facilities where proxy objects are allocated on all the PEs to cache the object status. At each class definition, the programmer can specify whether each field should be cached for each calculation phase of the program, to manage the range of data fields that each PE covers. To cope with the situation where PE irregularly wants to access data fields that are not covered with, the proxy object prepares remote method invocation mechanism which delegates calling request to the owner PE of the object. To evaluate the availability of our proposed system, we transport some sequential programs to distributed environments using our prototype system, and measures the performance of the program execution.AA11464814情報処理学会論文誌プログラミング(PRO)46SIG1(PRO24)971092005-01-151882-78022009-06-30