PPoPP Best Papers CollectingPPoPP is the forum for leading work on all aspects of parallel programming, including foundational and theoretical aspects, techniques, languages, compilers, runtime systems, tools, and practical experiences
Trevor Brown, Aleksandar Prokopec,Dan Alistarh
PPoPP '20: 25th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming San..., pp.276-291, (2020)
Balanced search trees typically use key comparisons to guide their operations, and achieve logarithmic running time. By relying on numerical properties of the keys, interpolation search achieves lower search complexity and better performance. Although interpolation-based data str...
Cited by0BibtexViews78DOI
0
0
Qingsen Wang, Pengfei Su,Milind Chabbi,Xu Liu
PPoPP, pp.186-200, (2019)
Programs that use hardware transactional memory (HTM) demand sophisticated performance analysis tools when they suffer from performance losses. We have developed TxSampler---a lightweight profiler for programs that use HTM. TxSampler measures performance via sampling and provides...
Cited by0BibtexViews206DOI
0
0
Milind Chabbi, Shasha Wen,Xu Liu
PPOPP, no. 1 (2018): 152-167
Shared-memory parallel programs routinely suffer from false sharing---a performance degradation caused by different threads accessing different variables that reside on the same CPU cacheline and at least one variable is modified. State-of-the-art tools detect false sharing via a...
Cited by9BibtexViews154DOI
0
0
Saurabh Kalikar,Rupesh Nasre
TOPC, no. 2 (2017): 7:1-7:29
Exploiting the formulation, we presented DomLock, a new locking protocol based on the structural properties of the underlying data structure
Cited by3BibtexViews151DOI
0
0
PPOPP, no. 8 (2015): 265-266
We knew that for GPUs to make an impact in graph analytics, we had to raise the level of abstraction in building graph primitives
Cited by266BibtexViews220DOI
0
0
小科