Matches in SemOpenAlex for { <https://semopenalex.org/work/W1598313546> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W1598313546 abstract "This thesis investigates the mapping problem: assign the tasks of a parallel program to the processors of a parallel computer such that the execution time is minimized.First, a taxonomy of objective functions and heuristics used to solve the mapping problem is presented. Next, we develop a highly parallel heuristic mapping algorithm, called Cyclic Pairwise Exchange (CPE), and discuss its place in the taxonomy. CPE uses local pairwise exchanges of processor assignments to iteratively improve an initial mapping. A variety of initial mapping schemes are tested and recursive spectral bipartitioning (RSB) followed by CPE is shown to result in the best mappings. For the test cases studied here, problems arising in computational fluid dynamics and structural mechanics on unstructured triangular and tetrahedral meshes, RSB and CPE outperform methods based on simulated annealing. Much less time is required to do the mapping and the results obtained are better. Compared with random and naive mappings, RSB and CPE reduce the communication time twofold for the test problems used.Finally, we use CPE in two applications on a CM-2. The first application is a data parallel mesh-vertex upwind finite volume scheme for solving the Euler equations on 2-D triangular unstructured meshes. CPE is used to map grid points to processors. The performance of this code is compared with a similar code on a Cray-YMP and an Intel iPSC/860. The second application is parallel sparse matrix-vector multiplication used in the iterative solution of large sparse linear systems of equations. We map rows of the matrix to processors and use an inner-product based matrix-vector multiplication. We demonstrate that this method is an order of magnitude faster than methods based on scan operations for our test cases." @default.
- W1598313546 created "2016-06-24" @default.
- W1598313546 creator A5019872253 @default.
- W1598313546 date "1992-01-01" @default.
- W1598313546 modified "2023-09-26" @default.
- W1598313546 title "Mapping unstructured grid computations to massively parallel computers" @default.
- W1598313546 hasPublicationYear "1992" @default.
- W1598313546 type Work @default.
- W1598313546 sameAs 1598313546 @default.
- W1598313546 citedByCount "31" @default.
- W1598313546 countsByYear W15983135462012 @default.
- W1598313546 countsByYear W15983135462013 @default.
- W1598313546 countsByYear W15983135462016 @default.
- W1598313546 crossrefType "journal-article" @default.
- W1598313546 hasAuthorship W1598313546A5019872253 @default.
- W1598313546 hasConcept C11413529 @default.
- W1598313546 hasConcept C121332964 @default.
- W1598313546 hasConcept C121684516 @default.
- W1598313546 hasConcept C163716315 @default.
- W1598313546 hasConcept C173608175 @default.
- W1598313546 hasConcept C187691185 @default.
- W1598313546 hasConcept C190475519 @default.
- W1598313546 hasConcept C2524010 @default.
- W1598313546 hasConcept C31487907 @default.
- W1598313546 hasConcept C33923547 @default.
- W1598313546 hasConcept C41008148 @default.
- W1598313546 hasConcept C459310 @default.
- W1598313546 hasConcept C56372850 @default.
- W1598313546 hasConcept C62520636 @default.
- W1598313546 hasConcept C80444323 @default.
- W1598313546 hasConceptScore W1598313546C11413529 @default.
- W1598313546 hasConceptScore W1598313546C121332964 @default.
- W1598313546 hasConceptScore W1598313546C121684516 @default.
- W1598313546 hasConceptScore W1598313546C163716315 @default.
- W1598313546 hasConceptScore W1598313546C173608175 @default.
- W1598313546 hasConceptScore W1598313546C187691185 @default.
- W1598313546 hasConceptScore W1598313546C190475519 @default.
- W1598313546 hasConceptScore W1598313546C2524010 @default.
- W1598313546 hasConceptScore W1598313546C31487907 @default.
- W1598313546 hasConceptScore W1598313546C33923547 @default.
- W1598313546 hasConceptScore W1598313546C41008148 @default.
- W1598313546 hasConceptScore W1598313546C459310 @default.
- W1598313546 hasConceptScore W1598313546C56372850 @default.
- W1598313546 hasConceptScore W1598313546C62520636 @default.
- W1598313546 hasConceptScore W1598313546C80444323 @default.
- W1598313546 hasLocation W15983135461 @default.
- W1598313546 hasOpenAccess W1598313546 @default.
- W1598313546 hasPrimaryLocation W15983135461 @default.
- W1598313546 hasRelatedWork W1538076361 @default.
- W1598313546 hasRelatedWork W1549905277 @default.
- W1598313546 hasRelatedWork W1587744656 @default.
- W1598313546 hasRelatedWork W1966461475 @default.
- W1598313546 hasRelatedWork W1981893977 @default.
- W1598313546 hasRelatedWork W2004951603 @default.
- W1598313546 hasRelatedWork W2010521901 @default.
- W1598313546 hasRelatedWork W2011039300 @default.
- W1598313546 hasRelatedWork W2022272738 @default.
- W1598313546 hasRelatedWork W2070232376 @default.
- W1598313546 hasRelatedWork W2073890622 @default.
- W1598313546 hasRelatedWork W2079450408 @default.
- W1598313546 hasRelatedWork W2082817855 @default.
- W1598313546 hasRelatedWork W2095117703 @default.
- W1598313546 hasRelatedWork W2096159022 @default.
- W1598313546 hasRelatedWork W2111516947 @default.
- W1598313546 hasRelatedWork W2114030927 @default.
- W1598313546 hasRelatedWork W2118953734 @default.
- W1598313546 hasRelatedWork W2161455936 @default.
- W1598313546 hasRelatedWork W1568288531 @default.
- W1598313546 isParatext "false" @default.
- W1598313546 isRetracted "false" @default.
- W1598313546 magId "1598313546" @default.
- W1598313546 workType "article" @default.