Imperial College London

ProfessorSophiaDrossopoulou

Faculty of EngineeringDepartment of Computing

Professor of Programming Languages
 
 
 
//

Contact

 

s.drossopoulou Website

 
 
//

Location

 

559Huxley BuildingSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@inproceedings{Liétar:2019:10.1145/3315573.3329980,
author = {Liétar, P and Butler, T and Clebsch, S and Drossopoulou, S and Franco, J and Parkinson, MJ and Swamis, A and Wintersteiger, CM and Chisnall, D},
doi = {10.1145/3315573.3329980},
pages = {122--135},
publisher = {ACM},
title = {snmalloc: a message passing allocator},
url = {http://dx.doi.org/10.1145/3315573.3329980},
year = {2019}
}

RIS format (EndNote, RefMan)

TY  - CPAPER
AB - snmalloc is an implementation of malloc aimed at work- loads in which objects are typically deallocated by a different thread than the one that had allocated them. We use the term producer/consumer for such workloads. snmalloc uses a novel message passing scheme which returns deallocated objects to the originating allocator in batches without taking any locks. It also uses a novel bump pointer-free list data struc- ture with which just 64-bits of meta-data are sufficient for each 64 KiB slab. On such producer/consumer benchmarks our approach performs better than existing allocators.
AU - Liétar,P
AU - Butler,T
AU - Clebsch,S
AU - Drossopoulou,S
AU - Franco,J
AU - Parkinson,MJ
AU - Swamis,A
AU - Wintersteiger,CM
AU - Chisnall,D
DO - 10.1145/3315573.3329980
EP - 135
PB - ACM
PY - 2019///
SP - 122
TI - snmalloc: a message passing allocator
UR - http://dx.doi.org/10.1145/3315573.3329980
UR - http://hdl.handle.net/10044/1/70903
ER -