Advertisement

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

  • T. Maruyama
  • K. Hirata
  • H. Tanaka
  • T. Moto-oka
Conference paper
Part of the Lecture Notes in Computer Science book series (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.

Keywords

Internal Representation Logic Program Machine Performance Sequential Machine Structure Skeleton 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Haridi, S. and Ciepielewski, A., An OR-parallel Token Machine, Logic Programming Workshop 83, 1983.Google Scholar
  2. 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
  3. Moto-oka, T., Tanaka, T. et al, The Architecture of a Parallel Inference Engine-PIE-, FGCS '84, ICOT, 1984.Google Scholar
  4. 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
  5. Yuhara, M. et al, A Unify Processor Pilot Machine for PIE, Proc. of the Logic Programming Conference '84, Tokyo, 1984.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1986

Authors and Affiliations

  • T. Maruyama
    • 1
  • K. Hirata
    • 1
  • H. Tanaka
    • 1
  • T. Moto-oka
    • 1
  1. 1.Department of Electrical EngineeringThe University of TokyoTokyoJapan

Personalised recommendations