Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300104493> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4300104493 abstract "In this paper we propose a new method to enhance a mapping $mu(cdot)$ of a parallel application's computational tasks to the processing elements (PEs) of a parallel computer. The idea behind our method mswap is to enhance such a mapping by drawing on the observation that many topologies take the form of a partial cube. This class of graphs includes all rectangular and cubic meshes, any such torus with even extensions in each dimension, all hypercubes, and all trees. Following previous work, we represent the parallel application and the parallel computer by graphs $G_a = (V_a, E_a)$ and $G_p = (V_p, E_p)$. $G_p$ being a partial cube allows us to label its vertices, the PEs, by bitvectors such that the cost of exchanging one unit of information between two vertices $u_p$ and $v_p$ of $G_p$ amounts to the Hamming distance between the labels of $u_p$ and $v_p$. By transferring these bitvectors from $V_p$ to $V_a$ via $mu^{-1}(cdot)$ and extending them to be unique on $V_a$, we can enhance $mu(cdot)$ by swapping labels of $V_a$ in a new way. Pairs of swapped labels are local wrt the PEs, but not wrt $G_a$. Moreover, permutations of the bitvectors' entries give rise to a plethora of hierarchies on the PEs. Through these hierarchies we turn mswap into a hierarchical method for improving $mu(cdot)$ that is complementary to state-of-the-art methods for computing $mu(cdot)$ in the first place. In our experiments we use mswap to enhance mappings of complex networks onto rectangular meshes and tori with 256 and 512 nodes, as well as hypercubes with 256 nodes. It turns out that common quality measures of mappings derived from state-of-the-art algorithms can be improved considerably." @default.
- W4300104493 created "2022-10-03" @default.
- W4300104493 creator A5007916502 @default.
- W4300104493 creator A5020196859 @default.
- W4300104493 creator A5081623810 @default.
- W4300104493 date "2018-04-19" @default.
- W4300104493 modified "2023-09-24" @default.
- W4300104493 title "Topology-induced Enhancement of Mappings" @default.
- W4300104493 doi "https://doi.org/10.48550/arxiv.1804.07131" @default.
- W4300104493 hasPublicationYear "2018" @default.
- W4300104493 type Work @default.
- W4300104493 citedByCount "0" @default.
- W4300104493 crossrefType "posted-content" @default.
- W4300104493 hasAuthorship W4300104493A5007916502 @default.
- W4300104493 hasAuthorship W4300104493A5020196859 @default.
- W4300104493 hasAuthorship W4300104493A5081623810 @default.
- W4300104493 hasBestOaLocation W43001044931 @default.
- W4300104493 hasConcept C114614502 @default.
- W4300104493 hasConcept C118615104 @default.
- W4300104493 hasConcept C122637931 @default.
- W4300104493 hasConcept C145420912 @default.
- W4300104493 hasConcept C154945302 @default.
- W4300104493 hasConcept C184720557 @default.
- W4300104493 hasConcept C2524010 @default.
- W4300104493 hasConcept C2777212361 @default.
- W4300104493 hasConcept C31487907 @default.
- W4300104493 hasConcept C33676613 @default.
- W4300104493 hasConcept C33923547 @default.
- W4300104493 hasConcept C41008148 @default.
- W4300104493 hasConcept C50820777 @default.
- W4300104493 hasConcept C53051483 @default.
- W4300104493 hasConcept C60432849 @default.
- W4300104493 hasConcept C9767117 @default.
- W4300104493 hasConceptScore W4300104493C114614502 @default.
- W4300104493 hasConceptScore W4300104493C118615104 @default.
- W4300104493 hasConceptScore W4300104493C122637931 @default.
- W4300104493 hasConceptScore W4300104493C145420912 @default.
- W4300104493 hasConceptScore W4300104493C154945302 @default.
- W4300104493 hasConceptScore W4300104493C184720557 @default.
- W4300104493 hasConceptScore W4300104493C2524010 @default.
- W4300104493 hasConceptScore W4300104493C2777212361 @default.
- W4300104493 hasConceptScore W4300104493C31487907 @default.
- W4300104493 hasConceptScore W4300104493C33676613 @default.
- W4300104493 hasConceptScore W4300104493C33923547 @default.
- W4300104493 hasConceptScore W4300104493C41008148 @default.
- W4300104493 hasConceptScore W4300104493C50820777 @default.
- W4300104493 hasConceptScore W4300104493C53051483 @default.
- W4300104493 hasConceptScore W4300104493C60432849 @default.
- W4300104493 hasConceptScore W4300104493C9767117 @default.
- W4300104493 hasLocation W43001044931 @default.
- W4300104493 hasOpenAccess W4300104493 @default.
- W4300104493 hasPrimaryLocation W43001044931 @default.
- W4300104493 hasRelatedWork W1975223789 @default.
- W4300104493 hasRelatedWork W1984360134 @default.
- W4300104493 hasRelatedWork W1987974604 @default.
- W4300104493 hasRelatedWork W2057944208 @default.
- W4300104493 hasRelatedWork W2065668982 @default.
- W4300104493 hasRelatedWork W2133164409 @default.
- W4300104493 hasRelatedWork W2282648397 @default.
- W4300104493 hasRelatedWork W3155746589 @default.
- W4300104493 hasRelatedWork W346316573 @default.
- W4300104493 hasRelatedWork W2128509661 @default.
- W4300104493 isParatext "false" @default.
- W4300104493 isRetracted "false" @default.
- W4300104493 workType "article" @default.