Abstract
This paper describes the design and the implementation of a logic programming language on a massively parallel VLSI architecture in an efficient and scalable way. This implementation is based on the AND/OR Process Model which allows the exploitation of both AND and OR parallelism in logic programs. A distributed memory model is used, and a decentralized control mechanism has been designed. The parallel architecture, which the system is implemented on,consists of a network of Inmos Transputers, the AND/OR processes are implemented as Occam processes mapped onto the Transputer nodes.
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
Cannataro M., G. Spezzano, and D. Talia,“A Highly Decentralized Architecture for the Parallel Execution of Logic Programs”, Proc. of the IFIP Working Conference on Decentralized Systems, Lyon, pp. 127–143, 1989.
Conery J.S., Parallel Execution of Logic Programs,Kluwer Academic Publisher, 1987.
Conery J.S. and D.F. Kibler, “Parallel Interpretation of Logic Programs”, Proc. Conf. on Functional Progr. Lang. and Computer Arch.,ACM Press, pp. 163–170, 1981.
Conery J.S. and D.F. Kibler, “And Parallelism in Logic Programs”, Proc. Int. Joint Conf. on Artificial Intelligence, Germany, pp. 539–543, 1983.
Conery J.S., “Bindings Environments for Parallel Logic Programs in Non-Shared Memory Multiprocessor”, Internal Report, Univ. of Oregon, 1988.
DeGroot D., “Restricted AND-Parallelism”, Proc. Int. Conf. on Fifth Generation Computer Systems 1984, pp. 471–478, ICOT, Tokyo, 1984.
Gallizzi E., Cannataro M., Spezzano G., and Talia D., “A Deadlock-Free Communication System for a Transputer Network”, Proceedings of 12th OUG, IOS Press, pp. 11–21, 1990.
Inmos, Occam 2 Reference Manual, Prentice Hall, England, 1988.
Inmos, Transputer Databook, Inmos Ltd., England, 1989.
Seitz C., “Concurrent VLSI Architectures”, IEEE Trans. on Computers, vol. c-33, pp. 1247–1265, 1984.
Treleaven P., et al,“Computer Architectures for Artificial Intelligence”, Lecture Notes in Computer Science, vol. 272, pp. 416–492, Springer-Verlag, 1987.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer Science+Business Media New York
About this chapter
Cite this chapter
Cannataro, M., Spezzano, G., Talia, D. (1991). A Multi-Transputer Architecture for a Parallel Logic Machine. In: Delgado-Frias, J.G., Moore, W.R. (eds) VLSI for Artificial Intelligence and Neural Networks. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-3752-6_16
Download citation
DOI: https://doi.org/10.1007/978-1-4615-3752-6_16
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-6671-3
Online ISBN: 978-1-4615-3752-6
eBook Packages: Springer Book Archive