Abstract

This paper gives a short overview on paclib, a new system for parallel algebraic computation on shared memory computers. paclib has been developed as a professional tool for the simple design and efficient implementation of parallel algorithms in computer algebra and related areas. It provides concurrency, shared memory communication, non-determinism, speculative parallelism, streams and pipelining and a parallelized garbage collection. paclib has been implemented on a Sequent Symmetry multiprocessor and is portable to other shared memory machines and workstations. 1 Introduction This paper gives a short overview on programming in paclib, a new library for parallel algebraic computation on shared memory computers. paclib has been developed as a professional tool for the simple design and efficient implementation of parallel algorithms in computer algebra and related areas. paclib is a combination and extension of two public domain software systems: 1. Saclib [3] is a large library of...

Citations