Abstract
The aim of the KCM (Knowledge Crunching Machine) project was to study how to speed-up Prolog, and more generally Logic Programming, through hardware support at the processor level. An experimental approach was taken, which resulted in the design and implementation of a real system, hardware and software. This short paper outlines the key features of the system as well as the main conclusions which can be drawn from the project.
References
H. Benker, J.-M. Beacco, S. Bescos, M. Dorochevsky, T. Jeffré, A, Pöhlmann, J. Noyé, B. Poterie, A. Sexton, J.-C. Syre, O. Thibault, and G. Watzlawik. KCM: A Knowledge Crunching Machine. In Proceedings of the 16th Annual International Symposium on Computer Architecture, pages 186–194. IEEE, June 1989.
M. Dorochevsky, J. Noyé, and O. Thibault. Has Dedicated Hardware for Prolog a Future ? In H. Boley and M.M. Richter, editors, Processing Declarative Knowledge, International Workshop PDK'91 Proceedings, pages 17–31. Springer Verlag, July 1991.
ECRC/ICL. SEPIA 3.1 User Manual, November 1991.
B.K. Holmer, B. Sano, M. Carlton, P. Van Roy, R. Haygood, W.R. Bush, and A.M. Despain. Fast Prolog with an Extended General Purpose Architecture. In Proceedings of the 17th Annual International Symposium on Computer Architecture, pages 282–291. IEEE/ACM, May 1990.
A. Taylor. High Performance Prolog Implementation. PhD thesis, University of Sydney, Basser Department of Computer Science, Sydney, Australia, June 1991.
O. Thibault. Hardware Evaluation of KCM. In Proceedings of Tools for Artificial Intelligence, pages 209–217. IEEE, November 1990.
P. Van Roy and A.M. Despain. High-Performance Logic Programming with the Aquarius Prolog Compiler. Computer, pages 54–68, January 1992.
D.H.D. Warren. An Abstract Prolog Instruction Set. TN 309, SRI, October 1983.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Noyé, J. (1992). The KCM system: Speeding-up logic programming through hardware support. In: Voronkov, A. (eds) Logic Programming and Automated Reasoning. LPAR 1992. Lecture Notes in Computer Science, vol 624. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0013099
Download citation
DOI: https://doi.org/10.1007/BFb0013099
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55727-2
Online ISBN: 978-3-540-47279-7
eBook Packages: Springer Book Archive