DocumentCode
2422088
Title
A history-based scheme for accelerating Prolog interpretation
Author
Malhotra, Vishv Mohan ; Van To, Tang
Author_Institution
Discipline of Comput. Sci., Flinders Univ. of South Australia, Bedford Park, SA, Australia
fYear
1989
fDate
23-25 Oct 1989
Firstpage
482
Lastpage
489
Abstract
An algorithm for improving the performance of a Prolog interpreter is introduced. The algorithm, unlike the intelligent backtracking schemes which improve the performance by avoiding redundant redos, avoids redundant calls. The algorithm identifies the redundant calls by maintaining a history of the program execution. The algorithm can be used in conjunction with an intelligent backtracking scheme for a further speed-up of the programs
Keywords
PROLOG; performance evaluation; program interpreters; Prolog interpretation; history-based scheme; intelligent backtracking scheme; interpreter; performance; program execution; program speedup; redundant calls; Acceleration; Algorithm design and analysis; Computer science; Costs; History; Resumes; Statistics; Terminology;
fLanguage
English
Publisher
ieee
Conference_Titel
Tools for Artificial Intelligence, 1989. Architectures, Languages and Algorithms, IEEE International Workshop on
Conference_Location
Fairfax, VA
Print_ISBN
0-8186-1984-8
Type
conf
DOI
10.1109/TAI.1989.65357
Filename
65357
Link To Document