JPH0659939A - 並列計算機のシミュレーション方法 - Google Patents
並列計算機のシミュレーション方法Info
- Publication number
- JPH0659939A JPH0659939A JP4211884A JP21188492A JPH0659939A JP H0659939 A JPH0659939 A JP H0659939A JP 4211884 A JP4211884 A JP 4211884A JP 21188492 A JP21188492 A JP 21188492A JP H0659939 A JPH0659939 A JP H0659939A
- Authority
- JP
- Japan
- Prior art keywords
- time
- parallel computer
- message
- processor
- trace information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Debugging And Monitoring (AREA)
Abstract
法に関し、アプリケーション実行時の各種の情報をトレ
ース情報として蓄積しておき、そのトレース情報を
元にシミュレーションする。 【構成】 複数のプロセッサからなり、メッセージ通信
を基本とした並列計算機において、ユーザプログラムの
実行時に、メッセージ送信開始時刻, メッセージ送信終
了時刻、送信メッセージの送信先, サイズ、メッセージ
受信開始時刻、メッセージ受信終了時刻、受信メッセー
ジの送信元, サイズ、バリア同期開始時刻、バリア同期
終了時刻等をトレース情報として蓄積し、そのトレー
ス情報をシミュレータの実行諸元に基づいて書き換
え、通信時間, 或いは、通信以外の演算時間等を求め
て、該並列計算機の性能を評価するように構成する。
Description
ーション方法に関する。従来から、計算機システムの処
理能力を向上させるために、複数個のプロセッサを、例
えば、ネットワークで結合し、メッセージ通信を行いな
がら、各プロセッサがアプリケーションプログラムを実
行する並列計算機が知られている。
算機において、全体の処理能力を向上させるためには、
どの部分をどのような性能とすればよいかが知りたくな
る。従って、該メッセージ通信を基本とした並列計算機
の通信性能, 演算性能を色々と変えて、全体の処理能力
が評価できるシミュレーション方法が必要とされる。
である。複数個のプロセッサ 10,11, 〜がネットワーク
20 を介して接続されている並列計算機では、該ネット
ワーク 20 を介してメッセージ通信を行いながら、各プ
ロセッサ 10,11, 〜が並列に、アプリケーションプログ
ラム (ユーザプログラム) を実行する。
おいて、別の並列計算機で動作するアプリケーションプ
ログラムを実行したときの演算性能や, 通信時間を予測
する場合、該別の並列計算機での該アプリケーションプ
ログラムの演算時間や, 通信時間などの割合 (%) か
ら、該並列計算機の演算性能や, 通信性能を予測してい
た為、精度のよい評価ができないとか、任意の演算性能
や通信性能を備えた並列計算機を簡単に得ることができ
ない等の問題があった。
算機でアプリケーションプログラム(ユーザプログラム)
を実行したときのトレース情報を蓄積し、該蓄積した
トレース情報を元に、シミュレーションを行って、任意
の演算性能や, 通信性能を持つ並列計算機の性能を精密
に求めることができるシミュレーション方法を提供する
ことを目的とするものである。
原理説明図であり、(a) はアプリケーションプログラム
(ユーザプログラム) の実行例を示し、(b) はシミュレ
ータの実行例を示し、(c) はトレース情報の例を示して
いる。上記の問題点は下記の如くに構成した並列計算機
のシミュレーション方法によって解決される。
り、メッセージ通信を基本とした並列計算機 1におい
て、各プロセッサ 10,11, 〜でユーザプログラムの実行
時に、トレース情報を蓄積した後、各プロセッサ 10,
11, 〜でシミュレータを実行し、そのトレース情報
を、該シミュレータの実行諸元に基づいて書き換えてシ
ミュレーションを行うように構成する。
り、メッセージ通信を基本とした並列計算機 1におい
て、各プロセッサ 10,11, 〜間でメッセージ通信を行い
ながら、ユーザプログラムを並列に実行して、トレース
情報を蓄積した後、各プロセッサ 10,11, 〜でシミュ
レータを実行し、そのトレース情報を該シミュレータ
の実行諸元に基づいて書き換えてシミュレーションを行
うように構成する。
り、メッセージ通信を基本とした並列計算機 1における
メッセージの送信,受信において、メッセージの送信時
刻を送信先のプロセッサ 11 に送信し、該メッセージ
を受信したプロセッサ 11 では、送信元のプロセッサ 1
0 からの上記送信時刻を受信し、該受信プロセッサ 1
1 でのメッセージ受信要求時刻と、上記受信した送信
時刻の何れか遅い時刻をメッセージ受信時刻として
シミュレーションするように構成する。
り、メッセージ通信を基本とした並列計算機 1におい
て、メッセージの送信,及び、受信の開始時刻と終了時
刻をトレース情報とし、該トレース情報から該メッ
セージ通信以外の計算時間を求め、その計算時間か
ら、任意の演算性能をもったプロセッサ 10,11, 〜にお
ける計算時間を求めるように構成する。
一つプロセッサが仮想的に実行して、トレース情報を
蓄積し、そのトレース情報を元に、物理的なプロセッ
サの台数より多いプロセッサを持つ並列計算機の性能を
予測するように構成する。
り、メッセージ通信を基本とした並列計算機 1におい
て、ユーザプログラムを実行した時のトレース情報を
蓄積した後、各プロセッサ 10,11, 〜でシミュレータを
実行して、そのトレース情報を書き換えてシミュレー
ションする際、該ユーザプログラムを実行した並列計算
機1と同じ実行パラメータを持つモデル条件で、該トレ
ース情報を補正して、該トレースによるオーバヘッド
のないトレース情報’を求めて、性能評価を行うよう
に構成する。
り、メッセージ通信を基本とした並列計算機 1におい
て、各プロセッサ 10,11, 〜でユーザプログラムの実行
時に、トレース情報を蓄積した後、各プロセッサ 10,
11, 〜でシミュレータを実行し、そのトレース情報を
シミュレータの実行諸元に基づいて書き換えてシミュレ
ーションを行い、任意の演算性能と,任意の通信性能を
持つ並列計算機を得るように構成する。
り、メッセージ通信を基本とし、バリア同期機能を備え
た並列計算機 1において、最も遅くバリア同期要求を行
ったプロセッサ 10,11, 〜によるバリア同期時刻を求
め、バリア同期の成立時刻とするように構成する。
本とした並列計算機の各プロセッサにおいて、アプリケ
ーションプログラムであるユーザプログラムを実行し、
そのとき、図1(c) に示した如き、メッセージ送信開始
時刻, メッセージ送信情報{例えば、送信先のプロセッ
サ番号と、メッセージのサイズ (バイト数) }、メッセ
ージ送信終了時刻, メッセージ受信開始時刻, メッセー
ジ受信情報{例えば、送信元のプロセッサ番号と、メッ
セージのサイズ (バイト数) }、メッセージ受信終了時
刻等をトレース情報として蓄積しておき、同じ並列計
算機の各プロセッサに、本発明のシミュレータをローデ
ィングして、該トレース情報を読み出し、例えば、メ
ッセージ送信開始時のシミュレーションを行う場合に
は、 演算時間(computation time)={メッセージ送信開始
時刻(trace time)-以前のメッセージ送信終了時刻(lib
in time) }/プロセッサの演算速度(cpu speedup) メッセージ送信開始時刻(lib in time)=以前のメッセー
ジ送信終了時刻(libout time)+演算時間(computation
time) メッセージ送信時刻(send time) =メッセージ送信開
始時刻(lib in time)+メッセージ送信開始時間(send pr
olog time)A+転送単位当たりの送信メッセージ時間(s
end msg time) ×メッセージサイズ (バイト) B メッセージ送信終了時刻(lib out time)= メッセージ送
信時刻(send time)+送信終了時間(send epilog tim
e)C を計算し、該計算したメッセージ送信時刻(send time)
を送信先のプロセッサに送信する。又、メッセージ送
信開始時刻(trace time)を、上記 lib in timeに変更
し、メッセージ送信終了時刻を上記 lib out time に変
更する。
ッサの演算速度(cpu speedup),メッセージ送信開始時間
(send prolog time)A, 転送単位当たりの送信メッセー
ジ時間(send msg time),送信終了時間(send epilog tim
e)C等を、操作者の指示に基づいて任意に設定すること
により、任意の演算時間、任意のメッセージ転送時間を
備えた並列計算機を得ることができる。
は、どの処理時間をどのように変更すればよいかを予測
することができる。又、複数の仮想プロセッサを、該並
列計算機の一つの実プロセッサで実行し、該仮想プロセ
ッサ毎のトレース情報を蓄積し、該蓄積されたトレース
情報を各実プロセッサのトレース情報として、上記と同
じようなシミュレーションをすることにより、物理的な
プロセッサ台数より多い台数の並列計算機の性能を予測
することができる。
レーション方法によれば、ユーザプログラムを実行した
ときの、所定のトレース情報を読み出し、所定の値に
書き換え、仮想的な演算性能, 通信性能を設定するだけ
で、任意の性能を備えた並列計算機を求めることができ
る。又、該シミュレーション方法では、トレース情報
を読み出し、書き換えるだけであるので、高速にシミュ
レーションすることができる。又、シミュレーション後
の、該書き換えたトレース情報により、該並列計算機
の性能を解析することができる。又、該並列計算機シス
テムの備えている物理的なプロセッサ台数より多い台数
の性能を予測することができる。更に、該並列計算機と
同じ諸元をもつモデル (補正トレース情報')でシミュ
レーションすることにより、トレースによるオーバヘッ
ド (具体的には、時間遅れ) のない並列計算機の性能解
析を行うことができる。
る。前述の図1は、本発明の原理説明図であり、図2
は、本発明の一実施例をシミュレーションモデルで説明
する図であり、(a) は送信, 受信モデルを示し、(b) は
バリアモデルを示している。
11, 〜からなり、メッセージ通信を基本とした並列計算
機 1において、ユーザプログラムの実行時に、メッセー
ジ送信開始時刻, メッセージ送信終了時刻、送信メッセ
ージの送信先, サイズ、メッセージ受信開始時刻, メッ
セージ受信終了時刻、受信メッセージの送信元, サイ
ズ、バリア同期開始時刻, バリア同期終了時刻等をトレ
ース情報として蓄積した後、各プロセッサ 10,11, 〜
でシミュレータを実行し、そのトレース情報を、該シ
ミュレータの実行諸元に基づいて書き換え、通信時間,
或いは、通信以外の演算時間等を求めて、該並列計算機
の性能を評価する手段が、本発明を実施するのに必要な
手段である。尚、全図を通して同じ符号は同じ対象物を
示している。
ミュレーションモデルを用いて、本発明の並列計算機に
おけるシミュレーション方法を説明する。前述のよう
に、本発明においては、該シミュレーション対象の並列
計算機 1を構成している各プロセッサ 10,11, 〜上でユ
ーザプログラム (アプリケーションプログラム) を実行
したとき、図1(c) に示したトレース情報を、図示さ
れていない記憶装置に蓄積しておく。
ース情報を、操作者の指示に基づく該並列計算機の実
行諸元に基づいて書き換えながら実行を行う。このとき
の、該シミュレーションのモデルとして、図2(a) に示
した送信,受信モデルを考える。このモデルでは、ネッ
トワーク 20 による遅延は考えないものとするが、該ネ
ットワーク 20 の遅延を考慮したシミュレーションも、
本発明のシミュレータで容易に実行することができる。
処理を行う。 メッセージ送信開始時のシミュレーション:メッセージ
送信開始時刻をトレースタイム(trace time)として、以
下の時刻の計算する。このとき、送信メッセージの送信
先とサイズ(msg sise)の情報も使用する。尚、下記の計
算式の最初の式の lib out time は、以前の送信終了,
受信終了, バリア同期終了の時刻である。
ージ送信開始時刻(trace time)−以前のメッセージ送信
終了時刻(lib out time)}/プロセッサの演算速度(cpu
speedup) メッセージ送信開始時刻(lib in time)=以前のメッセー
ジ送信終了時刻(lib out time)+演算時間(computation
time) メッセージ送信時刻(send time) =メッセージ送信開
始時刻(lib in time)+送信開始時間(send prolog time)
A+転送単位当たりの送信メッセージ時間(send msg ti
me) ×メッセージサイズ (バイト) B メッセージ送信終了時刻(lib out time)= メッセージ送
信時刻(send time)+送信終了時間(send epilog tim
e)C メッセージ通信をしている場合には、上記メッセージ送
信時刻(send time) を送信先のプロセッサ 10,11, 〜
に送信する。そして、上記トレースタイム(trace time)
を上記メッセージ送信開始時刻(lib in time) に変更
し、メッセージ終了時刻を上記 lib out time に変更す
る。{図2(a) SEND参照} 本発明のシミュレーションの本質は、上記の計算式にお
いて、演算時間(computation time), メッセージ送信
開始時刻(lib in time),メッセージ送信時刻(send tim
e) , メッセージ送信終了時刻(lib out time)の計算
を行う際に、操作者からの指示に基づいて、例えば、上
記計算式上のプロセッサの演算速度(cpu speedup),送信
開始時間(send prolog time)A, 転送単位当たりの送信
メッセージ時間(send msg time),送信終了時間(send ep
ilog time)Cを、操作者からの指示に基づいて、任意の
値に設定することにより、任意の演算性能, 通信性能の
並列計算機を得ることができるところにある。{請求項
1,2,4,7に記載の発明に対応する} メッセージ受信開始時のシミュレーション:同様に、メ
ッセージ受信開始時のシミュレーションについても、メ
ッセージ受信開始時刻をトレースタイム(trace time)と
して、以下の時刻の計算する。このとき、受信メッセー
ジの送信元とサイズ(msg sise)の情報も使用する。
ジ受信開始時刻(trace time)−以前のメッセージ受信終
了時刻(lib out time)}/プロセッサの演算速度(cpu s
peedup) メッセージ受信開始時刻(lib in time)=以前のメッセー
ジ受信終了時刻(lib in time) +演算時間(computation
time) メッセージ受信待ち時間 (メッセージ受信要求時刻)(re
cv wait time) =メッセージ受信開始時刻(lib in ti
me)+メッセージ受信開始時間(recv prolog time)E メッセージ受信時刻(recv time) =最大(max) {メッ
セージ受信要求時刻+ メッセージ待ち時間(message w
ait time) F, メッセージ送信時刻(send time) } メッセージ受信終了時刻(lib out time)= メッセージ受
信時刻(recv time) + 転送単位当たりの受信メッセー
ジ時間(recv msg time) ×メッセージサイズ (バイト)
G+メッセージ受信終了時間(recv epilog time)H メッセージを受信している場合には、上記メッセージ送
信時間(send time) を送信元プロセッサから受信す
る。そして、メッセージ受信開始時刻を、上記 lib in
timeに変更し、メッセージ受信終了時刻を、上記 lib o
ut time に変更する。{図2(a) RECV参照} 上記計算を行う際に、操作者からの指示に基づいて、例
えば、上記計算式上のプロセッサの演算速度(cpu speed
up),メッセージ受信開始時間(recv prolog time)E, メ
ッセージ転送単位当たりの送信メッセージ時間(send ms
g time),メッセージ受信終了時間(recv epilog time)H
を、操作者からの指示に基づいて、任意の値に設定する
ことにより、受信側のプロセッサに関して、任意の演算
性能, 通信性能の並列計算機を得ることができる。
信時刻(recv time) は、送信側プロセッサによるメッ
セージ送信時刻と、受信側プロセッサでのメッセージ
受信要求時刻とを比較して、その遅い方の時刻を、受
信側プロセッサでのメッセージ受信時刻としてシミュ
レーションすることを意味しており、請求項3に記載の
発明に対応する。そして、上記メッセージ受信要求時刻
とメッセージ受信時刻との間が、図2(a) におい
て、メッセージ待ち時間(message wait time) Fであ
る。
並列計算機システムが、バリア同期機能を備えている場
合には、該バリア同期開始時刻を trace time として、
以下の時刻, 時間を計算して、バリア同期のシミュレー
ションを行う。
がバリア同期要求を出すことにより、全てのプロセッサ
10,11, 〜の内、最も、遅いバリア同期要求を出したプ
ロセッサのバリア同期開始時刻(barrier time)で、バリ
アが成立して、次の動作が始められるようにする機能で
ある。該バリア同期開始時刻(barrier time)を求めると
き、以下の lib in timeを使用する。
期開始時刻(trace time)−以前のバリア同期終了時刻(l
ib out time)}/プロセッサの演算速度(cpu speedup) バリア同期開始時刻(lib in time)=以前のバリア同期終
了時刻(lib out time)+演算時間(computation time) バリア同期終了時刻(lib out time)= バリア同期オーバ
ヘッド時間(barrier overhead time) J+バリア待ち時
間 (一番最後にバリア要求をしたプロセッサ迄の時間)
(barrier wait time)I そして、バリア同期開始時刻を、上記 lib in timeに変
更し、バリア同期終了時刻を lib out time に変更し、
該プロセッサの演算速度(cpu speedup), バリア同期オ
ーバヘッド時間(barrier overhead time) J,バリア待
ち時間 (一番最後にバリア要求をしたプロセッサによる
バリア同期開始時刻迄の時間)(barrierwait time)I
を、操作者からの指示に基づいて、種々の値に変更して
シミュレーションすることで、任意のバリア同期性能を
備えたプロセッサを得ることができる。{請求項8に記
載の発明に対応する} 上記のシミュレーション方法においては、並列計算機シ
ステムを構成している物理的なプロセッサ 10,11, 〜の
台数より多い台数のプロセッサを備えた並列計算機の性
能を予測することができなかったが、図1(a) で、点線
で示したプロセッサ 10aにおいて、複数の仮想プロセッ
サ 10bでのユーザプログラムを実行して、各仮想プログ
ラム 10b毎のトレース情報を蓄積することで、該物理
的な実際のプログラムの台数より多い台数のプロセッサ
を備えた並列計算機の性能を予測することができる。
{請求項5に記載の発明に対応する。} 又、並列計算機の各プロセッサ 10,11, 〜で、トレース
情報を蓄積する際、各時間, 時刻には、トレース時間
が含まれており、トレースのオーバヘッドを含んだシミ
ュレーションを行ったことになるが、該トレース情報
をユーザプログラムを実行した並列計算機の各プロセッ
サ 10,11, 〜が持つ、実際の時間, 時刻に変更して、該
オーバヘッドのないトレース情報' を求めてシミュレ
ーションすることにより、該トレースによるオーバヘッ
ドのないシミュレーションを行うことができる。{請求
項6に記載の発明に対応する。} 又、複数のプロセッサ 10,11, 〜を備え、メッセージ通
信を基本とした並列計算機 1において、各プロセッサ 1
0,11, 〜でユーザプログラムの実行時に、トレース情報
を蓄積した後、各プロセッサ 10,11, 〜でシミュレー
タを実行し、そのトレース情報を、該シミュレータの
実行諸元に基づいて書き換えてシミュレーションを行う
ことにより、任意の演算性能と,任意の通信性能を持つ
並列計算機を得ることができる。{請求項7に記載の発
明に対応する。} このように、本発明の並列計算機のシミュレーション方
法は、該シミュレーション対象の並列計算機の各プロセ
ッサ 10,11, 〜において、ユーザプログラム (アプリケ
ーションプログラム) を実行し、そのとき、メッセージ
送信開始時刻,メッセージ送信終了時刻、送受信メッセ
ージの送受信先, メッセージのサイズといった、実行諸
元をトレース情報として蓄積しておき、同じ並列計算
機の各プロセッサで、本発明のシミュレータを実行する
際、該実行諸元から、演算時間、メッセージ送受信時間
等を計算し、上記メッセージ送信開始時刻, メッセージ
送信終了時刻等のトレース情報を、任意に書き換える
ことで、仮想的な演算性能と通信性能から、システム全
体の性能を任意, 且つ、精密に求めることができ、該並
列計算機を設計するときに、どこの時刻, 時間をどうす
ればよいかを、短時間で求めることができる。
並列計算機のシミュレーション方法によれば、 1) ユー
ザプログラムを実行したときに得たトレース情報を書
き換えて、仮想的な演算性能と通信性能を設定するだけ
で、システム全体の性能を精密に求めることができる。
2) シミュレーションでは、トレース情報を書き換え
るだけであるので、高速に実行することができる。 3)
シミュレーション後のトレース情報を使用して、該並
列計算機の性能解析, 予測を行うことができる。
つモデル (具体的には、トレース情報の書き換えで事
足りる) でシミュレーションすることにより、トレース
によるオーバヘッドのないトレース情報' を用いて、
該並列計算機の性能の解析, 評価を行うことができる。
説明する図
ロセッサ トレース情報 メッセージ送信時刻 メッセー
ジ受信要求時刻 メッセージ受信時刻 lib in time メッセージ送信開始時刻, メッセージ
受信開始時刻, バリア同期開始時刻 lib out time メッセージ送信終了時刻, メッセー
ジ受信終了時刻, バリア同期終了時刻 computation time 演算時間 send prolog time 送信開始時間 recv prolog time 受信開始時間 send epilog time 送信終了時間 recv epilog time 受信終了時間 send msg time 単位時間当たりの送信メッセー
ジ時間 recv msg time 単位時間当たりの受信メッセー
ジ時間 barrier wait time バリア同期待ち時間 barrier overhead time バリア同期処理のオーバ
ヘッド時間
Claims (8)
- 【請求項1】複数のプロセッサ(10,11, 〜) からなり、
メッセージ通信を基本とした並列計算機(1) において、
各プロセッサ(10,11, 〜) でユーザプログラムの実行時
に、トレース情報()を蓄積した後、各プロセッサ(1
0,11, 〜) でシミュレータを実行し、そのトレース情報
()を、該シミュレータの実行諸元に基づいて書き換
えてシミュレーションを行うことを特徴とする並列計算
機のシミュレーション方法。 - 【請求項2】複数のプロセッサ(10,11, 〜) からなり、
メッセージ通信を基本とした並列計算機(1) において、
各プロセッサ(10,11, 〜) 間でメッセージ通信を行いな
がら、ユーザプログラムを並列に実行して、トレース情
報()を蓄積した後、各プロセッサ(10,11, 〜) でシ
ミュレータを実行し、そのトレース情報()を該シミ
ュレータの実行諸元に基づいて書き換えてシミュレーシ
ョンを行うことを特徴とする並列計算機のシミュレーシ
ョン方法。 - 【請求項3】複数のプロセッサ(10,11, 〜) からなり、
メッセージ通信を基本とした並列計算機(1) におけるメ
ッセージの送信,受信において、メッセージの送信時刻
()を送信先のプロセッサ(11)に送信し、該メッセー
ジを受信したプロセッサ(11)では、送信元のプロセッサ
(10)からの上記送信時刻()を受信し、該受信プロセ
ッサ(11)でのメッセージ受信要求時刻()と、上記受
信した送信時刻()の何れか遅い時刻をメッセージ受
信時刻 () としてシミュレーションすることを特徴と
する並列計算機のシミュレーション方法。 - 【請求項4】複数のプロセッサ(10,11, 〜) からなり、
メッセージ通信を基本とした並列計算機(1) において、
メッセージの送信,及び、受信の開始時刻と終了時刻を
トレース情報()とし、該トレース情報()から該
メッセージ通信以外の計算時間()を求め、その計算
時間()から、任意の演算性能をもったプロセッサ(1
0,11, 〜) における計算時間を求めることを特徴とする
並列計算機のシミュレーション方法。 - 【請求項5】複数のプロセッサ(10,11, 〜) の実行を一
つプロセッサが仮想的に実行して、トレース情報()
を蓄積し、そのトレース情報()を元に、物理的なプ
ロセッサの台数より多いプロセッサを持つ並列計算機の
性能を予測することを特徴とする並列計算機のシミュレ
ーション方法。 - 【請求項6】複数のプロセッサ(10,11, 〜) からなり、
メッセージ通信を基本とした並列計算機(1) において、
ユーザプログラムを実行した時のトレース情報()を
蓄積した後、各プロセッサ(10,11, 〜) でシミュレータ
を実行して、そのトレース情報()を書き換えてシミ
ュレーションする際、該ユーザプログラムを実行した並
列計算機(1) と同じ実行パラメータを持つモデル条件
で、該トレース情報()を補正して、該トレースによ
るオーバヘッドのないトレース情報(’)を求めて、
性能評価を行うことを特徴とする並列計算機のシミュレ
ーション方法。 - 【請求項7】複数のプロセッサ(10,11, 〜) からなり、
メッセージ通信を基本とした並列計算機(1) において、
各プロセッサ(10,11, 〜) でユーザプログラムの実行時
に、トレース情報()を蓄積した後、各プロセッサ(1
0,11, 〜) でシミュレータを実行し、そのトレース情報
()をシミュレータの実行諸元に基づいて書き換えて
シミュレーションを行い、任意の演算性能と,任意の通
信性能を持つ並列計算機を得ることを特徴とする並列計
算機のシミュレーション方法。 - 【請求項8】複数のプロセッサ(10,11, 〜) からなり、
メッセージ通信を基本とし、バリア同期機能を備えた並
列計算機(1) において、最も遅くバリア同期要求を行っ
たプロセッサ(10,11, 〜) によるバリア同期時刻を求
め、バリア同期の成立時刻とすることを特徴とする並列
計算機のシミュレーション方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP21188492A JP3348445B2 (ja) | 1992-08-10 | 1992-08-10 | 並列計算機のシミュレーション方法およびシミュレータ |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP21188492A JP3348445B2 (ja) | 1992-08-10 | 1992-08-10 | 並列計算機のシミュレーション方法およびシミュレータ |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH0659939A true JPH0659939A (ja) | 1994-03-04 |
JP3348445B2 JP3348445B2 (ja) | 2002-11-20 |
Family
ID=16613228
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP21188492A Expired - Lifetime JP3348445B2 (ja) | 1992-08-10 | 1992-08-10 | 並列計算機のシミュレーション方法およびシミュレータ |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3348445B2 (ja) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08221296A (ja) * | 1995-02-15 | 1996-08-30 | Nec Corp | 組み込みソフトウェアデバッグ支援装置 |
JPH11212818A (ja) * | 1998-01-23 | 1999-08-06 | Mitsubishi Electric Corp | 分散シミュレーションシステム |
JP2008146426A (ja) * | 2006-12-12 | 2008-06-26 | Fujitsu Ltd | 模擬ソースプログラム生成プログラム及び装置、並びに情報処理方法 |
JP2008242757A (ja) * | 2007-03-27 | 2008-10-09 | Fujitsu Ltd | ネットワーク性能評価プログラム、ネットワーク性能評価装置およびネットワーク性能評価方法 |
JP2011238206A (ja) * | 2009-12-23 | 2011-11-24 | Intel Corp | 同期メディア処理 |
EP2487590A2 (en) | 2011-02-14 | 2012-08-15 | Fujitsu Limited | Processor, computational node, parallel computer system, and arithmetic processing method |
JP2019016167A (ja) * | 2017-07-06 | 2019-01-31 | 富士通株式会社 | シミュレーションプログラム、方法、及び装置 |
CN111708704A (zh) * | 2020-06-19 | 2020-09-25 | 腾讯科技(深圳)有限公司 | 一种云真机测试方法、装置、终端及存储介质 |
-
1992
- 1992-08-10 JP JP21188492A patent/JP3348445B2/ja not_active Expired - Lifetime
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08221296A (ja) * | 1995-02-15 | 1996-08-30 | Nec Corp | 組み込みソフトウェアデバッグ支援装置 |
JPH11212818A (ja) * | 1998-01-23 | 1999-08-06 | Mitsubishi Electric Corp | 分散シミュレーションシステム |
JP2008146426A (ja) * | 2006-12-12 | 2008-06-26 | Fujitsu Ltd | 模擬ソースプログラム生成プログラム及び装置、並びに情報処理方法 |
JP2008242757A (ja) * | 2007-03-27 | 2008-10-09 | Fujitsu Ltd | ネットワーク性能評価プログラム、ネットワーク性能評価装置およびネットワーク性能評価方法 |
US8619624B2 (en) | 2007-03-27 | 2013-12-31 | Fujitsu Limited | Network performance estimating device, network performance estimating method and storage medium having a network performance estimating program stored therein |
JP2011238206A (ja) * | 2009-12-23 | 2011-11-24 | Intel Corp | 同期メディア処理 |
EP2487590A2 (en) | 2011-02-14 | 2012-08-15 | Fujitsu Limited | Processor, computational node, parallel computer system, and arithmetic processing method |
US8966225B2 (en) | 2011-02-14 | 2015-02-24 | Fujitsu Limited | Reducing number of processing units generating calculation result when communication time to another node takes longer than calculation time |
JP2019016167A (ja) * | 2017-07-06 | 2019-01-31 | 富士通株式会社 | シミュレーションプログラム、方法、及び装置 |
CN111708704A (zh) * | 2020-06-19 | 2020-09-25 | 腾讯科技(深圳)有限公司 | 一种云真机测试方法、装置、终端及存储介质 |
CN111708704B (zh) * | 2020-06-19 | 2024-05-17 | 腾讯科技(深圳)有限公司 | 一种云真机测试方法、装置、终端及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
JP3348445B2 (ja) | 2002-11-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7568028B2 (en) | Bottleneck detection system, measurement object server, bottleneck detection method and program | |
US5440719A (en) | Method simulating data traffic on network in accordance with a client/sewer paradigm | |
US20120030338A1 (en) | Web page load time prediction and simulation | |
Cremona et al. | TRES: a modular representation of schedulers, tasks, and messages to control simulations in simulink | |
CN107291544A (zh) | 任务调度的方法及装置、分布式任务执行系统 | |
US20140258382A1 (en) | Application congestion control | |
CN116166443B (zh) | 一种游戏任务系统的负载优化方法及系统 | |
CN110119307A (zh) | 数据处理请求的处理方法、装置、存储介质及电子装置 | |
JPH0659939A (ja) | 並列計算機のシミュレーション方法 | |
CN114866489A (zh) | 拥塞控制方法和装置及拥塞控制模型的训练方法和装置 | |
CN109194545B (zh) | 一种网络试验平台流量生成系统、方法、装置及电子设备 | |
Hsu et al. | Performance measurement and trace driven simulation of parallel CAD and numeric applications on a hypercube multicomputer | |
Bütow et al. | Performance modelling with the formal specification language SDL | |
GB2507816A (en) | Calculating timeout for remote task execution from network delays and processing duration on local application/hardware replica | |
CN109991967A (zh) | 一种机器人运动的控制方法、系统及终端设备 | |
KR101968575B1 (ko) | 실시간 병목 자동 분석 방법 및 이러한 방법을 수행하는 장치 | |
CN113722174B (zh) | 一种PCIe带宽实时监控系统及其监控方法 | |
WO2024131395A1 (zh) | 服务性能测量方法、装置、设备、存储介质及程序产品 | |
WO2001006415A1 (en) | Use of model calibration to achieve high accuracy in analysis of computer networks | |
JP2004272582A (ja) | 計算機システムの性能予測プログラムおよび設計支援システム | |
Gertner | Performance evaluation of communicating processes | |
Bushehrian et al. | The application of FSP models in software performance engineering: a multi-threaded case-study | |
Niewiadomska-Szynkiewicz et al. | Application of a Java-based framework to parallel simulation of large-scale systems | |
JP2003008623A (ja) | パケット転送品質推定システム、装置、方法、プログラムおよび記録媒体 | |
KR20210101778A (ko) | 데이터 수집 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20020813 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080913 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080913 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090913 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090913 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100913 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100913 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110913 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120913 Year of fee payment: 10 |
|
EXPY | Cancellation because of completion of term |