CUBE: An Information-optimized parallel Cosmological $N$-body Algorithm

Understand

Cosmological large scale structure $N$-body simulations are computation-light, memory-heavy problems in supercomputing.

• The considerable amount of memory is usually dominated by an inefficient way of storing more than sufficient phase space information of particles.
• We present a new parallel, information-optimized, particle-mesh-based $N$-body code CUBE, in which information-efficiency and memory-efficiency are increased by nearly an order of magnitude.
• This is accomplished by storing particle's relative phase space coordinates instead of global values, and in the format of fixed point as light as 1 byte.