3 papers
math.NA2017
Cache-oblivious Matrix Multiplication for Exact Factorisation
Fatima K. Abu Salem, Mira Al Arab
We present a cache-oblivious adaptation of matrix multiplication to be incorporated in the parallel TU decomposition for rectangular matrices over finite fields, based on the Morto…
cs.SC2016
Comparative study of space filling curves for cache oblivious TU Decomposition
Fatima K. Abu Salem, Mira Al Arab
We examine several matrix layouts based on space-filling curves that allow for a cache-oblivious adaptation of parallel TU decomposition for rectangular matrices over finite fields…
cs.SC2016
Efficient sparse polynomial factoring using the Funnel heap
Fatima K. Abu Salem, Khalil El-Harake, Karl Gemayel
This work is a comprehensive extension of Abu-Salem et al. (2015) that investigates the prowess of the Funnel Heap for implementing sums of products in the polytope method for fact…