Matches in SemOpenAlex for { <https://semopenalex.org/work/W2004012147> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2004012147 endingPage "59" @default.
- W2004012147 startingPage "41" @default.
- W2004012147 abstract "We give nearly optimal algorithms for matrix transpose on meshes with wormhole and XY routing and with a 1-port or 2-port communication model. For an N × N mesh, where N = 3 · 2 n and each mesh node has a submatrix of size m to be transposed, our best algorithm takes about Nm/3.27 time steps. The lower bound is Nm/3.414 . While there is no previously known algorithm for matrix transpose on meshes with wormhole and XY routing, a naive algorithm, which is naturally adapted from the well-known Recursive Exchange Algorithm, has a complexity of about Nm . That is our best algorithm improves over the naive algorithm by about a factor of 3.27, and is about a factor of 3.414/3.27 of the lower bound." @default.
- W2004012147 created "2016-06-24" @default.
- W2004012147 creator A5031915388 @default.
- W2004012147 creator A5039125003 @default.
- W2004012147 creator A5060678305 @default.
- W2004012147 date "1998-03-01" @default.
- W2004012147 modified "2023-09-25" @default.
- W2004012147 title "Matrix transpose on meshes with wormhole and XY routing" @default.
- W2004012147 cites W1969370624 @default.
- W2004012147 cites W1976284552 @default.
- W2004012147 cites W1995376254 @default.
- W2004012147 cites W2001053114 @default.
- W2004012147 cites W2028667550 @default.
- W2004012147 cites W2028848144 @default.
- W2004012147 cites W2043106819 @default.
- W2004012147 cites W2053498166 @default.
- W2004012147 cites W2061491806 @default.
- W2004012147 cites W2108255539 @default.
- W2004012147 cites W2127030843 @default.
- W2004012147 cites W2148323349 @default.
- W2004012147 cites W2149478774 @default.
- W2004012147 cites W2165720956 @default.
- W2004012147 doi "https://doi.org/10.1016/s0166-218x(97)00103-0" @default.
- W2004012147 hasPublicationYear "1998" @default.
- W2004012147 type Work @default.
- W2004012147 sameAs 2004012147 @default.
- W2004012147 citedByCount "2" @default.
- W2004012147 countsByYear W20040121472019 @default.
- W2004012147 crossrefType "journal-article" @default.
- W2004012147 hasAuthorship W2004012147A5031915388 @default.
- W2004012147 hasAuthorship W2004012147A5039125003 @default.
- W2004012147 hasAuthorship W2004012147A5060678305 @default.
- W2004012147 hasConcept C106487976 @default.
- W2004012147 hasConcept C11413529 @default.
- W2004012147 hasConcept C114614502 @default.
- W2004012147 hasConcept C121332964 @default.
- W2004012147 hasConcept C134306372 @default.
- W2004012147 hasConcept C158693339 @default.
- W2004012147 hasConcept C159985019 @default.
- W2004012147 hasConcept C192562407 @default.
- W2004012147 hasConcept C200106649 @default.
- W2004012147 hasConcept C2524010 @default.
- W2004012147 hasConcept C29013271 @default.
- W2004012147 hasConcept C31258907 @default.
- W2004012147 hasConcept C31487907 @default.
- W2004012147 hasConcept C33923547 @default.
- W2004012147 hasConcept C41008148 @default.
- W2004012147 hasConcept C62520636 @default.
- W2004012147 hasConcept C74172769 @default.
- W2004012147 hasConcept C77553402 @default.
- W2004012147 hasConceptScore W2004012147C106487976 @default.
- W2004012147 hasConceptScore W2004012147C11413529 @default.
- W2004012147 hasConceptScore W2004012147C114614502 @default.
- W2004012147 hasConceptScore W2004012147C121332964 @default.
- W2004012147 hasConceptScore W2004012147C134306372 @default.
- W2004012147 hasConceptScore W2004012147C158693339 @default.
- W2004012147 hasConceptScore W2004012147C159985019 @default.
- W2004012147 hasConceptScore W2004012147C192562407 @default.
- W2004012147 hasConceptScore W2004012147C200106649 @default.
- W2004012147 hasConceptScore W2004012147C2524010 @default.
- W2004012147 hasConceptScore W2004012147C29013271 @default.
- W2004012147 hasConceptScore W2004012147C31258907 @default.
- W2004012147 hasConceptScore W2004012147C31487907 @default.
- W2004012147 hasConceptScore W2004012147C33923547 @default.
- W2004012147 hasConceptScore W2004012147C41008148 @default.
- W2004012147 hasConceptScore W2004012147C62520636 @default.
- W2004012147 hasConceptScore W2004012147C74172769 @default.
- W2004012147 hasConceptScore W2004012147C77553402 @default.
- W2004012147 hasIssue "1-3" @default.
- W2004012147 hasLocation W20040121471 @default.
- W2004012147 hasOpenAccess W2004012147 @default.
- W2004012147 hasPrimaryLocation W20040121471 @default.
- W2004012147 hasRelatedWork W1521973988 @default.
- W2004012147 hasRelatedWork W1550437706 @default.
- W2004012147 hasRelatedWork W1844565856 @default.
- W2004012147 hasRelatedWork W2004012147 @default.
- W2004012147 hasRelatedWork W2040519772 @default.
- W2004012147 hasRelatedWork W2119745260 @default.
- W2004012147 hasRelatedWork W2146197184 @default.
- W2004012147 hasRelatedWork W2168939609 @default.
- W2004012147 hasRelatedWork W2416676461 @default.
- W2004012147 hasRelatedWork W4253498469 @default.
- W2004012147 hasVolume "83" @default.
- W2004012147 isParatext "false" @default.
- W2004012147 isRetracted "false" @default.
- W2004012147 magId "2004012147" @default.
- W2004012147 workType "article" @default.