All Questions
Tagged with parallel-programming algorithms
5 questions
22
votes
11
answers
6k
views
Do algorithms depend on computer architectures?
I read somewhere (forgot which book it is) that algorithms are independent of computer architectures. Some even say algorithms are themselves computation (machines?)?
On the other hand, books on ...
- 5,525
0
votes
1
answer
1k
views
Distribute jobs evenly among a set of servers
I have the need to distribute a set of long running jobs across a cluster of containers in ECS. These jobs essentially would need to open a socket connection with a remote server and begin streaming ...
- 9
1
vote
1
answer
426
views
One producer and one consumer vs inconsistent shared resource state
I was reading about implementation of producer-consumer problem with one producer and one consumer. Looking at this paragraph I see the implementation where shared resource access is not synchronized ...
- 202
6
votes
1
answer
675
views
Help/suggestions for Parallel assembly line scheduling (Dynamic programming)
I am working on a problem similar to the assembly line scheduling by dynamic programming.The issue is that unlike the classic problem where we have predefined stations now I only have information ...
user109405
3
votes
1
answer
221
views
Does parallel mergesort run differently on mesh vs linear array of processors?
I'm currently taking course on introduction to algorithm and I came across the parallel mergesort algorithm.
My question is: Is there any differences in the algorithm plan if it runs on a 2d mesh ...
- 33