We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Distributed, Parallel, and Cluster Computing

Title: VaLiPro: Linear Programming Validator for Cluster Computing Systems

Abstract: The article presents and evaluates a scalable algorithm for validating solutions of linear programming problems on cluster computing systems. The main idea of the method is to generate a regular set of points (validation set) on a small-radius hypersphere centered at the point of the solution under validation. The objective function is calculated for each point of the validation set that belongs to the feasible region. If all these values are less than or equal to the value of the objective function at the point under validation, then this point is the correct solution. The parallel implementation of the VaLiPro algorithm is performed in C++ through the parallel BSF-skeleton, which encapsulates all aspects related to the MPI-based parallelization of the program. We provide the results of large-scale computational experiments on a cluster computing system to study the scalability of the VaLiPro algorithm.
Comments: Submitted to "Supercomputing Frontiers and Innovations" journal
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
Journal reference: Supercomputing Frontiers and Innovations. 2021. Vol. 8, No. 3. P. 51-61
DOI: 10.14529/jsfi210303
Cite as: arXiv:2106.05485 [cs.DC]
  (or arXiv:2106.05485v2 [cs.DC] for this version)

Submission history

From: Leonid Sokolinsky [view email]
[v1] Thu, 10 Jun 2021 03:56:49 GMT (645kb)
[v2] Mon, 5 Jul 2021 03:13:12 GMT (640kb)

Link back to: arXiv, form interface, contact.