Parallel execution of prolog on shared-memory multiprocessors

Logic programs offer many opportunities for the exploitation of parallelism. But the parallel execution of a task incurs various overheads. This paper focuses on the issues relevant to parallelizing Prolog on shared-memory multiprocessors efficiently.