The tensor product of bulk synchronous parallel algorithms
MetadataShow full item record
A Bulk Synchronous Parallel (BSP) algorithm is a type of parallel algorithm where communication and computation is separated. We present a way to generalise BSP algorithms for linear functions to a BSP algorithm for the tensor product of linear functions. This is applied to the discrete Fourier transform in higher dimensions, yielding a novel parallel algorithm.
Showing items related by title, author, creator and subject.
Barkema, J.R. (2019)Euclid’s algorithm and Stein’s binary GCD algorithm are the two most well-known GCD algorithms. It has already been proven that Euclid’s algorithm is O(n^2), but we aim to provide a more intuitive and thorough proof using ...
Mallikarjun Katakol, A. (2020)This article seeks to highlight the complicity of YouTube's recommender algorithm in promoting structural violence. It analyses the successors of the ElsaGate phenomenon, to identify the role of the algorithm in proliferating ...
Imagining Algorithms in Everday Social Media Life: An investigation into the Algorithmic Imaginary within the Elsagate Discussion on Reddit Tuijl, J. van (2018)It is important to research media users’ awareness and perception of the increasingly omnipresent algorithms on the social media platforms they use, for those algorithms can have the power to shape social and domestic life ...