Matches in SemOpenAlex for { <https://semopenalex.org/work/W1987221372> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1987221372 endingPage "105" @default.
- W1987221372 startingPage "95" @default.
- W1987221372 abstract "We investigate the problem of broadcasting multiple messages in a message-passing system that supports simultaneous send and receive. The system consists of n processors, one of which has m messages to broadcast to the other n − 1 processors. The processors communicate in rounds. In each round, a processor can simultaneously send a message to one processor and receive a message from another processor. The goal is to broadcast the m messages among the n processors in the minimal number of communication rounds. The lower bound on the number of rounds required is (m − 1) + ⌈log n⌉. We present an algorithm for this problem that requires at most m + ⌈log n⌉ communication rounds, for any values of m and n." @default.
- W1987221372 created "2016-06-24" @default.
- W1987221372 creator A5050059210 @default.
- W1987221372 creator A5055005522 @default.
- W1987221372 date "1994-11-01" @default.
- W1987221372 modified "2023-09-25" @default.
- W1987221372 title "Broadcasting multiple messages in simultaneous send/receive systems" @default.
- W1987221372 cites W1535295307 @default.
- W1987221372 cites W1867658259 @default.
- W1987221372 cites W1974299554 @default.
- W1987221372 cites W1978909832 @default.
- W1987221372 cites W1984364157 @default.
- W1987221372 cites W1987231545 @default.
- W1987221372 cites W2027929919 @default.
- W1987221372 cites W2056331983 @default.
- W1987221372 cites W2057463582 @default.
- W1987221372 cites W2058322021 @default.
- W1987221372 cites W2068738709 @default.
- W1987221372 cites W2085045995 @default.
- W1987221372 cites W2158790838 @default.
- W1987221372 cites W2169995946 @default.
- W1987221372 doi "https://doi.org/10.1016/0166-218x(94)90001-9" @default.
- W1987221372 hasPublicationYear "1994" @default.
- W1987221372 type Work @default.
- W1987221372 sameAs 1987221372 @default.
- W1987221372 citedByCount "33" @default.
- W1987221372 countsByYear W19872213722012 @default.
- W1987221372 countsByYear W19872213722014 @default.
- W1987221372 countsByYear W19872213722016 @default.
- W1987221372 countsByYear W19872213722017 @default.
- W1987221372 countsByYear W19872213722018 @default.
- W1987221372 crossrefType "journal-article" @default.
- W1987221372 hasAuthorship W1987221372A5050059210 @default.
- W1987221372 hasAuthorship W1987221372A5055005522 @default.
- W1987221372 hasConcept C110157686 @default.
- W1987221372 hasConcept C114614502 @default.
- W1987221372 hasConcept C134306372 @default.
- W1987221372 hasConcept C173608175 @default.
- W1987221372 hasConcept C179733262 @default.
- W1987221372 hasConcept C191186522 @default.
- W1987221372 hasConcept C31258907 @default.
- W1987221372 hasConcept C33923547 @default.
- W1987221372 hasConcept C41008148 @default.
- W1987221372 hasConcept C63553672 @default.
- W1987221372 hasConcept C77553402 @default.
- W1987221372 hasConcept C83529365 @default.
- W1987221372 hasConcept C854659 @default.
- W1987221372 hasConceptScore W1987221372C110157686 @default.
- W1987221372 hasConceptScore W1987221372C114614502 @default.
- W1987221372 hasConceptScore W1987221372C134306372 @default.
- W1987221372 hasConceptScore W1987221372C173608175 @default.
- W1987221372 hasConceptScore W1987221372C179733262 @default.
- W1987221372 hasConceptScore W1987221372C191186522 @default.
- W1987221372 hasConceptScore W1987221372C31258907 @default.
- W1987221372 hasConceptScore W1987221372C33923547 @default.
- W1987221372 hasConceptScore W1987221372C41008148 @default.
- W1987221372 hasConceptScore W1987221372C63553672 @default.
- W1987221372 hasConceptScore W1987221372C77553402 @default.
- W1987221372 hasConceptScore W1987221372C83529365 @default.
- W1987221372 hasConceptScore W1987221372C854659 @default.
- W1987221372 hasIssue "2" @default.
- W1987221372 hasLocation W19872213721 @default.
- W1987221372 hasOpenAccess W1987221372 @default.
- W1987221372 hasPrimaryLocation W19872213721 @default.
- W1987221372 hasRelatedWork W1495535967 @default.
- W1987221372 hasRelatedWork W1509819746 @default.
- W1987221372 hasRelatedWork W1987221372 @default.
- W1987221372 hasRelatedWork W1987500828 @default.
- W1987221372 hasRelatedWork W2038399835 @default.
- W1987221372 hasRelatedWork W2116752564 @default.
- W1987221372 hasRelatedWork W2118725713 @default.
- W1987221372 hasRelatedWork W2169995946 @default.
- W1987221372 hasRelatedWork W2887657621 @default.
- W1987221372 hasRelatedWork W2189353033 @default.
- W1987221372 hasVolume "55" @default.
- W1987221372 isParatext "false" @default.
- W1987221372 isRetracted "false" @default.
- W1987221372 magId "1987221372" @default.
- W1987221372 workType "article" @default.