DOI: 10.1145/570475.969785
View full text
Sign up to set email alerts

Abstract: AbstractThis paper presents an array algebra based on the concept of symmetry. The symmetries taken into account are translational, affine and polyhedral symmetry as well as access symmetry inherent in distributed arrays. The full set of data-parallel array operations is represented in terms of 4 fundamental skeletons: Map, Juxtapose, Select and Concatenate which are strongly typed and overloaded for all combinations of operand symmetries. A hierarchy of three further skeletons are used as parameters to Map i…

Expand abstract