2024-03-29T07:17:37Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000469642023-04-27T10:00:04Z01164:04088:04104:04111
不均質なクラスタ環境を対象とするデータ再配置による動的負荷分散機構の設計と実装Design and Implementation of the Dynamic Load Balancing Mechanism Based on Data Replacement for Heterogeneous Cluster Environmentjpnhttp://id.nii.ac.jp/1001/00046964/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=46964&item_no=1&attribute_id=1&file_no=1Copyright (c) 2006 by the Information Processing Society of Japan電気通信大学大学院情報システム学研究科電気通信大学大学院情報システム学研究科電気通信大学大学院情報システム学研究科電気通信大学大学院情報システム学研究科野口, 繁一吉瀬, 謙二片桐, 孝洋弓場, 敏嗣性能が不均質な計算機によって構成されるクラスタや複数のユーザによって共有されるクラスタ(これらを不均質なクラスタ環境と呼ぶ)において並列アプリケーションプログラムを実行する場合、実行中に計算機の間で負荷を動的に調整することで、そのクラスタの性能を最大限に引き出すことができる。本論文では、不均質なクラスタ環境を対象とするデータ再配置による動的負荷分散機構の設計と実装について述べる。動的負荷分散では、負荷の調整に伴う通信の時間がボトルネックになり、性能を低下させてしまう場合がある。その通信にかかる時間を予測して、性能が低下するようであれば、その通信を行わないという機構を導入することでこの問題を解決する。There are clusters which are composed of various kind of computer and which are shared by many users. When a parallel application program is executed on a cluster, a dynamic load balancing among computers on executing causes the cluster's maximum performance. In this paper, we designed and implemented the dynamic load balancing mechanism based on data replacement for heterogeneous cluster environment. There is the problem that communication time of dynamic load balancing might decrease the performance of a cluster. We solved this problem by adding a mechanism that predicts the communication time. This mechanism avoids the communication that decreases performance.AA12326962情報処理学会研究報告インターネットと運用技術(IOT)200638(2006-DSM-040)1091142006-03-292009-06-30