arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1601.02687cs.DCcs.ITmath.ITphysics.comp-phq-bio.QM
收藏

压缩分子动力学轨迹:打破每个样本一位的障碍

Compressing molecular dynamics trajectories: breaking the one-bit-per-sample barrier

Jan Huwald, Stephan Richter, Peter Dittrich

摘要:

分子动力学模拟产生大量的轨迹数据。对于它们的持久存储和可访问性,有效的压缩算法是至关重要的。最先进的领域特定算法结合了量化、霍夫曼编码和偶尔的领域知识。我们提出了高分辨率的轨迹压缩方案(HRTC),依赖于分段线性函数来近似量化的轨迹。通过在量化和近似之间分割误差预算,我们的方法在给定相同的误差容限的情况下,比现有技术高出几个数量级。它允许以远小于每个样本一位的速度存储样本。该算法简单、快速,可以集成到仿真内循环中,存储每个时间步,并成为轨迹数据的主要表示。

英文摘要:

Molecular dynamics simulations yield large amounts of trajectory data. For their durable storage and accessibility an efficient compression algorithm is paramount. State of the art domain-specific algorithms combine quantization, Huffman encoding and occasionally domain knowledge. We propose the high resolution trajectory compression scheme (HRTC) that relies on piecewise linear functions to approximate quantized trajectories. By splitting the error budget between quantization and approximation, our approach beats the current state of the art by several orders of magnitude given the same error tolerance. It allows storing samples at far less than one bit per sample. It is simple and fast enough to be integrated into the inner simulation loop, store every time step, and become the primary representation of trajectory data.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑