Matches in SemOpenAlex for { <https://semopenalex.org/work/W2131966346> ?p ?o ?g. }
- W2131966346 abstract "Let /spl oplus/ be an associative operation on a domain D. The semigroup problem is to compute a/sub 0//spl oplus/a/sub 1//spl oplus/...a/sub N-1/, where a/sub i/ /spl isin/D, for 0/spl les/i<N. The algorithm described here runs on SIMD mesh-connected computers with hyperbus broadcasting using p processors in time O(N/p+logp), where p/spl les/N. It as shown optimal when p=N and optimal speedup when p log p=N. Based on the proposed semigroup algorithm, other applications such as matrix multiplication, all-pair shortest path, shortest path spanning tree, topological sorting and connected component problems can be also solved in the order of logarithmic time using N/sup 3/ processors." @default.
- W2131966346 created "2016-06-24" @default.
- W2131966346 creator A5038219098 @default.
- W2131966346 date "2002-12-17" @default.
- W2131966346 modified "2023-10-18" @default.
- W2131966346 title "Semigroup computation and its applications on mesh-connected computers with hyperbus broadcasting" @default.
- W2131966346 cites W124833228 @default.
- W2131966346 cites W1851212222 @default.
- W2131966346 cites W185558981 @default.
- W2131966346 cites W1971869874 @default.
- W2131966346 cites W1977119258 @default.
- W2131966346 cites W1982680330 @default.
- W2131966346 cites W1993297915 @default.
- W2131966346 cites W2003960430 @default.
- W2131966346 cites W2004350101 @default.
- W2131966346 cites W2004635739 @default.
- W2131966346 cites W2011594737 @default.
- W2131966346 cites W2015102822 @default.
- W2131966346 cites W2027003016 @default.
- W2131966346 cites W2027344870 @default.
- W2131966346 cites W2029342163 @default.
- W2131966346 cites W2034085201 @default.
- W2131966346 cites W2036543470 @default.
- W2131966346 cites W2039866832 @default.
- W2131966346 cites W2049628259 @default.
- W2131966346 cites W2051172556 @default.
- W2131966346 cites W2059813299 @default.
- W2131966346 cites W2069446854 @default.
- W2131966346 cites W2071261222 @default.
- W2131966346 cites W2082795813 @default.
- W2131966346 cites W2085319748 @default.
- W2131966346 cites W2086825382 @default.
- W2131966346 cites W2097123792 @default.
- W2131966346 cites W2101670722 @default.
- W2131966346 cites W2108407294 @default.
- W2131966346 cites W2114377411 @default.
- W2131966346 cites W2119733312 @default.
- W2131966346 cites W2120490947 @default.
- W2131966346 cites W2131506396 @default.
- W2131966346 cites W2142650294 @default.
- W2131966346 cites W2156865692 @default.
- W2131966346 cites W200859027 @default.
- W2131966346 doi "https://doi.org/10.1109/icpads.1994.589892" @default.
- W2131966346 hasPublicationYear "2002" @default.
- W2131966346 type Work @default.
- W2131966346 sameAs 2131966346 @default.
- W2131966346 citedByCount "0" @default.
- W2131966346 crossrefType "proceedings-article" @default.
- W2131966346 hasAuthorship W2131966346A5038219098 @default.
- W2131966346 hasConcept C106487976 @default.
- W2131966346 hasConcept C110157686 @default.
- W2131966346 hasConcept C111696304 @default.
- W2131966346 hasConcept C11413529 @default.
- W2131966346 hasConcept C114614502 @default.
- W2131966346 hasConcept C118615104 @default.
- W2131966346 hasConcept C121332964 @default.
- W2131966346 hasConcept C132525143 @default.
- W2131966346 hasConcept C134306372 @default.
- W2131966346 hasConcept C150552126 @default.
- W2131966346 hasConcept C159985019 @default.
- W2131966346 hasConcept C17349429 @default.
- W2131966346 hasConcept C173608175 @default.
- W2131966346 hasConcept C192562407 @default.
- W2131966346 hasConcept C199360897 @default.
- W2131966346 hasConcept C207405024 @default.
- W2131966346 hasConcept C22590252 @default.
- W2131966346 hasConcept C2777735758 @default.
- W2131966346 hasConcept C2780595030 @default.
- W2131966346 hasConcept C31258907 @default.
- W2131966346 hasConcept C33923547 @default.
- W2131966346 hasConcept C39927690 @default.
- W2131966346 hasConcept C41008148 @default.
- W2131966346 hasConcept C62520636 @default.
- W2131966346 hasConcept C63553672 @default.
- W2131966346 hasConcept C68339613 @default.
- W2131966346 hasConcept C84114770 @default.
- W2131966346 hasConceptScore W2131966346C106487976 @default.
- W2131966346 hasConceptScore W2131966346C110157686 @default.
- W2131966346 hasConceptScore W2131966346C111696304 @default.
- W2131966346 hasConceptScore W2131966346C11413529 @default.
- W2131966346 hasConceptScore W2131966346C114614502 @default.
- W2131966346 hasConceptScore W2131966346C118615104 @default.
- W2131966346 hasConceptScore W2131966346C121332964 @default.
- W2131966346 hasConceptScore W2131966346C132525143 @default.
- W2131966346 hasConceptScore W2131966346C134306372 @default.
- W2131966346 hasConceptScore W2131966346C150552126 @default.
- W2131966346 hasConceptScore W2131966346C159985019 @default.
- W2131966346 hasConceptScore W2131966346C17349429 @default.
- W2131966346 hasConceptScore W2131966346C173608175 @default.
- W2131966346 hasConceptScore W2131966346C192562407 @default.
- W2131966346 hasConceptScore W2131966346C199360897 @default.
- W2131966346 hasConceptScore W2131966346C207405024 @default.
- W2131966346 hasConceptScore W2131966346C22590252 @default.
- W2131966346 hasConceptScore W2131966346C2777735758 @default.
- W2131966346 hasConceptScore W2131966346C2780595030 @default.
- W2131966346 hasConceptScore W2131966346C31258907 @default.
- W2131966346 hasConceptScore W2131966346C33923547 @default.
- W2131966346 hasConceptScore W2131966346C39927690 @default.
- W2131966346 hasConceptScore W2131966346C41008148 @default.
- W2131966346 hasConceptScore W2131966346C62520636 @default.