Print indd

1.3
Main Findings
Based on the outcome of our experiments, the following conclusions can be
drawn:
– Conclusion 1: There exist further AC approaches besides precision scal-
ing which are useful for scientific computing. Loop tiling and loop trunca-
tion enable a programmer to trade-off accuracy for performance for the syn-
chronous and parallelized Jacobi algorithm. Additionally, an approximation
parameter that specifies the degree of relaxed synchronization poses an oppor-
tunity to find an optimal configuration point for accuracy and performance.
– Conclusion 2: Combining orthogonal AC methods leads to configuration
points that cannot not be reached by a single method. Hence, this combination
outperforms single methods regarding accuracy and performance. We show
that coupling up to five AC methods is possible for the Jacobi method.
– Conclusion 3: Using a simple greedy-based algorithm, we can find suitable
parameter values for the orthogonal AC methods. A user can state a desired
relative error that is tolerable for the solution of the Jacobi method. Then, the
algorithm finds the best possible performance for that given error by tuning
the AC parameter.