Mind the gap!: bridging the dichotomy of design and implementation

Authors:
Donna Kaminskyj Long;Liam Kiemele;Celina Gibbs;Andrew Brownsword;Yvonne Coady
Affiliations:
University of Victoria, Victoria, BC, Canada;University of Victoria, Victoria, BC, Canada;University of Victoria, Victoria, BC, Canada;University of Victoria, Victoria, BC, Canada;University of Victoria, Victoria, BC, Canada
Venue:
Proceedings of the 4th International Workshop on Software Engineering for Computational Science and Engineering
Year:
2011

Citing 6
Cited 0

Numerical linear algebra algorithms and software

Journal of Computational and Applied Mathematics - Special issue on numerical analysis 2000 Vol. III: linear algebra
PSBLAS: a library for parallel linear algebra computation on sparse matrices

ACM Transactions on Mathematical Software (TOMS)
Mapping computational concepts to GPUs

SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
AA-Sort: A New Parallel Sorting Algorithm for Multi-Core SIMD Processors

PACT '07 Proceedings of the 16th International Conference on Parallel Architecture and Compilation Techniques
Larrabee: a many-core x86 architecture for visual computing

ACM SIGGRAPH 2008 papers
Patterns for parallel programming

Patterns for parallel programming

Quantified Score

Hi-index	0.08

Visualization

Abstract

This paper presents a revamping of a sparse linear algebra design pattern, targeting parallelization within scientific and engineering applications. A proof of concept implementation is developed to compare actual software practices and optimizations with those described in the original design pattern. The case study reveals that the design pattern did not tightly coincide with the design decisions in the implementation. The proposed revised pattern takes these decisions into account more explicitly, refining the structural representation of the pattern to make it more accessible to scientific developers attempting to achieve the benefits of pallelization now available in commodity systems.