P3 problem and Magnolia language: Specializing array computations for emerging architectures

B Chetioui, MK Larnøy, J Järvi… - Frontiers in Computer …, 2022 - frontiersin.org
The problem of producing portable high-performance computing (HPC) software that is
cheap to develop and maintain is called the P3 (performance, portability, productivity) …

Single Assignment C (SAC) high productivity meets high performance

C Grelck - Central European Functional Programming School, 2011 - Springer
We present the ins and outs of the purely functional, data parallel programming language
SaC (Single Assignment C). SaC defines state-and side-effect-free semantics on top of a …

Realizing mathematics of arrays operations as custom architecture hardware-software co-design solutions

IA Grout, L Mullin - Information, 2022 - mdpi.com
In embedded electronic system applications being developed today, complex datasets are
required to be obtained, processed, and communicated. These can be from various sources …

Merging compositions of array skeletons in SAC

C Grelck, SB Scholz - Parallel Computing, 2006 - Elsevier
The design of skeletons for expressing concurrent computations usually faces a conflict
between software engineering demands and performance issues. Whereas the former …

Array languages make neural networks fast

A Šinkarovs, HN Vießmann, SB Scholz - Proceedings of the 7th ACM …, 2021 - dl.acm.org
Most implementations of machine learning algorithms are based on special-purpose
frameworks such as TensorFlow or PyTorch. While these frameworks are convenient to use …

Padding in the mathematics of arrays

B Chetioui, O Abusdal, M Haveraaen, J Järvi… - Proceedings of the 7th …, 2021 - dl.acm.org
Multi-dimensional array manipulation constitutes a core component of numerous numerical
methods, eg finite difference solvers of Partial Differential Equations (PDEs). The efficiency …

Finite difference methods fengshui: alignment through a mathematics of arrays

B Chetioui, L Mullin, O Abusdal, M Haveraaen… - Proceedings of the 6th …, 2019 - dl.acm.org
Numerous scientific-computational domains make use of array data. The core computing of
the numerical methods and the algorithms involved is related to multi-dimensional array …

A uniform way of reasoning about array-based computation in radar: Algebraically connecting the hardware/software boundary

LR Mullin - Digital Signal Processing, 2005 - Elsevier
Embedded software processing requirements will exceed 1 trillion operations per second in
the 2005–2010 time frame. Consequently, efficient use of processors and memory, at all …

Conformal computing: Algebraically connecting the hardware/software boundary using a uniform approach to high-performance computation for software and …

LR Mullin, JE Raynolds - arXiv preprint arXiv:0803.2386, 2008 - arxiv.org
We present a systematic, algebraically based, design methodology for efficient
implementation of computer programs optimized over multiple levels of the …

Applications of Conformal Computing techniques to problems in computational physics: the Fast Fourier Transform

JE Raynolds, LR Mullin - Computer Physics Communications, 2005 - Elsevier
The techniques of Conformal Computing are introduced with an application to the Fast
Fourier Transform. Conformal Computing is a design methodology, based on a rigorous …