Parallelization of Inference Systems by Using an Abstract Machine
Author | : Johann M. Schumann |
Publisher | : |
Total Pages | : 17 |
Release | : 1991 |
ISBN-10 | : OCLC:246555537 |
ISBN-13 | : |
Rating | : 4/5 (37 Downloads) |
Download or read book Parallelization of Inference Systems by Using an Abstract Machine written by Johann M. Schumann and published by . This book was released on 1991 with total page 17 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "In this paper we will present a framework for the sequential and parallel execution of a variety of different inference systems. For the execution of an inference system, several basic building blocks can be identified (see [Wil90]): Input Language, Basic Data Types, Structure Building, Parameter Transfer, Searching, Side Effects, and Stop Condition. By selecting an appropriate value for each building block, the execution of the inference system can be determined. For the execution of inference systems, we define an abstract machine, the AIM, which has machine instructions for each of the possible values of each building block. By selecting the appropriate set of machine instructions, an interpreter (or code templates for compilation) can be written, using these instructions. This approach also facilitates the parallelization of the given inference system: for each of the building blocks, several different kinds of parallel model can be detected. Since each building block represents a number of AIM instructions, parallelization can be accomplished easily by exchanging these instructions by their parallel counter-parts. The other instructions are left untouched. Some examples will be given to illustrate this approach."