Proceedings

Architecture and Applications of DADO: A Large-Scale Parallel Computer for Artificial Intelligence

Download BibTeX Cite

Proceedings of the Eighth International Joint Conference on Artificial Intelligence. Systems Support. Pages 850-853.

© 1983 International Joint Conferences on Artificial Intelligence

Abstract

As part of our research on very high pe rforman ce parall el architectures, we have been inv est igating machin ea.rc hit<' ct ur cs spec ially adapted to th e highly effici e nt implementation of a rtificia l int elligence (AJ) software. In the course of our rPsear ch we d es ign ed DADO, a highly parallel , VLSI- based, t.recst ru ct. ured ma chin e, andimpl cmPnted a high-speed algo rithm for production syste ms on a simul ato r for DADO. Subsequent research has convin ced us that DADO ca n s upp o rt many other AJ applications, including the very rapid execution of PROLOG' programs, and a large s har e of the sy mbolic processing typi ca l of co ntemporary knowledge-based sys tems . In this brief re port, we outline the hardware de~ign of a. mod e rate s iz e DADO prot oty pe , comprising 1023 pr oeessing e lement s, which is c urrently underco ns tructi on at Columbia University. W e then sketch thesoft ware base being impleme nt ed on a small 15 processing clement prototype s ystem including several app li cations writt en in Pl'Ljl'vf , a high-lev el languag e d es igned for specifying para ll el co mput at ions on DADO.

  1. Fahlmnn, S. E., The Has/m et Iuterconnection Scheme, T ec hni cal Report 125, Departm ent of Computer Sc ience, CarnPgi<•-Mellon U niv ersity , 1979.
  2. Forgy, C. L., " RETE: A Fast Algorithm for the Many Pa.ttern/Many Obj ect Pattern Match Prob lem", AI 19, 1982.
  3. Hillis , D., Th e Connection Afachine, T echni cal Report, Departm ent of Computer Science, Massachussetts Institute of T echnology, 1982.
  4. Intel Corporation, PL/M-51 Users's Guide for /h e 805 1 /Ja sed Developmen t System, Order Number 121966, 1982.
  5. Lesser , V. and D. Corkill , " Th e application of Artificial Intelligence to cooperative di ~t ribut e d processing", In Proceedings of th e Sixth Int erna tional Joint Con ference on Artificial Int elligence, Tokyo , J apan , 1979.
  6. Lowr ie, D., T. Layman, D. Dae r a nd J . 1\1. Rand al, "G IXPNIR-A Programmi ng Lan guage for nLIAC IV ', Comm. ACM, 18 3, March, 1975.
  7. McDermott, J. , " Rl : The Formative Y ears", AI Afaga z•ine 2:21-29, 1981.
  8. Nilsson, N., Fundam en tal Principles of Artificial /nl elligence, Tioga Press, M<'nlo Park , California, 1980.
  9. Shaw , D. E., S. J . Stolfo, H. Ibrah im , B. llill yrr , G. Vv' ied erhold and J. A. Andrews, "The NON-VON Data bas<' Machine: A Drief Overvi(•w", Databa se 8ngincering 4(2), 1981.
  10. Stolfo, S. J ., D. Mir ank er and D. E. Shaw , Programming th e DADO .Hachine: An Introduction to PPL/A f, T e<-hni cal Report, D <'partrn E> nt of Comp uter Sc ience, Co lumbia U niversity, 1982.
  11. Stolfo, S. J. a nd D. E. Shaw, " DADO : A Tree-structured Machine Architecture for Prod uctio n Systems", In Proceedings National Conference on Artificial Int elligence, Cn rn <'g ie-Mellon University and University of Pittsb urgh , August, 1982.
  12. Stolfo, S. J. and G. T. Vesoncler, ACE: An Expert Sys tem Supporting Analysis and Afunagemen t Decision Afaking, T ec hni<-a l R eport, Depart ment of Computer Science, Columbia University, 1982.
  13. Taylor, S., C. Maio,S. J . Stolfo and D. E. Shaw, PHOIDG on the DADO Afachine: A Parallel System for lligh-S'peed Logic Programming, T echnical Report, Departm ent of Computer Science, Columbia. University , 1983.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards