Learn More
Dynamic memory allocation has been a fundamental part of most computer systems since roughly 1960, and memory allocation is widely considered to be either a solved problem or an insoluble one. In this survey, w e describe a variety of memory allocator designs and point out issues relevant to their design and evaluation. We then chronologically survey most(More)
Parallel, multithreaded C and C++ programs such as web servers, database managers, news servers, and scientific applications are becoming increasingly prevalent. For these applications, the memory allocator is often a bottleneck that severely limits program performance and scalability on multiprocessor systems. Previous allocators suffer from problems that(More)
Despite the many replacement algorithms proposed throughout the years, approximations of Least Recently Used (LRU) replacement are predominant in actual virtual memory management systems because of their simplicity and eeciency. LRU, however, exhibits well-known performance problems for regular access patterns of size larger than the main memory. In this(More)
The unmanageably large size of reference traces has spurred the development of sophisticated trace reduction techniques. In this paper we present t w o new algorithms for trace reduction | Safely Allowed Drop SAD and Optimal LRU Reduction OLR. Both achieve high reduction factors and guarantee exact simulations for common replacement policies and for(More)
This meta-analysis of 163 randomized trials (including 59 dissertations) examines a number of questions not studied in previous syntheses. These include differences in outcome associated with different theoretical orientations, differences between marital and family therapies versus individual therapies, the clinical significance of therapy outcome,(More)
Compressed caching uses part of the available RAM to hold pages in compressed form, effectively adding a new level to the virtual memory hierarchy. This level attempts to bridge the huge performance gap between normal (un-compressed) RAM and disk. Unfortunately, previous studies did not show a consistent benefit from the use of compressed virtual memory. In(More)