All Questions
Tagged with parallel-programmingalgorithms
5 questions
22votes
11answers
6kviews
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
6votes
1answer
675views
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
3votes
1answer
221views
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 ...
1vote
1answer
426views
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
0votes
1answer
1kviews
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 ...
