The Concurrent Constraint Language GDCC and Its Parallel Constraint Solver
Author | : David Hawley |
Publisher | : |
Total Pages | : 17 |
Release | : 1991 |
ISBN-10 | : OCLC:26483693 |
ISBN-13 | : |
Rating | : 4/5 (93 Downloads) |
Download or read book The Concurrent Constraint Language GDCC and Its Parallel Constraint Solver written by David Hawley and published by . This book was released on 1991 with total page 17 pages. Available in PDF, EPUB and Kindle. Book excerpt: We introduce the language, its implementation in KL1[NaI89a], and a parallel constraint solver for rational polynomials based on a parallel implementation of the Buchberger Algorithm. The Buchberger Algorithm is a basic technology for symbolic algebra, and several attempts at its parallelization have appeared in the recent literature, with some good results for shared memory machines. The algorithm we present is designed for the distributed-memory Multi-PSI, but nevertheless shows consistently good performance and speedups for a number of standard benchmarks from the literature.