Abstract
When we design a parallel inference machine which executes logic programs, there are some important problems that greatly influence the machine performance. The most important problem is how to decide the elementary execution unit (granule). The less the size of the elementary execution unit is, the less is the overhead of copying and transferring, but the control among the units becomes more complicated.
Until now, a few models of parallel inference machines have been proposed. However, we think that this problem is not discussed enough in these models. In this paper, we discuss the problem in detail.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Haridi, S. and Ciepielewski, A., An OR-parallel Token Machine, Logic Programming Workshop 83, 1983.
Ito, N. and Masuda, K., Parallel Inference Machine Based on the Data Flow Model, Proc. of International Workshop on Highlevel Computer Architecture 84, 1984.
Moto-oka, T., Tanaka, T. et al, The Architecture of a Parallel Inference Engine-PIE-, FGCS '84, ICOT, 1984.
Onai, R. et al, The Architecture and Software Simulation of the Parallel Inference Machine PIM-R, ICOT Technical Report TR-077, 1985 (in Japanese).
Yuhara, M. et al, A Unify Processor Pilot Machine for PIE, Proc. of the Logic Programming Conference '84, Tokyo, 1984.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1986 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Maruyama, T., Hirata, K., Tanaka, H., Moto-oka, T. (1986). A note on the elementary execution unit in a parallel inference machine. In: Wada, E. (eds) Logic Programming '85. LP 1985. Lecture Notes in Computer Science, vol 221. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-16479-0_3
Download citation
DOI: https://doi.org/10.1007/3-540-16479-0_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-16479-1
Online ISBN: 978-3-540-39820-2
eBook Packages: Springer Book Archive