ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/jsr166/jsr166/src/test/loops/SpinningTieredPhaserLoops.java
(Generate patch)

Comparing jsr166/src/test/loops/SpinningTieredPhaserLoops.java (file contents):
Revision 1.1 by dl, Sun Nov 1 21:28:57 2009 UTC vs.
Revision 1.7 by jsr166, Thu Dec 18 18:43:22 2014 UTC

# Line 1 | Line 1
1   /*
2   * Written by Doug Lea with assistance from members of JCP JSR-166
3   * Expert Group and released to the public domain, as explained at
4 < * http://creativecommons.org/licenses/publicdomain
4 > * http://creativecommons.org/publicdomain/zero/1.0/
5   */
6  
7   import java.util.*;
8   import java.util.concurrent.*;
9   //import jsr166y.*;
10  
11 < /*
11 > /**
12   * Based loosely on Java Grande Forum barrierBench
13   */
14 –
14   public class SpinningTieredPhaserLoops {
15      static final int NCPUS = Runtime.getRuntime().availableProcessors();
16      static final ExecutorService pool = Executors.newCachedThreadPool();
# Line 21 | Line 20 | public class SpinningTieredPhaserLoops {
20      static final long NPS = (1000L * 1000 * 1000);
21  
22      static int tasksPerPhaser = Math.max(NCPUS / 4, 4);
23 <    
23 >
24      static void build(Runnable[] actions, int sz, int lo, int hi, Phaser b) {
25 <        int step = (hi - lo) / tasksPerPhaser;
26 <        if (step > 1) {
27 <            int i = lo;
28 <            while (i < hi) {
30 <                int r = Math.min(i + step, hi);
31 <                build(actions, sz, i, r, new Phaser(b));
32 <                i = r;
25 >        if (hi - lo > tasksPerPhaser) {
26 >            for (int i = lo; i < hi; i += tasksPerPhaser) {
27 >                int j = Math.min(i + tasksPerPhaser, hi);
28 >                build(actions, sz, i, j, new Phaser(b));
29              }
30 <        }
31 <        else {
36 <            for (int i = lo; i < hi; ++i)
30 >        } else {
31 >            for (int i = lo; i < hi; ++i)
32                  actions[i] = new PhaserAction(i, b, sz);
33          }
34      }
# Line 53 | Line 48 | public class SpinningTieredPhaserLoops {
48          public void run() {
49              int n = size;
50              Phaser b = phaser;
51 <            for(int i = 0; i < n; ++i) {
51 >            for (int i = 0; i < n; ++i) {
52                  int p = b.arrive();
53                  while (b.getPhase() == p) {
54                      if ((ThreadLocalRandom.current().nextInt() & 127) == 0)
# Line 69 | Line 64 | public class SpinningTieredPhaserLoops {
64              nthreads = Integer.parseInt(args[0]);
65          if (args.length > 1)
66              tasksPerPhaser = Integer.parseInt(args[1]);
67 <            
67 >
68          System.out.printf("Max %d Threads, %d tasks per phaser\n", nthreads, tasksPerPhaser);
69  
70          for (int k = 2; k <= nthreads; k *= 2) {
71              for (int size = FIRST_SIZE; size <= LAST_SIZE; size *= 10) {
72                  long startTime = System.nanoTime();
73 <                
74 <                Runnable[] actions = new Runnable [k];
73 >
74 >                Runnable[] actions = new Runnable[k];
75                  build(actions, size, 0, k, new Phaser());
76 <                Future[] futures = new Future[k];
76 >                Future<?>[] futures = new Future<?>[k];
77                  for (int i = 0; i < k; ++i) {
78                      futures[i] = pool.submit(actions[i]);
79                  }
# Line 93 | Line 88 | public class SpinningTieredPhaserLoops {
88          }
89          pool.shutdown();
90      }
96 –    
97 – }
98 –
91  
92 + }

Diff Legend

– Removed lines
+ Added lines
< Changed lines
> Changed lines