A New Non-Blocking Approach on GPU Dynamical Memory Management
Department of Computer Science, National TsingHua University, Hsinchu 300, Taiwan
The 2013 International Workshop on Computational Science and Engineering, 2013
@inproceedings{lin2013new,
title={A New Non-Blocking Approach on GPU Dynamical Memory Management},
author={Lin, Yu-Shiang and Lin, Chun-Yuan and Lee, Jon-Yu},
booktitle={International Workshop on Computational Science and Engineering},
volume={14},
pages={17},
year={2013}
}
Dynamic memory allocation is a very important and basic technique implemented on modern computer architecture. In the massively parallel processor (MPP) architecture such as Graphics Processing Units (GPUs), many threads try to send allocation or deallocation requests to system in the same time, which could cause the issue of synchronization or race condition. In this paper, we design a new signal model with signal queue to handle the interaction of threads. Based on the signal model, we involve the concept of buddy memory to construct a non-blocking parallel buddy system. Our design have no synchronization problem and adopt a simpler structure implemented than before. Finally, we implement our model in real hardware and experimental results show that the model have better performance than other methods.
April 7, 2014 by hgpu
