Matches in SemOpenAlex for { <https://semopenalex.org/work/W2130844341> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2130844341 abstract "We study efficient parallel solutions to the problem of selecting r elements at specified ranks from a set of n arbitrary elements, known as multiselection, on a hypercube with p processors, p,r/spl les/n. We propose two parallel algorithms based on different approaches, where one requires processors to operate in the SIMD mode, and the other in the MIMD mode. Our SIMD algorithm runs in time O((log n log log n) min{r, log n}) when p=/spl Theta/(n), and O(n/sup /spl epsiv// min{r, (1-/spl epsiv/) log n}) when p=n/sup /spl epsiv// for any 0</spl epsiv/<1, where the latter is cost optimal when r/spl ges/p. Our MIMD algorithm runs in O(log n log log n log r) time when p=/spl Theta/(n), and in O(n/sup /spl epsiv// log r) time when p=n/sup /spl epsiv// for any 0</spl epsiv/<1, which is cost optimal for any r. Both algorithms are more efficient than the possible straightforward solutions and that of direct simulation of the optimal EREW algorithm." @default.
- W2130844341 created "2016-06-24" @default.
- W2130844341 creator A5070128994 @default.
- W2130844341 date "2002-11-23" @default.
- W2130844341 modified "2023-09-27" @default.
- W2130844341 title "Efficient parallel multiselection on hypercubes" @default.
- W2130844341 cites W1504022794 @default.
- W2130844341 cites W1870020915 @default.
- W2130844341 cites W1967794701 @default.
- W2130844341 cites W1996641400 @default.
- W2130844341 cites W2005608544 @default.
- W2130844341 cites W2011579772 @default.
- W2130844341 cites W2015102420 @default.
- W2130844341 cites W2022394721 @default.
- W2130844341 cites W2042224449 @default.
- W2130844341 cites W2044732624 @default.
- W2130844341 cites W2053422185 @default.
- W2130844341 cites W2074499935 @default.
- W2130844341 cites W2108610799 @default.
- W2130844341 cites W2122056736 @default.
- W2130844341 cites W2142605451 @default.
- W2130844341 cites W2151407355 @default.
- W2130844341 cites W2273959428 @default.
- W2130844341 cites W2539879506 @default.
- W2130844341 cites W2056193410 @default.
- W2130844341 doi "https://doi.org/10.1109/ispan.1997.645117" @default.
- W2130844341 hasPublicationYear "2002" @default.
- W2130844341 type Work @default.
- W2130844341 sameAs 2130844341 @default.
- W2130844341 citedByCount "4" @default.
- W2130844341 crossrefType "proceedings-article" @default.
- W2130844341 hasAuthorship W2130844341A5070128994 @default.
- W2130844341 hasConcept C11413529 @default.
- W2130844341 hasConcept C114614502 @default.
- W2130844341 hasConcept C118615104 @default.
- W2130844341 hasConcept C120373497 @default.
- W2130844341 hasConcept C150552126 @default.
- W2130844341 hasConcept C173608175 @default.
- W2130844341 hasConcept C177264268 @default.
- W2130844341 hasConcept C195292467 @default.
- W2130844341 hasConcept C199360897 @default.
- W2130844341 hasConcept C21032095 @default.
- W2130844341 hasConcept C33923547 @default.
- W2130844341 hasConcept C41008148 @default.
- W2130844341 hasConcept C50820777 @default.
- W2130844341 hasConcept C63553672 @default.
- W2130844341 hasConceptScore W2130844341C11413529 @default.
- W2130844341 hasConceptScore W2130844341C114614502 @default.
- W2130844341 hasConceptScore W2130844341C118615104 @default.
- W2130844341 hasConceptScore W2130844341C120373497 @default.
- W2130844341 hasConceptScore W2130844341C150552126 @default.
- W2130844341 hasConceptScore W2130844341C173608175 @default.
- W2130844341 hasConceptScore W2130844341C177264268 @default.
- W2130844341 hasConceptScore W2130844341C195292467 @default.
- W2130844341 hasConceptScore W2130844341C199360897 @default.
- W2130844341 hasConceptScore W2130844341C21032095 @default.
- W2130844341 hasConceptScore W2130844341C33923547 @default.
- W2130844341 hasConceptScore W2130844341C41008148 @default.
- W2130844341 hasConceptScore W2130844341C50820777 @default.
- W2130844341 hasConceptScore W2130844341C63553672 @default.
- W2130844341 hasLocation W21308443411 @default.
- W2130844341 hasOpenAccess W2130844341 @default.
- W2130844341 hasPrimaryLocation W21308443411 @default.
- W2130844341 hasRelatedWork W1482050578 @default.
- W2130844341 hasRelatedWork W1504152872 @default.
- W2130844341 hasRelatedWork W1522454364 @default.
- W2130844341 hasRelatedWork W1531131216 @default.
- W2130844341 hasRelatedWork W1736249295 @default.
- W2130844341 hasRelatedWork W1791337891 @default.
- W2130844341 hasRelatedWork W1792399872 @default.
- W2130844341 hasRelatedWork W1802819504 @default.
- W2130844341 hasRelatedWork W1838065599 @default.
- W2130844341 hasRelatedWork W1938870663 @default.
- W2130844341 hasRelatedWork W1961584846 @default.
- W2130844341 hasRelatedWork W2022394721 @default.
- W2130844341 hasRelatedWork W2127042070 @default.
- W2130844341 hasRelatedWork W2140104995 @default.
- W2130844341 hasRelatedWork W2143409244 @default.
- W2130844341 hasRelatedWork W2143957975 @default.
- W2130844341 hasRelatedWork W2156585842 @default.
- W2130844341 hasRelatedWork W2170761259 @default.
- W2130844341 hasRelatedWork W2513846324 @default.
- W2130844341 hasRelatedWork W2099271296 @default.
- W2130844341 isParatext "false" @default.
- W2130844341 isRetracted "false" @default.
- W2130844341 magId "2130844341" @default.
- W2130844341 workType "article" @default.