Advertisement

Implementations of Load Balanced Active-Data Models of Parallel Computation

  • Chris Jesshope

Abstract

VLSI has encouraged the use of large scale parallelism in computer systems. This paper introduces an active-data model of parallelism applied to arbitrary data structures. An implementation of this model is described, and its limitations are sought. This implementation on the RPA computer system uses a fine-grain, SIMD-like, array-in-memory system, hosted by the INMOS transputer. Process or algorithmic parallelism can therefore be exploited at the top level of the system by replication of this basic unit. This synergism will be explored through the consideration of objects implementing the active-data model as a means of exploiting efficient and portable systems.

Keywords

Load Balance Processing Element Queue Length Abstract Machine Virtual Processor 
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. [1]
    P. M. Flanders, A unified approach to a class of data movements on array processors, IEEE Trans. Comput., vol. C-31, pp. 405–408, (1982).CrossRefGoogle Scholar
  2. [2]
    J. L. C. Fong, Microprocessor array routing simulator, 3rd year report, University of Southampton, Dept. of Electronics and Computer Science, 1987.Google Scholar
  3. [3]
    W. D. Hillis, The Connection Machine, MIT Press, 1985.Google Scholar
  4. [4]
    K. E. Iverson, A Programming Language, Wiley, 1962.Google Scholar
  5. [5]
    C. R. Jesshope, A. Rushton, A. Cruz, and J. Stewart, The structure and application of RPA a highly parallel adaptive architecture, in Highly Parallel Computers, Elsevier Science Publishers, North-Holland, pp. 81–95, 1987.Google Scholar
  6. [6]
    C. R. Jesshope, The RPA as an intelligent transputer memory system, in Systolic Arrays, Adam Hilger, (Moore, McCabe and Urquhart, Eds), pp. 283–293, 1987.Google Scholar
  7. [7]
    C. R. Jesshope and J. M. Stewart, MIPSE-a micro-code development environment for the RPA computer system, Software Engineering 86, Peter Peregrinus, (Barnes and Brown, Eds), pp. 184–196, 1986.Google Scholar

Copyright information

© Plenum Press, New York 1988

Authors and Affiliations

  • Chris Jesshope
    • 1
  1. 1.Dept. of Electronics and Computer ScienceThe University of SouthamptonEngland

Personalised recommendations