Questions tagged [message-passing]
The message-passing tag has no summary.
18 questions
0
votes
1
answer
65
views
Processes with communication exclusive from the OS
Most OSes use the message passing system to let 2 processes communicated with each other.This works by a shared mailbox between the OS and each process loaded in the RAM however are there processes ...
- 153
1
vote
2
answers
482
views
What is the difference between broadcast and gossip/epidemics?
Everything is in the title.
What is the difference between broadcast and gossip in the context of message-passing distributed systems?
According to Wikipedia, gossip and epidemic protocols/epidemics ...
- 125
0
votes
1
answer
196
views
Method of communication in Distributed Systems
Why the method of communication used in DS is message passing and not shared memory ?
- 195
1
vote
1
answer
239
views
Most scalable distributed consensus mechanism based on message complexity?
One of the most challenges in distributed consensus mechanisms is both time complexity and message complexity.
For example, PBFT message complexity is O(n^2) that ...
- 145
0
votes
3
answers
1k
views
What are analog and digital in computer science?
I once thought that any analog computer is any computer which "doesn't need electrical current to work".
I once thought that any digital computer is any computer which "does indeed need ...
- 3
1
vote
1
answer
756
views
Parallel programming models: Why do OpenMP and MPI dominate?
In a lecture on HPC parallel programming (for CPUs) we discussed various models available from Pthreads to OpenMP to MPI and others like Charm++, X10, UPC, Chapel…. The main focus was clearly on the ...
- 13
0
votes
0
answers
42
views
Message passing inter process communication
I was reading a book on OS by Galvin. I well understood that blocking send will wait until it has loaded the message into the kernel buffer. In contrast, the non-blocking send system call will return ...
- 11
1
vote
1
answer
191
views
How do I use message passing to find the maximum of all values in a grid?
I am working on a problem. I have been tracing much more simple problems by hand, but I got this one and I am truly at a loss. I do not know how to research this to help me figure it out. I am truly ...
- 111
1
vote
0
answers
298
views
Message Passing Algorithm and Implementation
I have a tree T with N nodes (Min-Span-Tree of a graph), and what I am gonna do is to calculate for each node Vi, the number of ...
- 123
1
vote
1
answer
170
views
Are there existing extensions to behavior trees that fascilitate node communication?
I've been looking into behavior trees, but I cannot find a lot about them. The Wikipedia page pretty much only mentions sequence and selector nodes.
I have found implementations that also provide ...
- 133
2
votes
0
answers
133
views
Are Synchronous Message Order and Total Message Order separate concepts?
I am currently studying this book on distributed systems. In the chapter on message ordering the authors appear to use the term total message ordering and synchronous message ordering interchangeably. ...
- 265
4
votes
0
answers
53
views
N-Dimensional method lookup: sender vs context
So, there is an idea about multi-dimensional behaviour selectors that goes like follows (based on paper by R.Hirschfeld and P.Costanza : "Context oriented programming"):
"selector": in 1D lookup we ...
- 389
2
votes
1
answer
106
views
Are synchronous message sends a subset of async. ones?
Imagine any object oriented PL based around the idea of message sends: some method basically performs something like this:
...
- 389
1
vote
0
answers
85
views
Communication senario: A sends to B or B sends to A
Consider processes A and B and the situation where either A will send a message to B or B will send a message to A. Is there a standard algorithm for this scenario that makes sure that exactly one of ...
- 107
4
votes
0
answers
152
views
Optimal schedule for broadcasting a file in a complete graph with overheads
I am trying to solve the following problem and despite having performed quite extensive literature review, I do not seem to find any similar problem or technique that would be useful here.
PROBLEM ...
