2012 · 12 citations · 6 references
ComputingComputer ScienceComputer SystemsData StructuresOperating SystemsProgramming LanguagesMemory HierarchyMemory Hierarchy OptimizationMemory ManagementExecution Time AnalysisOperating System ArchitecturePerformance DegradationScalable Memory SystemsTabling
Despite the availability of both multithreading and tabling in some Prolog systems, the implementation of these two features, such that they work together, implies complex ties to one another and to the underlying engine. In recent work, we have proposed an approach to combine multithreading with tabling, implemented on top of the Yap Prolog system, whose primary goal was to reduce memory usage for the table space. Regarding the execution times, we observed some problems related to Yap's memory allocator, which is based on the operating system's default memory allocator, when running programs that allocate a higher number of data structures in the table space. In this paper, we propose a more efficient and scalable memory allocator for multithreaded tabled evaluation of logic programs. Our goal is to minimize the performance degradation that the system suffers when it is exposed to simultaneous memory requests made by multiple threads. For that, we propose a memory allocator based on local and global pages, to split memory among specific data structures and different threads, together with a strategy where data structures of the same type are pre-allocated within a page. Experimental results show that our new memory allocator can effectively reduce the execution time and scale better, when increasing the number of threads, than the original allocator.
6
Emery D. Berger, Kathryn S. McKinley, Robert D. Blumofe et al. · ACM SIGPLAN Notices · 2000 · 449 citations · Full text
Tabled evaluation with delaying for general logic programs
Weidong Chen, David S. Warren · Journal of the ACM · 1996 · 412 citations · Full text
The slab allocator: an object-caching kernel memory allocator
Jeff Bonwick · 1994 · 218 citations
Vı́tor Santos Costa, Ricardo Rocha · Theory and Practice of Logic Programming · 2011 · 126 citations · Full text
Efficient access mechanisms for tabled logic programs
I. V. Ramakrishnan, Prasad Rao, Konstantinos Sagonas et al. · The Journal of Logic Programming · 1999 · 103 citations · Full text