3
votes
1answer
66 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 ...
1
vote
0answers
134 views

Why does my C++ (OpenMP) matrix operations code start incurring more cache misses running in parallel compared to Scala? [closed]

I have written code using C++ (OpenMP for parallelizing loops) which does lots of matrix operations. A single instance of the code runs very fast and completes in 0.2 seconds. For the same processing, ...
0
votes
0answers
78 views

Whats the best way to parallel my problem using Java API

I´m with trouble, because I want to make faster my code using threads, fork in join or any kind of parallel. I did a code using fork in join but I saw my arraylist isn´t getting the correct values. ...
2
votes
6answers
294 views

Is an atomic action supposed to be deterministic?

I was reading about the at most once property that defines what an atomic action is and I've been curios about this example: x = 0, y = 0 x = y + 1 || y = y + 1 If we use the 'at most once' ...
1
vote
1answer
504 views

Parallel computing using xcode

I'm making mandelbrot fractals in C using Xcode and I want to use parallel computing but everything I've tried so far doesn't work. Such as This Question and other how to guides. Whats the easiest way ...
4
votes
8answers
521 views

When should I use parallelism? [closed]

After asking this question, I got to realize that parallelism may not always be good. So far I can see that parallelism (under c#) is A little complicated code-wise Will probably insert some ...
12
votes
13answers
1k views

What are some common examples of a Parallelizable problem? [closed]

I was just wondering if there were some "standard" examples that everyone uses as a basis for explaining the nature of parallel problems. What are some well-known problems out there that can see great ...