CUED Publications database

Inline vector compression for computational physics

Trojak, W and Witherden, FD (2021) Inline vector compression for computational physics. Computer Physics Communications, 258. ISSN 0010-4655

Full text not available from this repository.


A novel inline data compression method is presented for single-precision vectors in three dimensions. The primary application of the method is for accelerating computational physics calculations where the throughput is bound by memory bandwidth. The scheme employs spherical polar coordinates, angle quantisation, and a bespoke floating-point representation of the magnitude to achieve a fixed compression ratio of 1.5. The anisotropy of this method is considered, along with companding and fractional splitting techniques to improve the efficiency of the representation. We evaluate the scheme numerically within the context of high-order computational fluid dynamics. For both the isentropic convecting vortex and the Taylor–Green vortex test cases, the results are found to be comparable to those without compression. Performance is evaluated for a vector addition kernel on an NVIDIA Titan V GPU; it is demonstrated that a speedup of 1.5 can be achieved.

Item Type: Article
Uncontrolled Keywords: cs.CE cs.CE physics.comp-ph 68U20, 68W40, 68P30, 65M60, 76F65
Divisions: Div A > Energy
Depositing User: Cron Job
Date Deposited: 12 Mar 2020 02:46
Last Modified: 13 Apr 2021 09:26
DOI: 10.1016/j.cpc.2020.107562