Parallel Constraint Logic Programming Language GDCC and Its Parallel Constraint Solvers

Parallel Constraint Logic Programming Language GDCC and Its Parallel Constraint Solvers
Author :
Publisher :
Total Pages : 17
Release :
ISBN-10 : OCLC:34387048
ISBN-13 :
Rating : 4/5 (48 Downloads)

Book Synopsis Parallel Constraint Logic Programming Language GDCC and Its Parallel Constraint Solvers by : Shin Sedai Konpyūta Gijutsu Kaihatsu Kikō (Japan)

Download or read book Parallel Constraint Logic Programming Language GDCC and Its Parallel Constraint Solvers written by Shin Sedai Konpyūta Gijutsu Kaihatsu Kikō (Japan) and published by . This book was released on 1992 with total page 17 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "Parallelization of a constraint logic programming (CLP) language can be considered at two major levels; the execution of an inference engine and a solver in parallel, and the execution of a solver in parallel. GDCC is a parallel CLP language that satisfies this two level parallelism. It is implemented in KL1 and is currently running on the Multi-PSI, a loosely coupled distributed memory parallel machine. GDCC has multiple solvers and a block mechanism that enables meta-operation to a constraint set. Currently there are three solvers: an algebraic solver for nonlinear algebraic equations using the Buchberger algorithm, a boolean solver for boolean equations using the Boolean Buchberger algorithm, and a linear integer solver for mixed integer programming. 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 machine, but nevertheless shows consistently good performance and speedups for a number of standard benchmarks from the literature."


Parallel Constraint Logic Programming Language GDCC and Its Parallel Constraint Solvers Related Books