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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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).
J. L. C. Fong, Microprocessor array routing simulator, 3rd year report, University of Southampton, Dept. of Electronics and Computer Science, 1987.
W. D. Hillis, The Connection Machine, MIT Press, 1985.
K. E. Iverson, A Programming Language, Wiley, 1962.
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.
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Plenum Press, New York
About this chapter
Cite this chapter
Jesshope, C. (1988). Implementations of Load Balanced Active-Data Models of Parallel Computation. In: Tewksbury, S.K., Dickinson, B.W., Schwartz, S.C. (eds) Concurrent Computations. Springer, Boston, MA. https://doi.org/10.1007/978-1-4684-5511-3_18
Download citation
DOI: https://doi.org/10.1007/978-1-4684-5511-3_18
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4684-5513-7
Online ISBN: 978-1-4684-5511-3
eBook Packages: Springer Book Archive