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

Comparing jsr166/src/test/loops/TieredPhaserLoops.java (file contents):
Revision 1.1 by dl, Sun Nov 1 21:28:57 2009 UTC vs.
Revision 1.9 by jsr166, Thu Jan 15 18:34:19 2015 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 TieredPhaserLoops {
15      static final int NCPUS = Runtime.getRuntime().availableProcessors();
16      static final ExecutorService pool = Executors.newCachedThreadPool();
# Line 21 | Line 20 | public class TieredPhaserLoops {
20      static final long NPS = (1000L * 1000 * 1000);
21  
22      static int tasksPerPhaser = Math.max(NCPUS / 8, 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 49 | Line 44 | public class TieredPhaserLoops {
44              phaser.register();
45          }
46  
52 –
47          public void run() {
48              int n = size;
49              Phaser b = phaser;
50 <            for(int i = 0; i < n; ++i)
50 >            for (int i = 0; i < n; ++i)
51                  b.arriveAndAwaitAdvance();
52          }
53      }
# Line 64 | Line 58 | public class TieredPhaserLoops {
58              nthreads = Integer.parseInt(args[0]);
59          if (args.length > 1)
60              tasksPerPhaser = Integer.parseInt(args[1]);
61 <            
61 >
62          System.out.printf("Max %d Threads, %d tasks per phaser\n", nthreads, tasksPerPhaser);
63  
64          for (int k = 2; k <= nthreads; k *= 2) {
65              for (int size = FIRST_SIZE; size <= LAST_SIZE; size *= 10) {
66                  long startTime = System.nanoTime();
67 <                
67 >
68                  Runnable[] actions = new Runnable [k];
69                  build(actions, size, 0, k, new Phaser());
70 <                Future[] futures = new Future[k];
70 >                Future<?>[] futures = new Future<?>[k];
71                  for (int i = 0; i < k; ++i) {
72                      futures[i] = pool.submit(actions[i]);
73                  }
# Line 88 | Line 82 | public class TieredPhaserLoops {
82          }
83          pool.shutdown();
84      }
91 –    
92 – }
93 –
85  
86 + }

Diff Legend

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