FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1589934854> ?p ?o ?g. }

• W1589934854 endingPage "225" @default.
• W1589934854 startingPage "221" @default.
• W1589934854 abstract "In this paper matching upper and lower bounds for broadcast on general purpose parallel computation models that exploit network locality are proven. These models try to capture both the general purpose properties of models like the PRAM or BSP on the one hand, and to exploit network locality of special purpose models like meshes, hypercubes, etc., on the other hand. They do so by charging a cost l (|i - j|) for a communication between processors i and j, where l is a suitably chosen latency function.An upper bound T (p) = Σi=0loglog p 2i ċ l(p1/2i) on the runtime of a broadcast on a p processor H-PRAM is given, for an arbitrary latency function l(k).The main contribution of the paper is a matching lower bound, holding for all latency functions in the range from l (k) = Ω (log k/log log k) to l (k) = O (log2 k). This is not a severe restriction since for latency functions l(k) = O(logk/log1+e log(k)) with arbitrary e > 0, the runtime of the algorithm matches the trivial lower bound Ω(log p) and for l(k) = Θ (log 1+e k) or l(k) = Θ(ke), the runtime matches the other trivial lower bound Ω(l(p)). Both upper and lower bounds apply for other parallel locality models like Y-PRAM, D-BSP and E-BSP, too." @default.
• W1589934854 created "2016-06-24" @default.
• W1589934854 creator A5018743339 @default.
• W1589934854 creator A5028953991 @default.
• W1589934854 creator A5035769113 @default.
• W1589934854 creator A5080963999 @default.
• W1589934854 date "2000-01-01" @default.
• W1589934854 modified "2023-09-29" @default.
• W1589934854 title "Optimal broadcast on parallel locality models." @default.
• W1589934854 cites W136536887 @default.
• W1589934854 cites W1604639038 @default.
• W1589934854 cites W1981952277 @default.
• W1589934854 cites W2018147301 @default.
• W1589934854 cites W2045271686 @default.
• W1589934854 cites W2058010109 @default.
• W1589934854 cites W2075626435 @default.
• W1589934854 cites W2092991296 @default.
• W1589934854 cites W2102061396 @default.
• W1589934854 cites W2104596695 @default.
• W1589934854 cites W2125940249 @default.
• W1589934854 cites W2170856128 @default.
• W1589934854 hasPublicationYear "2000" @default.
• W1589934854 type Work @default.
• W1589934854 sameAs 1589934854 @default.
• W1589934854 citedByCount "2" @default.
• W1589934854 crossrefType "journal-article" @default.
• W1589934854 hasAuthorship W1589934854A5018743339 @default.
• W1589934854 hasAuthorship W1589934854A5028953991 @default.
• W1589934854 hasAuthorship W1589934854A5035769113 @default.
• W1589934854 hasAuthorship W1589934854A5080963999 @default.
• W1589934854 hasConcept C105795698 @default.
• W1589934854 hasConcept C11413529 @default.
• W1589934854 hasConcept C114614502 @default.
• W1589934854 hasConcept C118615104 @default.
• W1589934854 hasConcept C134306372 @default.
• W1589934854 hasConcept C138885662 @default.
• W1589934854 hasConcept C14036430 @default.
• W1589934854 hasConcept C165064840 @default.
• W1589934854 hasConcept C165696696 @default.
• W1589934854 hasConcept C173608175 @default.
• W1589934854 hasConcept C195292467 @default.
• W1589934854 hasConcept C2779808786 @default.
• W1589934854 hasConcept C33923547 @default.
• W1589934854 hasConcept C38652104 @default.
• W1589934854 hasConcept C41008148 @default.
• W1589934854 hasConcept C41895202 @default.
• W1589934854 hasConcept C45374587 @default.
• W1589934854 hasConcept C50820777 @default.
• W1589934854 hasConcept C63553672 @default.
• W1589934854 hasConcept C76155785 @default.
• W1589934854 hasConcept C77553402 @default.
• W1589934854 hasConcept C78458016 @default.
• W1589934854 hasConcept C82876162 @default.
• W1589934854 hasConcept C86803240 @default.
• W1589934854 hasConceptScore W1589934854C105795698 @default.
• W1589934854 hasConceptScore W1589934854C11413529 @default.
• W1589934854 hasConceptScore W1589934854C114614502 @default.
• W1589934854 hasConceptScore W1589934854C118615104 @default.
• W1589934854 hasConceptScore W1589934854C134306372 @default.
• W1589934854 hasConceptScore W1589934854C138885662 @default.
• W1589934854 hasConceptScore W1589934854C14036430 @default.
• W1589934854 hasConceptScore W1589934854C165064840 @default.
• W1589934854 hasConceptScore W1589934854C165696696 @default.
• W1589934854 hasConceptScore W1589934854C173608175 @default.
• W1589934854 hasConceptScore W1589934854C195292467 @default.
• W1589934854 hasConceptScore W1589934854C2779808786 @default.
• W1589934854 hasConceptScore W1589934854C33923547 @default.
• W1589934854 hasConceptScore W1589934854C38652104 @default.
• W1589934854 hasConceptScore W1589934854C41008148 @default.
• W1589934854 hasConceptScore W1589934854C41895202 @default.
• W1589934854 hasConceptScore W1589934854C45374587 @default.
• W1589934854 hasConceptScore W1589934854C50820777 @default.
• W1589934854 hasConceptScore W1589934854C63553672 @default.
• W1589934854 hasConceptScore W1589934854C76155785 @default.
• W1589934854 hasConceptScore W1589934854C77553402 @default.
• W1589934854 hasConceptScore W1589934854C78458016 @default.
• W1589934854 hasConceptScore W1589934854C82876162 @default.
• W1589934854 hasConceptScore W1589934854C86803240 @default.
• W1589934854 hasLocation W15899348541 @default.
• W1589934854 hasOpenAccess W1589934854 @default.
• W1589934854 hasPrimaryLocation W15899348541 @default.
• W1589934854 hasRelatedWork W149967810 @default.
• W1589934854 hasRelatedWork W1791337891 @default.
• W1589934854 hasRelatedWork W1974412665 @default.
• W1589934854 hasRelatedWork W2002876853 @default.
• W1589934854 hasRelatedWork W2030175708 @default.
• W1589934854 hasRelatedWork W2042373356 @default.
• W1589934854 hasRelatedWork W2047234016 @default.
• W1589934854 hasRelatedWork W2060162472 @default.
• W1589934854 hasRelatedWork W2072783164 @default.
• W1589934854 hasRelatedWork W2133673025 @default.
• W1589934854 hasRelatedWork W2217837037 @default.
• W1589934854 hasRelatedWork W2478193891 @default.
• W1589934854 hasRelatedWork W2526129283 @default.
• W1589934854 hasRelatedWork W2772178810 @default.
• W1589934854 hasRelatedWork W2950165268 @default.
• W1589934854 hasRelatedWork W2953227530 @default.
• W1589934854 hasRelatedWork W2964084763 @default.

• next