Receiving‐Message Prediction and its Speculative Execution
Takanobu Baba, Takashi Yokota, Kanemitsu Ootsu, Fumihito Furukawa, Yoshiyuki Iwamoto · 2005
This chapter contains sections titled: Background Receiving Message Prediction Method Prediction Method Flow of Prediction Process Static Algorithm Selection by Profiling Dynamic Algorithm Switching Implementation of the Method in the MPI libraries Experimental Results Evaluation Environments Basic Characteristics of the Receiving Message Prediction Method Effects of Profiling Dynamic Algorithm Changing Conclusion Remarks Reference This chapter addresses comprehensive techniques in receiving message prediction and its speculative execution in message passing parallel programs. As communication cost is one of the most crucial issues in parallel computation and it prevents highly parallel processing, we focus on reduction of idle time in reception process in message passing system. We propose prediction algorithms and evaluate them using NAS Parallel Benchmarks.