5 papers
High-Level Big Integer Arithmetic in Futhark for GPUs
Cosmin E. Oancea, Stephen M. Watt
We report on GPU implementations of block-level addition, subtraction, multiplication and division for midsize integers, with operands of to bits using the high-l…
On GPU Implementation for Multi-Precision Integer Division
Martin B. Marchioro, Aske N. Raahauge, Marc I. Løvenskjold +2
This paper presents the issues arising in implementing a fast integer division algorithm on general purpose GPUs. The algorithm uses a Newton iteration based on the shifted inverse…
An Abstraction-Preserving Block Matrix Implementation in Maple
David J. Jeffrey, Stephen M. Watt
A Maple implementation of partitioned matrices is described. A recursive block data structure is used, with all operations preserving the block abstraction. These include construct…
The Inverse of the Complex Gamma Function
David J. Jeffrey, Stephen M. Watt
We consider the functional inverse of the Gamma function in the complex plane, where it is multi-valued, and define a set of suitable branches by proposing a natural extension from…
Hybrid Intervals and Symbolic Block Matrices
Mike Ghesquiere, Stephen M. Watt
Structured matrices with symbolic sizes appear frequently in the literature, especially in the description of algorithms for linear algebra. Recent work has treated these symbolic…