skip to main content

Title: A high performance architecture for prolog

Artificial Intelligence is entering the mainstream of computer applications and as techniques are developed and integrated into a wide variety of areas they are beginning to tax the processing power of conventional architecture. To meet this demand, specialized architectures providing support for the unique features of symbolic processing languages are emerging. The goal of the research presented here is to show that an architecture specialized for Prolog can achieve a ten-fold improvement in performance over conventional general-purpose architecture, and presents such an architecture for high performance execution of Prolog programs. The architecture is based on the abstract machine description known as the Warren Abstract Machine (WAM). The execution model of the WAM is described and extended to provide a complete Instruction Set Architecture (ISA) for Prolog known as the PLM. The ISA is then realized in a microarchitecture and finally in a hardware design.
Authors:
Publication Date:
OSTI Identifier:
5435743
Resource Type:
Book
Publisher:
Univ. of California Press,Berkeley, CA
Country of Publication:
United States
Language:
English
Subject:
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; COMPUTER ARCHITECTURE; COMPARATIVE EVALUATIONS; PERFORMANCE; PROLOG; ARTIFICIAL INTELLIGENCE; PROGRAMMING LANGUAGES 990210* -- Supercomputers-- (1987-1989)