Detection of and-parallelism in logic programs
โ Scribed by Zhiyi Huang; Shouren Hu
- Book ID
- 112948301
- Publisher
- Springer
- Year
- 1990
- Tongue
- English
- Weight
- 517 KB
- Volume
- 5
- Category
- Article
- ISSN
- 1000-9000
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Several types of parallelism can be exploited in logic programs while preserving correctness and efficiency, i.e. ensuring that the parallel execution obtains the same results as the sequential one and the amount of work performed is not greater. However, such results do not take into account a numb
The topological sort can be used for the rapid detection of parallelism in sequential programs. Using this algorithm, one can detect both intrablock and interblock parallelism. The algorithm requires only information normally collected by an optimizing compiler. \* Throughout this paper, we will us
The OASys (Or/And SYStem) is a software implementation designed for AND/OR-parallel execution of logic programs. In order to combine these two types of parallelism, OASys considers each alternative path as a totally independent computation (leading to OR-parallelism) which consists of a conjunction