Matches in SemOpenAlex for { <https://semopenalex.org/work/W2116880213> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2116880213 abstract "Studies the problem of parallel implementation of divide-and-conquer algorithms on binary de Bruijn network using a temporal binomial tree (rather than the usual binary tree) computation structure. Two cases of message volumes are considered: (i) uniform, and (ii) logarithmically decreasing (increasing) weights. A single mapping is proposed for both cases. It has average extra dilation 1 and is communication link contention-free. A lower bound for the total extra dilation of any mapping from uniform-weighted binomial tree to an arbitrary degree-4 network is also developed to show that the mapping is asymptotically optimal with respective to the average extra dilation. The implementation is well suited to a binary de Bruijn network with a wormhole or circuit switching communication scheme. >" @default.
- W2116880213 created "2016-06-24" @default.
- W2116880213 creator A5024401263 @default.
- W2116880213 creator A5040006297 @default.
- W2116880213 creator A5047953886 @default.
- W2116880213 date "2003-01-02" @default.
- W2116880213 modified "2023-09-27" @default.
- W2116880213 title "Parallel implementation of divide-and-conquer algorithms on binary de Bruijn networks" @default.
- W2116880213 cites W1829285233 @default.
- W2116880213 cites W1991716724 @default.
- W2116880213 cites W30475888 @default.
- W2116880213 cites W80936710 @default.
- W2116880213 doi "https://doi.org/10.1109/ipps.1992.223064" @default.
- W2116880213 hasPublicationYear "2003" @default.
- W2116880213 type Work @default.
- W2116880213 sameAs 2116880213 @default.
- W2116880213 citedByCount "4" @default.
- W2116880213 crossrefType "proceedings-article" @default.
- W2116880213 hasAuthorship W2116880213A5024401263 @default.
- W2116880213 hasAuthorship W2116880213A5040006297 @default.
- W2116880213 hasAuthorship W2116880213A5047953886 @default.
- W2116880213 hasConcept C105795698 @default.
- W2116880213 hasConcept C11413529 @default.
- W2116880213 hasConcept C114614502 @default.
- W2116880213 hasConcept C118615104 @default.
- W2116880213 hasConcept C134306372 @default.
- W2116880213 hasConcept C170320093 @default.
- W2116880213 hasConcept C173608175 @default.
- W2116880213 hasConcept C197855036 @default.
- W2116880213 hasConcept C2780757906 @default.
- W2116880213 hasConcept C2781315470 @default.
- W2116880213 hasConcept C33923547 @default.
- W2116880213 hasConcept C41008148 @default.
- W2116880213 hasConcept C45374587 @default.
- W2116880213 hasConcept C48372109 @default.
- W2116880213 hasConcept C71559656 @default.
- W2116880213 hasConcept C77553402 @default.
- W2116880213 hasConcept C80444323 @default.
- W2116880213 hasConcept C94375191 @default.
- W2116880213 hasConceptScore W2116880213C105795698 @default.
- W2116880213 hasConceptScore W2116880213C11413529 @default.
- W2116880213 hasConceptScore W2116880213C114614502 @default.
- W2116880213 hasConceptScore W2116880213C118615104 @default.
- W2116880213 hasConceptScore W2116880213C134306372 @default.
- W2116880213 hasConceptScore W2116880213C170320093 @default.
- W2116880213 hasConceptScore W2116880213C173608175 @default.
- W2116880213 hasConceptScore W2116880213C197855036 @default.
- W2116880213 hasConceptScore W2116880213C2780757906 @default.
- W2116880213 hasConceptScore W2116880213C2781315470 @default.
- W2116880213 hasConceptScore W2116880213C33923547 @default.
- W2116880213 hasConceptScore W2116880213C41008148 @default.
- W2116880213 hasConceptScore W2116880213C45374587 @default.
- W2116880213 hasConceptScore W2116880213C48372109 @default.
- W2116880213 hasConceptScore W2116880213C71559656 @default.
- W2116880213 hasConceptScore W2116880213C77553402 @default.
- W2116880213 hasConceptScore W2116880213C80444323 @default.
- W2116880213 hasConceptScore W2116880213C94375191 @default.
- W2116880213 hasLocation W21168802131 @default.
- W2116880213 hasOpenAccess W2116880213 @default.
- W2116880213 hasPrimaryLocation W21168802131 @default.
- W2116880213 hasRelatedWork W1134616448 @default.
- W2116880213 hasRelatedWork W1490967048 @default.
- W2116880213 hasRelatedWork W1493728295 @default.
- W2116880213 hasRelatedWork W1498617431 @default.
- W2116880213 hasRelatedWork W152304962 @default.
- W2116880213 hasRelatedWork W1526548858 @default.
- W2116880213 hasRelatedWork W1589721142 @default.
- W2116880213 hasRelatedWork W1816169599 @default.
- W2116880213 hasRelatedWork W2012916517 @default.
- W2116880213 hasRelatedWork W2020545624 @default.
- W2116880213 hasRelatedWork W2037132562 @default.
- W2116880213 hasRelatedWork W2049114937 @default.
- W2116880213 hasRelatedWork W2059350284 @default.
- W2116880213 hasRelatedWork W2097755092 @default.
- W2116880213 hasRelatedWork W2108744165 @default.
- W2116880213 hasRelatedWork W2109786030 @default.
- W2116880213 hasRelatedWork W2148237134 @default.
- W2116880213 hasRelatedWork W2960650218 @default.
- W2116880213 hasRelatedWork W77087835 @default.
- W2116880213 hasRelatedWork W1500949610 @default.
- W2116880213 isParatext "false" @default.
- W2116880213 isRetracted "false" @default.
- W2116880213 magId "2116880213" @default.
- W2116880213 workType "article" @default.