Multi-dimensional Homomorphisms and Their Implementation in OpenCL

Homomorphisms (traditionally defined on lists) are functions that can be parallelized by the divide-and-conquer paradigm. In this paper, we introduce an extension of the traditional homomorphism concept— multi-dimensional homomorphisms (MDHs) —which capture parallelism on multi-dimensional arrays. W...

Full description

Saved in:

Bibliographic Details
Published in:	International journal of parallel programming Vol. 46; no. 1; pp. 101 - 119
Main Authors:	Rasch, Ari, Gorlatch, Sergei
Format:	Journal Article
Language:	English
Published:	New York Springer US 01.02.2018 Springer Nature B.V
Subjects:	Central processing units Computer Science CPUs Graphics processing units Homomorphisms Linear algebra Lists Machine learning Mathematical analysis Matrix algebra Matrix methods Microprocessors Nesting Parallel processing Parallel programming Processor Architectures Software Engineering/Programming and Operating Systems Theory of Computation Homomorphisms Auto-tuning Multi-core Matrix–vector multiplication OpenCL Algorithmic skeletons GPU computing
ISSN:	0885-7458, 1573-7640
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!