Live Webcast 15th Annual Charm++ Workshop

-->
Estimating the Inherent Parallelism in Prolog Programs
International Conference on Fifth Generation Computer Systems 1992
Publication Type: Paper
Repository URL:
Abstract
In this paper we describe a system for compile time instrumentation of Prolog programs to estimate the amount of inherent parallelism. Using this information we can determine the maximum speedup obtainable through OR- and AND/OR-parallel execution. We present the results of instrumenting a number of common benchmark programs, and draw some conclusions from their execution.
TextRef
D. Sehr and L.V. Kale, "Estimating the Inherent Parallelism in Prolog Programs", Proceedings of the 1992 International Conference on Fifth Generation Computer Systems, Tokyo, Japan, June 1992.
People
Research Areas