NSLP算法在集群计算系统上求解非平稳线性规划问题的可扩展性评估
分布式、并行与集群计算
2017-09-15 v1 最优化与控制
摘要
本文致力于研究NSLP算法在集群计算系统上求解非平稳高维线性规划问题的可扩展性。分析基于BSF并行计算模型。BSF模型是在BSP和SPMD模型基础上设计的一种新型并行计算模型。给出了NSLP算法和BSF模型的简要描述。考虑了以BSF程序形式实现的NSLP算法。基于BSF代价度量，推导了NSLP算法可扩展性的上界并估计了其并行效率。描述了使用BSF骨架实现NSLP算法的方法。提供了通过分析性和实验性方式获得的可扩展性估计的比较。
引用
@article{arxiv.1709.04640,
title = {Scalability Evaluation of NSLP Algorithm for Solving Non-Stationary Linear Programming Problems on Cluster Computing Systems},
author = {Irina Sokolinskaya and Leonid B. Sokolinsky},
journal= {arXiv preprint arXiv:1709.04640},
year = {2017}
}
备注
Submitted to "Russian Supercomputing Days 2017"