Matches in SemOpenAlex for { <https://semopenalex.org/work/W2038387371> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2038387371 endingPage "1104" @default.
- W2038387371 startingPage "1082" @default.
- W2038387371 abstract "This paper considers the problem of creating message-passing protocols for parallel computers. It is assumed that the processors are connected by a network that provides guaranteed delivery of every message, provided that each message delivered by the network is removed by the receiving processor unconditionally and in finite time. Two models of message passing are considered, namely, a selective model in which the receiver specifies the source of the message and a nonselective model in which the receiver accepts messages from all sources. We consider only space-efficient protocols in which each processor has storage for a constant number of messages and message headers. We present three main results. First, we give a protocol for the selective model that performs a constant amount of communication per send or receive posted by the application. Second, we prove that no such efficient protocol exists for the nonselective model. Third, we present a protocol for the nonselective model that performs a logarithmic amount of communication per send or receive posted by the application." @default.
- W2038387371 created "2016-06-24" @default.
- W2038387371 creator A5008478066 @default.
- W2038387371 creator A5078318947 @default.
- W2038387371 date "1996-10-01" @default.
- W2038387371 modified "2023-10-14" @default.
- W2038387371 title "Bounds on the Efficiency of Message-Passing Protocols for Parallel Computers" @default.
- W2038387371 cites W1964352350 @default.
- W2038387371 cites W2105435765 @default.
- W2038387371 cites W2109053145 @default.
- W2038387371 cites W2164501624 @default.
- W2038387371 cites W2164687688 @default.
- W2038387371 cites W2166510442 @default.
- W2038387371 cites W2166537203 @default.
- W2038387371 cites W2295498486 @default.
- W2038387371 doi "https://doi.org/10.1137/s0097539794262161" @default.
- W2038387371 hasPublicationYear "1996" @default.
- W2038387371 type Work @default.
- W2038387371 sameAs 2038387371 @default.
- W2038387371 citedByCount "9" @default.
- W2038387371 crossrefType "journal-article" @default.
- W2038387371 hasAuthorship W2038387371A5008478066 @default.
- W2038387371 hasAuthorship W2038387371A5078318947 @default.
- W2038387371 hasConcept C120314980 @default.
- W2038387371 hasConcept C12269588 @default.
- W2038387371 hasConcept C134306372 @default.
- W2038387371 hasConcept C142724271 @default.
- W2038387371 hasConcept C173608175 @default.
- W2038387371 hasConcept C179733262 @default.
- W2038387371 hasConcept C191186522 @default.
- W2038387371 hasConcept C199360897 @default.
- W2038387371 hasConcept C204787440 @default.
- W2038387371 hasConcept C2777027219 @default.
- W2038387371 hasConcept C2780385302 @default.
- W2038387371 hasConcept C31258907 @default.
- W2038387371 hasConcept C33923547 @default.
- W2038387371 hasConcept C39927690 @default.
- W2038387371 hasConcept C41008148 @default.
- W2038387371 hasConcept C71924100 @default.
- W2038387371 hasConcept C854659 @default.
- W2038387371 hasConceptScore W2038387371C120314980 @default.
- W2038387371 hasConceptScore W2038387371C12269588 @default.
- W2038387371 hasConceptScore W2038387371C134306372 @default.
- W2038387371 hasConceptScore W2038387371C142724271 @default.
- W2038387371 hasConceptScore W2038387371C173608175 @default.
- W2038387371 hasConceptScore W2038387371C179733262 @default.
- W2038387371 hasConceptScore W2038387371C191186522 @default.
- W2038387371 hasConceptScore W2038387371C199360897 @default.
- W2038387371 hasConceptScore W2038387371C204787440 @default.
- W2038387371 hasConceptScore W2038387371C2777027219 @default.
- W2038387371 hasConceptScore W2038387371C2780385302 @default.
- W2038387371 hasConceptScore W2038387371C31258907 @default.
- W2038387371 hasConceptScore W2038387371C33923547 @default.
- W2038387371 hasConceptScore W2038387371C39927690 @default.
- W2038387371 hasConceptScore W2038387371C41008148 @default.
- W2038387371 hasConceptScore W2038387371C71924100 @default.
- W2038387371 hasConceptScore W2038387371C854659 @default.
- W2038387371 hasIssue "5" @default.
- W2038387371 hasLocation W20383873711 @default.
- W2038387371 hasOpenAccess W2038387371 @default.
- W2038387371 hasPrimaryLocation W20383873711 @default.
- W2038387371 hasRelatedWork W125447235 @default.
- W2038387371 hasRelatedWork W1495535967 @default.
- W2038387371 hasRelatedWork W1509819746 @default.
- W2038387371 hasRelatedWork W1596157658 @default.
- W2038387371 hasRelatedWork W1606050953 @default.
- W2038387371 hasRelatedWork W1987500828 @default.
- W2038387371 hasRelatedWork W2064146555 @default.
- W2038387371 hasRelatedWork W2084787698 @default.
- W2038387371 hasRelatedWork W2887657621 @default.
- W2038387371 hasRelatedWork W4247441475 @default.
- W2038387371 hasVolume "25" @default.
- W2038387371 isParatext "false" @default.
- W2038387371 isRetracted "false" @default.
- W2038387371 magId "2038387371" @default.
- W2038387371 workType "article" @default.