Matches in SemOpenAlex for { <https://semopenalex.org/work/W2611086216> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2611086216 abstract "The simplex method has been successfully used in solving linear programming (LP) problems for many years. Parallel approaches have also extensively been studied due to the intensive computations required, especially for the solution of large LP problems. Furthermore, the rapid proliferation of multicore CPU architectures as well as the computational power provided by the massive parallelism of modern GPUs have turned CPU / GPU collaboration models increasingly into focus over the last years for better performance. In this paper, a highly scalable implementation framework of the standard full tableau simplex method is first presented, over a hybrid parallel platform which consists of multiple multicore nodes interconnected via a high-speed communication network. The proposed approach is based on the combined use of MPI and OpenMP, adopting a suitable column-based distribution scheme for the simplex tableau. The parallelization framework is then extended in such a way that it can exploit concurrently the full power of the provided resources on a multicore single-node environment with a CUDA-enabled GPU (i.e. using the CPU cores and the GPU concurrently), based on a suitable hybrid multithreading/GPU offloading scheme with OpenMP and CUDA. The corresponding experimental results show that the hybrid MPI+OpenMP based parallelization scheme leads to particularly high speed-up and efficiency values, considerably better than in other competitive approaches, and scaling well even for very large / huge linear problems. Furthermore, the performance of the hybrid multithreading/GPU offloading scheme is clearly superior to both the OpenMP-only and the GPU-only based implementations in almost all cases, which validates the worth of using both resources concurrently. The most important, when it is used in combination with MPI in a multi-node (fully hybrid) environment, it leads to substantial improvements in the speedup achieved for large and very large LP problems." @default.
- W2611086216 created "2017-05-12" @default.
- W2611086216 creator A5015167744 @default.
- W2611086216 creator A5056359355 @default.
- W2611086216 date "2017-01-01" @default.
- W2611086216 modified "2023-10-17" @default.
- W2611086216 title "Simplex Parallelization in a Fully Hybrid Hardware Platform" @default.
- W2611086216 cites W1503126987 @default.
- W2611086216 cites W1869720033 @default.
- W2611086216 cites W1986761264 @default.
- W2611086216 cites W2010091627 @default.
- W2611086216 cites W2013340830 @default.
- W2611086216 cites W2057789569 @default.
- W2611086216 cites W2112340065 @default.
- W2611086216 cites W2122747952 @default.
- W2611086216 cites W2138782497 @default.
- W2611086216 cites W2166547530 @default.
- W2611086216 cites W2166834428 @default.
- W2611086216 cites W2170611190 @default.
- W2611086216 cites W2607191970 @default.
- W2611086216 doi "https://doi.org/10.14569/ijacsa.2017.080449" @default.
- W2611086216 hasPublicationYear "2017" @default.
- W2611086216 type Work @default.
- W2611086216 sameAs 2611086216 @default.
- W2611086216 citedByCount "0" @default.
- W2611086216 crossrefType "journal-article" @default.
- W2611086216 hasAuthorship W2611086216A5015167744 @default.
- W2611086216 hasAuthorship W2611086216A5056359355 @default.
- W2611086216 hasBestOaLocation W26110862161 @default.
- W2611086216 hasConcept C111919701 @default.
- W2611086216 hasConcept C138101251 @default.
- W2611086216 hasConcept C173608175 @default.
- W2611086216 hasConcept C201410400 @default.
- W2611086216 hasConcept C21442007 @default.
- W2611086216 hasConcept C2778119891 @default.
- W2611086216 hasConcept C41008148 @default.
- W2611086216 hasConcept C48044578 @default.
- W2611086216 hasConcept C50630238 @default.
- W2611086216 hasConcept C78766204 @default.
- W2611086216 hasConceptScore W2611086216C111919701 @default.
- W2611086216 hasConceptScore W2611086216C138101251 @default.
- W2611086216 hasConceptScore W2611086216C173608175 @default.
- W2611086216 hasConceptScore W2611086216C201410400 @default.
- W2611086216 hasConceptScore W2611086216C21442007 @default.
- W2611086216 hasConceptScore W2611086216C2778119891 @default.
- W2611086216 hasConceptScore W2611086216C41008148 @default.
- W2611086216 hasConceptScore W2611086216C48044578 @default.
- W2611086216 hasConceptScore W2611086216C50630238 @default.
- W2611086216 hasConceptScore W2611086216C78766204 @default.
- W2611086216 hasLocation W26110862161 @default.
- W2611086216 hasOpenAccess W2611086216 @default.
- W2611086216 hasPrimaryLocation W26110862161 @default.
- W2611086216 hasRelatedWork W1028753842 @default.
- W2611086216 hasRelatedWork W1490629501 @default.
- W2611086216 hasRelatedWork W1602905143 @default.
- W2611086216 hasRelatedWork W1977565676 @default.
- W2611086216 hasRelatedWork W1991783837 @default.
- W2611086216 hasRelatedWork W1992303919 @default.
- W2611086216 hasRelatedWork W2011329918 @default.
- W2611086216 hasRelatedWork W2051744938 @default.
- W2611086216 hasRelatedWork W2092999126 @default.
- W2611086216 hasRelatedWork W2102650736 @default.
- W2611086216 hasRelatedWork W2123057625 @default.
- W2611086216 hasRelatedWork W2149395122 @default.
- W2611086216 hasRelatedWork W2290350651 @default.
- W2611086216 hasRelatedWork W2588282852 @default.
- W2611086216 hasRelatedWork W2599987010 @default.
- W2611086216 hasRelatedWork W2793714585 @default.
- W2611086216 hasRelatedWork W2928470165 @default.
- W2611086216 hasRelatedWork W2953648974 @default.
- W2611086216 hasRelatedWork W3105675322 @default.
- W2611086216 hasRelatedWork W3157025177 @default.
- W2611086216 isParatext "false" @default.
- W2611086216 isRetracted "false" @default.
- W2611086216 magId "2611086216" @default.
- W2611086216 workType "article" @default.