Register Efficient Dynamic Memory Allocator for GPUs

VINKLER, Marek and Vlastimil HAVRAN. Register Efficient Dynamic Memory Allocator for GPUs. Computer Graphics Forum. Wiley, 2015, vol. 34, No 8, p. 143-154. ISSN 0167-7055. Available from: https://dx.doi.org/10.1111/cgf.12666.

Basic information

Original name

Register Efficient Dynamic Memory Allocator for GPUs

Authors

VINKLER, Marek (203 Czech Republic, guarantor, belonging to the institution) and Vlastimil HAVRAN (203 Czech Republic)

Edition

Computer Graphics Forum, Wiley, 2015, 0167-7055

---

Other information

Language

English

Type of outcome

Článek v odborném periodiku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

United States of America

Confidentiality degree

není předmětem státního či obchodního tajemství

Impact factor

Impact factor: 1.542

RIV identification code

RIV/00216224:14330/15:00084352

Organization unit

Faculty of Informatics

DOI

http://dx.doi.org/10.1111/cgf.12666

UT WoS

000368341800011

Keywords in English

dynamic memory allocation; many-core architecture; GPU; CUDA

Tags

best2

Tags

International impact, Reviewed

---

Abstract

V originále

We compare five existing dynamic memory allocators optimized for GPUs and show their strengths and weaknesses. In the measurements, we use three generic evaluation tests proposed in the past and we add one with a real workload, where dynamic memory allocation is used in building the k-d tree data structure. Following the performance analysis we propose a new dynamic memory allocator and its variants that address the limitations of the existing dynamic memory allocators. The new dynamic memory allocator uses few resources and is targeted towards large and variably sized memory allocations on massively parallel hardware architectures.