Matches in SemOpenAlex for { <https://semopenalex.org/work/W1574175096> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1574175096 abstract "We study the problem of labeling connected components of an N1/2×N1/2 image using parallel computers. The following new results are presented:1).Based on the CRCW PRAM (Concurrent-Read Concurrent-Write Parallel Random Access Machine) model, we show that Θ(N/logN) processors are necessary and sufficient to solve the image component problem in O(logN) time. The best known algorithm uses N processors to achieve the same time bound.2).We show that Θ(N/log2N) hypercube or shuffle processors are necessary and sufficient to solve the same problem in O(log2N) time. This new result improves the processor requirement of the best existing algorithm by a factor of O(log2N).3).We present a new mesh computer algorithm aimed to improve the utilization of the processor resource while maintaining reasonable speedup over the sequential algorithm. The algorithm that is presented uses only O(N1/2) processors and executes in O(N1/2logN) time. This time complexity is a factor of O(logN) away from the optimal time complexity of O(N1/2); however, the number of processors is reduced by a factor of O(N1/2) from O(N).4).We show that these algorithms can be extended to compute components in k-dimension and to compute components based on generalized connectivities." @default.
- W1574175096 created "2016-06-24" @default.
- W1574175096 creator A5024050806 @default.
- W1574175096 creator A5037284317 @default.
- W1574175096 date "1990-01-01" @default.
- W1574175096 modified "2023-09-27" @default.
- W1574175096 title "Parallel algorithms for labeling image components" @default.
- W1574175096 cites W1572896371 @default.
- W1574175096 cites W2004350101 @default.
- W1574175096 cites W2017703879 @default.
- W1574175096 cites W2039866832 @default.
- W1574175096 cites W2047528205 @default.
- W1574175096 cites W2066104460 @default.
- W1574175096 cites W2114377411 @default.
- W1574175096 cites W2141389982 @default.
- W1574175096 cites W2296592722 @default.
- W1574175096 doi "https://doi.org/10.1007/3-540-52921-7_90" @default.
- W1574175096 hasPublicationYear "1990" @default.
- W1574175096 type Work @default.
- W1574175096 sameAs 1574175096 @default.
- W1574175096 citedByCount "1" @default.
- W1574175096 crossrefType "book-chapter" @default.
- W1574175096 hasAuthorship W1574175096A5024050806 @default.
- W1574175096 hasAuthorship W1574175096A5037284317 @default.
- W1574175096 hasConcept C11413529 @default.
- W1574175096 hasConcept C114614502 @default.
- W1574175096 hasConcept C115961682 @default.
- W1574175096 hasConcept C120373497 @default.
- W1574175096 hasConcept C134306372 @default.
- W1574175096 hasConcept C154945302 @default.
- W1574175096 hasConcept C173608175 @default.
- W1574175096 hasConcept C199360897 @default.
- W1574175096 hasConcept C2781039887 @default.
- W1574175096 hasConcept C311688 @default.
- W1574175096 hasConcept C33676613 @default.
- W1574175096 hasConcept C33923547 @default.
- W1574175096 hasConcept C41008148 @default.
- W1574175096 hasConcept C50820777 @default.
- W1574175096 hasConcept C63553672 @default.
- W1574175096 hasConcept C68339613 @default.
- W1574175096 hasConcept C77553402 @default.
- W1574175096 hasConceptScore W1574175096C11413529 @default.
- W1574175096 hasConceptScore W1574175096C114614502 @default.
- W1574175096 hasConceptScore W1574175096C115961682 @default.
- W1574175096 hasConceptScore W1574175096C120373497 @default.
- W1574175096 hasConceptScore W1574175096C134306372 @default.
- W1574175096 hasConceptScore W1574175096C154945302 @default.
- W1574175096 hasConceptScore W1574175096C173608175 @default.
- W1574175096 hasConceptScore W1574175096C199360897 @default.
- W1574175096 hasConceptScore W1574175096C2781039887 @default.
- W1574175096 hasConceptScore W1574175096C311688 @default.
- W1574175096 hasConceptScore W1574175096C33676613 @default.
- W1574175096 hasConceptScore W1574175096C33923547 @default.
- W1574175096 hasConceptScore W1574175096C41008148 @default.
- W1574175096 hasConceptScore W1574175096C50820777 @default.
- W1574175096 hasConceptScore W1574175096C63553672 @default.
- W1574175096 hasConceptScore W1574175096C68339613 @default.
- W1574175096 hasConceptScore W1574175096C77553402 @default.
- W1574175096 hasLocation W15741750961 @default.
- W1574175096 hasOpenAccess W1574175096 @default.
- W1574175096 hasPrimaryLocation W15741750961 @default.
- W1574175096 hasRelatedWork W1480903242 @default.
- W1574175096 hasRelatedWork W1508542912 @default.
- W1574175096 hasRelatedWork W1564071359 @default.
- W1574175096 hasRelatedWork W1580832014 @default.
- W1574175096 hasRelatedWork W170305500 @default.
- W1574175096 hasRelatedWork W1834899004 @default.
- W1574175096 hasRelatedWork W1965805656 @default.
- W1574175096 hasRelatedWork W1969479984 @default.
- W1574175096 hasRelatedWork W1974815393 @default.
- W1574175096 hasRelatedWork W1975136063 @default.
- W1574175096 hasRelatedWork W1978479037 @default.
- W1574175096 hasRelatedWork W2000143140 @default.
- W1574175096 hasRelatedWork W2010546289 @default.
- W1574175096 hasRelatedWork W2037560265 @default.
- W1574175096 hasRelatedWork W2054104270 @default.
- W1574175096 hasRelatedWork W2055350585 @default.
- W1574175096 hasRelatedWork W2151490178 @default.
- W1574175096 hasRelatedWork W2160639619 @default.
- W1574175096 hasRelatedWork W2169780086 @default.
- W1574175096 hasRelatedWork W2387662522 @default.
- W1574175096 isParatext "false" @default.
- W1574175096 isRetracted "false" @default.
- W1574175096 magId "1574175096" @default.
- W1574175096 workType "book-chapter" @default.