High-Performance Multicomputer based on Receiving Message Prediction

本研究提出并评估了用于高性能消息传递的接收消息预测方法。在该方法中，处于空闲状态的节点预测下一消息接收，并推测地执行消息接收和用户处理。该方法独立于底层计算机体系结构和消息传递库。提出了报文预测算法，并从成功率和加速两个方面对算法进行了评价。我们使用NAS并行基准程序作为典型的并行应用程序，运行在两种不同类型的并行平台上，即工作站集群和共享内存多处理器。实验结果表明，该方法可适用于多种平台。该方法也可以仅通过改变其消息传递库内的软件来实现，而不需要底层系统软件或硬件的任何支持。这意味着我们不需要对使用库的应用程序软件进行任何更改。将该方法应用于消息传递接口库，使NAS并行基准程序的加速速度提高了6.8%，基于剖析结果的静态和动态预测方法的选择提高了性能。

This research proposes and evaluates the Receiving Message Prediction Method for high performance message passing. In this method, a node in the idle state predicts the next message reception and speculatively executes the message reception and user processes. This method is independent of underlying computer architecture and message passing libraries. We propose the algorithms for the message prediction, and evaluate them from the viewpoint of the success ratio and speed-ups. We use the NAS parallel benchmark programs as typical parallel applications running on two different types of parallel platforms, i.e., a workstation cluster and a shared memory multiprocessor. The experimental results show that the method can be applied to various platforms. The method can also be implemented just by changing the software inside their message passing libraries without any support from the underlying system software or hardware. This mean that we do not require any change of applications software that uses the libraries. The application of the method to the message passing interface libraries achieves a speed-up of 6.8 % for the NAS Parallel Benchmarks, and the static and dynamic selection of prediction methods based on profiling results improve the performance.