Matches in SemOpenAlex for { <https://semopenalex.org/work/W2069852093> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2069852093 endingPage "1294" @default.
- W2069852093 startingPage "1272" @default.
- W2069852093 abstract "Meshes of trees are hybrids of meshes and trees with outstanding properties, namely small degree and diameter and large bisection width. Moreover, they are known to be area universal, i.e., they can simulate any network with the same wire area with only a polylogarithmic slowdown. Meshes of trees are known to outperform meshes in execution of algorithms with local communication patterns, e.g., sorting, for which distance-sensitive switching, such as store-and-forward, suffices. Nowadays, parallel machines use distance-insensitive, e.g., wormhole, switching. A challenging problem is to design optimal or efficient algorithms for one-to-all broadcast in all-output-port networks with distance-insensitive switching, since the lower bound on the number of rounds, logΔ+1N, where Δ is the node degree, is very strict. This problem has been solved for tori and hypercubes quite recently. In this paper, we present nearly optimal algorithms for one-to-all broadcast in both square and rectangular 2-D meshes of trees and cube 3-D meshes of trees. The algorithms need at most one round more than the trivial lower bound. We also show requirements for deadlock-free execution of the algorithms. Meshes of trees are not node-symmetric, they are not even regular. This paper shows that, in contrast to meshes, the irregularity is not an obstacle for designing efficient schemes for such an intensive communication pattern, as the all-output-port broadcast." @default.
- W2069852093 created "2016-06-24" @default.
- W2069852093 creator A5002385918 @default.
- W2069852093 creator A5024893797 @default.
- W2069852093 date "2002-08-01" @default.
- W2069852093 modified "2023-09-23" @default.
- W2069852093 title "Broadcasting in All-Output-Port Meshes of Trees with Distance-Insensitive Switching" @default.
- W2069852093 cites W1547708406 @default.
- W2069852093 cites W1551152239 @default.
- W2069852093 cites W2080750094 @default.
- W2069852093 cites W2097755092 @default.
- W2069852093 cites W2119585462 @default.
- W2069852093 cites W2123882088 @default.
- W2069852093 cites W2148542163 @default.
- W2069852093 cites W2149478774 @default.
- W2069852093 cites W2157066436 @default.
- W2069852093 cites W2157413523 @default.
- W2069852093 cites W2165586943 @default.
- W2069852093 cites W3169463464 @default.
- W2069852093 cites W600100310 @default.
- W2069852093 doi "https://doi.org/10.1006/jpdc.2002.1848" @default.
- W2069852093 hasPublicationYear "2002" @default.
- W2069852093 type Work @default.
- W2069852093 sameAs 2069852093 @default.
- W2069852093 citedByCount "6" @default.
- W2069852093 countsByYear W20698520932015 @default.
- W2069852093 crossrefType "journal-article" @default.
- W2069852093 hasAuthorship W2069852093A5002385918 @default.
- W2069852093 hasAuthorship W2069852093A5024893797 @default.
- W2069852093 hasConcept C111696304 @default.
- W2069852093 hasConcept C11413529 @default.
- W2069852093 hasConcept C114614502 @default.
- W2069852093 hasConcept C121684516 @default.
- W2069852093 hasConcept C127413603 @default.
- W2069852093 hasConcept C134306372 @default.
- W2069852093 hasConcept C173608175 @default.
- W2069852093 hasConcept C184720557 @default.
- W2069852093 hasConcept C31487907 @default.
- W2069852093 hasConcept C33923547 @default.
- W2069852093 hasConcept C41008148 @default.
- W2069852093 hasConcept C50820777 @default.
- W2069852093 hasConcept C62611344 @default.
- W2069852093 hasConcept C66938386 @default.
- W2069852093 hasConcept C77553402 @default.
- W2069852093 hasConceptScore W2069852093C111696304 @default.
- W2069852093 hasConceptScore W2069852093C11413529 @default.
- W2069852093 hasConceptScore W2069852093C114614502 @default.
- W2069852093 hasConceptScore W2069852093C121684516 @default.
- W2069852093 hasConceptScore W2069852093C127413603 @default.
- W2069852093 hasConceptScore W2069852093C134306372 @default.
- W2069852093 hasConceptScore W2069852093C173608175 @default.
- W2069852093 hasConceptScore W2069852093C184720557 @default.
- W2069852093 hasConceptScore W2069852093C31487907 @default.
- W2069852093 hasConceptScore W2069852093C33923547 @default.
- W2069852093 hasConceptScore W2069852093C41008148 @default.
- W2069852093 hasConceptScore W2069852093C50820777 @default.
- W2069852093 hasConceptScore W2069852093C62611344 @default.
- W2069852093 hasConceptScore W2069852093C66938386 @default.
- W2069852093 hasConceptScore W2069852093C77553402 @default.
- W2069852093 hasIssue "8" @default.
- W2069852093 hasLocation W20698520931 @default.
- W2069852093 hasOpenAccess W2069852093 @default.
- W2069852093 hasPrimaryLocation W20698520931 @default.
- W2069852093 hasRelatedWork W169947247 @default.
- W2069852093 hasRelatedWork W1938335512 @default.
- W2069852093 hasRelatedWork W1984807396 @default.
- W2069852093 hasRelatedWork W2019529419 @default.
- W2069852093 hasRelatedWork W2069943415 @default.
- W2069852093 hasRelatedWork W2070359665 @default.
- W2069852093 hasRelatedWork W2079305673 @default.
- W2069852093 hasRelatedWork W2123989209 @default.
- W2069852093 hasRelatedWork W2151930634 @default.
- W2069852093 hasRelatedWork W2160541517 @default.
- W2069852093 hasVolume "62" @default.
- W2069852093 isParatext "false" @default.
- W2069852093 isRetracted "false" @default.
- W2069852093 magId "2069852093" @default.
- W2069852093 workType "article" @default.