2013 Workshops of 27th International Conference on Advanced Information Networking and Applications (WAINA) (2013)
March 25, 2013 to March 28, 2013
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/WAINA.2013.29
R. Jolly , Databeans, Velizy-Villacoublay, France
In the context of computer algebra, we present a parallelized version of a polynomial multiplication algorithm developped using the high-level parallel abstractions offered by the Scala collections. The parallelized algorithm is tested against a well-known benchmark of sparse polynomial multiplication. The experiments show that a speedup of 1.25 to 1.40 with two processors is reachable. Reasons why it is not better are analyzed.
Polynomials, Algebra, Computers, Benchmark testing, Program processors, Java, Timing
R. Jolly, "Straightforward Parallelization of Polynomial Multiplication Using Parallel Collections in Scala," 2013 27th International Conference on Advanced Information Networking and Applications Workshops(WAINA), Barcelona, Spain Spain, 2013, pp. 1436-1438.