论文标题
硬盘计算机模拟 - 一种历史性的观点
Hard-disk computer simulations -- a historic perspective
论文作者
论文摘要
我们讨论了自1953年以来执行的硬盘模型的历史压力计算,并将其与我们使用强大的事件链蒙特卡洛和大都市算法获得的结果进行了比较。像科学中的其他简单模型一样,例如果蝇的生物学模型,硬盘模型也需要理解巨大的努力。特别是,我们认为,在数十年来的硬盘相跨情景中,估计压力的困难尚未完全实现。我们介绍了硬盘模型的物理学,压力及其无偏估计器的定义,其中一些是新的。在没有分析预测的情况下,我们进一步处理不同的采样算法和关键标准,用于界定混合时间。我们对最多一百万个磁盘的压力结果确定的结果可能是未来采样算法的基准。硬盘压力数据以及不同版本的采样算法和压力估计器的概述可在开源存储库中提供。
We discuss historic pressure computations for the hard-disk model performed since 1953, and compare them to results that we obtain with a powerful event-chain Monte Carlo and a massively parallel Metropolis algorithm. Like other simple models in the sciences, such as the Drosophila model of biology, the hard-disk model has needed monumental effort to be understood. In particular, we argue that the difficulty of estimating the pressure has not been fully realized in the decades-long controversy over the hard-disk phase-transition scenario. We present the physics of the hard-disk model, the definition of the pressure and its unbiased estimators, several of which are new. We further treat different sampling algorithms and crucial criteria for bounding mixing times in the absence of analytical predictions. Our definite results for the pressure, for up to one million disks, may serve as benchmarks for future sampling algorithms. A synopsis of hard-disk pressure data as well as different versions of the sampling algorithms and pressure estimators are made available in an open-source repository.