Matches in SemOpenAlex for { <https://semopenalex.org/work/W2534371569> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2534371569 abstract "The main contribution of this work is to present elegant broadcast-efficient algorithms for permutation routing, ranking, and sorting n items on the Broadcast Communication Model (BCM, for short) endowed with p processors and k communication channels. We begin by presenting an optimal off-line routing algorithm using n/k broadcast rounds for any k, p, and n. We then go on to develop an on-line routing algorithm that takes 2 n/k+k-1 broadcast rounds on a p-processor, k-channel BCM, whenever k/spl les//spl radic/(p/2). Using this routing algorithm, we develop a ranking algorithm that takes only 3 n/k+0(n/k) broadcast rounds, as well as a sorting algorithm that takes 4 n/k+0(n/k) broadcast rounds on a p-processor, k-channel BCM, provided that k/spl les//spl radic/(p/2) and p/spl isin/0(n). Our algorithms offer a significant improvement over the state of the art." @default.
- W2534371569 created "2016-10-28" @default.
- W2534371569 creator A5008769497 @default.
- W2534371569 creator A5086055038 @default.
- W2534371569 creator A5086528192 @default.
- W2534371569 date "2002-11-27" @default.
- W2534371569 modified "2023-09-25" @default.
- W2534371569 title "Broadcast-efficient algorithms on the coarse-grain broadcast communication model with few channels" @default.
- W2534371569 cites W1362702 @default.
- W2534371569 cites W1566774508 @default.
- W2534371569 cites W1710545262 @default.
- W2534371569 cites W1976276966 @default.
- W2534371569 cites W2058162908 @default.
- W2534371569 cites W2116736083 @default.
- W2534371569 cites W2157565943 @default.
- W2534371569 cites W314022537 @default.
- W2534371569 doi "https://doi.org/10.1109/ipps.1998.669885" @default.
- W2534371569 hasPublicationYear "2002" @default.
- W2534371569 type Work @default.
- W2534371569 sameAs 2534371569 @default.
- W2534371569 citedByCount "5" @default.
- W2534371569 countsByYear W25343715692022 @default.
- W2534371569 crossrefType "proceedings-article" @default.
- W2534371569 hasAuthorship W2534371569A5008769497 @default.
- W2534371569 hasAuthorship W2534371569A5086055038 @default.
- W2534371569 hasAuthorship W2534371569A5086528192 @default.
- W2534371569 hasConcept C104954878 @default.
- W2534371569 hasConcept C110157686 @default.
- W2534371569 hasConcept C111696304 @default.
- W2534371569 hasConcept C11413529 @default.
- W2534371569 hasConcept C121332964 @default.
- W2534371569 hasConcept C198352243 @default.
- W2534371569 hasConcept C21308566 @default.
- W2534371569 hasConcept C24890656 @default.
- W2534371569 hasConcept C2524010 @default.
- W2534371569 hasConcept C2984173633 @default.
- W2534371569 hasConcept C31258907 @default.
- W2534371569 hasConcept C33923547 @default.
- W2534371569 hasConcept C41008148 @default.
- W2534371569 hasConcept C74172769 @default.
- W2534371569 hasConcept C83529365 @default.
- W2534371569 hasConceptScore W2534371569C104954878 @default.
- W2534371569 hasConceptScore W2534371569C110157686 @default.
- W2534371569 hasConceptScore W2534371569C111696304 @default.
- W2534371569 hasConceptScore W2534371569C11413529 @default.
- W2534371569 hasConceptScore W2534371569C121332964 @default.
- W2534371569 hasConceptScore W2534371569C198352243 @default.
- W2534371569 hasConceptScore W2534371569C21308566 @default.
- W2534371569 hasConceptScore W2534371569C24890656 @default.
- W2534371569 hasConceptScore W2534371569C2524010 @default.
- W2534371569 hasConceptScore W2534371569C2984173633 @default.
- W2534371569 hasConceptScore W2534371569C31258907 @default.
- W2534371569 hasConceptScore W2534371569C33923547 @default.
- W2534371569 hasConceptScore W2534371569C41008148 @default.
- W2534371569 hasConceptScore W2534371569C74172769 @default.
- W2534371569 hasConceptScore W2534371569C83529365 @default.
- W2534371569 hasLocation W25343715691 @default.
- W2534371569 hasOpenAccess W2534371569 @default.
- W2534371569 hasPrimaryLocation W25343715691 @default.
- W2534371569 hasRelatedWork W1525569154 @default.
- W2534371569 hasRelatedWork W1790460211 @default.
- W2534371569 hasRelatedWork W1969580836 @default.
- W2534371569 hasRelatedWork W2002917436 @default.
- W2534371569 hasRelatedWork W2094935611 @default.
- W2534371569 hasRelatedWork W2100425252 @default.
- W2534371569 hasRelatedWork W2102436827 @default.
- W2534371569 hasRelatedWork W2102493054 @default.
- W2534371569 hasRelatedWork W2104053009 @default.
- W2534371569 hasRelatedWork W2106527934 @default.
- W2534371569 hasRelatedWork W2121873070 @default.
- W2534371569 hasRelatedWork W2144108379 @default.
- W2534371569 hasRelatedWork W2146445531 @default.
- W2534371569 hasRelatedWork W2152500387 @default.
- W2534371569 hasRelatedWork W2155666225 @default.
- W2534371569 hasRelatedWork W2166268506 @default.
- W2534371569 hasRelatedWork W2376748447 @default.
- W2534371569 hasRelatedWork W2523679306 @default.
- W2534371569 hasRelatedWork W2804179043 @default.
- W2534371569 hasRelatedWork W1757047102 @default.
- W2534371569 isParatext "false" @default.
- W2534371569 isRetracted "false" @default.
- W2534371569 magId "2534371569" @default.
- W2534371569 workType "article" @default.