package org.infinispan.profiling; import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.concurrent.atomic.AtomicLong; import org.infinispan.Cache; import org.infinispan.configuration.cache.CacheMode; import org.infinispan.configuration.cache.ConfigurationBuilder; import org.infinispan.manager.CacheContainer; import org.infinispan.profiling.testinternals.FqnGenerator; import org.infinispan.profiling.testinternals.Generator; import org.infinispan.profiling.testinternals.TaskRunner; import org.infinispan.test.TestingUtil; import org.infinispan.test.TreeTestingUtil; import org.infinispan.test.fwk.TestCacheManagerFactory; import org.infinispan.transaction.tm.EmbeddedTransactionManager; import org.infinispan.tree.Fqn; import org.infinispan.tree.TreeCache; import org.infinispan.tree.impl.TreeCacheImpl; import org.infinispan.util.concurrent.IsolationLevel; import org.infinispan.util.logging.Log; import org.infinispan.util.logging.LogFactory; import org.testng.annotations.AfterMethod; import org.testng.annotations.BeforeMethod; import org.testng.annotations.Test; /** * * Test to use with a profiler to profile replication. To be used in conjunction with ProfileSlaveTest. * <p/> * Typical usage pattern: * <p/> * 1. Start a single test method in ProfileSlaveTest. This will block until you kill it. 2. Start the corresponding * test in this class, with the same name, in a different JVM, and attached to a profiler. 3. Profile away! * <p/> * * @author Manik Surtani (<a href="mailto:manik@jboss.org">manik@jboss.org</a>) * @author Navin Surtani (<a href="mailto:nsurtani@redhat.com">nsurtani@redhat.com</a>) */ @Test(groups = "profiling", testName = "profiling.TreeProfileTest") public class TreeProfileTest { Log log = LogFactory.getLog(TreeProfileTest.class); /** * Test configuration options */ protected static final long NUM_OPERATIONS = 1000000; // DURATION is replaced with a fixed number of operations instead. protected static final int NUM_THREADS = 25; protected static final int MAX_RANDOM_SLEEP_MILLIS = 1; protected static final int MAX_DEPTH = 3; protected static final int MAX_OVERALL_NODES = 2000; protected static final int WARMUP_LOOPS = 20000; protected static final boolean USE_SLEEP = false; // throttle generation a bit private CacheContainer cacheContainer; protected TreeCache<String, Object> cache; @BeforeMethod public void setUp() { ConfigurationBuilder cb = new ConfigurationBuilder(); cb.invocationBatching().enable() .clustering().cacheMode(CacheMode.LOCAL) .locking().concurrencyLevel(2000) .lockAcquisitionTimeout(120000) .isolationLevel(IsolationLevel.READ_COMMITTED); cacheContainer = TestCacheManagerFactory.createCacheManager(cb); Cache c = cacheContainer.getCache(); cache = new TreeCacheImpl<>(c); } @AfterMethod public void tearDown() { TreeTestingUtil.killTreeCaches(cache); TestingUtil.killCacheManagers(cacheContainer); } private List<Fqn> fqns = new ArrayList<>(MAX_OVERALL_NODES); public void testLocalMode() throws Exception { runCompleteTest(); } private void runCompleteTest() throws Exception { init(); startup(); warmup(); doTest(); // wait for user exit System.in.read(); } /** * The following test phases can be profiled individually using triggers in JProfiler. */ protected void init() { long startTime = System.currentTimeMillis(); log.warn("Starting init() phase"); fqns.clear(); for (int i = 0; i < MAX_OVERALL_NODES; i++) { Fqn fqn; do { fqn = FqnGenerator.createRandomFqn(MAX_DEPTH); } while (fqns.contains(fqn)); if (i % 100 == 0) log.warn("Generated " + i + " fqns"); fqns.add(fqn); } System.gc(); long duration = System.currentTimeMillis() - startTime; log.warn("Finished init() phase. " + printDuration(duration)); } protected void startup() { long startTime = System.currentTimeMillis(); log.warn("Starting cache"); cache.start(); long duration = System.currentTimeMillis() - startTime; log.warn("Started cache. " + printDuration(duration)); } private void warmup() throws InterruptedException { long startTime = System.currentTimeMillis(); TaskRunner runner = new TaskRunner(NUM_THREADS); log.warn("Starting warmup"); // creates all the Fqns since this can be expensive and we don't really want to measure this (for now) for (final Fqn fqn : fqns) { runner.execute(() -> { try { // this will create the necessary nodes. cache.put(fqn, "key", Collections.emptyMap()); } catch (Exception e) { log.warn("Caught Exception", e); } }); } // loop through WARMUP_LOOPS gets and puts for JVM optimisation for (int i = 0; i < WARMUP_LOOPS; i++) { runner.execute(() -> { try { Fqn fqn = Generator.getRandomElement(fqns); EmbeddedTransactionManager.getInstance().begin(); cache.get(fqn, "key"); EmbeddedTransactionManager.getInstance().commit(); EmbeddedTransactionManager.getInstance().begin(); cache.put(fqn, "key", "Value"); EmbeddedTransactionManager.getInstance().commit(); EmbeddedTransactionManager.getInstance().begin(); cache.remove(fqn, "key"); EmbeddedTransactionManager.getInstance().commit(); } catch (Exception e) { log.warn("Caught Exception", e); } }); } runner.stop(); long duration = System.currentTimeMillis() - startTime; log.warn("Finished warmup. " + printDuration(duration)); //cache.removeNode(Fqn.ROOT); // cache.stop(); startup(); } private void doTest() throws Exception { TaskRunner runner = new TaskRunner(NUM_THREADS); log.warn("Starting test"); int i; long print = NUM_OPERATIONS / 10; AtomicLong durationPuts = new AtomicLong(); AtomicLong durationGets = new AtomicLong(); AtomicLong durationRemoves = new AtomicLong(); long stElapsed = System.nanoTime(); for (i = 0; i < NUM_OPERATIONS; i++) { MyRunnable r = null; switch (i % 3) { case 0: r = new Putter(i, durationPuts); break; case 1: r = new Getter(i, durationGets); break; case 2: r = new Remover(i, durationRemoves); break; } if (i % print == 0) log.warn("processing iteration " + i); runner.execute(r); // if (USE_SLEEP) TestingUtil.sleepRandom(MAX_RANDOM_SLEEP_MILLIS); if (USE_SLEEP) TestingUtil.sleepThread(MAX_RANDOM_SLEEP_MILLIS); } log.warn("Finished generating runnables; awaiting executor completion"); // wait for executors to complete! runner.stop(); // wait up to 1 sec for each call? long elapsedTimeNanos = System.nanoTime() - stElapsed; log.warn("Finished test. " + printDuration((long) toMillis(elapsedTimeNanos))); log.warn("Throughput: " + ((double) NUM_OPERATIONS * 1000 / toMillis(elapsedTimeNanos)) + " operations per second (roughly equal numbers of PUT, GET and REMOVE)"); log.warn("Average GET time: " + printAvg(durationGets.get())); log.warn("Average PUT time: " + printAvg(durationPuts.get())); log.warn("Average REMOVE time: " + printAvg(durationRemoves.get())); } private String printAvg(long totalNanos) { double nOps = (double) (NUM_OPERATIONS / 3); double avg = ((double) totalNanos) / nOps; double avgMicros = avg / 1000; return avgMicros + " µs"; } private double toMillis(long nanos) { return ((double) nanos / (double) 1000000); } enum Mode { PUT, GET, REMOVE } private abstract class MyRunnable implements Runnable { int id; Mode mode; AtomicLong duration; public void run() { Fqn fqn = Generator.getRandomElement(fqns); long d = 0, st; try { switch (mode) { case PUT: Object value = Generator.getRandomString(); st = System.nanoTime(); cache.put(fqn, "key", value); d = System.nanoTime() - st; break; case GET: st = System.nanoTime(); cache.get(fqn, "key"); d = System.nanoTime() - st; break; case REMOVE: st = System.nanoTime(); cache.remove(fqn, "key"); d = System.nanoTime() - st; break; } } catch (Exception e) { d = 0; } duration.getAndAdd(d); } } private class Putter extends MyRunnable { private Putter(int id, AtomicLong duration) { this.id = id; this.duration = duration; mode = Mode.PUT; } } private class Getter extends MyRunnable { private Getter(int id, AtomicLong duration) { this.id = id; this.duration = duration; mode = Mode.GET; } } private class Remover extends MyRunnable { private Remover(int id, AtomicLong duration) { this.id = id; this.duration = duration; mode = Mode.REMOVE; } } protected String printDuration(long duration) { if (duration > 2000) { double dSecs = ((double) duration / (double) 1000); return "Duration: " + dSecs + " seconds"; } else { return "Duration: " + duration + " millis"; } } }