Matches in SemOpenAlex for { <https://semopenalex.org/work/W1831301889> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W1831301889 abstract "Many combinatorial optimization problems are modeled in practice as permutation-based ones. We have recently proposed a new data structure called IVM dedicated to those problems. IVM is memory efficient in terms of size and management time for solving large permutation problems using Branch-and-Bound (B&B) algorithm. We believe that those memory properties make IVM well-suited for Many Integrated Cores (MIC) architecture. This paper deals with the parallel design and implementation of the B&B algorithm on MIC architectures using private IVM-based work stealing. The proposed approach has been extensively experimented on an Intel Xeon Phi 5110P using several instances of the Flow-Shop scheduling permutation problem. The reported results show that the IVM-based work stealing approach is about 10 times faster than the linked-list traditionally used for parallel B&B." @default.
- W1831301889 created "2016-06-24" @default.
- W1831301889 creator A5065831578 @default.
- W1831301889 creator A5075398977 @default.
- W1831301889 creator A5075524505 @default.
- W1831301889 creator A5079928461 @default.
- W1831301889 date "2015-07-01" @default.
- W1831301889 modified "2023-10-14" @default.
- W1831301889 title "Parallel Branch-and-Bound using private IVM-based work stealing on Xeon Phi MIC coprocessor" @default.
- W1831301889 cites W1972955159 @default.
- W1831301889 cites W1999339786 @default.
- W1831301889 cites W2019380637 @default.
- W1831301889 cites W2024085737 @default.
- W1831301889 cites W2071291180 @default.
- W1831301889 cites W2096861351 @default.
- W1831301889 cites W2111364199 @default.
- W1831301889 cites W2117400912 @default.
- W1831301889 cites W2156391157 @default.
- W1831301889 cites W2157846217 @default.
- W1831301889 cites W2165164563 @default.
- W1831301889 doi "https://doi.org/10.1109/hpcsim.2015.7237067" @default.
- W1831301889 hasPublicationYear "2015" @default.
- W1831301889 type Work @default.
- W1831301889 sameAs 1831301889 @default.
- W1831301889 citedByCount "2" @default.
- W1831301889 countsByYear W18313018892018 @default.
- W1831301889 countsByYear W18313018892019 @default.
- W1831301889 crossrefType "proceedings-article" @default.
- W1831301889 hasAuthorship W1831301889A5065831578 @default.
- W1831301889 hasAuthorship W1831301889A5075398977 @default.
- W1831301889 hasAuthorship W1831301889A5075524505 @default.
- W1831301889 hasAuthorship W1831301889A5079928461 @default.
- W1831301889 hasConcept C111919701 @default.
- W1831301889 hasConcept C127413603 @default.
- W1831301889 hasConcept C145108525 @default.
- W1831301889 hasConcept C173608175 @default.
- W1831301889 hasConcept C18762648 @default.
- W1831301889 hasConcept C41008148 @default.
- W1831301889 hasConcept C78519656 @default.
- W1831301889 hasConcept C86111242 @default.
- W1831301889 hasConcept C96972482 @default.
- W1831301889 hasConceptScore W1831301889C111919701 @default.
- W1831301889 hasConceptScore W1831301889C127413603 @default.
- W1831301889 hasConceptScore W1831301889C145108525 @default.
- W1831301889 hasConceptScore W1831301889C173608175 @default.
- W1831301889 hasConceptScore W1831301889C18762648 @default.
- W1831301889 hasConceptScore W1831301889C41008148 @default.
- W1831301889 hasConceptScore W1831301889C78519656 @default.
- W1831301889 hasConceptScore W1831301889C86111242 @default.
- W1831301889 hasConceptScore W1831301889C96972482 @default.
- W1831301889 hasLocation W18313018891 @default.
- W1831301889 hasLocation W18313018892 @default.
- W1831301889 hasOpenAccess W1831301889 @default.
- W1831301889 hasPrimaryLocation W18313018891 @default.
- W1831301889 hasRelatedWork W1974923383 @default.
- W1831301889 hasRelatedWork W2085105049 @default.
- W1831301889 hasRelatedWork W2111946172 @default.
- W1831301889 hasRelatedWork W2170268965 @default.
- W1831301889 hasRelatedWork W2277568867 @default.
- W1831301889 hasRelatedWork W2286735113 @default.
- W1831301889 hasRelatedWork W2466690044 @default.
- W1831301889 hasRelatedWork W2682544458 @default.
- W1831301889 hasRelatedWork W2772158082 @default.
- W1831301889 hasRelatedWork W3011641660 @default.
- W1831301889 isParatext "false" @default.
- W1831301889 isRetracted "false" @default.
- W1831301889 magId "1831301889" @default.
- W1831301889 workType "article" @default.