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

• Tipo: Artigo em Revista Científica Internacional
• Data: 2003

Autores

Lopes, R (Autor) FCUP; Castro, LF (Autor) Outra; Costa, VS (Autor) FCUP

Revista

Título: SIGPLAN Notices (ACM Special Interest Group on Programming Languages)

Vol. 12

Páginas: 56-64

ISSN: 0362-1340

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

Indexação

ISI Web of Knowledge - 1 Citação

Scopus - 1 Citação

Classificação Científica

FOS: Ciências exactas e naturais > Ciências da computação e da informação

Outras Informações

ID Authenticus: 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 9