SYNPLEX, a task-parallel scheme for the revised simplex method. .. This presentation will describe SYNPLEX, a task-parallel scheme for the revised simplex method. SYNPLEX eliminates the numerical instability of the schemes above and addresses the issues of both the increase in the number of iterations required to solve the problem and the wasted work. With the target architecture being a shared memory (Sun Fire E15k) multiprocessor, data communication overheads are expected to be reduced. An initial implementation indicated the need for careful data distribution and these issues will be discussed in this presentation. A revised implementation incorporating more sophisticated data management offers greater scope for success on this significant challenge in computational optimization.
Keywords for this software
References in zbMATH (referenced in 2 articles )
Showing results 1 to 2 of 2.
- Ploskas, Nikolaos; Samaras, Nikolaos; Margaritis, Konstantinos: A parallel implementation of the revised simplex algorithm using OpenMP: some preliminary results (2013)
- Hall, J. A. J.: Towards a practical parallelisation of the simplex method (2010)