2024-03-19T18:25:28Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000264162023-04-27T10:00:04Z01164:01867:01948:01952
モジュール分割による並列化プログラムの並列性の解析EVALUATION OF PARALLEL PROCESSING OF A PROGRAM USING THE CONCEPT OF MODULE PARTITIONjpnhttp://id.nii.ac.jp/1001/00026416/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=26416&item_no=1&attribute_id=1&file_no=1Copyright (c) 1990 by the Information Processing Society of Japan東北工大東北大通研東北大菊地, 重昭白鳥, 則郎宮崎, 正俊筆者等は、FORTRAN語等の逐次型高水準言語によるプログラムの並列化手法として、主として、プログラム中の制御文を境にして、モジュールと称するサブプログラムに分割し、プログラムを全体にわたりモジュール単位で並列化する手法を提案している。ここでは、この手法による並列化の効果を評価する。このため、待ち行列理論に基づいた解析手法により、並列化の効果を定量的に解析する方法を提案する。そして、本解析手法の適用例として、代表的な数値計算用ライブラリ中のプログラムに適用した場合について述べる。このとぎ、これらのプログラムをモジュール分割した場合の統計データを導入し、プログラムの平均システム内滞在時間を求めてモジュール分割による並列化手法の適用効果について評価する。また、シミュレーションによる解析結果を求め、本解析手法による結果と比較する。Several interesting parallel processing methods have been proposed in the recent past. Some of them deal mainly with the parallelism of the individual program module such as DO-statement in a Fortran program, while a few of others are rarely concerned with the parallelism of the whole of the large-scale programs. In this paper, we discuss evaluation of efficiency of parallel processing for the large-scale program which is divided into four types of program modules in the whole of the program, in addition to using the loop parallelism. This parallel processing method can achieve an improvement of average total time spent in the system. For example in subroutine programs of IMSL which is a typical numerlcal calculation library, the average response time by our method is smaller than three quarters of the value by using only the loop parallelism method.AN10444176情報処理学会研究報告システムソフトウェアとオペレーティング・システム(OS)199015(1989-OS-046)161990-02-232009-06-30