Aeminium vs ForkJoin Benchmarks
==============================================================================

Alcides Fonseca <amaf@dei.uc.pt>
Sven Stork <stork@dei.uc.pt>


Benchmarks
==============================================================================

BFS: From a balanced tree of random Integers of depth 23 and width 2, tries to 
find all the elements equals to 1. (Threshold 21) Source: PBBS

BlackScholes: MonteCarlo simulations using the BlackScholes Formula with 10000
points. Source: TBB

Convex Hull: Calculates the set of points in the convex hull of 10 millions
random points. Source: PBBS

Do-All: Divides values from two arrays of 100 milion numbers.

FFT: Fast-Fourier Transform of an array of 1048576 random complex numbers. 
(Threshold 32768) Source: HPCC

Fibonacci: Fibonacci of 23 (Threshold 16) Source: ForkJoin

GA: Solves the Knapsack problem with 500 items using a Genetic Algorithm,
with population size of 100, 100 generations, a probability of mutation 
and recombination of 20% and elitism of the 10 best individuals.

Heat: Heat diffusion simulation across a mesh of size 4096 x 1024 
(based on algorithm from Cilk- 5.4.6). Leaf column size of 10 is 
the granularity parameter. Timestep used is 200. Source: ForkJoin

Health: simulates de Columbian Health Care System[25]. It uses multilevel 
lists where each element in the structure represents a village with a list 
of potential patients and one hospital. The hospital has several 
double-linked lists representing the possible status of a patient inside it 
(waiting, in assessment, in treatment or waiting for reallocation). At each 
timestep all patients are simulated according with several probabilities (of 
getting sick, needing a convalescence treatment, or being reallocated to an 
upper level hospital). A task is created for each village being simulated. 
Once the lower levels have been simulated synchronization occurs. Source: BOTS

Integrate: Approximation of the integrate of (x^2 + 1)*x from -2101.0 to 200
with an error tolerance of 10^-11. (Threshold 10) Source: ForkJoin

Jacobi: Iterative mesh relaxation with barriers: 100 steps of nearest
neighbor averaging on 1024x1024 matrices of doubles. Source: ForkJoin

LUD: Decomposition of 2048x2048 matrices with a 16 block size. Source: ForkJoin

KDTree: finds the closest point to each existing point of the set in a 
10000000 random-element KD-tree. (Threshold 100) Source: LoneStar

MatrixMult: Multiplication of two 1000x1000 matrices. Source: ForkJoin

MergeSort: Sorts an array of 1000000 random longs using parallel mergesort.
(Threshold 10000) Source: DPJ

MonteCarlo: A financial simulation, using Monte Carlo techniques to price 
products derived from the price of an underlying asset. The code generates 
N sample time series with the same mean and fluctuation as a series of 
historical data. (Threshold is 10 iterations) Source: JavaGrande

MolDyn: MolDyn is an N-body code modeling particles interacting under a 
Lennard-Jones potential in a cubic spatial volume with periodic boundary 
conditions. Performance is reported in interactions per second. The number 
of particles is give by N.  The computationally intense component of the 
benchmark is the force calculation, which calculates the force on a particle 
in a pair wise manner. (Threshold is 1000 particles) Source: JavaGrande

N-Body: Simulation predicting the individual motions of 50000 Jovian planets
 after three iterations. Source: PBBS

NeuralNet: Training a Neural Network with 1 hidden layer. The data is randomly
generated according to the network size.

NH: Nemhauser-Ullmann algorithm for Multi-Objective Knapsack problem of any
dimension. 

NQueens: Calculates the number of solutions of the NQueens problem,
for boards between 8 and 15 squares of side. Source: ForkJoin

Pi: Estimates the Pi value using a monte-carlo simulation with 100000000
darts and 48 of threshold.

QuickSort: Sorts an array of 1000000 random longs using quicksort.
(Threshold 10000) Source: ForkJoin

RayTracer: This benchmark measures the performance of a 3D raytracer. The scene 
rendered contains 64 spheres, and is rendered at a resolution of 500x500 pixels.
(Threshold is 10 pixels) Source: JavaGrande


ForkJoin: Work-Stealing Without The Baggage

Running Benchmark Suite
==============================================================================

$ ant run

Will list all available benchmark suites. To execute a particular benchmark, 
use:

$ ant benchmark -Dclass=<BENCHMARKSUITE> -Dp=<CODE>

The <BENCHMARKSUITE> is one of the options provided by "ant run".  Code can be 
one of the three values:

0: sequential version
1: forkjoin version
2: aeminium version


$ ant all

Runs all benchmarks and tests.