Optimizing memory access on GPUs using morton order indexing

Anthony E. Nocentino, Philip J. Rhodes
2010 Proceedings of the 48th Annual Southeast Regional Conference on - ACM SE '10  
High performance computing environments are not freely available to every scientist or programmer. However, massively parallel computational devices are available in nearly every workstation class computer and laptop sold today. The programmable GPU gives immense computational power to a user in a standard office environment; however, programming a GPU to function efficiently is not a trivial task. An issue of primary concern is memory latency, if not managed properly it can cost the GPU in
more » ... cost the GPU in performance resulting in increased runtimes waiting for data. In this paper we describe an optimization of memory access methods on GPUs using Morton order indexing, sometimes referred to as Z-order index.
doi:10.1145/1900008.1900035 dblp:conf/ACMse/NocentinoR10 fatcat:3n7tlpyho5bhhpxgudt57naymu