Back to Search
Start Over
Mixed cell computation in Hom4PS-3.
- Source :
-
Journal of Symbolic Computation . Mar2017 Part 3, Vol. 79, p516-534. 19p. - Publication Year :
- 2017
-
Abstract
- This article presents recent efforts in improving the efficiency and scalability of the mixed cell computation step in the context of the Polyhedral Homotopy method. Solving systems of polynomial equations is an important problem in applied mathematics. The Polyhedral Homotopy method is an important numerical method for this task. In this method, a necessary preprocessing step, known as the “mixed cell computation” problem has been the main bottleneck in the parallel efficiency and scalability. This article presents recent remarkable improvements in the parallel scalability of the algorithm that are applicable to a wide range of hardware architectures including multi-core systems, NUMA systems, computer clusters, and GPUs devices. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 07477171
- Volume :
- 79
- Database :
- Academic Search Index
- Journal :
- Journal of Symbolic Computation
- Publication Type :
- Academic Journal
- Accession number :
- 119003379
- Full Text :
- https://doi.org/10.1016/j.jsc.2016.07.017