2000-ARC-139-13 異なるプラットフォームにおける受信メッセージ予測法の性能評価  [in Japanese] 2000-ARC-139-13 Perfomance Evaluation of the Receiving Message Prediction Method on Different Platforms  [in Japanese]

本稿では、WSクラスタとSun Enterprise 3500の2つの異なるプラットフォームに対し、メッセージ通信を行うために利用されているMessage Passing Interface(MPI)に受信メッセージ予測法を実装し、その評価結果を比較した。受信メッセージ予測法とは、これから受信するメッセージを予測し、その結果に基づいてメッセージ受信処理を先行実行することでメッセージ受信の処理を高速化する手法である。受信するメッセージの予測方式として、前回のメッセージを残しておき、それを今回受信するメッセージとしてその後の処理を行う直前予測方式と、マルコフモデルを使った方式を実装した。NAS Parallel Benchmark Programによる評価では、総実行時間において最大約6.5%の速度向上を達成した。

We have implemented receiving message prediction method in the Message Passing Interface(MPI)library on the WS cluster and Sun Enterprise 3500 and evaluated the perfomance. Receiving message prediction pre-executes the part of the message reception code using the predeicted valus. The first method is to predict the next message as the last received message and the second method is to predict the next message by using the message reception history. The evalution using the NAS parallel benchmark programs, shows that the maximum 6.5% speed up can be achieved.