The FRaGenLP algorithm forgenerating random linear programming problems of large dimension $n$ on clustercomputing systems . The algorithm uses two likeness metrics toprevent the addition of a new random inequality that is similar to one already present in the constraint system . The parallel implementation of the FRaGeneLP algorithm is performed in C++ through the parallel BSF-skeleton, whichencapsulates 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 algorithm . The results of the experiments are published in the journal Computer Science (http://www.mailonlineonline.com/news/science-news/dailyScience/news)

Author(s) : Leonid B. Sokolinsky, Irina M. Sokolinskaya

Links : PDF - Abstract

Code :
Coursera

Keywords : algorithm - random - news - computing - systems -

Leave a Reply

Your email address will not be published. Required fields are marked *