Design and Implementation of Multi-Threaded Algorithms in Polynomial Algebra

On the Complexity of Symbolic Computation

“…A model for measuring the cost of cache misses was proposed in [33]. For a past ISSAC tutorial on parallel programming techniques in computer algebra, I refer to [94]. The Spiral project [106] is also noteworthy for using computer algebra to generate parallel code for low level transforms such as FFTs.…”