The paper is devoted to a scalability study of the NSLP algorithm for solving non-stationary high-dimension linear programming problem on the cluster computing systems. The analysis is based on the bsfmodel of parall...
详细信息
ISBN:
(纸本)9783319712543;9783319712550
The paper is devoted to a scalability study of the NSLP algorithm for solving non-stationary high-dimension linear programming problem on the cluster computing systems. The analysis is based on the bsfmodel of parallelcomputations. The bsfmodel is a new parallelcomputationmodel designed on the basis of BSP and SPMD models. The brief descriptions of the NSLP algorithm and the bsfmodel are given. The NSLP algorithm implementation in the form of a bsf program is considered. On the basis of the bsf cost metric, the upper bound of the NSLP algorithm scalability is derived and its parallel efficiency is estimated. NSLP algorithm implementation using bsf skeleton is described. A comparison of scalability estimations obtained analytically and experimentally is provided.
暂无评论