From: jzhou <jzhou>
Date: Mon, 25 Jul 2011 02:49:08 +0000 (+0000)
Subject: *** empty log message ***
X-Git-Url: http://demsky.eecs.uci.edu/git/?a=commitdiff_plain;h=b01fb07b6faa8004372e11fad1e94d9af0f539ca;p=IRC.git

*** empty log message ***
---

diff --git a/Robust/src/Benchmarks/Scheduling/GC/NON_BAMBOO/cachebench/Helper.java b/Robust/src/Benchmarks/Scheduling/GC/NON_BAMBOO/cachebench/Helper.java
new file mode 100644
index 00000000..918f0c82
--- /dev/null
+++ b/Robust/src/Benchmarks/Scheduling/GC/NON_BAMBOO/cachebench/Helper.java
@@ -0,0 +1,17 @@
+public class Helper {
+  public Node root;
+  
+  public Helper(int depth) {
+    root = MakeTree(depth);
+  }
+  
+  Node MakeTree(int iDepth) {
+    if (iDepth<=0) {
+      return new Node();
+    } else {
+      return new Node(MakeTree(iDepth-1),
+          MakeTree(iDepth-1));
+    }
+  }
+}
+
diff --git a/Robust/src/Benchmarks/Scheduling/GC/NON_BAMBOO/cachebench/Node.java b/Robust/src/Benchmarks/Scheduling/GC/NON_BAMBOO/cachebench/Node.java
new file mode 100644
index 00000000..c537e360
--- /dev/null
+++ b/Robust/src/Benchmarks/Scheduling/GC/NON_BAMBOO/cachebench/Node.java
@@ -0,0 +1,7 @@
+class Node {
+  public Node left, right;
+  public int i, j;
+  Node(Node l, Node r) { left = l; right = r; }
+  Node() { }
+}
+
diff --git a/Robust/src/Benchmarks/Scheduling/GC/NON_BAMBOO/cachebench/TestRunner.p b/Robust/src/Benchmarks/Scheduling/GC/NON_BAMBOO/cachebench/TestRunner.p
new file mode 100644
index 00000000..930394fe
--- /dev/null
+++ b/Robust/src/Benchmarks/Scheduling/GC/NON_BAMBOO/cachebench/TestRunner.p
@@ -0,0 +1,169 @@
+/** Bamboo Version  
+ * Ported by: Jin Zhou  11/18/10
+ * **/
+public class TestRunner extends Thread {
+  
+  public static final int kStretchTreeDepth;//    = 18; // about 16Mb
+  public static final int kLongLivedTreeDepth;//  = 16;  // about 4Mb
+  public static final int kArraySize;//  = 500000;  // about 4Mb
+  public static final int kMinTreeDepth;// = 4;
+  public static final int kMaxTreeDepth;// = 16;
+  
+  Node sharedroot;
+  //int[] sharedarray;
+  
+  public TestRunner(Node sroot) {
+  //public TestRunner(int[] sarray) {
+    kStretchTreeDepth    = 16;// 4Mb 18;  // about 16Mb
+    kLongLivedTreeDepth  = 14; // 1Mb 16;  // about 4Mb
+    kArraySize  = 250000; // 1Mb 500000;  // about 4Mb
+    kMinTreeDepth = 4;
+    kMaxTreeDepth = 4;//8;//14;
+    this.sharedroot = sroot;
+    //this.sharedarray = sarray;
+  }
+
+  // Nodes used by a tree of a given size
+  int TreeSize(int i) {
+    return ((1 << (i + 1)) - 1);
+  }
+
+  // Number of iterations to use for a given tree depth
+  int NumIters(int i) {
+    return 2 * TreeSize(kStretchTreeDepth) / TreeSize(i);
+  }
+
+  // Build tree top down, assigning to older objects. 
+  void Populate(int iDepth, Node thisNode) {
+    if (iDepth<=0) {
+      return;
+    } else {
+      iDepth--;
+      thisNode.left  = new Node();
+      thisNode.right = new Node();
+      Populate (iDepth, thisNode.left);
+      Populate (iDepth, thisNode.right);
+    }
+  }
+
+  // Build tree bottom-up
+  Node MakeTree(int iDepth) {
+    if (iDepth<=0) {
+      return new Node();
+    } else {
+      return new Node(MakeTree(iDepth-1),
+          MakeTree(iDepth-1));
+    }
+  }
+  
+  void tc1(int depth) {
+    Node tempTree = new Node();
+    Populate(depth, tempTree);
+    tempTree = null;
+  }
+  
+  void tc2(int depth) {
+    Node tempTree = MakeTree(depth);
+    tempTree = null;
+  }
+  
+  void traverseTree(Node root, int depth) {
+    if(root == null) {
+      return;
+    }
+    int sum = root.i + root.j;
+    root.i++;
+    tc1(depth);
+    traverseTree(root.left, depth);
+    tc2(depth);
+    traverseTree(root.right, depth);
+  }
+  
+  void tc3(int depth) {
+    // access the shared tree
+    traverseTree(this.sharedroot, depth);
+    /*int sum = 0;
+    for(int i = 0; i < sharedarray.length; i++) {
+      tc1(depth);
+      sum += sharedarray[i];
+      //tc2(depth);
+    }*/
+  }
+
+  void TimeConstruction(int depth) {
+    Node    root;
+    //long    tStart, tFinish;
+    int  iNumIters = NumIters(depth);
+    Node tempTree;
+
+    for (int i = 0; i < iNumIters; ++i) {
+      tc3(depth);  
+    }
+  }
+  
+  public void stretch() {
+    Node    root;
+    Node    longLivedTree;
+    Node    tempTree;
+
+    // Stretch the memory space quickly
+    tempTree = MakeTree(kStretchTreeDepth);
+    tempTree = null;
+  }
+
+  public void run() {
+    Node  root;
+    //Node  longLivedTree;
+    
+    // Stretch the memory space quickly
+    stretch();
+
+    // Create a long lived object
+    //longLivedTree = new Node();
+    //Populate(kLongLivedTreeDepth, longLivedTree);
+
+    // Create long-lived array, filling half of it
+    float array[] = new float[kArraySize];
+    for (int i = 0; i < kArraySize/2; ++i) {
+      array[i] = 1.0f/i;
+    }
+
+    for (int d = kMinTreeDepth; d <= kMaxTreeDepth; d += 2) {
+      TimeConstruction(0);
+    }
+
+    if (/*longLivedTree == null || */array[1000] != 1.0f/1000) {
+      //System.out.println("Failed");
+      System.printI(0xa0);
+      System.printI((int)(array[1000]*1000000));
+    }
+    // fake reference to LongLivedTree
+    // and array
+    // to keep them from being optimized away
+  }
+
+  public static void main(String[] args) {
+    // make a shared array
+    int kLongLivedTreeDepth  = 12; // 256kb 16;  // about 4Mb
+    Helper helper = new Helper(kLongLivedTreeDepth);
+    //int kArraySize = 1250;//0;//0; // 1Mb 500000;  // about 4Mb
+    //int array[] = new int[kArraySize];
+    /*for (int i = 0; i < kArraySize/2; ++i) {
+      array[i] = i;
+    }*/
+
+    int threadnum = THREADNUM;
+    System.setgcprofileflag();
+    TestRunner trarray[]=new TestRunner[threadnum];
+    for(int i = 1; i < threadnum; ++i) {
+      TestRunner tr = new TestRunner(/*array*/helper.root);
+      tr.start();
+      trarray[i]=tr;
+    }
+    TestRunner tr0 = new TestRunner(/*array*/helper.root);
+    tr0.run();
+    for(int i = 1; i < threadnum; ++i) {
+      trarray[i].join();
+    }
+  }
+} // class JavaGC