HPCache:通过比例缓存重新审视的高效内存OLAP
Hamish Nicholson1, Periklis Chrysogelos2, Anastasia Ailamaki1,3
1EPFL, Lausanne, Switzerland.
概括
HPCache 改进了内存数据缓存,以便在高带宽存储上进行更快的分析. 通过优先考虑具有高速化潜力的数据而不是简单的频率,它优化了内存使用量和查询性能.
科学领域:
- 数据库系统 数据库系统
- 数据管理数据管理
- 计算机架构 计算机架构
背景情况:
- 分析引擎使用内存缓存来加快数据检索速度.
- 传统的基于频率的缓存在快速存储方面效率较低,因为它不考虑查询处理时间.
研究的目的:
- 提出HPCache,一个新的缓冲区管理策略,以实现高效的内存缓存.
- 通过优化内存利用来实现高带宽存储的快速分析.
主要方法:
- 开发了HPCache,这是一个基于加速潜力而不是频率缓存数据的策略.
- 量化了缓存决策效率,并制定了一个优化问题.
- 在Proteus中实现了HPCache,并使用运行时统计数据推断加速潜力.
主要成果:
- 估计加速潜力可以显著提高内存空间利用率.
- 简单的运行时间统计足以推断加速潜力.
- 与基于频率的缓存相比,HPCache实现了高达1.75倍的加速度.
结论:
- HPCache有效地利用内存空间进行快速存储的输入缓存.
- 该策略提高了分析性能,而不需要预测工作负载.
相关概念视频
Column Efficiency: Rate Theory
276
The rate theory of chromatography provides quantitative insight into the shapes and widths of elution bands. These bands are based on the random-walk mechanism governing molecular migration within a column. The Gaussian profile of chromatographic bands arises from the cumulative effect of random molecular motions as they progress through the column.
During elution, a solute molecule experiences numerous transitions between stationary and mobile phases, exhibiting irregular residence times in...
During elution, a solute molecule experiences numerous transitions between stationary and mobile phases, exhibiting irregular residence times in...
276
Column Efficiency: Plate Theory
512
Band broadening in a chromatography column is measured by its efficiency. This is determined by the number of theoretical plates (N). Theoretical plate theory states that a separation column consists of a continuous series of imaginary plates where solute equilibration occurs between stationary and mobile phases.
A higher number of theoretical plates signifies better column efficiency and improved separation capabilities. Plate height affects bandwidth and separation quality; it is inversely...
A higher number of theoretical plates signifies better column efficiency and improved separation capabilities. Plate height affects bandwidth and separation quality; it is inversely...
512
Maximum Size of Aggregate
75
The maximum size of aggregate is defined as the aperture of the sieve retaining 15 percent or more of the particles present in the aggregate sample. The aggregate's maximum size impacts the concrete's water requirement, workability, and strength. Larger aggregates reduce the surface area needing cement paste coverage, which can lower water needs, thereby allowing a decrease in the water-to-cement ratio when the desired workability and richness of the mix are to be maintained, which can...
75
Buffers: Buffer Capacity
1.2K
Buffer capacity is the quantitative measure of a buffer to resist the change in pH. As shown in the following equation, the buffer capacity, denoted by 'beta', is expressed as the number of moles of acid or base needed to change the pH of a one-liter buffer solution by 1 unit. Here, Ca and Cb indicate the number of moles of acid and base, respectively. Note that dpH represents the change in pH.
In the graph, pH is plotted as a function of the number of moles of base (Cb) added to a weak...
In the graph, pH is plotted as a function of the number of moles of base (Cb) added to a weak...
1.2K
Parallel Processing
145
The brain processes sensory information rapidly due to parallel processing, which involves sending data across multiple neural pathways at the same time. This method allows the brain to manage various sensory qualities, such as shapes, colors, movements, and locations, all concurrently. For instance, when observing a forest landscape, the brain simultaneously processes the movement of leaves, the shapes of trees, the depth between them, and the various shades of green. This enables a quick and...
145
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
40
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
40


