Skip to main content
SpringerLink
Log in
Book cover

Conference on Logic Programming

LP 1985: Logic Programming '85 pp 25–34Cite as

A note on the elementary execution unit in a parallel inference machine

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 221))

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.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Haridi, S. and Ciepielewski, A., An OR-parallel Token Machine, Logic Programming Workshop 83, 1983.

    Google Scholar 

  • Ito, N. and Masuda, K., Parallel Inference Machine Based on the Data Flow Model, Proc. of International Workshop on Highlevel Computer Architecture 84, 1984.

    Google Scholar 

  • Moto-oka, T., Tanaka, T. et al, The Architecture of a Parallel Inference Engine-PIE-, FGCS '84, ICOT, 1984.

    Google Scholar 

  • Onai, R. et al, The Architecture and Software Simulation of the Parallel Inference Machine PIM-R, ICOT Technical Report TR-077, 1985 (in Japanese).

    Google Scholar 

  • Yuhara, M. et al, A Unify Processor Pilot Machine for PIE, Proc. of the Logic Programming Conference '84, Tokyo, 1984.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, The University of Tokyo, Bunkyoku, 113, Tokyo, Japan

    T. Maruyama, K. Hirata, H. Tanaka & T. Moto-oka

Authors
  1. T. Maruyama
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. Hirata
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. H. Tanaka
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. T. Moto-oka
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Eiiti Wada

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation