A PARALLEL ALGORITHM FOR FINDING THE GENERAL SOLUTION OF THE SYSTEM OF LINEAR INEQUALITIES |
| 5 | |
| 2009 |
| INFORMATION TECHNOLOGIES |
| scientific article | 519.852.2 | ||
| 193-199 | polyhedron, polyhedral cone, parallel algorithm, double description method |
| A parallel modification of the double description method for a polyhedral cone is proposed. The results of the computer experiment on a shared-memory multiprocessor machine are given as well as their comparison with other algorithm realizations of this problem. The experiments have shown nearly linear results in terms of scalability. |
 |