DocumentCode
1233781
Title
Alternative implementations of Prolog: the microarchitecture perspective
Author
Patt, Yale N.
Author_Institution
Div. of Comput. Sci., California Univ., Berkeley, CA, USA
Volume
19
Issue
4
fYear
1989
Firstpage
693
Lastpage
698
Abstract
An area that should provide opportunities for obtaining improvements in the performance of Prolog programming is explored: the microarchitecture of the uniprocessor engine. Alternative execution models are examined for a uniprocessor microengine, and their performance is measured on 14 separate benchmark programs; the resulting data is presented and analyzed. The author also examines the program size explosion that results from compiling directly to a low-level instrument assembly. The characteristics of an optimal microarchitecture are identified and opportunities for further improvement at the microengine level are discussed
Keywords
PROLOG; computer architecture; special purpose computers; Prolog programming; benchmark programs; low-level instrument assembly; microarchitecture; performance; program size explosion; uniprocessor engine; uniprocessor microengine; Computer aided instruction; Computer architecture; Computer science; Computerized monitoring; Data structures; Engines; Helium; Logic; Microarchitecture; Wires;
fLanguage
English
Journal_Title
Systems, Man and Cybernetics, IEEE Transactions on
Publisher
ieee
ISSN
0018-9472
Type
jour
DOI
10.1109/21.35333
Filename
35333
Link To Document