Decentralized remapping of data parallel computations with the generalized dimension exchange method
Decentralized remapping of data parallel computations with the generalized dimension exchange method
复制标题
利用广义维度交换方法对数据并行计算进行分散重映射
DOI：
--
复制
发表时间：
1994
期刊：
影响因子：
--
通讯作者：
F. Lau
中科院分区：
文献类型：
--
作者：
Chengzhong Xu;F. Lau
广义维交换（GDE）方法是一种完全分布式的负载平衡方法，最适用于具有直接通信网络的多计算机。它非常容易实现，并且在适当调优的情况下可以产生最佳性能。我们提出了一种分散的重映射方法，该方法使用GDE算法周期性地平衡（重映射）系统的负载。我们在两个数据并行应用程序中实现了这种重映射方法，并发现它可以有效地减少计算时间。考虑到这两个应用程序本身并不一定支持重新映射，由于重新映射而获得的性能提升（5-15%）是相当可观的
The Generalized Dimension Exchange (GDE) method is a fully distributed load balancing method that is most suitable for multicomputers with a direct communication network. It is extremely easy to implement and can yield optimal performance given a proper tuning. We propose a decentralized remapping method that uses the GDE algorithm periodically to balance (remap) the system's load. We implemented this remapping method in two data parallel applications and found it to be effective in reducing the computation time. The gains in performance (5-15%) due to remapping are reasonably substantial given the fact that the two applications by their very nature do not necessarily favor remapping.<<ETX>>