An overview of the A architecture for optimisation problems in a logic programming environment

Authors:
D. P. Rodohan;R. J. Glover
Affiliations:
Dept of Electrical Engineering and Electronics, Brunel University, Uxbridge, Middlesex UB8 3PH, UK;Dept of Electrical Engineering and Electronics, Brunel University, Uxbridge, Middlesex UB8 3PH, UK
Venue:
ACM SIGARCH Computer Architecture News
Year:
1991

Citing 3
Cited 0

Heuristics: intelligent search strategies for computer problem solving

Heuristics: intelligent search strategies for computer problem solving
Principles of artificial intelligence

Principles of artificial intelligence
DAP Prolog: A set-oriented approach to Prolog

The Computer Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Search of a state space is a common function in artificial intelligence applications consuming a large proportion of the total processing time. In this paper we propose a hierarchical architecture using content addressable memory to accelerate the A* algorithm in a Prolog system and remove the associated high memory overheads.