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.