Java中for循环的并行化

Question

I have a long doubly-nested for loop to go over for many trials. I want to do this in parallel because these trials are independent of one another. How do I implement this efficiently in Java similar to OpenMP in C++? I would be running this on a node with 64 processors, so I want each core to do one measure.

Relevant code:

//I want each measure to perform the doubly nested loop at the same time.

for (int i : measures) {

  for (int j = 0; j < N; j++) {
    for (int k = 0; k < N; k++) {
    array[i*N*N + j*N + k] = someFunc(i,j,k);
    }
  }

}

Edit: Still having issues:

//sim is a 1D array of type double
//gM is an array of type SMconf
//gene[foo].annot is a LinkedHashSet of URIs.
//Javadoc http://www.semantic-measures-library.org/sml/docs/apidocs/

Arrays.parallelSetAll( sim, i -> {
    try {
        engine.compare( gM[i/(N*N)], gene[(i/N)%N].annot, gene[i % N].annot );
    }
    catch (SLIB_Ex_Critic ex) {
        Logger.getLogger(Exp2.class.getName()).log(Level.SEVERE, null, ex);
    }
});

Error:

Answer 1

    int N=5;
    int array[]=new int[200];
    int [] measures={1,2,3,4,5};

    Arrays.stream(measures).parallel().forEach(i->{
        IntStream.range(0, N).parallel().forEach(j->{
            IntStream.range(0, N).parallel().forEach(k->{
                array[i*N*N+j*N + k]= someFunc(i,j,k);
            });
        });
    });


    Arrays.stream(array).forEach(System.out::println);

Considering measures is an array and not an ArrayList . You may want to put locks while writing to array[] . I hope you are not using array as a variable name.

Answer 2

Probably it would be moreless efficient to use Java-8 method Arrays.parallelSetAll :

Arrays.parallelSetAll(array, idx -> someFunc(idx/(N*N), (idx/N)%N, idx % N));

This sets the array elements independently in parallel. While you may have an overhead for division, it's probably much less than overhead for creating nested parallel streams as in @pallavt answer. Though it may depend on problem size.

If your someFunc throws checked exception, rethrow it as unchecked one:

Arrays.parallelSetAll(array, idx -> {
    try {
        return someFunc(idx/(N*N), (idx/N)%N, idx % N);
    }
    catch(MyCheckedException ex) {
        throw new RuntimeException(ex);
    }
});