KJCKorea
Journal Central

@article{ART002834336},
author={Bum-Jun Son and Ki Yung Ahn},
title={Lock-free unique identifier allocation for parallel macro expansion},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2022},
volume={27},
number={4},
pages={1-8},
doi={10.9708/jksci.2022.27.04.001}

TY - JOUR
AU - Bum-Jun Son
AU - Ki Yung Ahn
TI - Lock-free unique identifier allocation for parallel macro expansion
JO - Journal of The Korea Society of Computer and Information
PY - 2022
VL - 27
IS - 4
PB - The Korean Society Of Computer And Information
SP - 1
EP - 8
SN - 1598-849X
AB - In this paper, we propose a more effective unique identifier allocation method for macro expansion in a single-process multicore parallel computing environment that does not require locks. Our key idea for such an allocation method is to remove sequential dependencies using the remainder operation. We confirmed that our lock-free method is suitable for improving the performance of parallel macro expansion through the following benchmark: we patched an existing library, which is based on a sequential unique identifier allocation, with our proposed method, and compared the performances of the same program but using two different versions of the library, before and after the patch.
KW - Unique Identifier;Parallel Processing;Sequential Dependence;Name Binding;Haskell
DO - 10.9708/jksci.2022.27.04.001
ER -

Bum-Jun Son and Ki Yung Ahn. (2022). Lock-free unique identifier allocation for parallel macro expansion. Journal of The Korea Society of Computer and Information, 27(4), 1-8.

Bum-Jun Son and Ki Yung Ahn. 2022, "Lock-free unique identifier allocation for parallel macro expansion", Journal of The Korea Society of Computer and Information, vol.27, no.4 pp.1-8. Available from: doi:10.9708/jksci.2022.27.04.001

Bum-Jun Son, Ki Yung Ahn "Lock-free unique identifier allocation for parallel macro expansion" Journal of The Korea Society of Computer and Information 27.4 pp.1-8 (2022) : 1.

Bum-Jun Son, Ki Yung Ahn. Lock-free unique identifier allocation for parallel macro expansion. 2022; 27(4), 1-8. Available from: doi:10.9708/jksci.2022.27.04.001

Bum-Jun Son and Ki Yung Ahn. "Lock-free unique identifier allocation for parallel macro expansion" Journal of The Korea Society of Computer and Information 27, no.4 (2022) : 1-8.doi: 10.9708/jksci.2022.27.04.001

Bum-Jun Son; Ki Yung Ahn. Lock-free unique identifier allocation for parallel macro expansion. Journal of The Korea Society of Computer and Information, 27(4), 1-8. doi: 10.9708/jksci.2022.27.04.001

Bum-Jun Son; Ki Yung Ahn. Lock-free unique identifier allocation for parallel macro expansion. Journal of The Korea Society of Computer and Information. 2022; 27(4) 1-8. doi: 10.9708/jksci.2022.27.04.001

Bum-Jun Son, Ki Yung Ahn. Lock-free unique identifier allocation for parallel macro expansion. 2022; 27(4), 1-8. Available from: doi:10.9708/jksci.2022.27.04.001

Bum-Jun Son and Ki Yung Ahn. "Lock-free unique identifier allocation for parallel macro expansion" Journal of The Korea Society of Computer and Information 27, no.4 (2022) : 1-8.doi: 10.9708/jksci.2022.27.04.001