Threads and Or-Parallelism Unified - Computer Science > Distributed, Parallel, and Cluster ComputingReport as inadecuate




Threads and Or-Parallelism Unified - Computer Science > Distributed, Parallel, and Cluster Computing - Download this document for free, or read online. Document in PDF available to download.

Abstract: One of the main advantages of Logic Programming LP is that it provides anexcellent framework for the parallel execution of programs. In this work weinvestigate novel techniques to efficiently exploit parallelism from real-worldapplications in low cost multi-core architectures. To achieve these goals, werevive and redesign the YapOr system to exploit or-parallelism based on amulti-threaded implementation. Our new approach takes full advantage of thestate-of-the-art fast and optimized YAP Prolog engine and shares the underlyingexecution environment, scheduler and most of the data structures used tosupport YapOr-s model. Initial experiments with our new approach consistentlyachieve almost linear speedups for most of the applications, proving itself asa good alternative for exploiting implicit parallelism in the currentlyavailable low cost multi-core architectures.



Author: Vítor Santos Costa, Inês Dutra, Ricardo Rocha

Source: https://arxiv.org/



DOWNLOAD PDF




Related documents