Causal Set Generator and Action Computer
William J. Cunningham, Dmitri Krioukov

TL;DR
This paper introduces a highly efficient software suite for generating and analyzing causal sets in quantum gravity, significantly surpassing previous tools in speed and memory efficiency through advanced algorithms and hardware optimization.
Contribution
The authors present a new software framework with optimized algorithms and data structures for causal set generation and action computation, enabling large-scale numerical experiments in quantum gravity.
Findings
Efficiency surpasses previous implementations by several orders of magnitude.
Algorithms are optimized for CPU and GPU architectures using CUDA, OpenMP, and other low-level methods.
Scaling analysis provides insights for adapting the code to future hardware architectures.
Abstract
The causal set approach to quantum gravity has gained traction over the past three decades, but numerical experiments involving causal sets have been limited to relatively small scales. The software suite presented here provides a new framework for the generation and study of causal sets. Its efficiency surpasses previous implementations by several orders of magnitude. We highlight several important features of the code, including the compact data structures, the causal set generation process, and several implementations of the algorithm to compute the Benincasa-Dowker action of compact regions of spacetime. We show that by tailoring the data structures and algorithms to take advantage of low-level CPU and GPU architecture designs, we are able to increase the efficiency and reduce the amount of required memory significantly. The presented algorithms and their…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
