EUVIMEDEUVIMED entdecken
Crossref

Parallel execution of prolog programs

Gopal Gupta, Enrico Pontelli, Khayri A.M. Ali, Mats Carlsson, Manuel V. Hermenegildo

ACM Transactions on Programming Languages and Systems · 2001-07 · 23 (4) · 472-602

DOI: 10.1145/504083.504085 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Programming Languages and Systems, 2001-07. Verfasst von Gopal Gupta und 4 weiteren Autor:innen. Die Arbeit wurde bisher 95-mal zitiert (Crossref) und nennt 305 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Since the early days of logic programming, researchers in the field realized the potential for exploitation of parallelism present in the execution of logic programs. Their high-level nature, the presence of nondeterminism, and their referential transparency, among other characteristics, make logic programs interesting candidates for obtaining speedups through parallel execution. At the same time, the fact that the typical applications of logic programming frequently involve irregular computations, make heavy use of dynamic data structures with logical variables, and involve search and speculation, makes the techniques used in the corresponding parallelizing compilers and run-time systems potentially interesting even outside the field. The objective of this article is to provide a comprehensive survey of the issues arising in parallel execution of logic programming languages along with the most relevant approaches explored to date in the field. Focus is mostly given to the challenges emerging from the parallel execution of Prolog programs. The article describes the major techniques used for shared memory implementation of Or-parallelism, And-parallelism, and combinations of the two. We also explore some related issues, such as memory management, compile-time analysis, and execution visualization.

Zitieren

APA

Gupta, G., Pontelli, E., Ali, K. A., Carlsson, M., & Hermenegildo, M. V. (2001). Parallel execution of prolog programs. ACM Transactions on Programming Languages and Systems, 23(4), 472-602. https://doi.org/10.1145/504083.504085

Vancouver

Gupta G, Pontelli E, Ali KA, Carlsson M, Hermenegildo MV. Parallel execution of prolog programs. ACM Transactions on Programming Languages and Systems. 2001;23(4):472-602. doi:10.1145/504083.504085

BibTeX
@article{Gupta2001,
  author = {Gupta, Gopal and Pontelli, Enrico and Ali, Khayri A.M. and Carlsson, Mats and Hermenegildo, Manuel V.},
  title = {Parallel execution of prolog programs},
  journal = {ACM Transactions on Programming Languages and Systems},
  year = {2001},
  volume = {23},
  number = {4},
  pages = {472--602},
  doi = {10.1145/504083.504085}
}
Kostenlos starten →