Abstract
The ICM (Inference Crunching Machines) Project is a research project conducted at ECRC to design and evaluate the architectures of processors dedicated to Prolog. Although there is a real trend in developing co-processors for AI, little has been done to tailor the abstract Prolog machines known in the literature to the real features of existing hardware. ICM3 is one example of such an effort to modify the software Prolog machine, leading to a powerful and efficient implementation in hardware. After an introduction giving the framework of the ICM Project, we describe the modified abstract machine, then the architecture of ICM3, emphasizing its unique features (asynchronous prefetch unit, dereferencing and unification unit). Some functional and gate level simulation results follow. We conclude with comments on what we learned from ICM3, and introduce the next project under way at ECRC, in the Computer Architecture Group.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
H. Benker, J. Noye, G. Watzlawik. ICM4. Technical Report CA-25, ECRC, February, 1987.
H. Benker, J. Noye, S. Schmitz, J.C. Syre, M. Meier. Prolog Benchmark Programs. Technical Report CA-24, ECRC, February, 1987.
BIM. BIM_Prolog V1.12 - Technical Summary. BIM, June, 1986.
Computer-Architecture-Group. ICM3: Final Specification Report on a High Speed Inference Co-processor. Technical Report CA-23, ECRC, February, 1987.
S. Dickens and A. Bustany. Alvey Prolog Benchmarks. Imperial Software Technology, July, 1986.
Tep Dobry. A Coprocessor for Al; LISP. Prolog and Data Bases. Compcon 87, Xenologic, february. 1987, pp. 396–402.
T.P. Dobry, Y.N. Patt and A.M. Despain. Design decisions influencing the microarchitecture for a prolog machine. M1CRO-17. U California Berkeley, New Orleans, 1984, pp. 217–231.
T.P. Dobry, A.M. Despain and Y.N. Patt. Performance Studies of a Prolog Machine Architecture. The 12th Annual International Symposium on Computer Architecture, IEEE/ACM, June. 1985, pp. 180–190.
K. Estenfeld and M. Meier. ECRC-Prolog User’s Manual Version 1.2. Technical Report LP - 13, ECRC, September, 1986.
H. Nakashima, K. Nakajima. Hardware architecture of the sequential inference machine PSI II. ICOT submitted to SLP87.
R. Nakazaki, A. Konagaya, S. Habata, H. Shimazu, M. Umemura, M. Yamamoto, M. Yokota and T. Chikayama. Design of a High-speed Prolog Machine (HPM). The 12th Annual International Symposium on Computer Architecture, IEEE/ACM, June, 1985, pp. 191–197.
Randy Ribler. The Integration of the Xenologic X-l Artificial Intelligence Coprocessor with General Purpose Computers. Compcon 87, Xenologic, february, 1987, pp. 403–407.
L. Sterling and E. Shapiro. Advanced Programming Techniques. Volume: The Art of Prolog. The MIT Press, 1986.
E. Tick. Prolog Memory-Referencing Behavior. 85–281, Standford University, September, 1985.
E. Tick and D.H.D. Warren. Towards a pipelined prolog processor. 1984 International Symposium on logic programming, IEEE, Atlantic City, February, 1984, pp. 29–40.
S. Uchida, T. Yokoi. Sequential inference machine SIM: progress report. Proc. Fifth Generation Computer Systems 1984, ICOT, November, 1984, pp. 58–69.
D. de Villeneuve. ECRC Prolog intermediate language PLM. Internal Report LP/LPP1/7, ECRC, September, 1986.
D.H.D. Warren. Warplan: A System for Generating Plans, memo 76, Edinburgh University, June, 1974.
D.H.D. Warren. Efficient processing of interactive relational database queries expressed in logic. Proceedings of the 7th International Conference on Very Large Data Bases, IEEE, September, 1981, pp. 272–281.
D.H.D. Warren. An abstract prolog instruction set. tn309, SRI, October, 1983.
M. Yokota. A personal sequential inference machine PSI. 84 workshop on HLCA, May, 1984, pp. 36.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Kluwer Academic Publishers, Boston
About this chapter
Cite this chapter
Noyé, J., Syre, JC. (1988). ICM3: Design and evaluation of an Inference Crunching Machine. In: Kitsuregawa, M., Tanaka, H. (eds) Database Machines and Knowledge Base Machines. The Kluwer International Series in Engineering and Computer Science, vol 43. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1679-4_1
Download citation
DOI: https://doi.org/10.1007/978-1-4613-1679-4_1
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-8948-7
Online ISBN: 978-1-4613-1679-4
eBook Packages: Springer Book Archive