## PACLIB - A System for Parallel Algebraic Computation on Shared Memory Multiprocessors (1993)

Venue: | Johannes Kepler University |

Citations: | 9 - 5 self |

### BibTeX

@INPROCEEDINGS{Schreiner93paclib-,

author = {W. Schreiner and H. Hong},

title = {PACLIB - A System for Parallel Algebraic Computation on Shared Memory Multiprocessors},

booktitle = {Johannes Kepler University},

year = {1993},

pages = {56--61}

}

### OpenURL

### Abstract

This paper gives an overview on the structure and the use of 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. Several algebraic algorithms have been implemented in Paclib and demonstrate the effectiveness of the system. 1 Introduction Computer algebra is that branch of computer science that aims to provide exact solutions of scientific problems. Research results of this area are e.g. algorithms for symbolic integration, polynomial factorization or the exact solution of algebraic equations and inequalities...

### Citations

21 |
The µsystem: Providing light-weight concurrency on shared-memory multiprocessor systems running Unix. Software Practice and Experience
- Buhr, Stroobosscher
- 1990
(Show Context)
Citation Context ...raic number arithmetic. Several algebraic applications have been implemented in this library such as the Partial Cylindric Algebraic Decomposition Method and the Grobner Bases Algorithm. ffl ��Sys=-=tem [3] is -=-a library of C functions that supports concurrency on shared memory multiprocessors and Unix workstations. The ��System kernel distributes tasks (light-weight processes) among virtual processors w... |

15 |
Parallel computation of modular multivariate polynomial resultants on a shared memory machine
- Hong, Loidl
- 1994
(Show Context)
Citation Context ...). The Paclib programming model is explained in large detail in [5]; a comprehensive description of the Paclib kernel is given in [6]. The development of Paclib applications is illustrated in [8] and =-=[4]-=-. 2 Programming Interface 2.1 Functional Model Algebraic algorithms are mostly based on purely mathematical functions that are entirely defined by their argument/result behavior. The Paclib model of p... |

11 | A New Library for Parallel Algebraic Computation
- Schreiner, Hong
- 1993
(Show Context)
Citation Context ...ven problem. The parallel computation group at RISC-Linz has started a project that pursues the development of Paclib, a new system for parallel algebraic computation on shared memory multiprocessors =-=[7]. Our goal-=- has been to develop a professional tool for the simple Supported by the Austrian Science Foundation (FWF) grant S5302-PHY "Parallel Symbolic Computation". and efficient implementation of pa... |

3 |
et al.: A saclib primer
- Buchberger, Collins
- 1992
(Show Context)
Citation Context ...allel Symbolic Computation". and efficient implementation of parallel algorithms in computer algebra and related areas. Paclib is a combination and extension of two free software packages: ffl Sa=-=clib [1]-=- is a library of C functions that is based on a list processing kernel with automatic garbage collection and supports all fundamental objects and methods of computer algebra: arbitrary precision integ... |

3 | The Design of the PACLIB Kernel
- Schreiner
- 1992
(Show Context)
Citation Context ...em package (a port to a multi-processor Silicon Graphics is on the way). The Paclib programming model is explained in large detail in [5]; a comprehensive description of the Paclib kernel is given in =-=[6]-=-. The development of Paclib applications is illustrated in [8] and [4]. 2 Programming Interface 2.1 Functional Model Algebraic algorithms are mostly based on purely mathematical functions that are ent... |

3 | The Exact Solution of Linear Equation Systems on a Shared Memory Multiprocessor
- Schreiner, Stahl
- 1993
(Show Context)
Citation Context ... the way). The Paclib programming model is explained in large detail in [5]; a comprehensive description of the Paclib kernel is given in [6]. The development of Paclib applications is illustrated in =-=[8]-=- and [4]. 2 Programming Interface 2.1 Functional Model Algebraic algorithms are mostly based on purely mathematical functions that are entirely defined by their argument/result behavior. The Paclib mo... |