From simulation to practice: Cache performance study of a prolog system

• Type: Article in International Scientific Journal
• Date: 2003

Authors

Lopes, R (Author) FCUP; Castro, LF (Author) Other; Costa, VS (Author) FCUP

Journal

Title: SIGPLAN Notices (ACM Special Interest Group on Programming Languages)

Vol. 12

Pages: 56-64

ISSN: 0362-1340

Publisher: Special Interest Group on Computer Graphics, Association for Computing Machinery

Indexing

ISI Web of Knowledge - 1 Citation

Scopus - 1 Citation

Scientific classification

FOS: Natural sciences > Computer and information sciences

Other information

Authenticus ID: P-000-HSK

DOI: 10.1145/773039.773045

Abstract (EN): Progress in Prolog applications requires ever better performance and scalability from Prolog implementation technology. Most modern Prolog systems are emulator-based. Best performance thus requires both good emulator design and good memory performance. Indeed, Prolog applications can often spend hundreds of megabytes of data, but there is little work on understanding and quantifying the interactions between Prolog programs and the memory architecture of modern computers. In a previous study of Prolog systems we have shown through simulation that Prolog applications usually, but not always, have good locality, both for deterministic and non-deterministic applications. We also showed that performance may strongly depend on garbage collection and on database operations. Our analysis left two questions unanswered: how well do our simulated results holds on actual hardware, and how much did our results depend on a specific configuration? In this work we use several simulation parameters and profiling counters to improve understanding of Prolog applications. We believe that our analysis is of interest to any system implementor who wants to understand his or her own system's memory performance.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 9