Matches in SemOpenAlex for { <https://semopenalex.org/work/W1566774508> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W1566774508 abstract "In this paper, we shall first propose an optimal conflict-free parallel sorting algorithm under the single-channel broadcast communication model. The time complexity of this algorithm is O((n/p)log(n/p)+n) if p processors are used to sort n data elements. We then apply our single-channel sorting algorithm to improve the multi-channel sorting algorithm proposed by Marberg and Gafni. Since there is a constraint for the Marberg and Gafni's algorithm, we shall propose another conflict-free multi-channel sorting algorithm without this constraint. The time complexity of this algorithm is O((n/p)log(n/p)+(n/k)log2k) if there are n data elements to be sorted by using p processors with k channels." @default.
- W1566774508 created "2016-06-24" @default.
- W1566774508 creator A5004244212 @default.
- W1566774508 creator A5056974727 @default.
- W1566774508 creator A5068557146 @default.
- W1566774508 date "1991-01-01" @default.
- W1566774508 modified "2023-10-07" @default.
- W1566774508 title "Conflict-free sorting algorithms under single-channel and multi-channel broadcast communication models" @default.
- W1566774508 cites W1710545262 @default.
- W1566774508 cites W1808157072 @default.
- W1566774508 cites W1972897119 @default.
- W1566774508 cites W1973166355 @default.
- W1566774508 cites W1976284552 @default.
- W1566774508 cites W2030910734 @default.
- W1566774508 cites W2039764713 @default.
- W1566774508 cites W2068822255 @default.
- W1566774508 cites W2137239103 @default.
- W1566774508 cites W2141389982 @default.
- W1566774508 doi "https://doi.org/10.1007/3-540-54029-6_183" @default.
- W1566774508 hasPublicationYear "1991" @default.
- W1566774508 type Work @default.
- W1566774508 sameAs 1566774508 @default.
- W1566774508 citedByCount "12" @default.
- W1566774508 countsByYear W15667745082013 @default.
- W1566774508 crossrefType "book-chapter" @default.
- W1566774508 hasAuthorship W1566774508A5004244212 @default.
- W1566774508 hasAuthorship W1566774508A5056974727 @default.
- W1566774508 hasAuthorship W1566774508A5068557146 @default.
- W1566774508 hasConcept C108094655 @default.
- W1566774508 hasConcept C111696304 @default.
- W1566774508 hasConcept C11413529 @default.
- W1566774508 hasConcept C127162648 @default.
- W1566774508 hasConcept C23123220 @default.
- W1566774508 hasConcept C2524010 @default.
- W1566774508 hasConcept C2776036281 @default.
- W1566774508 hasConcept C31258907 @default.
- W1566774508 hasConcept C33923547 @default.
- W1566774508 hasConcept C41008148 @default.
- W1566774508 hasConcept C80444323 @default.
- W1566774508 hasConcept C88548561 @default.
- W1566774508 hasConceptScore W1566774508C108094655 @default.
- W1566774508 hasConceptScore W1566774508C111696304 @default.
- W1566774508 hasConceptScore W1566774508C11413529 @default.
- W1566774508 hasConceptScore W1566774508C127162648 @default.
- W1566774508 hasConceptScore W1566774508C23123220 @default.
- W1566774508 hasConceptScore W1566774508C2524010 @default.
- W1566774508 hasConceptScore W1566774508C2776036281 @default.
- W1566774508 hasConceptScore W1566774508C31258907 @default.
- W1566774508 hasConceptScore W1566774508C33923547 @default.
- W1566774508 hasConceptScore W1566774508C41008148 @default.
- W1566774508 hasConceptScore W1566774508C80444323 @default.
- W1566774508 hasConceptScore W1566774508C88548561 @default.
- W1566774508 hasLocation W15667745081 @default.
- W1566774508 hasOpenAccess W1566774508 @default.
- W1566774508 hasPrimaryLocation W15667745081 @default.
- W1566774508 hasRelatedWork W11698602 @default.
- W1566774508 hasRelatedWork W1362702 @default.
- W1566774508 hasRelatedWork W1538010296 @default.
- W1566774508 hasRelatedWork W1542311265 @default.
- W1566774508 hasRelatedWork W1710545262 @default.
- W1566774508 hasRelatedWork W1853874998 @default.
- W1566774508 hasRelatedWork W1973166355 @default.
- W1566774508 hasRelatedWork W2008146034 @default.
- W1566774508 hasRelatedWork W2039764713 @default.
- W1566774508 hasRelatedWork W2042957339 @default.
- W1566774508 hasRelatedWork W2043772124 @default.
- W1566774508 hasRelatedWork W2076334516 @default.
- W1566774508 hasRelatedWork W2116736083 @default.
- W1566774508 hasRelatedWork W2118253046 @default.
- W1566774508 hasRelatedWork W2122685942 @default.
- W1566774508 hasRelatedWork W2149854718 @default.
- W1566774508 hasRelatedWork W2349227011 @default.
- W1566774508 hasRelatedWork W2369900172 @default.
- W1566774508 hasRelatedWork W2376243047 @default.
- W1566774508 hasRelatedWork W2595864772 @default.
- W1566774508 isParatext "false" @default.
- W1566774508 isRetracted "false" @default.
- W1566774508 magId "1566774508" @default.
- W1566774508 workType "book-chapter" @default.