论文标题
可扩展的平行算法，用于求解线性不平等的非平稳系统
Scalable parallel algorithm for solving non-stationary systems of linear inequalities
论文作者
论文摘要
在本文中，考虑了用于解决线性不平等的非平稳系统的可扩展迭代投影型算法。非平稳系统被理解为一个大规模的不平等系统，在计算过程中，系数和恒定项可能会发生变化。所提出的平行算法使用伪投影的概念，该算法概括了正交投影的概念。并行的伪投影算法是使用并行BSF-Skeleton实现的。算法可伸缩性边界的分析估计是在BSF成本度量的基础上获得的。大规模计算实验是在集群计算系统上进行的。获得的结果证实了拟议方法的效率。
In this paper, a scalable iterative projection-type algorithm for solving non-stationary systems of linear inequalities is considered. A non-stationary system is understood as a large-scale system of inequalities in which coefficients and constant terms can change during the calculation process. The proposed parallel algorithm uses the concept of pseudo-projection which generalizes the notion of orthogonal projection. The parallel pseudo-projection algorithm is implemented using the parallel BSF-skeleton. An analytical estimation of the algorithm scalability boundary is obtained on the base of the BSF cost metric. The large-scale computational experiments were performed on a cluster computing system. The obtained results confirm the efficiency of the proposed approach.
