Initial Commit

Vanilla Code

Signed-off-by: Gaurav Kukreja <mailme.gaurav@gmail.com>
Changed the access pattern into matrix

Exchanged the nested loops in relax_jacobi and residual_jacobi to ensure
linear memory access.

Signed-off-by: Gaurav Kukreja <mailme.gaurav@gmail.com>
Revert "Changed the access pattern into matrix"

This reverts commit 639009e6b06f693800a614d7de404078ca1fc05d.
Changed the access pattern into matrix

Exchanged the nested loops in relax_jacobi and residual_jacobi to ensure
linear memory access.

Signed-off-by: Gaurav Kukreja <mailme.gaurav@gmail.com>
Swapped Pointers for u and uhelp after iteration

Copying of matrix uhelp to u each time is avoided, by swapping pointers.

Signed-off-by: Gaurav Kukreja <mailme.gaurav@gmail.com>
Interleaved Residaul Calculation

Improves Cache Hit Ratio

Signed-off-by: Gaurav Kukreja <mailme.gaurav@gmail.com>
Cutting the residual calculation

Instead of calculating residual for the next iteration, we calculate residual
iteration. This is an acceptable deviation, and a significant optimization.

Signed-off-by: Gaurav Kukreja <mailme.gaurav@gmail.com>
Loop Blocking

To improve Cache Hit Ratio for larger resolutions

Signed-off-by: Gaurav Kukreja <mailme.gaurav@gmail.com>
Interleaving of row processing

Signed-off-by: Gaurav Kukreja <mailme.gaurav@gmail.com>
Offset Calculation

Signed-off-by: Gaurav Kukreja <mailme.gaurav@gmail.com>
Created a copy of sequential code in head-parallel

Signed-off-by: Gaurav Kukreja <mailme.gaurav@gmail.com>
Autoparallelization

 - Added Compiler options in Makefile
 - Added hint in relax_jacobi.c\

Signed-off-by: Gaurav Kukreja <mailme.gaurav@gmail.com>
Autoparallel, num-threads=8

Signed-off-by: Gaurav Kukreja <mailme.gaurav@gmail.com>
Added test1.dat

 - resolution 1024 to 4096 with step size 1024

Signed-off-by: Gaurav Kukreja <mailme.gaurav@gmail.com>
Assignment 3 - MPI

 * ping-pong for latency code done by Umbreen - buggy
 * reduction done by Viktor
 * result.c done by Gaurav

Signed-off-by: Gaurav Kukreja <mailme.gaurav@gmail.com>
ping-pong.c for Latency

Working Code - Umbreen

Signed-off-by: Gaurav Kukreja <mailme.gaurav@gmail.com>
Bandwidth Measurement

 * ping-pong-bandwidth.c - Gaurav

Signed-off-by: Gaurav Kukreja <mailme.gaurav@gmail.com>
Reduction Code updated

 * checks if the number of threads is a power of 2 - Viktor

Signed-off-by: Gaurav Kukreja <mailme.gaurav@gmail.com>
Solved minor bug in ping-pong.c

 * Gaurav
Signed-off-by: Gaurav Kukreja <mailme.gaurav@gmail.com>
Removed debug message from bandwidth

Signed-off-by: Gaurav Kukreja <mailme.gaurav@gmail.com>