Causal set generator and action computer

Published: 3 Aug 2018 | Version 1 | DOI: 10.17632/5k8wjrhgwh.1

Description of this data

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 O(N^2) causal set generation process, and several implementations of the O(N^3) 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 implementations rely on methods that use CUDA, OpenMP, x86 Assembly, SSE/AVX, Pthreads, and MPI. We also analyze the scaling of the algorithms’ running times with respect to the problem size and available resources, with suggestions on how to modify the code for future hardware architectures.

Experiment data files

This data is associated with the following publication:

Causal set generator and action computer

Published in: Computer Physics Communications

Latest version

  • Version 1


    Published: 2018-08-03

    DOI: 10.17632/5k8wjrhgwh.1

    Cite this dataset

    Cunningham, William J.; Krioukov, Dmitri (2018), “Causal set generator and action computer”, Mendeley Data, v1


Computational Physics

Mendeley Library

Organise your research assets using Mendeley Library. Add to Mendeley Library


MIT Learn more

The files associated with this dataset are licensed under a MIT License licence.

What does this mean?

Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions: The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.