Showing 1–1 of 1 results for author: Gastineau, M

Highly Scalable Multiplication for Distributed Sparse Multivariate Polynomials on Many-core Systems

Authors: Mickael Gastineau, Jacques Laskar

Abstract: We present a highly scalable algorithm for multiplying sparse multivariate polynomials represented in a distributed format. This algo- rithm targets not only the shared memory multicore computers, but also computers clusters or specialized hardware attached to a host computer, such as graphics processing units or many-core coprocessors. The scal- ability on the large number of cores is ensured by… ▽ More We present a highly scalable algorithm for multiplying sparse multivariate polynomials represented in a distributed format. This algo- rithm targets not only the shared memory multicore computers, but also computers clusters or specialized hardware attached to a host computer, such as graphics processing units or many-core coprocessors. The scal- ability on the large number of cores is ensured by the lacks of synchro- nizations, locks and false-sharing during the main parallel step. △ Less

Submitted 29 March, 2013; originally announced March 2013.

Comments: 15 pages, 5 figures